摘要：
米尔科非常关注生态保护，所以他不会砍掉过多的木材。 阅读全文
摘要：
荷马史诗 Huffman tree 板子。 CF474F Ant colony 维护区间 gcd，min，min 数量 sum。输出 \(r-l+1-[gcd=min]sum\)。 AGC033C Removing Coins 每次相当于找 \(u\) 满足最远的点距离为奇数，然后删掉所有叶子。 删 阅读全文
摘要：
基，顾名思义里面的东西是用来组成需要的所有东西的基础。线性基即通过线性组合得到需要的所有东西。 严谨一点（太严谨有点奇怪）。有一组 \(k\) 维向量 \(T=\{a_1,a_2,\cdots,a_n\}\)，对于值域（需要的所有向量）\(S\)，\(\forall x\in S,x=t_1\cdo 阅读全文
摘要：
写一下。 赛时打了 3.5h T1 暴力，然后最后几分钟发现可以倍增但是没写了。 A - 生物（cycle） 给你 \(m\) 组限制和一个长为 \(n\) 的环，环上有若干点，自由顺时针移动，直到碰到未被消去限制的限制格停下，一次操作可以选择消去小于 \(m\) 组限制，对于每个 \(v\in[1 阅读全文
摘要：
好题，比较有 trick/套路的题，印象深刻的题 P4240 毒瘤之神的考验 拆式子与根号分治思想的极致融合。 给 \(n,m\)，求 \[\sum\limits_{i=1}^n\sum\limits_{j=1}^m \varphi(ij) \]对 998244353 取模，多测。 \(n,m\le 阅读全文
摘要：
题 name diff. note date ABC375F Road Blocked 1546 floyd 10-16 9 P5684 [CSP-J2019 江西] 非回文串 中位绿 组合 10-16 10 ABC203D Pond 1578 中位数性质，二分 10-17 19 P11162 「B 阅读全文
摘要：
P10868 [HBCPC2024] Points on the Number Axis B 给你一个不降序列 \(a\)，求每次随机将相邻的两个数替换成他们的平均数，最后剩下的一个数的期望。 \(n\le 10^6,a_i<998244353\) 拜谢巨佬 xiezheyuan 非常巧的一个题，可 阅读全文
摘要：
AGC029C Lexicographic constraints 有 \(n\) 个字符串，现在告知它们的长度 \(a_i\)，求使得 \(\forall i\in[1,n),s_i<s_{i+1}\) 的最小字符集大小。 \(n\le 2\times 10^5,a_i\le 10^9\) 二分字 阅读全文
摘要：
CF1986D Mathematical Problem 题意： 在长度为 \(n\) 的数字串中插入 \(n-2\) 个运算符（\(+\) 或 \(\times\)）使得该串的运算结果最小，多组询问。\(T\le 10^4,n\le 20\)。 题解： 手模一下样例可以发现，对于 \(n\ge 4 阅读全文
摘要：
ARC150C Path and Subsequence 考试题削弱版。 给你一个无向图，点 \(i\) 有点权 \(v_i\)。给你一个长为 \(k\) 的序列 \(b\)，求 \(1\to n\) 的所有路径是否全部包含子序列 \(b\)。 \(k\le n,m\le 10^5\) 枚举 \(b 阅读全文
摘要：
ABC186E Throne 有 \(n\) 个圆形排列的椅子，一开始你在 \(s+1\) 上，每次可以向右移动 \(k\) 个位置，求移动到 \(1\) 的最小步数，或报告无解。 \(2\le n,k\le 10^9\) 很容易想到构造方程： \[s+qk\equiv 0\pmod n \]\[q 阅读全文