随笔分类 -  题解

PKUSC2021 简要题解
摘要：该文被密码保护 阅读全文
posted @ 2021-05-19 12:16 deaf 阅读(1297) 评论(2) 推荐(2)
NOI2021联合省选A卷题解
摘要：该文被密码保护 阅读全文
posted @ 2021-04-16 09:14 deaf 阅读(645) 评论(0) 推荐(0)
【清华集训2016】如何优雅地求和
摘要：该文被密码保护 阅读全文
posted @ 2021-03-05 16:59 deaf 阅读(131) 评论(0) 推荐(0)
jiangly CSP2020模拟赛 部分题解
摘要：该文被密码保护 阅读全文
posted @ 2020-10-12 19:36 deaf 阅读(1783) 评论(0) 推荐(1)
「SNOI2020」水池
摘要：ex数据结构题 观察操作0 我们发现它如果会抬高水位到h的话 周围通过长度小于h的隔板与他相连的所有水池的水位都会变成h 容易发现这些水池的水位都<h 观察操作1 我们发现如果他的水位低于旁边的隔板，那么就不会对旁边的造成影响 否则必然他跟旁边的水池的水位高度是一样的 如果这里设这个水池的水位高度为 阅读全文
posted @ 2020-07-09 22:02 deaf 阅读(476) 评论(0) 推荐(0)
「ZJOI2019」开关
摘要：生成函数好题 看到这里一种开关的点击方案内部是无标号的考虑指数生成函数 考虑则第$i$步达成目标的概率的指数生成函数 那么 对于$s_i=0$的开关 \(F_i(x)=\sum\limits_{i = 0}^{\infty} \frac{(p_i*x)^{2i}}{(2i)!}=\frac{e^{p 阅读全文
posted @ 2020-07-02 21:22 deaf 阅读(240) 评论(2) 推荐(0)
「ZJOI2019」Minimax 搜索
摘要：第一次写动态dp居然是这种毒瘤题 直接求稳定度为$x$感觉不好求 我们差分一下转为求稳定度小于等于$x$的所有方案减去稳定度小于等于$x-1$的所有方案 注意到叶子结点的权值都是不相同的 我们考虑贡献答案的叶子结点到根的那条链 考虑根节点的权值$w$改变实际上就是链上有点的权值改变了 所以我们考虑容 阅读全文
posted @ 2020-07-02 20:45 deaf 阅读(251) 评论(1) 推荐(0)
「LibreOJ NOI Round #2」简单算术
摘要：令$b_i$为在答案中我们选择$x^i$系数的次数 那么显然 \(\sum_{i=0}^n b_i=m\) \(\sum_{i=0}^n i*b_i=k\) 把方案数列出来 \(\prod_{i=0}^n \binom{m-\sum_{j=0}^{j-1}b_j}{b_i}\) 我们发现 若$p|m 阅读全文
posted @ 2020-07-02 19:29 deaf 阅读(382) 评论(0) 推荐(0)
「LibreOJ NOI Round #2」小球进洞
摘要：大佬题解 code 阅读全文
posted @ 2020-06-30 15:52 deaf 阅读(288) 评论(0) 推荐(0)
「LibreOJ NOI Round #2」黄金矿工
摘要：超级大毒瘤题 数据结构维护动态模拟费用流？ 费用流模型显然就略了 这里由于是父亲到儿子的有向边所以就特殊考虑 把金子的权值加上根节点到该节点的距离 把矿工的权值减去根节点到该节点的距离 那么就不需要边权了只需要考虑金子和矿工的相互关系 注意到这就变成了二分图最大权匹配 效仿费用流的反向边 我们可以考 阅读全文
posted @ 2020-06-29 22:00 deaf 阅读(479) 评论(0) 推荐(0)
NOI2020联合省选A卷题解
摘要：Day1 T1 冰火战士 不难发现随着温度增加能用的冰战士越来越多，火战士越来越少 于是只需要求能用的冰战士的总能量比火战士少的最大温度和冰战士的总能量比火战士多的最小温度即可 于是离散化+线段树上二分解决 最后输出温度要输出从当前求出的最优温度开始第一个有火战士的温度 时间复杂度是$O(nlogn 阅读全文
posted @ 2020-06-25 20:26 deaf 阅读(326) 评论(0) 推荐(0)