" Portal bzoj1022 " Solution ? 这题其实是裸的反Nim，这里主要是为了写反Nim游戏的证明 ? 首先给出反Nim（anti nim）的定义和结论： 【定义】桌子上有 N 堆石子，游戏者轮流取石子； 每次只能从一堆中取出任意数目的石子，但不能不取；取走最后一个石子者败 【 ...
分类：
其他好文 时间：
2018-08-05 15:20:43
阅读次数：
158
" Portal bzoj3567 " Solution ? 今天开始啃博弈论了qwq ? 先mark一篇很棒的博客 " Portal 博弈论学习资料 " ?? 稍微总结一下两个自己容易混淆的点： 1.有一类博弈论问题的主要步骤是首先将原游戏拆分成若干个独立的子游戏，然后原游戏的$sg$就是 子游戏 ...
分类：
其他好文 时间：
2018-08-05 11:51:31
阅读次数：
147
" Portal bzoj4036 " Solution 感觉容斥的东西内容有点qwq多啊qwq还是以题目的形式来慢慢补档好了 这里补的是min max容斥 ? 其实min max容斥好像。。只是一个形式而已。。本质还是普通容斥== 记$max(S)$表示集合$S$中最大的元素，记$min(S)$表 ...
分类：
其他好文 时间：
2018-08-03 16:23:38
阅读次数：
164
Portal broken qwq Description 给定$n$和$k$，我们要在$1,2,3,...,n$中选择若干的数，每一种选择的方案被称为选数方案。 我们定义一种选数方案是 合法 的，当且仅当$k$没有被选，且任意两个选的数互质。 我们定义一种选数方案是 极大 的，当且仅当它是合法的， ...
分类：
其他好文 时间：
2018-07-31 23:28:32
阅读次数：
297
" Portal CC_Children Trips " Solution （英文题解看得真爽qwq不过写的好详细啊ovo） 首先这题有一个很重要的条件就是边权是$1$或者$2$，所以~~虽然说我也不知道为什么这样就能突然~~想到了分块（是不是不知道怎么搞的时候就想分块啊qwq） 我们按照学生的体力 ...
分类：
其他好文 时间：
2018-07-31 21:39:43
阅读次数：
242
Portal broken qwq Description 大M正在学习函数的光滑性并对Lipschitz常数非常感兴趣：当一个定义域为$[l,r]$的函数$f$，对于定义域内的任意$x,y$都有$|f(x) f(y)| include include include define Pr pair ...
分类：
其他好文 时间：
2018-07-28 21:54:28
阅读次数：
234
Portal broken qwq Description 有n只狐狸在一起聚餐，每只狐狸都有一个年龄。按照狐狸们的习惯，坐在一起的两只狐狸的年龄之和需要是质数。现在这些狐狸们在一些圆桌上吃晚餐（第一只和最后一只狐狸是相邻的），每个圆桌至少做3只狐狸，至多没有限制，现在请你找到一种方案使得狐狸们的座 ...
分类：
其他好文 时间：
2018-07-28 20:37:25
阅读次数：
152
" Portal CF601C " Description 大概是说$m$个人参加$n$场比赛，每场一人有一个排名，每场没有两个人排名相同，一个人最后的得分是$n$场比赛的排名相加，现在已知其中一个人（叫做$A$好了）$n$场比赛的排名，求最后按照得分降序排列后，这个人的期望排名 Solution ...
分类：
其他好文 时间：
2018-07-28 11:44:55
阅读次数：
105
Portal broken qwq Description 现在有一个树根，标号为$1$，我们要加入一些节点使得它变成一棵树 ? 接下来加入的每一个节点都有一个能量值为$v[i]$，我们定义$d[i]$表示一个节点的儿子数$+1$，$son[i]$表示这个节点的儿子列表，一个节点的好看度为$w[i] ...
分类：
其他好文 时间：
2018-07-28 11:41:53
阅读次数：
114
" Portal bzoj4372 " Solution 感觉自己动态点分治好像没有学好qwq今天借这题来补个档qwq 其实所谓的动态点分治大概就是。。和点分一样的套路，但是不同的是我们要更进一步利用好每次找重心而产生的优秀性质：深度期望$log$ 我们考虑按照点分治那样每次找重心，但是不同的是我们 ...
分类：
其他好文 时间：
2018-07-23 22:05:50
阅读次数：
194
