随笔分类 - 总结
摘要：V<int> dis; // 离散化数组 V<int> l(n), r(n); for (int i = 0; i < n; i++) { cin >> l[i] >> r[i]; dis.push_back(l[i]), dis.push_back(r[i]); } // 离散化 sort(all
阅读全文
摘要：https://www.acwing.com/solution/content/23435/ https://oiwiki.org/math/game-theory/impartial-game/ https://ac.nowcoder.com/acm/contest/26656/1048 http
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/44042/A （暴力的链表并查集） https://atcoder.jp/contests/abc269/tasks/abc269_c （01序列的01子集）C. Submask https://atcoder.jp/cont
阅读全文
摘要：能用线段树 1.左右节点可以合并成父亲 能用lazy 2.区间性操作（整体加减乘除），在不知道子区间具体值的情况下，能对区间进行整体修改。知道区间修改后，区间的值变成什么样了。ax+b
阅读全文
摘要：分析 首先 给出一个N，求1..N中与N互质的数的和if gcd(n,i)=1 then gcd(n,n-i)=1 (1<=i<=n)反证法： 如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0 而n%k=0 那么必须保证i%k=0 k是n的因子,如果i%k=0那么 gcd(n,i
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1011来源：牛客网 题目描述 求关于x的同余方程ax≡1(modb)ax \equiv1 \pmod{b}ax≡1(modb)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。
阅读全文
