摘要：其余 1.倍增可以快速求静态区间信息。 2.区间操作的数据结构考虑线段树，要思考如何优化信息 3.有点思路时先想暴力，然后一点点优化复杂度，相信自己场上除了水题外是有时间也有能力再做出来一道的。 4.想好思路时先打爆暴力，可以让思路在脑子里在思考一下，不会写一半乱了，正解错的时候可以对拍，打不完了， 阅读全文

摘要：不知道是不是我打的最后一场模拟赛了，记录一下吧，总体来说还不错，虽然 \(T1\) 方案数求错爆零了，但 \(T3\) 场切了，暴力打满的话有265，希望 \(NOIP\) 时也可以不让自己遗憾吧。 ——我们终会在星辰里相遇 A 【模板】分治FFT 考虑每加进来一个数的贡献 \(x_1*x_2+(x 阅读全文

摘要：已经好久没写模拟赛题解了啊。。。 A. 邻间的骰子之舞 一个结论，可以打表，每一次复制后跟的粘贴数量要尽量相同，差不超过1，所以枚举复制了几次，然后二分最大的出来答案小于 \(n\) 的数 \(mid\)，然后枚举多少个复制后的粘贴数为 \(mid+1\),出来的答案可以 \(O(1)\) 算，大于 阅读全文

摘要：[CEOI2004] Sweets 容斥板子，不知道为啥题解都是生成函数 考虑可重集容斥，对于$ S=\begin{Bmatrix} n_1\cdot a_1,n_2\cdot a_2,\cdots,n_k\cdot a_k, \end{Bmatrix}$表示由 \(n_1\) 个 \(a_1\) 阅读全文

摘要：写的不好别D啊，算是一些知识的归纳（虽然也是看的别人的学的吧） 群论 仙姑 置换 置换与排列 对于一个集合 \(D\) ，其大小为 \(|D|\)，而排列是指这 \(|D|\) 个元素按照某种规定按一定顺序进行重新组成。而置换是指对这 \(|D|\) 个元素重新排列，不同元素之间交换位置，从而形成新 阅读全文