传送门 题意：有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句问前几个是正确的 思路：如果我们知道[1,2][3,4][5,6]区间的信息，我们可以求出[1,6]的信息 poj2352。　　　可以将将闭区间[x,y]转换成(x - 1,

题目传送门 【题目大意】 求$A^B$的所有约数之和($mod\ \ 9901$) 【思路分析】 把$A$分解质因数，则$$A=p_1^{c_1}*p_2^{c_2}*…*p_n^{c_n}$$ 于是可以得到 $$A^B=p_1^{B*c_1}*p_2^{B*c_2}*…*p_n^{B*c_n}$$ 于是$A^B$的所有约数之和就是 $$(1+p_1+…&#

简单dp View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int n, even, odd;int main(){// freopen("t.txt", "r", stdin); scanf("%d", &n);if (n ==

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int n, size;void work(){ scanf("%d", &n); size = n * 2 + 1;for (int i = 0; i < size; i++

POJ_3678 这是一个2-SAT的问题，很容易能够看出核心变量就是x[i]，剩下的工作就是依c的值以及符号分析清楚各个x[i]之间的制约关系。 #include<stdio.h>#include<string.h>#define MAXD 2010#define MAXM 4000010int first[MAXD], next[MAXM], v[MAXM

http://poj.org/problem?id=2533 该题是最裸的LIS题，这里有两种方法。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[10000], dp[10004];int main(){int N;while (scanf("%d",

　　Miller-Rabin测试 + Pollard-rho因子分解。关于Pollard-rho的总结以后会写上，Miller-Tabin测试见：http://www.cnblogs.com/vongang/archive/2012/03/15/2398626.html# 这里先mark一下。

2019独角兽企业重金招聘Python工程师标准>>> DP 入门题 #include <iostream> #include <stdio.h> using namespace std;int main() {int t, a[100][100];//memset(a, 0, sizeof(a));cin>>t;for(int i=0; i<t; i++)for(int j=0

2019独角兽企业重金招聘Python工程师标准>>> 487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 242236 Accepted: 42954 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is