摘要：A. 神炎皇 很好的一道题，可能第一次在考场上遇到欧拉函数 题意：对于一个整数对 $(a,b)$，若满足 $a\times b\leq n$且$a+b$是$a\times b$的因子， 则称为神奇的数对。问这样的数对共有个？ 首先式子同时除一个$gcd(a,b)$,那么设$d=gcd(a,b)$,则 阅读全文

摘要：前置芝士约瑟夫问题 这样大概就是板子问题了 考场的树状数组+二分的60分暴力？？？ 1 #include<bits/stdc++.h> 2 #define int long long 3 #define MAXN 11000001 4 int c[MAXN]; 5 int lowbit(int x) 阅读全文

摘要：这么简单的题才骗到40分QAQ 40分：很简单，只要n*m扫一遍就好 80分：k^2复杂度 我们发现80分k是很小的，同时我们发现操作的顺序与结果无关， 所以我们先预处理出整个矩阵的sum和 然后对于每一个操作，例如把该行变成10倍，相当于增加九倍，所以我们k次加减.... 但是例如我们第一步将第一 阅读全文