摘要：
Comet OJ - Contest #5E 给定 \(n,p\)，表示有一个长度为 \(n\) 的环，每次从 $1\to n$ 依次考虑，每个位置有 \(p\) 的概率被杀，然后继续走。 求每个位置活到最后的概率。答案对 $998244353$ \(n\le 10^5,p<998244353\) 阅读全文
posted @ 2020-09-11 19:13
Soulist
阅读(180)
评论(0)
推荐(0)
摘要：
NOI2018 你的名字 给定两个串 \(S\) 和 \(T\)，查询 \(T\) 的所有子串有多少个不是 S 的子串。 其中，\(S\) 的给出方式为给定一个串 \(S'\)，每次查询的 \(S\) 为 \(S'\) 的一个区间。 \(\rm Sol:\) 考虑计算：\(T\) 的本质不同的子串数 阅读全文
posted @ 2020-09-11 19:12
Soulist
阅读(110)
评论(0)
推荐(0)
摘要：
考场上挂分的题。。。 题目链接 由于 \(u_i,v_i\) 满足祖先关系，所以在 \(v_i\) 处记 \(d_x\) 表示 \(x\) 往上的最大深度。 设 \(f_{u,x}\) 表示以 \(u\) 为根的子树，当前没有被满足的链的深度最大值是 \(x\) 的方案数，那么转移有： 边被割去，直 阅读全文
posted @ 2020-09-11 19:10
Soulist
阅读(137)
评论(0)
推荐(0)
摘要：
CF1396 A [* easy] 给定 \(n\) 个数 \(a_i\)，操作 $3$ 次，每次选择一个区间，给区间内每个数增加 \(\rm len\) 的倍数的值。 使得所有数为 $0$ $1\le n\le 10^5$ \(\rm Sol:\) 考虑这样操作，先操作 \([1,n]\)，再操作 阅读全文
posted @ 2020-09-11 19:09
Soulist
阅读(172)
评论(0)
推荐(0)
摘要：
CF1383F 给定一张 \(n\) 个点 \(m\) 条边的无向图 \(G\)，给定 \(k\) 条特殊边，进行 \(q\) 次查询，每次给定这 \(k\) 条边的权值，查询这个状态下 $1\to n$ 的最大流。 \(n,m\le 10^4,k\le 10,q\le 2\times 10^5\) 阅读全文
posted @ 2020-09-11 19:05
Soulist
阅读(165)
评论(0)
推荐(0)
摘要：
大概打算把本地的文章搬过来，同时进行一点分类，主要原因是本地文章总是忘记打 tag，所以几乎不记得。 可能会带有比较主观的难度评定，可以嘲讽这个菜鸡（如果有人看的话） 阅读全文
posted @ 2020-09-11 19:03
Soulist
阅读(189)
评论(0)
推荐(0)
摘要：
C 黎明前的巧克力 [* hard] 给定数列 \(a\)，长度为 \(n\)，保证 \(n,a_i\le 10^6\)，求有多少种方案选出两个集合 \(A,B\) 使得两个集合的异或和相同，不能均为空集，答案对 $998244353$ 取模。 \(\rm Sol:\) 先考虑 \(A+B\) 的异 阅读全文
posted @ 2020-09-11 19:00
Soulist
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号