FxorG

2022年8月4日

摘要： https://zhuanlan.zhihu.com/p/324507636 考虑在满足边上下界的限制下满足流量平衡。那么先流满下界网络，然后随便流差网络，那么对于原图的一个流就是 2 者相加。但是不一定合法，因为不一定满足流量平衡。我们考虑从需要流满的下界网络入手。需要明确的是，我们现在只有阅读全文

posted @ 2022-08-04 18:28 FxorG 阅读(27) 评论(0) 推荐(0)

回文自动机（PAM）

摘要： https://www.luogu.com.cn/problem/P5496 https://www.luogu.com.cn/blog/luotianze/solution-p5496 #include <bits/stdc++.h> using namespace std; const int 阅读全文

posted @ 2022-08-04 17:18 FxorG 阅读(44) 评论(0) 推荐(0)

2022年8月1日

血的教训！！！！！！！

摘要：有时碰到动态问题时，可以试试按时间作为权值！有一个 trick 已经见 3 次了！！！！！！！！！！！！！！！！！！！！就是按时间一条一条加边，求某个连通块的联通时间。狗都不一条一条加！！！把边权看成加这条边的时间，那么 2 个点联通是不是相当于路径最大值最小了（看成树的话），不是树也可以用阅读全文

posted @ 2022-08-01 19:25 FxorG 阅读(31) 评论(0) 推荐(0)

2022年7月31日

多点 LCA 结论

摘要： https://www.zybuluo.com/ruanxingzhi/note/632596 好厉害啊补补 ST 表 LCA 和树上莫队。。。。阅读全文

posted @ 2022-07-31 19:40 FxorG 阅读(38) 评论(0) 推荐(0)

CF1710C XOR Triangle

摘要： https://www.luogu.com.cn/problem/CF1710C 打表发现一位上 $a\bigotimes b +b \bigotimes c \ge a \bigotimes c$ 恒成立。那么前面的位已经满足大于了，当前位怎么填都无所谓。也就是只要有 1 位满足大于就好了。对阅读全文

posted @ 2022-07-31 17:13 FxorG 阅读(54) 评论(0) 推荐(0)

数位dp 前导零

摘要：倘若 00002341，的 0000 会对答案有影响，例如统计 0 的数量。那么就需要记录前导零，否则不用。阅读全文

posted @ 2022-07-31 17:06 FxorG 阅读(88) 评论(0) 推荐(0)

AtCoder Regular Contest 145 C - Split and Maximize

摘要： https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，$2i-1,2i$ 配对。可以通过交换任意 2 个数来反证。那么就是要构造一个序列，倘若把 $2i-1,2i$ 看成 $+1,-1$ 的话，那么一个 $+1$ 只能跟它最近的 $- 阅读全文

posted @ 2022-07-31 00:56 FxorG 阅读(179) 评论(0) 推荐(0)

2022年7月30日

CF1710B&如何理解一阶/二阶差分后最值取点数量只有 O(n)

摘要：如何理解一阶/二阶差分后最值取点数量只有 $O(n)$？一阶的显然。考虑一系列操作都可以化成 $O(n)$ 个单点二阶差分加。考虑对于 2 个不为 0 的二阶差分，$i,j$，那么 $(i,j)$ 这个区间是不是一阶差分都一样，那么最后的前缀和是不是 $i+1$ 叠的值最少，$j-1$ 叠的最阅读全文

posted @ 2022-07-30 00:52 FxorG 阅读(97) 评论(0) 推荐(1)

2022年7月23日

P7214 [JOISC2020] 治療計画（转一篇从暴力到正解，思路清晰的题解）

摘要： https://zhuanlan.zhihu.com/p/466320065 阅读全文

posted @ 2022-07-23 23:43 FxorG 阅读(45) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营2 G

摘要：挺典的，应该在某个 CF 做到过。暴力发现，答案显然 $\lceil \sqrt{n}\ \rceil$，然后就按这个分块就好了。 #include <bits/stdc++.h> //#define int long long using namespace std; // 2 4 5 1 3 阅读全文

posted @ 2022-07-23 23:01 FxorG 阅读(29) 评论(0) 推荐(0)

公告