敌敌畏58

摘要： 前言 初三的时候就知道以后注定会重新写网络流的博客了。 但是呢，之前的博客是不会删的。水数量 因为之前碰了很多杂七杂八的东西。 万一删了不就前功尽弃了，如果有少数几个读得懂我所写的文章的，可以结合两篇一起看，遇到重复的地方以这篇为参考，加上自己的理解。 需要注意的是，这篇文章可能对于信息学新手不会太 阅读全文

摘要： 初赛 初赛的事谁还记得啊 去考了场出赛，MAD，什么完善程序啊，直接爆炸了好不好，那两道四分题都不是很会做，其他都还行，拿到82分左右满意退场。 复赛 T1 看了一眼，眼都白了，什么乱七八糟的东西啊。 然后就在死命的乱膜，脑子都是糊的，一个半小时后过了大样例，以为胜券在握了。 T2 当时看了一眼，这 阅读全文

摘要： 题意 [SHOI2015]零件组装机 做法 同机房大佬想性质想了很久，我从树的思想搞很快搞出来了 言归正传，这道题目从树的思路想是比较简单的，关键是建树。 现在讲讲建树：对于一条边，默认是从编号大的连向编号小的有向边。 那么，设$x$连向的编号最大的点为$y$，那么$x,y$是什么关系？ 我们规定一 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P3721 做法 好神的题目！！！ 我们重新修改一下链的定义，一条链为$a_1,a_2,a_3,a_4,a_5...$，仅当$a_(∀i>1)$为$a_$的左儿子，或者右儿子。 不难发现，对于一条链，链底旋到链顶，其实只会把 阅读全文

摘要： 题意 题目链接 做法 首先你得先轮廓线DP（不一定得会插头DP，但这两玩意好像没差） 题解部分照搬：https://www.luogu.com.cn/blog/duyi/solution-p3290，讲的挺好的。 先做补集转化。把“至少有一次匹配”，转化为求“禁止出现匹配”。然后用$3^$减去禁止出 阅读全文

摘要： 题意 题目链接 做法 一个很新鲜的idea，由于直接建$01$trie没法支持修改，不妨考虑另类做法： 枚举答案$xor$ \(b\)（即枚举$x_+a_$）的二进制每一位是$0$还是$1$，即对于最高位第$t$位，如果我想要这一位是$0$（因为$b$的这一位是$1$），那么就判断$[l,r]\(区 阅读全文

摘要： 前言 比赛链接 ZWQking AK啦！！！！！！！Orz A 题意：有$n$个小孩，有$4n$个位置，要求你安排小孩坐位置，使得被坐的位置的编号$a,b$满足：\(gcd(a,b)≠1,a,b\)。 做法：构造法，让他们坐$2n+2,2n+4,2n+6,...,4n$的位置即可。 #include 阅读全文

摘要： 前言 哭了啊，又被同机房那几个奆佬摁在地上摩擦，平均比每人少做一道题目。 比赛链接：https://codeforc.es/contest/1445 A 题意：给你两个数组$a,b$，让你判断能不能通过对$b$重新的排序，让其满足：\(a_{i}+b_{i}≤k(1≤i≤n)\)，其中$k$是给定的 阅读全文

摘要： 题意 题意 做法 前两种做法参考博客：https://www.luogu.com.cn/blog/ChenXingLing/solution-p3291 这里就不再赘述，不过需要提一下，第二种做法感觉有点问题的地方是：$k$应该在$[k2,k1]$范围内。（当然，仅仅个人观点，不一定正确） 然后我自 阅读全文

摘要： 题意 题意 做法 艹，这TM和莫队有个der的关系？？？？？？？？？ 虽然总感觉他和莫队有关系，但是总想不到怎么做 事实上就是莫队 设数字为：\(\overline{a_1a_2a_3a_4a_5...a_n}\) 设$t_i$为$\overline{a_ia_{i+1}a_{i+2}...a_}\ 阅读全文