摘要： /* 基础 */ const double pi = acos(-1); const double eps = 1e-13; const int maxp = 100 + 10; //多边形最多点数 int equal(double a, double b) //判断double相等 { if (f 阅读全文

摘要： 数学 exgcd void exgcd(ll a, ll b, ll &x, ll &y) { if (!b) { x = 1, y = 0; return; } exgcd(b, a % b, x, y); int t = x; x = y; y = t - a / b * y; } FFT // 阅读全文

摘要： 题意 ​ 给你一副由 '.' 和 '*' 组成的图，问你能否用任意多个由’*‘组成的十字组成该图，十字大小任意，且可以互相交叉、覆盖。 ​ 十字不能是一个点，也就是十字最小是： ​ 思路 ​ 没看出easy和hard本质的区别（可能hard有点卡常？），暴力，遍历整张图，遇到可以放十字的地方就放个尽 阅读全文

摘要： 题意 ​ 有一行房子，编号从 \(1\) 到 \(n\) ，起始位于房子1，每次移动可以到达除当前房子外任何一个（不能原地不动），移动距离为起点编号与终点编号差的绝对值。 ​ 你需要进行 \(k\) 次移动，使移动距离的总和等于 \(s\) ，如果可行输出YES并输出每次移动的终点编号，否则输出NO 阅读全文

摘要： 题意 ​ 两个长度为 \(n\) 的字符串 \(s\) 和 \(t\) ，每次操作可以交换 \(s\) 相邻字符的位置，问能否在 \(10^4\) 次操作内将 \(s\) 变为 \(t\) ，若能，输出操作序列，否则输出-1。 思路 ​ \(n\) 最大只有50，所以 \(10^4\) 次操作限制毫 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： Codeforces Round #699 (Div. 2) (A~C) 阅读全文

摘要： 【CF1478C】 Nezzar and Symmetric Array 阅读全文