摘要：
  ![](http://i... 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 之前看第一季时，弹幕里总有人在刷“写作cl，读作人生”。当时我想，盲目把一部催泪番上升到 人生 的高度，这未免有些武断，也是对作品本身的不尊重。当看完第二季的我蓦然回首，发现这才是最最贴切的评价！此生无悔入cl！ Part1：邂逅彼此我们一生无悔 &emsp 阅读全文
摘要：
记录一下一些有趣题目的做法。（实时更新） UOJ310 【题意】 给出N（$N \leq 10^6$）个数字，两个人来选。每一个人各选出一个数字（$S \leq 10^6$）集合（集合不能相交）。问两个人取的数字的异或和正好相等的方案数（模一个NTT 阅读全文
摘要：
总述 就我现在的理解，FWT过程可以通过两种看上去不太一样的做法来实现（本质可能是一样的）。 一种在 "pick's blog" 上有介绍，是基于FFT模式和构造。 另一种可以参见2015年VFK的集训队论文，是基于推公式和DP。 总的来说，我喜欢VFK的这种套路，他对于三种基本逻辑运算（or，an 阅读全文
摘要：
【目标】 如何以 $O(N \log N)$ 的效率将系数多项式转换为点值多项式。 【前置技能】 众所周知，$x^n=1$的根有n个，而且它们分别是$e^{\frac{2πi}{n}}$，即在复平面内的坐标为$(cos(2πi),sin(2πi))$。 阅读全文
摘要：
【T1】 【简要题意】 长度为N的括号序列，随机确定括号的方向；对于一个已确定的序列，每次消除相邻的左右括号（右左不行），消除后可以进一步合并和消除直到不能消为止。求剩下的括号的期望。$N \leq 2000$，保留三位小数。 【做题过程】 看上去一道 阅读全文