https://wiki.cvbbacm.com/ 2026-04-29T23:52:24+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-22T20:14:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:cerc2017&rev=1590149641&do=diff 2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) 比赛链接 A Assignment Algorithm solved by qxforever 题目描述 解题思路 B Buffalo Barricades upsolved by Potassium 题目描述 平面上有一些牛，依次在某些点加入一些栅栏，问此次加入的栅栏和之前加入的且在左下角的栅栏组成的密闭空间中有多少头牛。保证没有栅栏同$x$$y$$y$$y$$set$$x$$y$$y$$x$$r\times c$$a$$(1,1)$$q$$k\leq 10^9$$a_{xy}$$z$$r,c\leq 2000,q\leq 5000$$q$$O(rc)$$(x,1)$$c$$(nxt[x],1)$$(x-1,y-1),(x-1,y),(x-1,y+1)$$y$$-1$$\pm 1$$n,p,r(n\leq 10^{18},p\leq 10^7)$$a$$a_i=i,i\neq t;a_i<i,i=t$$t$$\Pi_{i}a_i\equiv c… text/html 2022-08-31T21:01:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:front_page&rev=1661950896&do=diff 我不知道.png 训练记录 比赛时间 比赛名称 赛中过题 总计过题 总题目数 排名 2020.02.21 2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) 6 10 12 N/A 2020.04.18 2015-2016 Northwestern European Regional Contest (NWERC 2015) 10 10 11 1 / 96 2020.05.16 2015-2016 Northeastern European Regional Contest (NEERC 2015) 8 10 12 15 / 223 text/html 2020-09-19T11:44:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:icpc2016-beijing-regional&rev=1600487068&do=diff The 2016 ACM-ICPC Asia Beijing Regional Contest 比赛链接 A - Harmonic Matrix Counter Upsolved by nikkukun. 题目描述 定义 $A_{n \times m}$ 是和谐矩阵，当且仅当对任意位置 $(i, j)$ 有： * $A_{i, j} \in \{0, 1\}$ * $A_{i, j} \oplus A_{i, j + 1} \oplus A_{i, j - 1} \oplus A_{i - 1, j} \oplus A_{i + 1, j} = 0$ 给定参数 $n, m$，你需要求字典序第 $k$ 小的、大小为 $n \times m$$m$$m$$m$$m$$s$$0, 1, \ldots, 2^s - 1$$k > 2^s$$s$$f(i)$$i$$1$$n$$p$$\sum _{i=1}^p f(i) = p$$1$… text/html 2020-08-23T22:18:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:icpc2017-shenyang-regional&rev=1598192317&do=diff The 2017 ACM-ICPC Asia Shenyang Regional Contest 比赛链接 F - Heron and His Triangle Solved by . 题目描述 解题思路 赛后总结 nikkukun qxforever Potassium text/html 2020-07-20T22:21:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:jagiellonianu2020&rev=1595254865&do=diff 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest 比赛链接 B - Binomial Solved by qxforever. 题目描述 给 $n \leq 10^6$ 个值域在 $[1, 10^6]$ 的数 $a_1, a_2, \ldots, a_n$，求有多少对二元组 $(i, j)$ 满足 $\binom {a_i}{a_j}$ 是奇数。 解题思路 由 Lucas 定理可知 $$ \binom mk \equiv \binom {m/2}{k/2} \binom {m \bmod 2}{{k \bmod 2}} \pmod 2 $$ 式子为 $1$，当且仅当不存在某个二进制位上 $m = 0$$k = 1$$m \land k = k$$a_i$$a_j$$O(\max \{a_i\} \log \max \{a_i\})$$n \leq 2 \times 10^5$$x_1, x_2, \ldots, x_n$$x_i \in [0, 3 \times 10^{11}]$$d \in [1, 10^6… text/html 2020-08-21T22:15:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-hdu-6&rev=1598019309&do=diff 2020 Multi University Training Contest 6 比赛链接 A - Road To The 3rd Building Solved by . 题目描述 解题思路 赛后总结 nikkukun qxforever Potassium text/html 2020-07-18T21:05:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-1&rev=1595077534&do=diff 2020牛客暑期多校训练营（第一场） 比赛链接 A - B-Suffix Array Upsolved by qxforever. 题目描述 对于一个字符串 $s$，定义 $b_i=\min_{1\le j<i,s_j=s_i}i-j$ ，若不存在这样的 $j$ ，则 $b_i=0$ 。 给一个长度为 $n$ 的字符串 $s$ ，求所有后缀的 $b$ 数组的字典序。$\sum n\le10^6$$\{a,b\}$$t$$t$$f(t)$$b$$1,1,1,1\ldots.0$$f(s)<f(t)$$b(s)<b(t)$$f(s)=f(t)$$\mathrm{LCP}(s,t)+1$$s_{\mathrm{LCP}+1}=s_{\mathrm{LCP}}$$b(s)<b(t)$$O(1)$$b$$O(n\log n)$$2\times \max(l_a,l_b)$… text/html 2020-08-15T18:05:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-2&rev=1597485958&do=diff 2020牛客暑期多校训练营（第二场） 比赛链接 A - All with Pairs Upsolved by qxforever. 题目描述 对两个字符串 $s,t$ 定义 $f(s,t)=\max(s[1..i]=t[\vert t\vert-i+1..\vert t\vert])$，即前缀等于后缀的最大长度。 给 $n$ 个字符串，求 $\sum_i\sum_j f(s_i,s_j)^2$ ，结果对 $998244353$ 取模。$\sum n\le10 ^5$，$\sum \vert s\vert\le 10^6$ 解题思路 预处理出来所有前缀的 hash 值，存入 map 。计算答案时，对每个后缀的 hash ，在 map 中查询对应前缀的个数。但是这样会有重复，对每个串反转后求 next 数组即可。$n$$(0,0)$$n\le 2000$$(0,0)$$\text{cnt}$$k$$\binom{k}{2}=\max\text{cnt}$$n$$1$$n\le 2\times 10^5$$x$$1$$\lceil x/2 \rceil$$\le \lceil… text/html 2020-08-07T09:55:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-3&rev=1596765304&do=diff 2020牛客暑期多校训练营（第三场） 比赛链接 A - Clam and Fish Solved by nikkukun & Potassium & qxforever. 题目描述 有 $n \leq 2 \times 10^6$ 个池塘，每个池塘里有蛤和鱼（可能都有，可能都没有，可能不都有）。依次经过所有池塘，每个池塘可以：$n$$q$$x$$x$$t$$20$$O(n^2)$$O(n)$$n$$m$$1$$n\le 50$$f_{i,j}$$i$$j$$dp_{i,j}$$i$$j$$f$$O(n^4)$$n \leq 2 \times 10^5$$a_1, a_2, \ldots, a_n$$[0, 10^9]$$n$$1 \sim n$$$ \sum_{i = 1}^n |a_i - a_{p(i)}| + \sum_{i = 1}^n |a_i - a_{q(i)}| $$$p(i)$$q(i)$$a_i$$p(i) \neq i,\ p(p(i)) = i$$1 \sim 2,\ 2 \sim 3,\ \ldots,\ n-1 \sim n$$1 \sim 3… text/html 2020-08-07T09:30:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-4&rev=1596763850&do=diff 2020牛客暑期多校训练营（第四场） 比赛链接 A - Ancient Distance Upsolved by nikkukun. 题目描述 给一个 $n$ 个点，根为 $1$ 的树，你可以选任意 $k$ 个点的点集 $S$，并定义 $f_S(u)$ 为 $u$ 到其最近的 $S$ 中的祖先（可以是自己）的距离。$k = 1, 2, \ldots, n$$$ \min_{|S| = k} \sum_{i=1}^n f_S(i) $$$\mathrm{len}$$\mathrm{len}$$S$$\mathrm{len}$$\mathrm{len}$$O \left(\dfrac n{\mathrm{len}} \right)$$\mathrm{len} = 1, 2, \ldots, n$$$ O \left( \sum _{\mathrm{len}=1}^n \dfrac n{\mathrm{len}} \cdot \log n \right) = O(n \log ^2 n) $$$f(S, x, y)$$y - x + 1$$S[x:x]$$S[x:x + 1]$… text/html 2020-08-07T09:24:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-5&rev=1596763494&do=diff 2020牛客暑期多校训练营（第五场） 比赛链接 A - Portal Upsolved by nikkukun. 题目描述 推荐购买《Portal》及《Portal 2》以加深题目理解 给一个 $n \leq 300$ 点的带权无向连通图，有 $k \leq 300$ 个任务，第 $i$ 个任务需要从 $a_i$ 移动到 $b_i$$2k$$c_1, c_2, \ldots, c_{2k}$$f(i, u, a, b)$$i$$u$$a$$b$$f(i, u, a)$$i$$u$$a$$f(i, a)$$i$$a$$b$$c_i \to c_{i+1}$$c_i \to a \to b \to c_{i+1}$$a$$b$$c_i \to b \to a \to c_{i+1}$$b$$a$$O(kn^2)$$0$$(u, v)$$u \to v$$d(u)$$u$$d(u) \oplus d(v)$$u \to v$$d(i)$$O(\log V)$$a_1, a_2, \ldots, a_k$$b_1, b_2, \ldots, b_k$$\sum _{i=1}^k … text/html 2020-08-01T01:00:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-6&rev=1596214827&do=diff 2020牛客暑期多校训练营（第六场） 比赛链接 A - African Sort Solved by qxforever. 题目描述 给一个长度为 $n$ 的排列，每次可以选任意多个下标，shuffle 这些下标的元素，花费为选中下标的数量。问最优策略下把排列还原为元排列的期望花费。 $n \le 10^5$$x$$x$$f$$f_n=\sum_{i=1}^n{\frac{f_i}{i}}$$x=4$$\frac{34}{3}$$3$$\frac{45}{4}$$\frac{34}{3}$$n\times n$$01$$n\le 2\times 10^7$$n$$01$$f_n$$f_i=f_{i-1}\times2^{i - 1} \times (2^i-1)$$2^{i^2}$$n$$O(n\log n)$$2$$n \times n$$k$$k \mid 2(n+1)n$$n \geq 2$$k \geq 2$$k \mid n$$1, 2, \ldots, k, 1, 2, \ldots, k$$2, 3, \ldots, k, 1, 2, 3, \ldots, k… text/html 2020-08-20T17:36:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-7&rev=1597916186&do=diff 2020牛客暑期多校训练营（第七场） 比赛链接 A - Social Distancing Solved by qxforever. 题目描述 在半径为 $r$ 的圆内选 $n$ 个整点，使两两距离平方的和最大，输出答案。 $n\le 8$, $r\le 30$, $T\le250$ 解题思路 注意到 $n,r$ 的范围很小，输入最多有 $240$$r\in[1,30]$$36$$(n,r)$$\binom{36+8-1}{8}=1.45\times 10^8$$n\times m$$n$$m$$m$$n$$n,m$$n$$0$$q$$u$$w$$v$$w - \mathrm{dis}(u, v)$$u$$u$$0$$u$$u$$w - \mathrm{dis}(u, v) = w - \mathrm{dep}(u) - \mathrm{dep}(v) + 2 \cdot \mathrm{dep}(\mathrm{lca}(u, v))$$u$$2$$v$$2 \cdot \mathrm{dep}(\mathrm{lca}(u, v))$$1$$24$$n \leq 5… text/html 2020-08-07T18:27:38+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-8&rev=1596796058&do=diff 2020牛客暑期多校训练营（第八场） 比赛链接 A - All-Star Game Solved by nikkukun. 题目描述 有 $n \leq 2 \times 10^5$ 个球员和 $m \leq 2 \times 10^5$ 个粉丝，一个粉丝可以喜欢多个球员。粉丝 $i$ 喜欢 $j$，当且仅当下面至少成立其一： * $i$ 直接喜欢 $j$$i$$i'$$j'$$i'$$j$$q \leq 2 \times 10^5$$i$$j$$O(q \log q \log (n + m))$$n$$n = \sum _{i=1}^m a_i$$a_i$$[1, n]$$0 \leq a_{i+1} - a_i \leq 1$$a_m = a_1 + 2$$f(n)$$n$$f$$1 \leq n \leq 10^5$$a_1 = x$$a_i \geq a_1 +1$$p$$a_i \geq a_1 + 2$$q$$1 \leq q < p < m,\ 3 \leq m \leq n$$n = xm + (p + q)$$m$$p + q$$m$$x$$O(n … text/html 2020-08-10T22:44:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-9&rev=1597070685&do=diff 2020牛客暑期多校训练营（第九场） 比赛链接 A - Groundhog and 2-Power Representation Solved by . 题目描述 解题思路 B - Groundhog and Apple Tree Solved by qxforever. 题目描述 给一棵 $n$ 个点的树，第一次经过一个点可以回复 $a_i$$w_i$$1$$\sum n \le 10^6$$f_i$$i$$0$$i$$g_i$$i$$-$$j$$f_j+w+\max(w-f_j-g_j,0)$$g_j-2w$$(u_j,v_j)$$v\ge 0$$u$$v< 0$$u+v$$(u_1,v_1)$$(u_2,v_2)$$c$$u_2\le c+v_1$$u_1 > c+v_2$$u_2+v_2\le c < u_1+v_1$$6$$(5,-3),(4,-1)$$O(n\log n)$$n \leq 5 \times 10^5$$[l_i, r_i]$$\dfrac 12$$[L, R]$$R - L + 1$$s_1, s_2, \ldots, s_m$$m$$p… text/html 2020-08-11T16:42:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:multi2020-nowcoder-10&rev=1597135365&do=diff 2020牛客暑期多校训练营（第十场） 比赛链接 A - Permutation Solved by . 题目描述 解题思路 E - Game Solved by nikkukun. 水题不表。 J - Identical Tree Solved by nikkukun. 题目描述 给两个 $n \leq 500$ 结点的带标号有根树 $T_1, T_2$$f(i, j)$$T_1$$i$$T_2$$j$$i$$j$$\sum _{u, v \text{ are matched}} f(u, v)$$O(n^3)$$\sqrt n$$O(n^{2.5})$$O(n^2)$ text/html 2022-08-27T19:02:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-2&rev=1661598147&do=diff "蔚来杯"2022牛客暑期多校训练营2 比赛链接 Replay 12:05 开场 my 冲了 E，以为是简单容斥 wa 了 12:23 ljt 过 G，和 fwq 都来看 E 没发现问题，于是 fwq 上 D，ljt 开了 J K，my 弃 E 推 J 式子 12:53 fwq WA D，my 上 J，ljt 开 L text/html 2022-08-27T19:14:44+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-3&rev=1661598884&do=diff "蔚来杯"2022牛客暑期多校训练营3 比赛链接 Replay 这场 my 起晚了，前半场只有 fwq ljt 两人 12:09 fwq ljt 讨论 C，ljt 上 C，fwq 开 AJ 12:36 ljt 下机调 C，fwq 上 A 12:41 ljt 过 C 12:50 fwq 过 A，fwq ljt 讨论 J，ljt 上 J text/html 2022-08-27T20:30:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-4&rev=1661603427&do=diff "蔚来杯"2022牛客暑期多校训练营4 比赛链接 Replay 开局读了 CFLHNK，发现 KN 能写，ljt 上 N 12:32 读 D 发现很简单 12:35 ljt WA N 下机和 fwq 讨论，my 上 D 12:44 ljt 过 N 12:47 my 过 D，和 ljt 讨论 K 做法后 my 上 K text/html 2022-08-31T21:26:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-6&rev=1661952366&do=diff "蔚来杯"2022牛客暑期多校训练营6 比赛链接 Replay 12:03 my 一眼 G 并开写 12:14 ljt 提出 J 的做法，然后 G 过了就上 J，但是 wa 了 12:30 找到 J 的问题然后过了，my 和 ljt 讨论 M。ljt 提出了一个假做法，以为不需要考虑操作者，my 指出了问题。 text/html 2022-08-31T21:37:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-7&rev=1661953071&do=diff "蔚来杯"2022牛客暑期多校训练营7 比赛链接 Replay 12:11 开场看了 CEJFK，ljt 提出 C 的做法并开整 12:21 过 C，同时 my 感觉 F 贪心即可，开整 12:32 F 超时，fwq 指出如果每次都是下一个和上一个删会变成 n^2，接着调整 text/html 2022-08-31T21:47:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-8&rev=1661953651&do=diff "蔚来杯"2022牛客暑期多校训练营8 比赛链接 Replay 这场 my 起晚了，前半场只有 fwq ljt 两人 12:00 开场看 KFI 12:16 fwq 提出 I 做法，讨论觉得很真，开整 12:28 第一次 I 忘记平方项加取模，wa 了一次后过了 text/html 2022-08-28T05:28:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-9&rev=1661635715&do=diff "蔚来杯"2022牛客暑期多校训练营9 比赛链接 Replay 本场 ljt 有事，远程看题 12:00 开场读了 AE，发现 A 是签到题，fwq 上 A 12:11 fwq 过 A，my 读了 G，觉得可以用 PAM，上机抄 PAM 12:28 发现 B 可做，my 下机调 G，fwq 上机，不久后均通过 text/html 2022-08-28T05:30:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-10&rev=1661635806&do=diff "蔚来杯"2022牛客暑期多校训练营 10 比赛链接 Replay 本场 ljt 有事 12:05 开场读了 DHI，讨论了一下 I，不太会 12:22 fwq 会了 H，my 上机写 12:34 过 H，读 EFGJ，寻找可做题 13:14 my 上机乱搞 F，fwq 想了 E 的一个比较麻烦的费用流做法 text/html 2022-08-28T05:29:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nc2022-11&rev=1661635761&do=diff "蔚来杯"2022牛客暑期多校训练营 加赛 比赛链接 Replay 本场 ljt 有事，远程看题 12:10 开场读了 GM, my 尝试了 G 的做法 12:15 G WA, fwq 写 M 并通过 12:20 ljt 给出 H 做法，my 上机实现 12:25 读了 BCE，fwq 和 ljt 讨论 E 题意 text/html 2020-05-22T20:12:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:neerc2015&rev=1590149568&do=diff 2015-2016 Northeastern European Regional Contest (NEERC 2015) 比赛链接 A - Adjustment Office solved by qxforever 题目描述 给一个 $n\times n$ 的矩阵。初始 $a_{ij}=i+j$ 。 有 $q$ 次操作，每次操作求矩阵的一行或一列的和，并将该行/列置为 $0$ 。$n\leq 10^6,q\leq10^5$$i$$j$$-(i+j)$$n$$k$$k$$10$$k$$n\le 10000$$$(1)_2=1$$$$p\times 10=(p<<3)+(p<<1)$$$(10^k)_2$$k$$0$$0$$1$$k-1$$k$$O(nl)$$A$$B$$A$$B$$n \leq 50,000$$\binom s2 - (s - 1)$$s$$s$$n$$1$$q$$n,q\le 10000$$A,B$$BFS$$O(n\log n)$$(n\le 1000)$$dis[0][i]$$dis[1][i]$$i$$n$$x_0^{(j)},a^{(j)},b^{… text/html 2020-05-24T18:52:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:neerc2016&rev=1590317546&do=diff 2016-2017 Northeastern European Regional Contest (NEERC 2016) 比赛链接 nikkukun qxforever 二人场 A - Abbreviation solved by nikkukun & qxforever 题目描述 给一些文本串，将其中需要缩写的单词串改为首字母缩写形式。需要缩写的串满足：$01$$0$$1$$5 \times 10^5$$01$$t_u$$u$$u$$t_u$$t_{\mathrm{pa}(u)}$$t_i$$O(n)$$+ 1$$O(1)$$n \leq 5 \times 10^4$$1$$u$$v$$u$$c_1$$c_2$$u$$c_1$$c_2$$10^6$$2$$1$$u$$u$$u$$4$$u$$(2, 4)$$2$$1$$4, 1, 1, \ldots, 3$$(3, 2)$$4, 1, 1, \ldots, 1, 3$$(3, 4)$$3$$1$$4$$2$$k$$m_s$$m_e$$10^5$$b_i$$0 \leq b \leq 10^9$$10^5$$10^4$$x… text/html 2020-08-14T16:51:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nikkukun&rev=1597395118&do=diff 个人页面 学习总结 图论 2020.05.12 环空间 2020.05.13 连通分量 2020.05.13 差分约束系统 2020.08.07 Prufer 序列 数论 2020.05.11 莫比乌斯反演 多项式 2020.08.07 生成函数 字符串 2020.05.25 Palindrome Series 杂项 2020.07.20 保序回归 比赛 2020.08.07 yukicoder contest 260 (Typical Game Contest) text/html 2020-08-07T20:17:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:ntuwftrial-2016&rev=1596802620&do=diff 2016 台大 World Final 队伍选拔赛 比赛链接 A - Hacker Cups and Balls Solved by Potassium. 题目描述 给一个长度为 $n$ 的排列，每次将一段区间升序或降序排列，求最后中间位置的数。 解题思路 显然可以对答案进行二分。设当前二分的数为 $x$$b[i]=(a[i]\ge x)$$0$$1$$[0, 2000] \times [0, 2000]$$n \leq 2000$$1$$x \in [0, 2000)$$O(n)$$[x, x + 1]$$y$$y$$O(Ln)$$L = 2000$$n \leq 10^5$$10^9 + 7$$u$$v$$v$$u$$u$$(u, v)$$d(u, v)$$(u, v)$$u$$\dfrac 1{d(u, v) + 1}$$O(n \log ^2 n)$$n$$n^2$$[i,i+\frac n2]$$n$$k$$n\le 2\times 10^5,k\le \min(2^ n-1,10^6)$$x$$k$$\le x$$O(k)$$O(k\log V)$$n$$8… text/html 2020-05-06T13:44:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:nwerc2015&rev=1588743896&do=diff 摸摸摸 text/html 2020-05-25T00:05:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:potassium&rev=1590336327&do=diff 2020.5.10 数论1 - 扩欧 原根 BSGS N 次剩余 2020.5.14 图论1 - 连通分量 2020.5.15 图论2 - LGV 引理 2020.5.19 字符串1 - Lyndon 分解 2020.5.24 网络流1 - 线性规划 2020.5.25 数论2 - 筛法 返回主页 text/html 2020-05-08T23:52:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:qkoi_r1&rev=1588953179&do=diff Quark Round 1 A 题意 给定 $n,m$ 求满足 $i+j=n$ 且 $\lfloor i/j\rfloor+\lceil j/i\rceil=m$ 的正整数对 $(i,j)$ 的对数。 有 $10^5$ 组数据。$n,m\leq 10^7$ 。 题解 将 $j=n-i$ 带入第二个式子后发现是先减后增的。在极值点两侧分别二分即可。 或者分别讨论 $i<j$ 以及 $i\geq j$ 的情况，最后推出式子 $\lfloor \frac{n-1}{m} \rfloor-\lfloor \frac{n-1}{m+1}\rfloor+\lfloor \frac{n}{m} \rfloor-\lfloor \frac{n}{m+1} \rfloor$ text/html 2021-01-31T16:40:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:qxforever&rev=1612082420&do=diff 个人训练 2020.05.01 Codeforces Round #638 (Div. 2) 6/6 2020.05.03 QkOI Round1 3/6 做题记录 去年训练不会的几何题 圆的面积并 2021.1 text/html 2020-08-15T18:09:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:saratovsu2015&rev=1597486154&do=diff 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest 比赛链接 A - Three Servers Solved by qxforever. 题目描述 给 $n$ 个数，分为三组，使三组和的 max-min 最小。$n\le 400$ ，$a_i \le 30$ 解题思路 考虑 dp，设 $f_{i,j,k}$ 表示前 $i$ 个数，第二组减第一组为 $j$$k$$m$$O(n\times m^2)$$m$$m=750$$8$$n$$a_1,a_2,\ldots,a_n$$A$$i$$j$$j$$i$$j$$5 \times 10^5$$(x,y)$$5 \times 10^5$$(a,b)$$(a,b)$$ax+by$$(x,y)$$(a,b)$$(a,b)\cdot (x,y)$$1$$k$$0$$1\le k,n\le 5000$$p$$0$$p$$1-p$… text/html 2020-05-25T01:38:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:skill_tree&rev=1590341900&do=diff 团队技能树 图论 知识点 potassium qxforever nikkukun 最短路 Dijkstra Y Y Y SPFA Y Y Y 线段树优化建图 text/html 2020-07-31T15:47:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:summary_template&rev=1596181672&do=diff 2020.xx.xx-2020.yy.yy 周报 团队训练 比赛时间 比赛名称 2020.xx.xx 比赛名称 团队会议 个人训练 - nikkukun 专题 比赛 比赛名称 题目 A B C D E F 通过 √ 补题 text/html 2022-08-27T20:45:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:sup2022-1&rev=1661604351&do=diff 2022-2023 BUAA XCPC Team Supplementary Training 01 比赛链接 Replay 12:19 my 上 A，ljt check 做法 12:24 my 过 A，三人讨论 F 12:54 fwq 上 F，my ljt 讨论 E，并提出 H 做法 13:17 fwq 过 F，my 上 E 13:39 my E TLE on 102，发现数组开小了就过了，三人讨论 H 用什么东西维护，结果都没有李超树板子，但 ljt 提出 line container 也可维护，于是上 H text/html 2022-08-31T21:15:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:sup2022-2&rev=1661951707&do=diff 2022-2023 BUAA XCPC Team Supplementary Training 02 比赛链接 Replay 12:00 fwq 读了 AD，my 开了 D 并过了，同时 fwq 也准备写 A 12:25 my 和 ljt 讨论 K 并提出了 topo 做法，fwq 过 A 12:38 my 开始 K，wa 了一发然后过了。fwq 开始想 H text/html 2022-08-28T05:30:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:sup2022-3&rev=1661635846&do=diff 2022-2023 BUAA XCPC Team Supplementary Training 03 比赛链接 Cloned from 300iq Contest 3. Replay 本场三人都没事，感觉可以拿一波积分 12:20 开场跟榜开 BI，fwq 和 ljt 讨论 12:32 fwq 上机写 I，WA 了一次后通过 12:45 三人讨论 B text/html 2020-05-06T13:14:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:test_md&rev=1588742076&do=diff 转 md 测试 这是一个测试博客格式与渲染的页面。 一级标题（blog标题） 然后是二级标题 这个是三级标题 接下来是四级标题 基本不怎么用到的五级标题 ---------- This sentence is written in English.$\sum_{i=1}^n a_i^p \pmod {998244353}$$$\mathrm{maximize} \prod _{i=1}^n b_i$$$H=-\sum*{i=1}^N (\sigma*{i}^x \sigma*{i+1}^x+g \sigma*{i}^z)$ text/html 2020-05-09T15:21:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:training_plan_2020spring&rev=1589008885&do=diff 2020春季 训练计划 每周六12-17点找一套题组队训练 每周点亮技能树，专题4-6题 三人轮流负责 text/html 2020-05-16T21:04:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_1&rev=1589634255&do=diff 2020.05.03-2020.05.09 周报 团队周报是怎么回事呢？团队相信大家都很熟悉，但是团队周报是怎么回事呢，下面就让小编带大家一起了解吧。 团队周报，其实就是团队的周报，大家可能会很惊讶团队怎么会周报呢？但事实就是这样，小编也感到非常惊讶。$S$$f(S)$$f(S)$$|S|$$|S|$$f(S)$$|S|$$S$$$ \sum _{i=0}^n (-1)^i \binom ni f(i) $$$S$$$ \sum _{i=1}^n (-1)^{i+1} \binom ni f(i) $$$f(0)$$S$$|S| = 0$$S$$1$$0$$|S| = 0$$S$$0$$1$$E > 3V-6$$K_5$$K_{3, 3}$$n$$\leq 1,000$$m$$\leq 2 \times 10^5$$u, v$$u, v$$u$$v$$low_i$$upp_i$$i$$[low_i, upp_i]$$1$$g(n)=\sum_{d|n}f(d)$$f(n)=\mu *g$$\epsilon(i)=[i=1]$$1$$\epsilon$$1$$(f*\epsilon)… text/html 2020-05-17T12:03:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_2&rev=1589688228&do=diff 2020.05.10-2020.05.16 周报 团队训练 比赛时间 比赛名称 赛中过题 总计过题 总题目数 排名 2020.05.16 NEERC 2015 8 10 12 15 / 223 团队会议 本周无团队会议。 个人训练 - nikkukun 比赛 $n \leq 4000$$A$$A$$B_i$$P$$i$$P$$AB_i$$AB_i$$k$$2\le k\le 10^5$$10$$1$$9$$+1$$k$$r$$p$$10p$$9$$p+1$ text/html 2020-05-24T20:53:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_3&rev=1590324805&do=diff 2020.05.17-2020.05.23 周报 团队训练 比赛时间 比赛名称 赛中过题 总计过题 总题目数 排名 2020.05.23 NEERC 2016 5 10 13 47 / 215 团队会议 个人训练 - nikkukun 比赛 无 学习总结 主要在做字符串专题的相关练习，把板子和不熟悉的知识点都过了一遍。$s$$len\times A+2\times B$$len$$f(i)$$i$$$ f(i)=\min\{f(i-1)+val(s_i),\min_{j<i,s[j+1,i]\subseteq s[1,j]}\{f(j)+(i-j)\times A+2\times B\}\} $$$O(n^2)$$left_i$$j<i,s[j+1,i]\subseteq s[1,j]$$j$$left_i$$left_i$$j_i$$left_i$$s[1,j]$$cur$$s[j+1,i]$$j$$cur$$fa[cur]$$j$… text/html 2020-05-31T13:39:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_4&rev=1590903580&do=diff 2020.05.24-2020.05.30 周报 团队训练 团队会议 个人训练 - nikkukun 比赛 2020.05.26 Codeforces Round #645 (Div. 2) 题目 A B C D E F 通过 √ √ √ √ √ 补题 $$ \sum _{i=1} ^n \sum _{j=1} ^n [(i, j)=1] = 2\sum _{i=1}^n \varphi(i) - 1 $$$(1, 1)$$$ \sum _{i=1} ^n \sum _{j=1} ^n [(i, j)=1] = \sum _{d=1}^n \mu(d) \left\lfloor \frac nd \right\rfloor ^2 $$$$ \mu(ab) = \mu(a) \mu(b) [(a, b) = 1] $$$0$$(a, p) = 1$$$ \varphi(ap^k) = \varphi(a) \cdot \varphi(p) \cdot … text/html 2020-06-06T23:18:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_5&rev=1591456725&do=diff 2020.05.31-2020.06.06 周报 团队训练 团队会议 个人训练 - nikkukun 比赛 无 学习总结 无 本周推荐 无 个人训练 - qxforever 比赛 无 学习总结 无 本周推荐 无 个人训练 - Potassium 比赛 无 学习总结 text/html 2020-06-12T23:09:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_6&rev=1591974563&do=diff 2020.06.07-2020.06.13 周报 团队训练 团队会议 个人训练 - nikkukun 比赛 无 学习总结 无 本周推荐 无 个人训练 - qxforever 比赛 无 学习总结 无 本周推荐 无 个人训练 - Potassium 比赛 无 学习总结 text/html 2020-07-10T00:51:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_10&rev=1594313508&do=diff 2020.07.04-2020.07.10 周报 团队训练 团队会议 个人训练 - nikkukun 比赛 学习总结 本周推荐 个人训练 - qxforever 比赛 学习总结 本周推荐 个人训练 - Potassium 比赛 学习总结 本周推荐 text/html 2020-07-20T21:07:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_11&rev=1595250454&do=diff 2020.07.11-2020.07.17 周报 团队训练 比赛时间 比赛名称 2020.07.10 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest 2020.07.12 2020 Nowcoder Multi-University Training Contest 1 2020.07.13 2020 Nowcoder Multi-University Training Contest 2 团队会议 无 个人训练 - nikkukun 专题 树专题 比赛 2020.07.11 AIsing Programming Contest 2020 题目 $n\times m$$0$$1$$i$$j$$k$$1$$c$$q_c$$\max \sum_{i = c}^m q_c^2$$dp_{l,r}$$[l,r]$$1$$dp_{l,r} =\max(dp_{l,k-1},+dk_{k+1,r}+[l,r]区间内包含 k 的限制^2)$$O(n\times m^… text/html 2020-07-31T15:42:57+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_12&rev=1596181377&do=diff 2020.07.18-2020.07.24 周报 团队训练 比赛时间 比赛名称 2020.07.18 2020 Nowcoder Multi-University Training Contest 3 2020.07.20 2020 Nowcoder Multi-University Training Contest 4 2020.07.20 2015-2016 Petrozavodsk Winter Camp, Saratov SU Contest 团队会议 无 个人训练 - nikkukun 本周在刷一些 1900-2200 的题目提升码力。 专题 树专题 我咋还没做完$10^6$$n \leq 3000$$n$$\lceil \sqrt n\rceil$$\lceil \sqrt n\rceil$$(a,b)$$dep_b-dep_a+1$$\lceil \sqrt n\rceil$$\lceil \sqrt n\rceil -2 $$\lceil \sqrt n \rceil -1$$n \leq 10^5$… text/html 2020-07-31T19:18:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_13&rev=1596194309&do=diff 2020.07.25-2020.07.31 周报 团队训练 比赛时间 比赛名称 2020.07.25 2020 Nowcoder Multi-University Training Contest 5 2020.07.27 2020 Nowcoder Multi-University Training Contest 6 团队会议 无 个人训练 - nikkukun 专题 CF 1900-2100 杂题训练：1156C 1155D 1154F 1154G 1152D 1147C 1385E 比赛 2020.07.24 Codeforces Round #659 (Div. 1)$S$$\mathcal{O}(\sqrt S)$$\mathcal{O}(\sqrt S)$$O(\sqrt n)$$01$$n \leq 10^6$$01$$a$$i - n\le a_i\le i -1 $$0$$1\le i - a_i \le n$$i$$i$$i - a_i$$1$$0$… text/html 2020-08-07T17:51:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_14&rev=1596793866&do=diff 2020.08.01-2020.08.07 周报 团队训练 比赛时间 比赛名称 2020.08.01 2020 Nowcoder Multi-University Training Contest 7 2020.08.03 2020 Nowcoder Multi-University Training Contest 8 2020.08.06 2016-2017 National Taiwan University World Final Team Selection Contest 团队会议 无 个人训练 - nikkukun 专题 无 比赛 2020.07.31 yukicoder contest 259 题目 A B C $n \leq 10^6$$1$$n$$S = \sqrt {p (p-a)(p-b)(p-c)}$$p = \dfrac {a + b + c}2$$\begin{cases} x = p-a \\ y = p-b \\ z = p-c \\ p = x + y + … text/html 2020-08-15T17:20:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_15&rev=1597483248&do=diff 2020.08.08-2020.08.14 周报 团队训练 比赛时间 比赛名称 2020.08.08 2020 Nowcoder Multi-University Training Contest 9 2020.08.10 2020 Nowcoder Multi-University Training Contest 10 团队会议 2020.08.11 * 团队训练底线是一周一次保持手感，具体安排下次会议后分配。 * 由于所有人的最早空闲时间是 $\max\{-\infty, 16, 20\}$$-1$$0$$w$$a_i \text{&} a_j=0$$a_j$$\text{~}a_i$$P = 200\ 003$$n \leq 2 \times 10^5$$a_1, a_2, \ldots, a_n$$[0, P)$$\sum _{i=1}^n \sum _{j = i+1}^n (a_i \cdot a_j \bmod P)$$P$$[x^n]H(x) = \sum _{i \cdot j = n} [x^i]F(x) \cd… text/html 2020-09-01T13:13:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_16&rev=1598937183&do=diff 2020.08.15-2020.08.21 周报 团队训练 比赛时间 比赛名称 2020.08.21 2020 Multi-University Training Contest 6 团队会议 无 个人训练 - nikkukun 专题 无 比赛 2020.08.14 yukicoder contest 261 题目 A B C D E F 通过 √ √ $a_0, a_1, \ldots, a_{\infty}$$k \leq 200$$p \geq k$$a_p = \sum _{i=1}^k a_{p-i} c_i$$n \leq 10^5$$\{ x_n \}$$0$$q$$[l, r]$$a_0, a_1, \ldots, a_{r-l}$$10^9 + 7$$x_i$$i$$x_i$$k$$c_1, c_2, \ldots, c_k$$f_i = x_i$$f_{i-k}, f_{i-k+1} \ldots, f_{i-1}$$x_i$$O(nk)$$i$$x_i$$a_0, … text/html 2020-09-01T13:13:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_17&rev=1598937193&do=diff 2020.08.22-2020.08.28 周报 团队训练 比赛时间 比赛名称 2020.08.23 The 2017 ACM-ICPC Asia Shenyang Regional Contest 团队会议 无 个人训练 - nikkukun 专题 无 比赛 2020.08.21 yukicoder contest 262 题目 A B C D E F G 通过 √ $ax^2 + by^2 + cx + dy + e = 0$$a = b$$n \leq 2 \times 10^5$$a, b$$[0, 2^{28})$$n^2$$a_i + b_j$$a$$k$$b_i$$a + b_i$$k$$1$$a + b_i$$2 \cdot 2 ^{k-1}$$[2^{k-1},\ 2 \cdot 2^{k-1})$$x$$k$$1$$x \in [2^{k-1},\ 2 \cdot 2^{k-1}) \pmod {2 \cdot 2 ^{k-1}}$$dp[j]=\sum_{k=1}^… text/html 2020-09-04T18:04:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:i_dont_know_png:week_summary_18&rev=1599213868&do=diff 2020.08.29-2020.09.04 周报 团队训练 无 团队会议 无 个人训练 - nikkukun 专题 无 比赛 无 学习总结 无 个人训练 - qxforever 专题 比赛 比赛名称 无 学习总结 无 个人训练 - Potassium 专题 $n$$S$$\vert S \vert + n -2$$p$$f$$p$$pf$$2$$pf$$R\times C$$N$$(R,C)$$(R,C-1)$$(R-1,C)$