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 *