该文被密码保护。 阅读全文
摘要：
询问次数<=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次最大值 可以推出斜率优化的式子,(这个有所不同!这玩意是分式,最优化斜率,交叉项才是最优化截距! 阅读全文
摘要：
mdzz 题解很简单: 钦定一对(i,j)可以不相等,贡献就是lcp(i+1,j+1)+lcs(i-1,j-1) 套路地 按照hei对lcp也就是height进行合并 最大化lcs set启发式合并 错误点: 1.sa写错 2.a=fin(a),并查集也能写错 3.ST表(i+(1<<j)-1)<= 阅读全文
摘要：
Orz yjc 吊打候选队 不好的思路是枚举森林的m块,这样DP显然会涉及n当做某一维,最多只能卷积优化一下 生成函数什么的n太大不用想 考虑m,k比较小,能不能把n变成一个系数,而不是维度 所以就是m的选择以及度数的情况,剩下的n接上去. https://blog.csdn.net/qq_3997 阅读全文