"嘟嘟嘟" 好多人（神仙）都说这是NTT例题，然后我就做了…… 做这题，需要一下前置技能： 1.第二类斯特林数 2.NTT 3.没有公式恐惧症 额……不会斯特林数的话（就像我），知道通项公式也行。 这个博客挺好： "第二类斯特林数总结" 然后就是一顿暴推了。 首先如果直接往原式里带通项公式的话好像搞 ...
分类：
其他好文 时间：
2019-02-15 15:11:35
阅读次数：
163
"嘟嘟嘟" 对于这种找规律的题，我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法，我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的，但是还得用fft，毕竟这是省选题。 刚开始我一运行就RE，都不让你输入，后来才发现是数组开到 ...
分类：
其他好文 时间：
2019-02-14 20:45:30
阅读次数：
184
"嘟嘟嘟" 题目有点坑，要你求的多少大阵指的是召唤kkk的大阵数 lzn的大阵数，不是相加。 看到这个限制条件，显然要用生成函数推一推。 比如第一个条件“金神石的块数必须是6的倍数”，就是$1 +x ^ 6 + x ^ {12} + \ldots$，也就是$\frac{1 x ^ {6n}}{1 x ...
分类：
其他好文 时间：
2019-01-27 11:28:31
阅读次数：
185
"嘟嘟嘟" 最近复习复习平衡树，然后又体会到了那种感觉：“写代码半小时，debug一下午”。 这题其实就是让你搞一个数据结构，支持一下操作： 1.区间翻转。 2.查询区间最小值所在位置。 刚开始我想错了，想直接维护点权最小的点所在位置，但是这样旋转的时候就彻底的乱了，不知咋维护。 后来有一个不错的主 ...
分类：
编程语言 时间：
2019-01-22 20:41:02
阅读次数：
184
"嘟嘟嘟" k d tree板儿题。 建完树后对每一个点求一遍最小和最大曼哈顿距离，是曼哈顿，不是欧几里得。 c++ include include include include include include include include include include using names ...
分类：
其他好文 时间：
2019-01-17 19:58:18
阅读次数：
145
双音多频信号（DTMF），电话系统中电话机与交换机之间的一种用户信令，通常用于发送被叫号码。 程控电话的各种信号音 用户在使用程控电话的过程中，学会识别电话的各种信号，将有很大的帮助。这些信号音主要有： ◆拨号音——“嗡…”的连续音。 ◆回铃音——“嘟，嘟…”的继续音（响1秒，断4秒）。 ◆忙音—— ...
分类：
其他好文 时间：
2019-01-15 17:09:32
阅读次数：
218
"嘟嘟嘟" 题中说选的数的编号亦或和不能为0，也就是在这个集合中，不能用不同的选取方案亦或出相同的值。由此联想到线性基的一个性质是，每一个数都能由线性基中特定的一些数亦或得到。 所以我们就是要求出这些数的线性基，并且满足所选的数的魔力值的和最大。 本来以为是dp，结果按魔力值排个序贪心就过了。 证明 ...
分类：
其他好文 时间：
2019-01-11 17:15:33
阅读次数：
191
"嘟嘟嘟" 首先这一眼看出来，要树形dp。 然后发现状态不好设，刚开始我想的是dp[i][j]表示以$i$为根的子树，选了$j$个黑点的最大价值。结果就不会转移了。 转移的时候想考虑$$这一条边的贡献，但是发现这个状态的转移所涉及的不只是这一条边，还有子树中的边，于是就彻底gg了。 还是看了题解。 ...
分类：
其他好文 时间：
2019-01-02 19:17:22
阅读次数：
173
"嘟嘟嘟" 看到比值，就想到01分数规划，令$ans = \frac{\sum a_i}{\sum l_i}$，其中$l$表示长度，所以$l_i$都是$1$。 然后变一下型，得到$\sum (a_i ans) = 0$。这就是01分数规划的标准形式了。 所以我们按套路二分，每一次数组中的元素就是$a ...
分类：
其他好文 时间：
2018-12-23 13:47:58
阅读次数：
109
"嘟嘟嘟" 这道题其实还是挺基础的，只不过操作有点多。 区间乘和区间加按线段树的方式想。 那么就先要下放乘标记，再下放加标记。但这两个和反转标记是没有先后顺序的。 对于区间加，sum加的是区间长度$ $lazy标记。但是线段树区间固定，而lct不是，所以还要单独维护一个size。 还有一点，这个是s ...
分类：
其他好文 时间：
2018-12-22 01:22:59
阅读次数：
172
