摘要：
练习情况 P5058 [ZJOI2004]嗅探器 割点，从 \(a\) 开始 \(Tarjan\) 。 对于割点 \(u\) 若 \(b\) 在 \(u\) 的子树中那么 \(u\) 为符合条件的割点。 Code: P5058 P3225 [HNOI2012]矿场搭建 SP16185 BUSINES 阅读全文
posted @ 2024-10-22 14:32
xingke233
阅读(14)
评论(0)
推荐(0)
摘要：
练习情况 P1040 [NOIP2003 提高组] 加分二叉树 区间 dp，枚举区间加子树的根并记录。 Code: P1040 P4933 大师 \(O(n^2)\) 的 dp ，枚举在 \(i\) 之前的 \(j\) 与其的公差。 公差为负的情况，将所有公差加上一个正数。 Code: P4933 阅读全文
posted @ 2024-10-22 14:32
xingke233
阅读(9)
评论(0)
推荐(0)
摘要：
学校网线被挖断 开摆！ 阅读全文
posted @ 2024-10-22 14:31
xingke233
阅读(8)
评论(0)
推荐(0)
摘要：
欧拉函数通项 \(\varphi(n)=n\prod\limits_{i=1}^n (1- \dfrac{1}{p_i})\) 常用性质 当 \(n\) 为质数时，\(\varphi(n)=n-1\) 当 \(gcd(n,m)=1\) 时 \(\varphi(nm)=\varphi(n) * \va 阅读全文
posted @ 2024-10-22 14:31
xingke233
阅读(31)
评论(0)
推荐(0)
摘要：
练习情况 P1390 公约数的和 \(ans=d(\sum\limits_{i=1}^n (sum[\dfrac{n}{d}])-1)\) 貌似有十倍经验的题目 Code: P1390 P4139 上帝与集合的正确用法 扩展欧拉定理加上递归快速幂 一开始预处理 \(10^7\) 的欧拉函数跑的贼慢 阅读全文
posted @ 2024-10-22 14:31
xingke233
阅读(11)
评论(0)
推荐(0)
摘要：
练习情况 P3601 签到题 有意思的题目，先筛出 \(10^6\) 的质数，每个质数对 \(l\) ~ \(r\) 的贡献。 每个质数在 \(l\) ~ \(r\) 下界是 \((\dfrac{(l-1)}{P}+1)P\) 可以用分块思想理解 Code: for(LL i=1;prime[i]* 阅读全文
posted @ 2024-10-22 14:30
xingke233
阅读(10)
评论(0)
推荐(0)
摘要：
练习情况 P8593 「KDOI-02」一个弹的投 题目拆分为两个问题，一个是求每个炸弹的威力，另一个是求最多减少多少威力。 根据物理知识可知，当且仅当 \(y_i=y_j\) 时，这两枚导弹才有可能相遇。 将落地点离散化。 使用权值树状数组求逆序对。 Code: P8593 CF1311F Mov 阅读全文
posted @ 2024-10-22 14:30
xingke233
阅读(12)
评论(0)
推荐(0)
摘要：
树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！ 阅读全文
posted @ 2024-10-22 14:30
xingke233
阅读(12)
评论(0)
推荐(0)
摘要：
CSP-S寄了，被 COVID-19 定点打击。 练习情况 P1402 酒店之王 P1231 教辅的组成 P2891 [USACO07OPEN]Dining G 最大流，关键在建图，以 P1402 为例。 一开始我是这样建的。 源点 -> 房间 -> 客人 -> 菜品 -> 汇点 看起来没有问题，但 阅读全文
posted @ 2024-10-22 14:29
xingke233
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 给定一个仅含小写英文字母的字符串 \(s\)，每次操作选择一个区间 \([l_i,r_i]\) 将 \(s\) 的该区间中的所有字母 \(x_i\) 全部替换成字母 \(y_i\)，问所有操作做完后，得到的字符串是什么。 输入的第一行包含一个字符串 \(s\)。 第二行包含一个整数 \(m 阅读全文
posted @ 2024-10-22 14:28
xingke233
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号