今天也是希望能rp++的一天><

摘要： FZU1759 Super A^B mod C 板子题，(1<=A,C<=1000000000,1<=B<=10^1000000)，求 (A^B)modC 的值 欧拉降幂，sqrt(c)求欧拉函数，还用到了快速幂 欧拉降幂就是左边这个公式了 如果AC互质的话直接用欧拉定理这个公式降幂 代码 1 #i 阅读全文

摘要： SET bzoj2761: [JLOI2011]不重复数字 这题。。。 count() 的用法，返回这个值出现的次数，但是在set里只会出现0次和1次，这个可以判断某个值是否在set里出现过 还有size()返回元素个数，这个时间复杂度是O（1） 代码 1 #include <bits/stdc++ 阅读全文

摘要： 题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入格式 r r 输出格式 整点个数 注意这里输入的是r不是r^2，还要注意开long long 啊。 整点个数 注意这里输入的是r不是r 阅读全文

摘要： Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 这种题直接构造 数n是2的n次方的倍数的时候可以这样划分数 比如n是4的倍数 n=k*4 000 001 010 011 100 101 110 111 (k- 阅读全文

摘要： BZOJ1026: [SCOI2009]windy数 数位dp。很多小细节。。。 代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 char a[30],b[30]; 6 ll d[30 阅读全文

摘要： HDU2222 Keywords Search 模板题。数组开小了结果会T。。。 代码 1 #include <bits/stdc++.h> 2 #define nmax 10010 3 4 using namespace std; 5 char in[nmax],b[1000010]; 6 int 阅读全文

摘要： BZOJ 2659 算不出的算式 关键是要想到这两个式子的几何意义。 然后如图，以p1=5,p2=3为例子，整个矩形一定是被均分了的。 如上图，单看每一列，绿点把红点分为上下两部分，绿点的位置又是中心对称的，所以整个红点（除了在对角线上的）都被等分到上三角和下三角了。 由于p,q都是质数所以对角线上 阅读全文

摘要： 洛谷P1268 树的重量 我觉得难点在于把每个叶子节点想象成分出来的叉 然后如果c是a--b这条边上分出来的，可以通过Dab,Dca,Dcb算出分叉边的长度， 长度=(Dac+Dbc-Dab)/2 怎么看c到底是哪两条边分叉出来的呢？ 取最小的（洛谷后面的题解可以看懂） 代码：（只有一个测试数据感觉 阅读全文

摘要： 洛谷P2709小B的询问 莫队裸题，模板题 莫队就是把询问区间排个序，先按左端点的Pos排序（POS是分块那个数组）,pos一样的按右端点排序 代码： 1 #include <bits/stdc++.h> 2 #define nmax 50010 3 4 using namespace std; 5 阅读全文

摘要： BZOJ3262 模板题，三位偏序。 注意第一维排完序之后再给二三维排序的时候还是要考虑下第一维的：如果二三维都相等的话第一维小的要在前面 代码： 1 #include <bits/stdc++.h> 2 #define nmax 1000100 3 #define lowbit(x) x&(-x) 阅读全文