摘要: # [ARC096E Everything on It](https://www.luogu.com.cn/problem/AT_arc096_c) 由于上界太高,可以考虑反过来求补集的答案(update in [《一些tricks》](https://www.cnblogs.com/dks-and 阅读全文
posted @ 2023-08-10 21:58 牛肉爱吃dks 阅读(8) 评论(0) 推荐(0) 编辑
摘要: # T1 挂大分啦,整整 $65pts$。打了一个极限过不了但实际可以过的 dp,结果把答案上限当成了和 $n$ 一样。也没什么好的解决办法呀...反正得**多注意数据范围**,不要随便就带过了。 # T2 第一反应:线段树 第二反应:分块 思考一会后:线段树 打了一会代码后:会不会假啊,要不跳了吧 阅读全文
posted @ 2023-08-09 21:50 牛肉爱吃dks 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 挂分连挂两天!挂的都是水题! # T1 两个地方,就三个字符的问题,大小样例居然都没有反映出来,当时想着这道题比较水,之前还去上了个厕所,不能再浪费时间,打完就走了,结果直接挂 $50pts$,比昨天挂的都多。所以,**写完就拍**!,其实如果前三题都拍了拿 $300$ 也比 T1 挂 $50$ 再 阅读全文
posted @ 2023-08-08 18:14 牛肉爱吃dks 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 真正的信心赛难度,但还是只 A 了一道,挂了两道分,还有一道毒瘤题没写完。 # T2 本来觉得这是本场最水,结果这个数据范围......最后一个点竟然不是最大的!!!数组没开够 RE 了!!!太黑了!再加上判断无解有一点小问题,直接挂了 $20pts$。也幸亏是模拟赛,长个教训也挺好,**看数据范围 阅读全文
posted @ 2023-08-07 19:50 牛肉爱吃dks 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 最小割的可行边和必须边判定 可行边: 满流。 在残余网络中找不到 \(u\rightarrow v\) 的路径。 必须边: 满流 残余网络中源点能到入点, 出点能到汇点。 证明 向量点积的几何意义和代数意义: 代数意义:\(\vec a=(x_1,y_1),\vec b=(x_2,y_2)\)。\( 阅读全文
posted @ 2023-08-06 20:21 牛肉爱吃dks 阅读(12) 评论(0) 推荐(0) 编辑
摘要: NOI2023 的 VP,结果不是很理想。两天都在 T1 停留了太多时间,虽然几乎都 A 掉了(DAY2T1 $90pts$,原因至今不明),但后面的暴力分没有打满,两天 T3 都没打,非常亏。但是按这次实际情况来说如果 T1 没 A 直接打后面的暴力会更亏欸。 # DAY1T1 这道题的思路还是非 阅读全文
posted @ 2023-08-05 10:42 牛肉爱吃dks 阅读(14) 评论(0) 推荐(0) 编辑
摘要: # [CF627F](https://www.luogu.com.cn/problem/CF627F) > 这个题的题面翻译其实就已经把做法提示得很明显了。 每一次操作相当于是把 $0$ 移动到相邻的节点上。 考虑不加边,那接判断 $0$ 移到后是否相同即可。 现在要加一条边,可以先把 $0$ 移动 阅读全文
posted @ 2023-07-25 10:15 牛肉爱吃dks 阅读(25) 评论(0) 推荐(0) 编辑
摘要: # [CF923D Picking Strings](https://www.luogu.com.cn/problem/CF923D) 当变化规则不好分析的时候可以考虑自己随便模拟一下变化过程,总结浓缩出一些等价且更简单的变化规则。 尝试推出几个比较简单的变化关系: 1. $\texttt{B}\r 阅读全文
posted @ 2023-07-23 18:15 牛肉爱吃dks 阅读(8) 评论(0) 推荐(0) 编辑
摘要: (本文仅包含技巧和例题,无题目解析) # 抽屉原理 抽屉原理通常的表述时,将 $n$ 个物品放入 $k$ 个抽屉,则其中必有一个抽屉包含至少 $\lceil\frac nk\rceil$ 个物品也一定有一个抽屉包含至多 $\lfloor\frac nk\rfloor$ 个物品。 在一些构造题中,经常 阅读全文
posted @ 2023-07-23 11:11 牛肉爱吃dks 阅读(46) 评论(0) 推荐(0) 编辑
摘要: # [CF1523H Hopping Around the Array](https://www.luogu.com.cn/problem/CF1523H) 写在前面:毒瘤翻译!!!原题面有一句 "A grasshopper can hop around the sells according to 阅读全文
posted @ 2023-07-21 21:26 牛肉爱吃dks 阅读(10) 评论(0) 推荐(0) 编辑