Ning_Mew

摘要： "题面懒得复制，戳我戳我" Solution: 其实这个差分是挺显然的，我们可以用$s[i]$表示从第$1$到$i$中间的收入和 重点就在式子，比如读入$a$,$b$,$c$，显然可以得到一个式子：$$s[b] s[a 1]==c$$把这个式子变成不等式就是$$s[b] =c+s[a 1]$$$$s 阅读全文

摘要： "懒得复制，戳我戳我" Solution: 首先考虑$X=1$的情况，我们其实只用用一下并查集把相等的点合为一个点 然后后面的四个式子我们就可以用差分约束了，就拿$X=2$的情况来说吧，我们用$S[i]$表示$i$号小朋友要拿多少糖果，如果X=2， 表示第A个小朋友分到的糖果必须少于第B个小朋友分到 阅读全文

摘要： "懒得复制，戳我戳我" Solution: 这道题就是一个板子题 抽象成第$a$至第$b$间选择数的个数为$c$，我们就可以用前缀和来表示，这样就可以得到不等式$s[b] s[a 1] =c$，然后就可以差分约束了 这一个约束条件不够，因为每个数只能选择一次，所以补上$s[i+1] s[i] =0$ 阅读全文

摘要： "懒得复制，戳我戳我" Solution: 我感觉我也说不太好，看 "Awson的题解" 吧。 说一点之前打错的地方： 连边存的是hash后的数组下标 每个点存的是A状态与B状态，A操作的必胜还是必输态 然后就是一个要注意的点：我们是反向存边，由后状态推向先状态，如果后状态为必输态，那么先状态一定为 阅读全文

摘要： "懒得复制,戳我戳我" Solution: 这题思路很神奇，首先你要知道这个毁灭树是怎么保证实现的：一句话就是如果该节点要被破坏，他的所有父节点就要被破坏，也就只要所有父节点的LCA被破坏就可以，所以我们就只用把这个点直接连向LCA。每个点都这么处理，最后面就是留下的一棵毁灭树，也就是$i$节点破坏 阅读全文

摘要： "懒得复制，直接贴链接吧" Solution: 水题一道，注意单独一个点的不算在食物链中，也就是$in[i]==0$ $out[i]==0$的点就不计算 Code: cpp //It is coded by Ning_Mew on 3.20 include using namespace std; 阅读全文

摘要： "懒得复制，原题目戳我" Solution: 这题没想到这么水，就是两个二分图而已 如果房间的二分图没匹配成功就直接进入下一个人 如果房间的二分图匹配成功，食物二分图匹配不成功就把房间的$be[ ]$数组还原，避免对后面匹配产生影响 都成功就直接$Ans++$就可以了，可能数据太水，感觉常数很大都过 阅读全文

摘要： "懒得复制，戳我戳我" Solution: 这个题面出的很毒瘤，读懂了其实是个板子题qwq 题面意思：有个$0$至$N 1$的数列是由另一个数列通过加减得到的，相当于将$A_i$变成$i$，每一步的代价计算就是$min(A_i i,N (A_i i))$，并且$A_i\left(0 using na 阅读全文

摘要： "原题戳我" Solution： （部分复制 "Navi_Aswon博客" ） 解释博客中的两个小地方： $$\sum_{\left(S是G中y→x的一条路径的点集\right))}\prod_{2≤j≤n,(j∉S)}degree_j$$ 因为加了$x$到$y$这条边出现了环，所以环上一定有一条边 阅读全文

该文被密码保护。 阅读全文