摘要： ACM Standard Code Library Huang Wei Computer Science and Engineering Association of Programing Information Engineering College Hangzhou Dianzi Univers 阅读全文

摘要： 线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int power = 4; //每次运算的位数为10的power次方，在这里定义为了方便程序实现 const int ... 阅读全文

摘要： 题意：给一系列操作，每个操作有两个数t和k，t=0表示求k以内的最大反素数；t=1表示求小于k且与k互质的数的个数。 分析：对第一个操作，直接用dfs求反素数就行了，直接上反素数的模板；第二个操作素数筛法的思想预先打个表。 阅读全文

摘要： #include #include #include #include #include #define LL long long using namespace std; LL n,m,A[105][105],p[10000],pos,d[105],r[105],len,B[105][105]; bool vd[10005]={0}; void prime() { pos=0; ... 阅读全文

摘要： 题目大意：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 解题思路：最大点权独立集，关键是怎么建图了，我们可以采用染色的思想对这张图进行染色，然后分成两个点集 假设将第一个格 阅读全文

摘要： Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique i 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1914思路：Gale-Shapley算法。算法过程是男士不停地求婚，女士不停地拒绝。在每一轮中，每个尚未订婚的男士在他还没有求过婚的女士中选一个自己最喜欢的求婚（不管她有没有订婚）。然后每个女士在向她求婚的人之中选择她最喜欢的一个订婚，并且拒绝其他人。注意，这些向她求婚的人中包含她的未婚夫，因此她可以选择另一个自... 阅读全文