摘要："传送门" 这个思路在考场上就想出来了，但是没有写出来很可惜。 对于一棵树来说，求其最小字典序的dfs序非常简单，每次从小到大遍历出边即可。对于边我们考虑事先进行排序，然后再插入到邻接表里。时间复杂度为$O(N\log N)$ 对于一个图，并且$N=M$，就可以保证有且只有一个环。那么会出现一种神奇 阅读全文

摘要："洛谷P1348 Couple number" emmm很容易去想用暴力去解题啊……但是看上去这题正解就不是暴力了~ 首先要明确平方差公式这一存在 二话不说打个表看看规律 cpp include using namespace std; int main(){ freopen("in.txt","w 阅读全文

摘要："洛谷 链接 P1147 连续自然数和" 这道题啊~挺有意思的~~ 解法1 首先最容易想到的肯定是 暴力 啦~枚举1 N/2，然后第二层循环枚举接下来的数字，sum累加，如果等于就输出，如果大于就退出（超出范围），如果小于继续循环。 时间复杂度为O(N^2) 解法2 接下来可以推公式啦！！ 神犇高斯 阅读全文

摘要：我太菜了没完赛…… 第一次CF就这么飞机了…… ========== User : ChrisSail Rank: 2543 A: 150 B~F: 0 ========== 所以只记了两题在这里。 A. Points on the line tag ： 枚举，暴力 We've got no tes 阅读全文