摘要：
6.27总结 得分情况 估分：100+100+100=300 实际：0+30+100=130 Rank 18… wtf? T1 跟zsh赌是WA还是RE 结果是MLE 我还能说什么... 正解： 递推 记录到每个位置时的 方案总数 以及 全部方案的贡献总和。 T2 把m打成了n 复制粘贴害死人... 阅读全文
摘要：
6.29总结 "比赛总结" 得分 估分：0+30+40=70 实际：0+100+0=100 Rank 11 神奇，T2暴力切了！ woc,T2暴力就是正解！ 第三题空超爆零 T1 什么鬼，完全不会嘛。。。弃掉！ 正解： 树形dp/贪心(不会) 1、将环上的任意一条边删去，就成了一棵特殊的树——也即一 阅读全文
摘要：
6.28总结 "比赛链接" 得分情况 估分：100+0+0 实际：92+0+0 rank7 T1 推了两个小时的式子才推出来 容斥原理真奇妙... 忘记处理k=0的情况少了8分。数据还算良心 正解 题目要求有多少对数有恰好k个数相同。 记ans[i]表示 恰好 有k个数相同的对数 s[i]表示 至少 阅读全文
摘要：
7.1总结 "比赛链接" 得分情况 ~~比赛的时候和zsh讲话被xc抓了，罚站30min，zsh换了位置~~ 估分：100+100+30=230 实际：100+92+98=290 Rank 4 ？？？ 第三题$n^2$50000有98分？？ 第二题少了8分？ 又是一套欺诈题 T1 一眼逆序对，没了。 阅读全文
摘要：
7.2总结 得分情况： 估分：100+30+100=230 实际：100+10+90=200 Rank5 海星，没有欺诈题了。 T1 一眼就是线段树啦。 等等，为甚么$n\leq7 10^6$这么大？ 不管了先打着。 (30min later)打完一看，极限数据1100ms 这题该不会是要我打树状数 阅读全文
摘要：
7.3总结 得分情况 估分:60+40+100=200 实际:60+40+30=130 Rank 9 萎的一批 好歹把T1T2的暴力分拿满了 T1 比赛的时候想了很久没有思路，就打暴力把人一个个塞进去，拿了暴力分60分 正解： 操作一： 首先，放人进去的时候，优先级是固定的。所以我们可以用后序遍历把 阅读全文
摘要：
7.4总结 得分情况 估分： 100+100+10=210 实际： 100+100+62.5=262.5 Rank9 海星… 怎么T3被切穿了呀，还以为没人会做呢 还好暴力水了62.5分 T1 题目大意 当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但1727 阅读全文
摘要：
7.5总结 得分情况 估分：100+5+0=105 实际：25+5+0=30 Rank58?? 第一题打挂了？？ T1 题目大意 阿狸和桃子养了n 个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称 阅读全文
摘要：
7.6总结 得分情况 估分：60+100+60=220 实际：80+50+0=130 打挂了110分？？！(ノ=Д=)ノ┻━┻ 还我Rank3!!! T1 题目大意 所以小G作为铁杆歌迷，也计划带着小Y去看周杰伦的演唱会。 演唱会当然要圈出一个空地，然后才能布置道具。 演唱会的第一站，公司临时跟当地 阅读全文
摘要：
最小费用最大流模板 给出一个容量网络，那他的最大流一定是一个定值（即使是有多个一样的最大值）。所以我们从开始的可行流开始增广时，最终的增广量是一定的。所以为了满足最小费用我们只需要每次找最小费用的增广路即可，直到流量为最大值。这个问题仅仅是在求增广路时先考虑费用最小的增广路，其他思想和EK思想一样。 阅读全文