上一页 1 2 3 4 5 6 7 8 ··· 78 下一页
该文被密码保护。 阅读全文
posted @ 2019-07-13 17:40 *Miracle* 阅读(0) 评论(0) 推荐(0) 编辑
摘要: [CTS2019]珍珠 考虑实际上,统计多少种染色方案,使得出现次数为奇数的颜色数<=n-2*m 其实看起来很像生成函数了 n很大?感觉生成函数会比较整齐,考虑生成函数能否把n放到数值的位置,而不是维度 有标号,EGF,发现奇偶性有关,其实就是e^x+-e^(-x)这种。(确实很整齐) 所以可以带着 阅读全文
posted @ 2019-07-12 15:56 *Miracle* 阅读(161) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-11 15:51 *Miracle* 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 询问次数<=min(2*n,n+35) 一种类似hash的交互题 部分分n=5,限制10次 发现都问出来可以通过次数和大小确定所有的值和对应位置! n比较大 发现(X1,X2,i)能确定一些情况,不能确定的一定在二者之间,每次可以缩小范围! 手玩,考虑通过次数和大小确定对应关系吧。。 然后考虑利用已 阅读全文
posted @ 2019-07-10 19:49 *Miracle* 阅读(251) 评论(0) 推荐(0) 编辑
摘要: n,p,maxcost都是<=998244352 简单的方法: 设di表示有i-1个,到有i个的期望次数 E表示抽到一个五星的概率,枚举抽几次,等差×等比,可以O(1)算 然后di推出来了 ∑1/i 分块打表 n<=100 不错的题目 转化为求 ∑p(i步不连通的概率) =∑1-∑p(i步连通了的概 阅读全文
posted @ 2019-07-10 19:09 *Miracle* 阅读(274) 评论(1) 推荐(0) 编辑
摘要: 机械费用流图很大时候很慢 有的时候图很规则有序(如树形,序列)就可以人工模拟加速。 真:人工智能 反悔自动机与反悔堆——有关贪心的反悔操作 这玩意就是模拟费用流的一种:堆贪心 不带修比较全的:https://blog.csdn.net/litble/article/details/88410435 阅读全文
posted @ 2019-07-08 16:04 *Miracle* 阅读(1074) 评论(0) 推荐(0) 编辑
摘要: [CTS2019]氪金手游 各种情况加在一起 先考虑弱化版:外向树,wi确定 i合法的概率就是wi/sw sw表示子树的w的和,和子树外情况无关 这些概率乘起来就是最终合法的概率 如果都是外向树, f[i][j]i为根子树,sw=j的所有wi出现方案下的合法概率和 背包 有反向边? 直接处理满足很难 阅读全文
posted @ 2019-07-08 09:17 *Miracle* 阅读(317) 评论(0) 推荐(0) 编辑
摘要: LibreOJ NOI Round #2 Day 1 T1: 别被定义弄晕了 反着做,A->1/A+B 取倒数没法做,所以变成a/b,维护2*2的矩阵 区间?不用线段树,不用倍增 存在逆矩阵,直接前缀积 注意左乘右乘方向 T2 模拟费用流 经典老鼠和洞的问题 序列:从左往右扫, 到了老鼠i,wi加入 阅读全文
posted @ 2019-07-07 22:28 *Miracle* 阅读(447) 评论(0) 推荐(0) 编辑
摘要: [NOI2016]国王饮水记 .....无话可说 小于h1的直接扔掉 其他的从小到大排序 k>n的时候,手玩可以发现,每次选择2个合并最优 k<n?一段合并答案更优 DP,f[i][j]前i个,合并了j次最大值 可以推出斜率优化的式子,(这个有所不同!这玩意是分式,最优化斜率,交叉项才是最优化截距! 阅读全文
posted @ 2019-07-07 16:58 *Miracle* 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 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)<= 阅读全文
posted @ 2019-07-05 21:18 *Miracle* 阅读(189) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 78 下一页