摘要:
洛谷 P5291 [十二省联考2019]希望 https://www.luogu.com.cn/problem/P5291 https://www.luogu.com.cn/problemnew/solution/P5291 一个有 \(n\) 个节点的树,一共有 \(k\) 个救援队,每个救援队有 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
agc031_d A Sequence of Permutations https://atcoder.jp/contests/agc031/tasks/agc031_d https://img.atcoder.jp/agc031/editorial.pdf Tutorial 对于排列 \(p,q\ 阅读全文
摘要:
loj 3236 [POI2019 R1] Układ scalony https://loj.ac/problem/3236 https://loj.ac/submission/747558 Tutorial 考虑一种特殊情况 \(n,m\) 均为偶数且 \(k\) 较小的情况. 当 \(n,m\ 阅读全文
该文被密码保护。 阅读全文
摘要:
CodeForces 1237H Balanced Reversals 2s,512MB 长度为偶数 \(n\) 的01串 \(a,b\) . 问是否可以通过至多 \(n+1\) 次如下操作将 \(a\) 变成 \(b\) . 选择一个偶数 \(p \le n\) ,将 \(a\) 变成 \(a_p 阅读全文
摘要:
CodeForces 1320F Blocks and Sensors \(n \times m \times k\) 的三维空间内有若干个 $1\times 1\times1$ 的小格,每个格子要么为空,要么为第 \(a_{x,y,z}\) 种方块. 在三维空间的每一面都有若干个传感器,可以得到它 阅读全文
摘要:
CodeForces 1340D Nastya and Time Machine https://codeforces.com/contest/1340/problem/D \(n\) 个城市形成了一个树的结构,通过每个道路需要单位 $1$ 的时间,Nastya想要从 $1$ 节点出发,访问每个节点 阅读全文
摘要:
agc037_f Counting of Subarrays https://atcoder.jp/contests/agc037/tasks/agc037_f https://img.atcoder.jp/agc037/editorial.pdf Tutorial 我们称一个序列为合法序列当且仅当 阅读全文
该文被密码保护。 阅读全文
摘要:
nikkei2019_2_qual_e Non-triangular Triplets https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_e 给出 \(N\) 和 \(K\) . 判断对于这 $3N$ 个数 \ 阅读全文
摘要:
CodeForces 603E Pastoral Oddities https://codeforces.com/contest/603/problem/E https://codeforces.com/blog/entry/21885 Tutorial Hint 存在 sunny paving 的 阅读全文
摘要:
agc037_e Reversing and Concatenating https://atcoder.jp/contests/agc037/tasks/agc037_e https://img.atcoder.jp/agc037/editorial.pdf Tutorial 设 \(a\) 为第 阅读全文
摘要:
agc026_e Synchronized Subsequence https://atcoder.jp/contests/agc026/tasks/agc026_e https://img.atcoder.jp/agc026/editorial.pdf Tutorial 定义a第 \(i\) 次出 阅读全文
摘要:
Walking on a Tree https://atcoder.jp/contests/agc025/tasks/agc025_e Tutorial 设经过每条边的路径数为 \(c_e\) ,则答案上界为 \(\sum \min \{ 2,c_e \}\) . 用数学归纳法证明上界一定可达. 当 阅读全文