天才美少女雪乃

摘要： div2 A 猪逼题。。 div2 B 如果题面不改的话还是有点难想的，但是改了后就很啥b了。。 div2 C 其实也很好写，但是那天我太困了。。 首先我们可以很方便地确定起点，然后我们注意到对于原来的序列 $a_{i 1},a_i,a_{i+1}$，若前两个及其前面部分已确定，那么 $a_{i+1 阅读全文

摘要： 群论 置换 就是 n 个元素的一个全排列，实际上是一个一一映射。 然后置换之间定义乘法： $$ f=\{1,3,2\}\\ g=\{2,1,3\}\\ f g=\{2,3,1\} $$ 然后置换乘法满足结合律不满足交换律。。 然后每个置换可以分解成唯一的一组循环乘积 eg： $\{3,5,1,4,2 阅读全文

摘要： D1 T1 不谈 T2 可以先考虑在序列上的情况，考虑对于一个 ，设 $f[i]$ 表示以 i 结尾的答案是多少，有：$f[i]=f[j]+1$，其中 j 是可以与 i 匹配的前一个位置。然后可以用栈来维护，然后再拓展到树上就行了。。。然后就是记录一下操作然后回朔就行了。。。 T3 写了再写 D2 阅读全文

摘要： n 和 m 都很大，所以可以从 T 的角度考虑，根据障碍点进行 dp。 然后设 f[i]表示表示第一次经过 i 且 i 为第一个障碍时的方案数。 然后考虑容斥，有： $$ f[i]=C_{p[i].x+p[i].y}^{p[i].x} \sum_{j}[p[j].x define ll long l 阅读全文

该文被密码保护。 阅读全文

摘要： 额。。。 T1是构造题，画出一棵树然后开始想，可以考虑黑白染色，黑点刚进栈就输出，白点出栈再输出，跳3条边的情况就是从一个点的一个子树跳到另一个的情况。 启发：对于这种构造题，先考虑什么时候可以简单操作（跳两边），什么时候必须用较复杂的操作（跳三边)，这样思路就会清晰，写起来也就明了了。 复杂度：$ 阅读全文

摘要： 任意根求答案：换根dp（其实换根只在预处理有用。。。） 考虑如何打暴力。 如果有一个节点，他的子树（包含它）中有 $m$ 中颜色，那么它就可以是候选答案，于是考虑如何求出所有这样的子树。 然后有个小技巧：对于这种子树上统计的问题，可以考虑 dfs 序，因为一颗子树的 dfs 序是连续的。 然后这里可 阅读全文

该文被密码保护。 阅读全文

摘要： 很好的题目。 首先，$\gcd$ 有个很好的性质： 对于一列数组，从左往右取前缀 $\gcd$，不同的值最多只有 $\log w$ 种。 我的yy证明： 对于 a[1]，它最多为 $\log w$ 个质因子相乘（全取2），而每向后扫一个数，质因子数要么不变，要么减一，所以至多有 $\log w$ 个 阅读全文

摘要： 10.16 日 阴 今天是第一天开始挑战的日子，想到之后的挑战，👴不禁觉得十分有passion，但想到1个月后就要CSP 2019了，👴又紧张了起来。 中午 今天中午👴去恰了jbb，盐酥鸡+杏鲍菇，我的评价是：⭐⭐⭐⭐⭐，但我想到马上就一个月不能吃了，不禁惆怅了起来，想着周六再吃一次吧。 下午 阅读全文