07 2020 档案

摘要：题目传送门 传送门 我怎么菜到这种比赛也能下分。 感觉除了 C，这场比赛剩下的题目都有点愚蠢，就懒得写题解了。注意 D 是要求的是集合相同不是数组相同。 考虑如果 $s_i \neq t_i$ 那么在 $G$ 中连一条 $s_i \rightarrow t_i$ 的有向边。题目相当于要求在另一个初始 阅读全文

摘要：从这里开始 比赛目录 达成成就：不看 agc 题解补完一场 agc。 感觉是我做过的最无聊的一场 agc，没有之一。让我来回顾一下我做了什么： 大力猜结论 大力猜结论 好难啊，哦，没看到 respectively 大力猜结论 大力猜结论 #include "1338E"，大力猜结论 为什么这场出题人 阅读全文

摘要：题目传送门 传送门 写了一个平方暴力草榜了(它现在被打爆了) 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以 阅读全文

摘要：从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i 阅读全文