06 2019 档案

BZOJ5305 HAOI2018 苹果树
摘要：好题qwq 写起来不到1k很舒服 阅读全文
posted @ 2019-06-29 14:34 寒雨微凝 阅读(153) 评论(0) 推荐(0) 编辑
CF1090J Two Prefixes
摘要：神仙题++ 还是在某校梁大讲的题qaq 我们考虑容斥 也就是本质不同字串=全部-重复的 我们只需要求重复的即可 考虑相同的s=ab 我们用长度最长的a作为代表串 如果存在一个a'b'且|a'|>|a| 分析可以知道必然有b'是b的border 如图 那么显然我们存在b的最长border b''使a' 阅读全文
posted @ 2019-06-28 08:29 寒雨微凝 阅读(524) 评论(0) 推荐(0) 编辑
BZOJ4044 [Cerc2014] Virus synthesis
摘要：神仙题qwq 当时在某校听梁大讲课就没听懂qaq 又研究了一下Claris的题解发现好像还阔以qwq 我们可以很自然地想到回文自动机 我们令f[x]表示回文自动机上的节点x最少需要f[x]个操作 可以发现有这样几种转移 f[x]=len[x]（len[x]&1==1） f[x]=len[x]/2+1 阅读全文
posted @ 2019-06-27 08:35 寒雨微凝 阅读(178) 评论(0) 推荐(1) 编辑
BZOJ2085 [Poi2010]Hamsters
摘要：好题！ 又学习了一下kmp的用途qwq 我们观察到n非常小 所以肯定可以通过一些东西来求第i个字符串后面接第j个字符串最少需要接几个字符 那就是最长的i的后缀和j的前缀相同的长度 那么我们可以用f[i][j]表示len[j]-x [x表示上面的那个长度] 然后我们现在就是要求走k步的最小长度和 有个 阅读全文
posted @ 2019-06-27 08:22 寒雨微凝 阅读(193) 评论(0) 推荐(0) 编辑
PY来的省选模拟题（一）
该文被密码保护。
posted @ 2019-06-24 11:14 寒雨微凝 阅读(7) 评论(0) 推荐(0) 编辑
BZOJ4033 HAOI2015 树上染色
摘要：又是小朋友们【大雾】的题 所以不是很难啦 简单的边权贡献树形dp 边权没给 要开longlong emm具体细节什么的可以看代码w 唯一的细节可能就是第一重循环要倒着 因为要取w-j更新 然后双向边...数组记得开两倍（ //Love and Freedom. #include<cstdio> #i 阅读全文
posted @ 2019-06-24 10:58 寒雨微凝 阅读(183) 评论(0) 推荐(0) 编辑
CF786B Legacy
摘要：线段树优化建图！ 板子题吧 就是入树是上连下 原因是到达可以从父亲节点走到下面 然后出树是下连上 原因是可以进来以后再走到父亲节点再出发 具体建图可以看代码啦 就是建好了以后直接跑spfa就好啦【可能在国外spfa还没死。。。 //Love and Freedom. #include<cstdio> 阅读全文
posted @ 2019-06-21 08:12 寒雨微凝 阅读(263) 评论(0) 推荐(0) 编辑
CF1045A Last Chance
摘要：线段树优化建图二分图匹配w！ 输出方案有点烦QAQ 大体做法： 1.对于第0种直接连上就可以啦 2.对于第1种线段树优化建图就好啦 就是建一棵线段树连进来再连出去就吼啦 3.对于第2种比较复杂 下面详细说一说 首先我们可以贪心全选第三种 因为它不重复覆盖 所以我们假定所有的第三种都是选了 a 和 b 阅读全文
posted @ 2019-06-20 11:15 寒雨微凝 阅读(250) 评论(0) 推荐(1) 编辑
LOJ6436 PKUSC2018 神仙的游戏
摘要：PKUSC2018除了主斗地都补完啦 好大啊【糟糕的语言 主斗地等什么时候空下来较长的时间再补吧。。。 回到这个题 当时听罗大讲并没有听明白...但是大概还是懂了的 就是我们可以通过找到所有01对位置差来筛掉所有不符合的border 具体证明放下面了 首先我们介绍一点基本的border相关理论 1. 阅读全文
posted @ 2019-06-19 08:41 寒雨微凝 阅读(156) 评论(0) 推荐(0) 编辑
PKUSC2019游记
摘要：我好颓啊（ 总之游记是一定要写的 不能不写的【大雾 这次是真的惨。。。好像从R2以后运气和水平都在急速下降？ 按照惯例写一下吧 DAY 0 由于WC混到一张白纸所以SC顺利过审了 day0上午学校文化课 赶的下午的火车 火车上写化学卷子海星 然后晚上到宾馆都8点多了吧？洗洗睡了 DAY 1 上午开营 阅读全文
posted @ 2019-06-18 10:41 寒雨微凝 阅读(278) 评论(0) 推荐(1) 编辑
【短期】文化课后的康复训练
摘要：停更完结qwq 阅读全文
posted @ 2019-06-18 08:31 寒雨微凝 阅读(301) 评论(0) 推荐(0) 编辑
LOJ6435 PKUSC2018 星际穿越
摘要：这个题吧当时在考场只得了45分 然后70分的性质都分析到了 不知道为啥就是写萎蛋了 哎 当时还是too young too simple 看了一下julao们的博客这个题有两种做法 一个是比较费脑子的倍增做法 一个是比较费体力【大雾 的主席树做法 打死也不写数据结构的我当然还是学第一个啦 首先我们可 阅读全文
posted @ 2019-06-18 08:30 寒雨微凝 阅读(210) 评论(0) 推荐(0) 编辑

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