Speculator

摘要： 传送门 Solution 这东西就是丑数。 但是脑抽在看题解前忘了这东西，然后YY了一个$KNlogK$的做法，感觉会爆就没有写。 有一个$O(alphaKN)$（$alpha$为常数，因为要判重）的做法： 对于每个$a_i$，定义$pos_i$表示$a_i$乘到了第$i$大丑数。 每次扫一遍每个$ 阅读全文

摘要： 阅读全文

摘要： Day 0 9点出发，近1点到达酒店。 车上被神YZY洗脑数学的知识。感到害怕。 打了一个树剖，电脑就没电了。回去把输入打了一下就一遍过了。 下午和晚上自然是颓废Domcer。和smy在天坑（被）乱杀。 并没有去熟悉考场。 复习了一些板子，但是除了ST表以外都是口头复习，不想打。 晚上上头了颓到了快 阅读全文

摘要： 传送门 solution: 很妙的数学推导题 易知，一般的，令$k = \gcd(a, b)\(，则\)\gcd(a / k, b / k) = 1$。 那么将$\gcd(x, a_0) = a_1$转化为$\gcd(x / a_1, a_0 / a_1) = 1$ ① 又由$b_1 = \oper 阅读全文

摘要： Day 0 学校开运动会。下午坐车去考点，路上打了个树剖，打着打着电脑没电了。（好在有打完保存） 晚上又写了缩点板子，把P1073调出来了。然后快乐颓废，mcDOMCER服手感又回来了。cbrzjwlzy平安京开黑很快乐。颓到2点。 和同学奶了一口T1模拟。 Day 1 上午敲了各种模板。扩展CRT 阅读全文

摘要： 传送门 Solution: 首先发现每一行都是独立的。 发现可以dp，设 ... 阅读全文

摘要： 传送门 Solution: 有一种显然的做法——缩点之后在DAG上dp。 对于一个强连通分量，假设在它当中的某个结点买入，另外一个结... 阅读全文

摘要： 传送门 不愧是NOIP2013TG的题目。 solution: 为了让车获得最大的载重，他们走的路径一定是这个图的最大生成树上的路径... 阅读全文

摘要： 传送门 Solution: 这题乍一看毫无思路，但是仔细思考（指思考了两天），找到了突破口。 手玩一下样例，设最大值为 ... 阅读全文

摘要： 传送门 Solution: 首先将 a ... 阅读全文