mian28

摘要： 0.前言 这周就开始逐渐进入集训的状态了，一周有三场比赛，题目要补的也比较多。但好在还是可以补完，补题对消化吸收一道题目帮助还是很大的。之后比赛密度应该会越来越大，例如一天一场之类的，如果这样补题速度还得加快才行。既然比赛那么多，一些小总结当然是必不可少的。 1.比赛 20250701(gjy场) 阅读全文

摘要： 0.前言 这周包括上周的一小段时间干的事情不少，然后基本上属于复健周吧。虽说是复健周但是学的东西相当多，包括多项式全家桶和生成函数等，有很多还没有熟练掌握，也没有写多少题，希望下一周可以多写点题之类的。 1.主线 微积分相关内容，多项式和生成函数都讲过一些了，作业表的完成情况却不太理想，FWT剩一道 阅读全文

摘要： 掉成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 阅读全文

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