摘要：题目链接 "CF570D" 题解 复习dsu on tree 就是基于树剖均摊O(nlogn)的暴力 这题维护每一层的各个字母数量的奇偶性就行了 阅读全文
posted @ 2019-12-05 18:54 Mychael 阅读 (14) 评论 (0)
编辑
摘要：今天是2019年9月6日，我坐在大学的宿舍里，同样敲着键盘，在一年前充满回忆与汗水的博客上，又一次地回忆往事。 那是2018年的7月，我停了三个月的课，攥着一张thusc的安慰约，放手在OI的生涯最后一搏。 我记得我说过， 我可以失败，但我不会放弃 这是最后一次，我不知我是否足够强大，去赢得自己梦寐 阅读全文
posted @ 2019-09-06 17:29 Mychael 阅读 (204) 评论 (3)
编辑
摘要：Mychael上了大学，对Python产生了浓厚的兴趣，便开始了Python的学习 学习的时候，感觉Python确实比以往学的C++表达简洁很多，而又不失强大 以后的学习笔记就记在这啦 变量 Python中的变量无需声明，其类别也只有具体赋值的时候才确定 以上是一些常见的变量类型，如果不完善以后会补 阅读全文
posted @ 2019-09-06 16:29 Mychael 阅读 (61) 评论 (4)
编辑
摘要：博主已退役高考，博客基本就很少回复了 NOI2018的游记也没时间写了，以后补上吧【~~其实是自己懒~~】 嗯就这样，高三加油！ 阅读全文
posted @ 2018-09-24 17:45 Mychael 阅读 (513) 评论 (1)
编辑
摘要：题目链接 权限题 "BZOJ4332" 题解 容易想到$dp$ 设$g[i][j]$表示前$i$人分到$j$颗糖的所有方案的乘积之和 设$f(x) = Ox^2 + Sx + U$ $$g[i][j] = \sum\limits_{k = 1}^{j 1}g[i 1][k]f(j k)$$ 是一个卷 阅读全文
posted @ 2018-07-15 12:24 Mychael 阅读 (131) 评论 (0)
编辑
摘要：题目链接 "CF528D" 题解 可以预处理出$S$每个位置能匹配哪些字符 对每种字符 构造两个序列 如果$S[i]$可以匹配该字符，则该位置为$0$，否则为$1$ 如果$T[i]$可以匹配该字符，则该位置为$1$，否则为$0$ 将$T$翻转一下做卷积 如果某个字符意义下的某个位置为$1$，就说明出 阅读全文
posted @ 2018-07-14 15:45 Mychael 阅读 (115) 评论 (0)
编辑
摘要：题目链接 "uojUNR3B" 题解 如果不输出方案，是有一个经典的三分做法的 但是要输出方案也是可以贪心的 设$d[i]$为$i$节点到最深的儿子的距离 贪心选择$d[i]$大的即可 cpp include include include include include include inclu 阅读全文
posted @ 2018-07-13 21:55 Mychael 阅读 (48) 评论 (0)
编辑
摘要：题目链接 "uoj233" 题解 下面不加证明地给出几个性质： 1. 小于$h[1]$的城市一定是没用的 2. 任何城市联通包含$1$且只和$1$联通一次 3. 联通顺序从小到大最优 4. 单个联通比多个一起联通要优 5. 最优解中多个一起联通不超过$14$次 除了最后一个外还是很显然的 $K$足够 阅读全文
posted @ 2018-07-13 15:38 Mychael 阅读 (95) 评论 (0)
编辑
摘要：题目链接 "BZOJ2150" 题解 复习： 带上下界网络流两种写法： 1. 不建$T S$的$INF$的边，即不考虑源汇点，先求出此时超级源汇的最大流，即无源汇下最大的自我调整，再加入该边，求超级源汇最大流增加的流量 2. 先求出【或观察出】$S T$的最大流，记为$tot$，然后撤销流量，再建立 阅读全文
posted @ 2018-07-13 14:46 Mychael 阅读 (49) 评论 (0)
编辑
摘要：题目链接 "洛谷P4240" 题解 式子不难推，分块打表真的没想到 首先考虑如何拆开$\varphi(ij)$ 考虑公式 $$\varphi(ij) = ij\prod\limits_{p | ij}\frac{p 1}{p}$$ 而 $$ \begin{aligned} \varphi(i)\va 阅读全文
posted @ 2018-07-13 09:04 Mychael 阅读 (131) 评论 (0)
编辑