原题链接：https://codeforces.com/contest/2006/problem/B （D1 的 B 题，D2 的 E 题） 因赛时想复杂了没做出来导致渡劫失败 ( $1859 \rightarrow 1891$ )，赛后补了一下发现竟然比 D 还好写 QwQ 题目大意 给定一个根为 $1$ ，且编号满足 DFS 序的树，令 $\o…
从零开始加训图论 Day#4
由于晚上考试所以没怎么训 qwq
今日进度：Tarjan BCC
题目：洛谷 P3225（中途没注意特判多 WA 了两发）
ICPC 24 Shanghai E（队友给的思路，目前还没完全搞懂，明天继续看）
从零开始加训图论 Day#3
今日进度：Tarjan SCC
洛谷 P1407（判断是否属于同一 SCC， 开始不知道怎么建图，看了题解之后才学会 qwq）, P2272（SCC 缩点之后跑 DAGDP）
从零开始加训图论 Day#2
（实际上是昨天的忘了发了 qwq）
今日进度：Tarjan SCC, BCC
洛谷 P2341, P2746, P2863, P3387（SCC）, P8435（vBCC）
从零开始加训图论 Day#1
之前图论水平仅限于基础（有图论题基本上都是扔给队友写 qwq），在被 CF 和近期区域赛的图论题拷打之后痛感自己图论知识欠缺，遂从今日起加训图论
今日进度：Tarjan 算法（求割点与桥，SCC，BCC）
完成题目：洛谷 P3388（割点），P8436（eBCC）
明日计划：Tarjan SCC，BCC
原题链接： https://codeforces.com/contest/1999/problem/G1 (Easy Ver， 可查询 10 次) https://codeforces.com/contest/1999/problem/G2 (Hard Ver) 题目大意 我们有一把尺子，但是中间缺少了一个数字 $x (2\leq x\leq 99…
原题链接：https://codeforces.com/gym/105161/problem/D 题目大意 给定一个 n 行 n 列 (3\leq n\leq 100) 的网格，从上到下，从左到右将行列依次编号为 1 到 n，初始每个单元格中的值均为 −1。你需要给单元格赋值，每轮你可以选择一个单元格，考虑与其四连通（上下左右）的单元格（不包括你选…
题目概览 描述 There are n players sitting at a round table. All of them have s cards of n colors in total. Besides, initially the first person had cards of only the first color, the…
题目概览 描述 Shakespeare is a widely known esoteric programming language in which programs look like plays by Shakespeare, and numbers are given by combinations of ornate epithets.…
题目概览 描述 One day Anna got the following task at school: to arrange several numbers in a circle so that any two neighboring numbers differs exactly by 1. Anna was given several …