摘要:dp nan dk nan fts 阅读全文
posted @ 2020-01-16 18:56 ✡smy✡ 阅读 (16) 评论 (2) 编辑
摘要:我 不 会 阅读全文
posted @ 2019-12-23 17:56 ✡smy✡ 阅读 (110) 评论 (0) 编辑
摘要:第五交响曲,奏响! 阅读全文
posted @ 2019-11-09 22:16 ✡smy✡ 阅读 (324) 评论 (9) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 ✡smy✡ 阅读 (88) 评论 (6) 编辑
摘要:"luogu" 题目给的东西可以搞成一个匹配模型,然后我们先把费用流的图建出来 $s i$,流量$d_i$,费用$0$ $i t$,流量$u_i$,费用$p_i$ $i i+1$,流量$\infty$,费用$c_i$ $i+1 i$,流量$\infty$,费用$m_i$ (相当于是每个订单~~老鼠~ 阅读全文
posted @ 2020-01-18 21:06 ✡smy✡ 阅读 (3) 评论 (0) 编辑
摘要:dp nan dk nan fts 阅读全文
posted @ 2020-01-16 18:56 ✡smy✡ 阅读 (16) 评论 (2) 编辑
摘要:代码自己去uoj上看,懒得放链接了( 2015 "k小割" 强 行 三 合 一 前10分爆搜割集,然后check即可 后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为$a$,较大权值为$b$,那么一个点有三种状态$\{a,b,a+b 阅读全文
posted @ 2020-01-06 22:53 ✡smy✡ 阅读 (30) 评论 (2) 编辑
摘要:2019年就要过去呢了,这一年里,不管是谁,都肯定收获到了很多,亦或是失去了写什么,不管怎样,过去的事情都只能过去了,现在能做的也只有整理总结一下自己在过去的一年中的得与失罢了 时间也是过得贼快,一转眼就到了高二了,所有机会都只剩下一次了.自从三年前的寒假接触了OI,我似乎越来越离不开它了(各种意义 阅读全文
posted @ 2019-12-31 23:07 ✡smy✡ 阅读 (61) 评论 (1) 编辑
摘要:upd:19.12.19 重新写了这道题,并且修正了原来题解描述中一些奇怪的东西 ~~然后重新发出来假装根了脖~~ "luogu" "uoj" "官方题解" (证明都在这) 神仙题鸭qwq 转化模型,如果原串存在一个长度为$i(i define LL long long define uLL uns 阅读全文
posted @ 2019-12-28 17:35 ✡smy✡ 阅读 (88) 评论 (0) 编辑
摘要:"loj" 最可做的斗地主系列题(?) 显然的想法是爆搜可怜的牌,然后接着找是否有合法出牌方案.因为总的方案数只有几百万种,所以可以直接枚举每种方案 然后是优化check过程.首先可以发现对子三张牌顺子连对三顺可以拆成若干单牌,飞机可以拆成若干三带一或三带二,所以只有我们只用考虑单牌,三带一,三带二 阅读全文
posted @ 2019-12-25 19:24 ✡smy✡ 阅读 (13) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-23 19:09 ✡smy✡ 阅读 (26) 评论 (0) 编辑
摘要:我 不 会 阅读全文
posted @ 2019-12-23 17:56 ✡smy✡ 阅读 (110) 评论 (0) 编辑
摘要:"cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 阅读全文
posted @ 2019-12-15 22:59 ✡smy✡ 阅读 (16) 评论 (0) 编辑
摘要:"loj" 看着就很区间dp,所以考虑求$f_{i,j}$表示区间$[i,j]$的答案.注意到贡献答案的方式是每次选一个连续段,拿走后剩下的段拼起来继续段,所以转移就考虑从最后一次选的方法转移过来,那么最后一次选的是原序列的一个连续段中挖掉一些小连续段的一些段.设辅助状态$g_{i,j,p,q}$表 阅读全文
posted @ 2019-12-04 23:08 ✡smy✡ 阅读 (21) 评论 (0) 编辑