摘要：
前言 JT_dw 已经有半年没碰过 OI 了，现在 whk 和 OI 都很差劲了 T-T 新高一似乎还是需要学信竞的，但我觉得自己到底是没机会了，首先要进省队才能有点机会，但是如果没银牌的话进队也没用 死局，走走看吧 现在准备把复习的东西全都丢到这来，也许以后会有用 2025.8.20 堆、优先队列 阅读全文
posted @ 2025-08-20 11:22
今添
阅读(9)
评论(0)
推荐(0)
摘要：
CDQ 分治可以处理一些点对 \((i, j)\)，将其分为左区间和右区间，并统计左右区间之间的贡献 P3810 【模板】三维偏序 / 陌上花开 这题要注意去重（好麻烦哦） 先将 \(a\) 排序，然后 CDQ 分治 分治时要保证区间 \((l, r)\) 的 \(b\) 是有序的，虽然 \(a\) 阅读全文
posted @ 2026-01-15 12:52
今添
阅读(1)
评论(0)
推荐(0)
摘要：
感觉还挺简单的(? 虚树的作用就是提取关键点和路径价值，以优化复杂度 然后有一种二次排序做法似乎是近几年才出现的，感觉这个做法好方便好妙呀 先将关键点按 dfn 序排，然后将两两之间的 LCA 放入序列，去个重 然后再排一次序，将相邻的两个点的 LCA 与后一个点相连 P2495 【模板】虚树 / 阅读全文
posted @ 2026-01-15 12:39
今添
阅读(1)
评论(0)
推荐(0)
摘要：
补题题单 P9753 [CSP-S 2023] 消消乐 AC on 2025.11.17 当年考场上只打出了最无脑的区间dp，导致 135pts 连一等奖都拿不到 所以打暴力应该也要先想优化再打呀，不要有一个很劣的想法就直接去打了 （真的很重要，CSP-S 2025 T3 也是一样的问题呀，最后只拿 阅读全文
posted @ 2025-11-28 13:12
今添
阅读(12)
评论(0)
推荐(0)
摘要：
即 RMQ问题(对长度为n的数列快速响应多个区间极值查询) 中的统计颜色 在此类问题中最重要的是记录：所有颜色上一次出现的位置，然后通过维护使得每种颜色只记录一次 P1972 [SDOI2009] HH 的项链 P4137 Rmq Problem / mex 阅读全文
posted @ 2025-11-02 16:12
今添
阅读(5)
评论(0)
推荐(0)
摘要：
捣鼓了好久呀，网上感觉资料好少，而且好多英文我也看不懂a( 文件保存 要保存在主目录而不是桌面，在考场上交的时候就让老师去主目录拷贝就好了吧应该 Upt 考场上似乎也能直接保存在桌面了(? CodeBlocks 快捷键 click here Ctrl + D 复制行块 Ctrl + L 剪切行块 C 阅读全文
posted @ 2025-10-25 16:56
今添
阅读(21)
评论(0)
推荐(0)
摘要：
模板 B4016 树的直径 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+5; int n, p, dis[N]; vector<int> g[N]; inline int r 阅读全文
posted @ 2025-10-04 11:00
今添
阅读(7)
评论(0)
推荐(0)
摘要：
Day -n ~ Day -1 一直在摆烂摆烂摆烂，从2024新年过完就没有进步。 我真的还有希望吗，不一定了，反正周围的人一个个早超越我了。 也下不定决心拼一把。 Day 0 翘掉下午的课来试机了。其实是不想体测 恍惚间发现自己真的摆烂了好久了，心里有什么想说的，但不清楚到底在想什么，这就是感觉吧 阅读全文
posted @ 2025-02-28 23:26
今添
阅读(21)
评论(0)
推荐(0)
摘要：
裴蜀定理： 方程 \(ax + by = gcd(a, b)\) 一定有解。 即证，\(ax \equiv 1 \pmod b\) 根据引理：在 \(x\) 取 \(0 \le x \le b\) 再模 \(b\) 后，产生的集合为 {0, 1, 2, ···, b}。（可以反证）即可证明。 \(\ 阅读全文
posted @ 2025-02-28 20:53
今添
阅读(39)
评论(0)
推荐(0)
摘要：
原题传送门 先考虑 \(k = 0\) 的情况： \(\Large\boxed{···}\boxed{0}\boxed{0}\boxed{1}\boxed{2}\boxed{3}\) 这个填数的形式不太好操作（也是我出题故意这样改的） 可以发现它的操作很像数字，比如可以拆分成 \(\Large\bo 阅读全文
posted @ 2025-02-22 09:50
今添
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号