04 2020 档案

该文被密码保护。
posted @ 2020-04-26 12:08 hzoi_yzh 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A 题意:给两两最小割,构造图。nh[i]找到h[i] h[i+1],当然此时h[i]中没有包含真实的s[i+1],而是我们钦定的,大概相当于错位? 挺迷的但是是对的。 阅读全文
posted @ 2020-04-21 21:59 hzoi_yzh 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-04-19 11:48 hzoi_yzh 阅读(6) 评论(0) 推荐(0) 编辑
摘要:A 只有三列且只有相邻行有限制 状压dp,f[i][s]表示考虑到i行,i行状态为s的方案数 直接转移的话复杂度是O(192n2),过不去 考虑优化些细节 1.预处理合法关系转移 2.状态剪枝 3.循环展开 4.优化以上三点后在约束矩阵不为000 010 000这种情况下跑的还是很快的,合法转 阅读全文
posted @ 2020-04-17 21:35 hzoi_yzh 阅读(152) 评论(0) 推荐(0) 编辑
摘要:A. 容器 直接区间DP复杂度很高 限制相同,借鉴插头dp思路从左向右保存插头。 定义f(i,j,k)为i点存在j个插头还有k个可建插头,k限制了总数。 枚举i为多少插头(区间)的右端点,i+1新增多少插头。 形式为$f(i,j,k)\times \binom{k}{a}\binom{j}{b} 阅读全文
posted @ 2020-04-08 17:28 hzoi_yzh 阅读(106) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-04-07 21:58 hzoi_yzh 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. 大佬的难题 题意:三维都是排列的三位偏序问题。n=1个石子放入i 1堆,若i=1则直接移出。先手必胜的充要条件为奇数编号的堆的石子个数异或和不为零。 证明: 把从奇堆中取石子视为nim博弈中的拿走,放入偶堆视为丢弃,局面为各奇堆中的石子数。 若对手操作奇堆,那我跟着按照nim博弈的最优策略操作 阅读全文
posted @ 2020-04-05 22:15 hzoi_yzh 阅读(88) 评论(0) 推荐(0) 编辑
摘要:A. 杨柳 如果没有棋子不能重叠的限制,那么显然可以费用流跑匹配(虽然二分图不能A)。 考场上到这我就不会了。 实际上可以忽略这个限制。可以让被卡住的先走,或者交换目标。 如果拎出棋子和红格建二分图,边数可达到n2级别。费用流边数是极大影响因素。 所以直接在棋盘上建边,S向棋子连1流0费边,红 阅读全文
posted @ 2020-04-01 22:10 hzoi_yzh 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示