*Miracle*

摘要： 有幸运有遗憾 一切都是最好的安排。 Day-3 临近NOI了，机房都在狂奶某某同学进队稳了 HE省队垫底，THUSC面试都没进 作为一个有自知之明的人 也就指望着能拼进前100，至少也拿个银牌。 心态良好 下午，我们敬爱的szl校长做了最终动员， 还是做好的PPT，还是到录播教室进行 “一切都是最好 阅读全文

该文被密码保护。 阅读全文

摘要： [CTS2019]珍珠 考虑实际上，统计多少种染色方案，使得出现次数为奇数的颜色数<=n-2*m 其实看起来很像生成函数了 n很大？感觉生成函数会比较整齐，考虑生成函数能否把n放到数值的位置，而不是维度 有标号，EGF，发现奇偶性有关，其实就是e^x+-e^(-x)这种。（确实很整齐） 所以可以带着 阅读全文

该文被密码保护。 阅读全文

摘要： 询问次数<=min(2*n,n+35) 一种类似hash的交互题 部分分n=5，限制10次 发现都问出来可以通过次数和大小确定所有的值和对应位置！ n比较大 发现(X1,X2,i)能确定一些情况，不能确定的一定在二者之间，每次可以缩小范围！ 手玩，考虑通过次数和大小确定对应关系吧。。 然后考虑利用已 阅读全文

摘要： n，p，maxcost都是<=998244352 简单的方法： 设di表示有i-1个，到有i个的期望次数 E表示抽到一个五星的概率，枚举抽几次，等差×等比，可以O(1)算 然后di推出来了 ∑1/i 分块打表 n<=100 不错的题目 转化为求 ∑p(i步不连通的概率) =∑1-∑p(i步连通了的概 阅读全文

摘要： 机械费用流图很大时候很慢 有的时候图很规则有序（如树形，序列）就可以人工模拟加速。 真：人工智能 反悔自动机与反悔堆——有关贪心的反悔操作 这玩意就是模拟费用流的一种：堆贪心 不带修比较全的：https://blog.csdn.net/litble/article/details/88410435 阅读全文

摘要： [CTS2019]氪金手游 各种情况加在一起 先考虑弱化版:外向树,wi确定 i合法的概率就是wi/sw sw表示子树的w的和,和子树外情况无关 这些概率乘起来就是最终合法的概率 如果都是外向树, f[i][j]i为根子树,sw=j的所有wi出现方案下的合法概率和 背包 有反向边? 直接处理满足很难 阅读全文

摘要： LibreOJ NOI Round #2 Day 1 T1: 别被定义弄晕了 反着做,A->1/A+B 取倒数没法做,所以变成a/b,维护2*2的矩阵 区间?不用线段树,不用倍增 存在逆矩阵,直接前缀积 注意左乘右乘方向 T2 模拟费用流 经典老鼠和洞的问题 序列：从左往右扫， 到了老鼠i，wi加入 阅读全文

摘要： [NOI2016]国王饮水记 .....无话可说 小于h1的直接扔掉 其他的从小到大排序 k>n的时候,手玩可以发现,每次选择2个合并最优 k<n?一段合并答案更优 DP,f[i][j]前i个,合并了j次最大值 可以推出斜率优化的式子,(这个有所不同!这玩意是分式,最优化斜率,交叉项才是最优化截距! 阅读全文