世界十八-已完成

摘要： 掉成newbie了。 A. Race 枚举可过。 B. Shrinking Array 观察发现答案只有 \(-1,0,1\) 三种。画个函数就能理解了。 C. Coloring Game 排序（geven说原序列有序）。设选的三个数分别为 \(\{a_x,a_y,a_z\}(x<y<z)\)。易得 阅读全文

摘要： A - CatCoder Double Contest 分讨题。 B - Binary Knapsack 不小心当成 梦幻岛宝珠 来做了，还使用了神奇的决策单调性，没想到居然能过。 正解比较聪明，技巧性很强。首先根据 \(W\) 分讨。 若 \(W\) 为偶数： 假设当前没有体积为 \(1\) 的物 阅读全文

摘要： 总结 阅读全文

摘要： 知识性总结。 阅读全文

摘要： 20250621-A-愤怒之火 q12ue2.1s 确实愤怒了。 结论：以一个度数 \(\geq 2\) 的点作为根节点，并把所有非叶子节点放到叶子节点上。如果非叶子节点个数大于叶子节点个数，则无解。 为什么？ 考虑度数 \(\geq 2\) 的点 \(S\)，删去它一定会形成至少两个连通块。考虑 阅读全文

摘要： 半期。 阅读全文

摘要： 1.FFT 0.引入 以系数形式给定 \(n-1\) 次多项式 \(A\)，\(m-1\) 次多项式 \(B\)，求 \(C=A*B\)。设 \(a_i\) 为多项式 \(A\) 中 \(i\) 次项的系数，\(b_i,c_i\) 同理，则根据乘法分配律，易知 \(c_i = \sum\limits 阅读全文

摘要： 千夫诺诺，不如一士谔谔。 阅读全文

摘要： LCT。 阅读全文

摘要： 很难很难的线性代数。 阅读全文