Welcome to the |

XiaoLe_MC

园龄:1年2个月粉丝:3关注:9

10 2024 档案

Tarjan 两道题
摘要:[THUPC 2024 决赛] 转化 tarjan + DAG DP + 拓扑排序 挺 NB 的一道题 先按照题目说的连边,然后下意识弄个 tarjan。然后根据题意很好发现有以下性质: 如果一个转化方法向自己的 scc 里连的边大于 1 条时,这个 scc 里的所有物品一定为无限多。 如果一个转化
81
0
0
提高组专题 dp4
摘要:A [PA2021] Od deski do deski DP 挺显然的,但我推错了……。 \[\begin{split} dp_{i+1,j,1}&+=\sum(dp_{i,j,1}+dp_{i,j,0}) \times j\\ dp_{i+1,j+1,0}&+=\sum dp_{i,j,1}\t
11
0
0
提高组杂题训练1
摘要:A [USACO22DEC] Breakdown P 首先 N300 k8 看样子复杂度是个 3 次的东西。一些套路的东西比如删边改加边不说了。这个 K8 很有讲究。 首先,不妨折半一下,算出从 1 经过一半条边到 u 的最短路径和 u
28
0
0
[考试记录] 2024.10.7 csp-s模拟赛37
摘要:T1 莓良心 又是这毛病,场上怎么也想不到正解,然后看了题解恍然大悟。还是太菜。🐷 大概就是,贪心地,找到所有区间最小的 L 和最大的 R,那么所有的点都可以被放置到 LR 这两个点上。 那就好办了,将所有的 lr 排序后讨论,分两种情况
7
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起