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