ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant (换根dp)
-----------"<<x<<"\n";for(auto p:dp[x]){cout<<p.first.first<<" "<<p.first.second<<"
上海大学程序设计联赛 F_1+2=3_(位运算+对斐波拉契神奇的发现)
#上海大学程序设计联赛 F_1+2=3?(位运算)最近遇到挺多位运算的题目，感觉有些题还是要做下总结，来记住位运算神奇的特性##题目：小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式__$\bigoplus{2x}=3x$，比如1和2，现在问题来了，他想知道从
牛客多校训练第三场F sum of digits(数学+线段树区间合并)
-----------"<<rt<<endl;return tree[rt];}int mid=(L+R)>>1;Tree ans;ans.init();if(l<=mid) ans=ans+query(l,r,L,mid,ls);if(r>
牛客15334 Easygoing Single Tune Circulation
牛客15334 Easygoing Single Tune Circulation（后缀自动机+字典树）https://ac.nowcoder.com/acm/problem/15334题意：给你n个字符串S，每个字符串$S_i$都由小写字母组成且，每个字符仅出现一次。再给你m个查询串，问你当前查询
类欧几里得模板
类欧几里得模板存个类欧几里德模板，想看看原理就看看敦哥(洪华敦)的教程敦哥无敌ll inv2=qpow(2,mod-2);ll sum(ll a,ll b,ll c,ll n){if(!a) return 0;ll x,y;if(a>=c||b>=c){x=sum(a%c,b%c,c,n
Weak Pair(树状数组+离散化)
----"<<endl;}}int getSum(int x){int ans=0;for(int i=x;i>0;i-=lowbits(i)){ans+=Ans[i];}return ans;}//void check()//{//for(int i=1;i<=2
Subarrays Beauty (位运算)解题报告
Subarrays BeautySubarrays Beauty (位运算)解题报告http://codeforces.com/gym/101532/problem/A题意给定长度为n的数，要求求所有子区间内的数进行与运算（&）的和解题报告对于一个数来说变成二进制的后可以变成二进制数位之和，
Sigma Function (质因数分解)
Sigma Function (数论）http://https://cn.vjudge.net/problem/LightOJ-1336题意:输入一个数n，求在1到n的范围内因子之和位偶数的数的个数。解题思路:首先我们需要知道一个数k可以写成k=(p1e1)*(p2e2)…(pi^ei),然后根据题
hdu6304 2018杭电多校第二场J题 Matrix
hdu6304 2018杭电多校第二场J题 Matrixhttp://acm.hdu.edu.cn/showproblem.php?pid=6314题意：这一题的题意很简单，就是问你，给一个$n×m$的矩阵涂色，每一格只能涂成黑或者白。问你，至少有A行和B列全黑的涂色方法有多少种？思路：现在不妨假设