摘要：
一个圆上的整点数量不会很多。（Cf AIM TR 5 F） 二分图完美匹配求字典序最小的方案：先一遍匈牙利求出任意一组完美匹配。再跑一遍逐位确定，要求不能修改编号比它小的匹配。（LG 4100） 如果要把多项式的指数模kk相同的项系数加起来放在一起，可以把该多项式模xk−1xk−1。(LG 52 阅读全文
摘要：
Subtree Removal 很显然不可能选择砍掉一对有祖先关系的子树。令fifi表示ii子树的答案，如果ii不被砍，那就是ai+∑jfjai+∑jfj；如果ii被砍，那就是−x−x。取个maxmax就好了。 时间、空间复杂度O(n)O(n)。 #include <bits 阅读全文
摘要：
这是我第一次写dpofdpdpofdp，大致思路参考了xyx的做法，可能有些地方不太一样，但也许会详细一点。 考虑给你一副牌，如何判断这副牌是否是胡的。 容易发现相同的顺子不会选三个以上，于是考虑花色从小到大进行dpdp。令dp0/1,i,j,kdp0/1,i,j,k表示是否有对子，考虑了前ii 阅读全文
摘要：
没有心思做太多的铺述。 Day1Day1考完已经过去了几天，逐渐变得冷静下来，细碎的思绪也已经飘远，剩下一些难以忘怀的东西。WCWC以后一段时间的训练，本以为把状态找了回来，豪情壮志地出发，结果竟又是落魄而归。 考试经历十分惨淡，开题看完三个题之后估计T2T2比较可做，很快想到了一个做法，大致上就是利用 阅读全文
摘要：
vp了一场gym，我又开心地划水了。 A. Coloring Roads 题意：给定一棵树，树边一开始都是无色的，每次操作可以把一个点到根的路径染成某个颜色，每次询问当前树上出现过某个次数的颜色种数。 题解：看到操作与AccessAccess类似，考虑使用lctlct解决。由于一条重链的颜色一定是相同的，也就 阅读全文
摘要：
概率论太难了，不会。但这不能阻止我们过题。相信大家都会一个基于背包的暴力做法，我们可以将其看成是卷积的形式就可以用fft优化了。形式化讲，就是求幂级数(x−1∑i=01xzi)y(x−1∑i=01xzi)y在[zA,zB][zA,zB]之间的系数和。不在模意 阅读全文
摘要：
一时兴起，就有了这篇博客。本人也学识浅薄，姑且讲一下我对于圆反演的一些皮毛之见。 首先我们要明白反演是什么： 反演是一种基本的几何变换。给定一个平面上的一个反演中心OO和一个常数kk，对于任意一个点A(A≠O)A(A≠O)，我们可以找到一个在直线OAOA上的点A′，使得线段OA,OA′ 阅读全文
摘要：
“在下一次挑战来临时，还能否有足够的勇气和力量重新提起这被震掉两次的剑呢？” 难得来参加一次WC，这是第一次来，也很有可能是最后一次了（我也好希望有下一次啊，哪怕这可能再渺小，如同浩瀚星空中一丝辰光，也至少要梦想一下啊）。 讲课几天很快就过去了，也不知道自己真正收获了什么，几乎每天都在浑浑噩噩的 阅读全文
摘要：
“连剑都插在了地上，可是我不应该就这么承认失败，想要到达山顶的人，不应该在山脚下就倒下啊” Day -5 (2019.1.15) 学考结束了，文化课暂停一段。早上飞机前往中山纪念中学。纪中好大呀，果然建在山脚下，比学军大到不知道哪里去了。 接下来四天在纪中做了四套模拟赛，感觉纪中人好强啊，不是很打得 阅读全文
摘要：
题目链接 一道好题，第一次用生成函数做题。感谢赛珂狼教我这个做法。 首先我们显然可以把题目中的限制转化成一个二分图的模型：左边有n个点，右边有m个点，如果在棋盘(i,j)这个点上放了炮，那么我们把左边第i个点向右边第j个点连边，那么最终这个图上左边每个点的度数都是2，右边每个 阅读全文
摘要：
线性异或方程组实际上是比较常用的，一个经典的例子就是关灯问题，在这里不做累述。 我们形式化的表述这个问题。有n个变量，m个方程，每一个方程形如： $$ a_1 x_1 \; xor \; a_2 x_2 \; xor \; a_3 x_3 \; xor \; ... xor \; a_n x 阅读全文
