[解题报告][PKUWC2018]随机游走 BruceW 发布于 2021-03-11 收录于 OI 解题报告Statement 传送门 给定一棵节点数为 nnn 的树, 以及根节点 XXX. 有 QQQ 次询问, 每次给定一个点集 SSS, 求从 XXX 开始随机游走 (每次随机走向与 uuu 相连的一个点), 经过 SSS 内所有点
[解题报告][CF1110H]Modest Substrings BruceW 发布于 2021-03-06 收录于 OI 解题报告Statement 传送门 定义一个字符集为 0,1,2,⋯ ,9{0, 1, 2, \cdots, 9}0,1,2,⋯,9 的字符串 SSS 的价值为:SSS 的所有无前缀0的且所代表的数字属于区间 [L,R][L, R][L,R] 内的子串 TTT 的个数。 给定 SSS 的长度 nnn 以及区
[解题报告][NFLSOJ529][2020六校联合训练省选2]打卡任务 BruceW 发布于 2021-03-04 收录于 OI 解题报告Statement 传送门 0≤k<n<998244353,1≤m≤n0 \le k < n < 998244353, 1 \le m \le n0≤k<n<998244353,1≤m≤n。 Solution 先把答案用二元生成函数的形式表示出来,即 ans=[ym][xk]∏i=0n−1(1−xiy)(mod(xn−1)) \mathrm{ans} = [y^m][x^k] \prod_{i = 0}^{n - 1} (1 - x^iy) \pmod{(x^n - 1)} ans=[ym][xk]i=0∏n−1(1−xiy)(mod(xn−1)) (mod (xn−1) \mod{(x^n - 1)} mod(xn−1)即为循环卷积。) 然
[解题报告][USACO21JAN] Paint by Letters P BruceW 发布于 2021-03-02 收录于 OI 解题报告Statement 传送门 一个 N×MN \times MN×M 的网格,每个格子里有一个大写字母。 QQQ 次询问,每次询问一个子矩阵里的同字符四连通块数量。 N,M≤1000,Q≤1000N, M \le 1000, Q \le 1000N,M≤1000,Q≤1000。 Solution 这题应该不
做题简记 BruceW 发布于 2021-02-272/17 [bzoj3728]Zarowki (模拟费用流) 题面 时间:16:10 ~ 17:00 标签:模拟费用流 难度:中下 代码 2/26 [AHOI2009]最小割(网络流、Tarjan) 题面 时间:16:
[解题报告][清华集训2017]无限之环 BruceW 发布于 2021-02-27 收录于 OI 解题报告Statement 传送门 一个 n×mn \times mn×m 的网格,每个网格中可能有一个以下15类水管中的一个。 可以花费代价 1 ,逆时针或顺时针90°旋转一个格子里的水管。 求最小代价使