摘要:
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 \}\) . 用数学归纳法证明上界一定可达. 当 阅读全文