- 博客(8)
- 收藏
- 关注
RSS订阅
原创 UOJ449 集训队作业2018 喂鸽子
ProblemUOJ看题后：boshi：这是一道简单题队长：这题好像不难，感觉和猎人杀有点像我：Solution感觉自己越来越菜了，再这样下去，要是正式考试送温暖岂不是连温暖都拿不到了。。一脸min-max反演的样子，由于每个鸽子都等价，枚举子集大小 iii 即可ans=∑i=1n(ni)(−1)i+1nif(i)ans=\sum_{i=1}^n\binom n i(-1)...
2019-05-29 20:13:03
706
原创 LOJ6622 THUPC2019 找树
Problemloj猫锟出的神仙题……流下了不学无术的泪水Solution这题是个假的最优化，其实是个计数题要求权值为 iii 的生成树个数，不妨考虑操作符全部为异或的情况。计数的话还得用Matrix Tree定理，此时矩阵的元素变成了一个桶，且它们的乘法也应该是异或卷积，然而我们并不会定义异或卷积意义下的逆元。如果我们把桶FWT了，那么FWT后的数组每一位就都是独立的了，这样就可以把...
2019-05-26 21:43:45
521
原创 BZOJ5381 HNOI2018省队集训 OR
ProblemBZOJ竟然是HN省队集训的题，出题人还贴心地把模数改成了998244353998244353998244353，好感动，我还以为HN省队集训都是一堆毒瘤出自己都不会/想做的题。原题应该是这个，只不过原题要MTT：Codeforces623E Transforming SequenceSolution首先 nnn 的范围是假的，因为要严格递增，每次 bib_ibi 至少会...
2019-05-20 22:25:18
498
原创 Bluestein算法简要介绍
前言其实我是不打算学 Bluestein\text{Bluestein}Bluestein 的，第一次听说这个算法还是在今年省选后，HNOI2019D2T2考了，然后就比较悲剧。刚好 Dra 在啃论文，跟着一块将近啃了一个下午，大概是看懂了，于是就有了这篇文章。
2019-05-18 20:33:26
5627
原创 PKUPC2019 端茶送水记
Day(-INF,0]CTS没去，APIO也没去，于是就只剩下了这篇游记考前收到审核的邮件通知，发现是收件人中还有其他的人，扫了一下，赫然发现吉老师和松松松的邮箱。。有种提前被吊打的感觉Day1和boshi以及队长一块组队打的，以及我全程都在给队友大佬端茶送水，围观队友切题。最后拿到了五个气球的好成绩，本来还以为连三等奖都混不到，看榜惊讶地发现竟然有二等奖诶。。感觉还是挺满意的A题...
2019-05-12 23:57:25
1696
原创 UOJ394 NOI2018 冒泡排序
ProblemUOJSolution对于排列中的一个数，如果它前面有 kkk 个大于它的数，那么它一定会向前走 kkk 步，而这每一步都不能浪费才能达到下界，因此一个数的前面要么全都比它小，要么所有比它小的数都出现了在它的前面。然后画画图，发现这其实等价于序列的最长下降子序列长度不超过2。这样我们就可以设 f[i][j]f[i][j]f[i][j] 表示前 iii 个数最大值为 jjj 的...
2019-05-05 13:58:06
252
原创 BZOJ4944 NOI2017 泳池
ProblemBZOJSolution据说当场10+的人数很少，虽然是道好题，但是不是毒瘤过头了啊QAQ恰好面积为 kkk 并不好处理，不妨求面积小于等于 kkk，则最后答案为 P(k)−P(k−1)P(k)-P(k-1)P(k)−P(k−1)。为了方便描述，我们约定从最下方的行开始编号为第1行，qqq 表示块安全的概率。考虑第1行，由于面积都要小于等于 kkk，则第一行不会连续出现 ...
2019-05-03 22:25:12
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人