code___farmer的博客

WA了无数发之后来填坑QAQ 解题思路： 很容易想到用并差集，对输入的点进行合并。如果有两个点属于同一个并查集则输出No，否则输出Yes。 你以为这么简单吗 小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路） 仔细读题发现什么没有？ 任意两个房间相通且仅有一条路径相通 所以最终还要判断的并查集的个数是否为1，若不为1则输出No 你以为这就完了啦 还要考虑特殊情况：如果只输入0 0，则应输出Yes。 至此，该题的坑就全部填满了。 #include <bits/stdc++.h> u

Power Sum 题意： 给定正整数n，求正整数k,使得长度为k(1<=k<=n+2)的数组a[i](a[i]∈{−1,1})a[i](a[i]\in\{-1,1\})a[i](a[i]∈{−1,1})满足 ∑i=1kai∗i2=n\sum_{i=1}^k {a_i*i^2}=ni=1∑k​ai​∗i2=n 思路： 找规律（构造） n2−(n−1)2=2∗n−1n^2 - (n-1)^2 = 2*n-1n2−(n−1)2=2∗n−1 (n−2)2−(n−3)2=2∗n−5(n-2)^2 - (

ACM里一些奇奇怪怪的知识，说不定能帮到你。

快读快输模板： inline int read() { char ch = getchar(); int x = 0, f = 1; while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while('0' <= ch && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x *