12 2019 档案

2020年前的一些Fiddlestick
摘要：2019年就要过去呢了,这一年里,不管是谁,都肯定收获到了很多,亦或是失去了写什么,不管怎样,过去的事情都只能过去了,现在能做的也只有整理总结一下自己在过去的一年中的得与失罢了 时间也是过得贼快,一转眼就到了高二了,所有机会都只剩下一次了.自从三年前的寒假接触了OI,我似乎越来越离不开它了(各种意义 阅读全文
posted @ 2019-12-31 23:07 ✡smy✡ 阅读(247) 评论(1) 推荐(0)
luogu P4156 [WC2016]论战捆竹竿
摘要：upd:19.12.19 重新写了这道题,并且修正了原来题解描述中一些奇怪的东西 ~~然后重新发出来假装根了脖~~ "luogu" "uoj" "官方题解" (证明都在这) 神仙题鸭qwq 转化模型,如果原串存在一个长度为$i(i define LL long long define uLL uns 阅读全文
posted @ 2019-12-28 17:35 ✡smy✡ 阅读(253) 评论(0) 推荐(0)
loj 6434「PKUSC2018」主斗地
摘要："loj" 最可做的斗地主系列题(?) 显然的想法是爆搜可怜的牌,然后接着找是否有合法出牌方案.因为总的方案数只有几百万种,所以可以直接枚举每种方案 然后是优化check过程.首先可以发现对子三张牌顺子连对三顺可以拆成若干单牌,飞机可以拆成若干三带一或三带二,所以只有我们只用考虑单牌,三带一,三带二 阅读全文
posted @ 2019-12-25 19:24 ✡smy✡ 阅读(306) 评论(0) 推荐(0)
PKUWC2020「Etude」
该文被密码保护。
posted @ 2019-12-23 19:09 ✡smy✡ 阅读(28) 评论(0) 推荐(0)
IOI2020只因训队作业胡做
摘要：我 不 会 阅读全文
posted @ 2019-12-23 17:56 ✡smy✡ 阅读(398) 评论(0) 推荐(0)
CF576E Painting Edges
摘要："cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 阅读全文
posted @ 2019-12-15 22:59 ✡smy✡ 阅读(224) 评论(0) 推荐(0)
loj 2292「THUSC 2016」成绩单
摘要："loj" 看着就很区间dp,所以考虑求$f_{i,j}$表示区间$[i,j]$的答案.注意到贡献答案的方式是每次选一个连续段,拿走后剩下的段拼起来继续段,所以转移就考虑从最后一次选的方法转移过来,那么最后一次选的是原序列的一个连续段中挖掉一些小连续段的一些段.设辅助状态$g_{i,j,p,q}$表 阅读全文
posted @ 2019-12-04 23:08 ✡smy✡ 阅读(168) 评论(0) 推荐(0)