牛肉爱吃dks

摘要： # [ARC096E Everything on It](https://www.luogu.com.cn/problem/AT_arc096_c) 由于上界太高，可以考虑反过来求补集的答案（update in [《一些tricks》](https://www.cnblogs.com/dks-and 阅读全文

摘要： # T1 挂大分啦，整整 $65pts$。打了一个极限过不了但实际可以过的 dp，结果把答案上限当成了和 $n$ 一样。也没什么好的解决办法呀...反正得**多注意数据范围**，不要随便就带过了。 # T2 第一反应：线段树 第二反应：分块 思考一会后：线段树 打了一会代码后：会不会假啊，要不跳了吧 阅读全文

摘要： 挂分连挂两天！挂的都是水题！ # T1 两个地方，就三个字符的问题，大小样例居然都没有反映出来，当时想着这道题比较水，之前还去上了个厕所，不能再浪费时间，打完就走了，结果直接挂 $50pts$，比昨天挂的都多。所以，**写完就拍**！，其实如果前三题都拍了拿 $300$ 也比 T1 挂 $50$ 再 阅读全文

摘要： 真正的信心赛难度，但还是只 A 了一道，挂了两道分，还有一道毒瘤题没写完。 # T2 本来觉得这是本场最水，结果这个数据范围......最后一个点竟然不是最大的！！！数组没开够 RE 了！！！太黑了！再加上判断无解有一点小问题，直接挂了 $20pts$。也幸亏是模拟赛，长个教训也挺好，**看数据范围 阅读全文

摘要： 最小割的可行边和必须边判定 可行边： 满流。 在残余网络中找不到 \(u\rightarrow v\) 的路径。 必须边： 满流 残余网络中源点能到入点, 出点能到汇点。 证明 向量点积的几何意义和代数意义： 代数意义：\(\vec a=(x_1,y_1),\vec b=(x_2,y_2)\)。\( 阅读全文

摘要： NOI2023 的 VP，结果不是很理想。两天都在 T1 停留了太多时间，虽然几乎都 A 掉了（DAY2T1 $90pts$，原因至今不明），但后面的暴力分没有打满，两天 T3 都没打，非常亏。但是按这次实际情况来说如果 T1 没 A 直接打后面的暴力会更亏欸。 # DAY1T1 这道题的思路还是非 阅读全文

摘要： # [CF627F](https://www.luogu.com.cn/problem/CF627F) > 这个题的题面翻译其实就已经把做法提示得很明显了。 每一次操作相当于是把 $0$ 移动到相邻的节点上。 考虑不加边，那接判断 $0$ 移到后是否相同即可。 现在要加一条边，可以先把 $0$ 移动 阅读全文

摘要： # [CF923D Picking Strings](https://www.luogu.com.cn/problem/CF923D) 当变化规则不好分析的时候可以考虑自己随便模拟一下变化过程，总结浓缩出一些等价且更简单的变化规则。 尝试推出几个比较简单的变化关系： 1. $\texttt{B}\r 阅读全文

摘要： （本文仅包含技巧和例题，无题目解析） # 抽屉原理 抽屉原理通常的表述时，将 $n$ 个物品放入 $k$ 个抽屉，则其中必有一个抽屉包含至少 $\lceil\frac nk\rceil$ 个物品也一定有一个抽屉包含至多 $\lfloor\frac nk\rfloor$ 个物品。 在一些构造题中，经常 阅读全文

摘要： # [CF1523H Hopping Around the Array](https://www.luogu.com.cn/problem/CF1523H) 写在前面：毒瘤翻译！！！原题面有一句 "A grasshopper can hop around the sells according to 阅读全文