bzoj1001比较裸的网络流，给结点标号建边，由于是双向边，所以必须将双向流量都初始化，另外dinic一定要加当前弧优化，否则很容易tle bzoj 1003一道dp，比较简单的想法是跑spfa，因为毕竟是最短路问题，但是中间可以改变线路，就需要DP来辅助决策 bzoj 1004其实是一道裸的bu ...

排列组合排列组合顾名思义，就是解决一些排列和组合方法的问题。 加法与乘法原理加法原理定义:做一件事情，完成它有$N$类方式，第一类方式有$M_1$种方法，第二类方式有$M_2$种方法，……，第$N$类方式有$M_N$种方法，那么完成这件事情共有$M_1+M_2+……+M_N$种方法。举个例子：比如A ...

Pólya定理先挖个坑 回头慢慢填 前面的太长了(群论基础到转置到polya 好多) 就先从例题说一下吧 例题SGU 282 同构题目描述我们把使得每对顶点都被恰好一条边连接，且被M种不同颜色之一染色的无向图叫做染色图。如果可以把某张染色图的顶点重新编号使得它和另一张染色图完全相同（即每条对应边的颜 ...

筛法总结欧拉筛法埃氏筛法比较弱，复杂度太高，就不介绍了，在此之上有优化过的欧拉筛法，复杂度是线性的，所以也叫线性筛，可以在$O(n)$处理出$[2,n]$的质数表。 具体的优化就在于每个数都只被其最小质因子筛去。 code1234567891011for(int i=2;i<=n;i++) ...

HAOI2011 problem b题目描述对于给出的$n$个询问，每次求有多少个数对$(x,y)$，满足$a≤x≤b，c≤y≤d$，且$gcd(x,y) = k，gcd(x,y)$函数为x和$y$的最大公约数。 输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示$a、b、c、 ...

HAOI2012 外星人 alienDescription艾利欧在她的被子上发现了一个数字$N$，她觉得只要找出最小的$x$使得$\varphi^x(N)=1$。根据这个$x$她就能找到曾经绑架她的外星人的线索了。当然，她是不会去算，请你帮助她算出最小的$x$。 INPUT第一行一个正整数$test ...

NOIP 模拟 Day1AUTHOR：Colin 计算几何题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目： 首先，花花会在$ x $轴正半轴和$ y $轴正半轴分别挑选 $n$ 个点。随后，他将$ x $轴的点与$ y $轴 ...

ZJOI2007 仓库建设题目题目描述L公司有$N$个工厂，由高到底分布在一座山上。如图所示，工厂$1$在山顶，工厂$N$在山脚。 【没有图请大家自行脑补】 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三 ...

SDOI2009 Bill的挑战问题描述：Sheng bill不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致Sheng bill极度的不满。于是他再次挑战你。这次你可不能输！ 这次，比赛规则是这样的： 给N个长度相同的字符串（由小写英文字母和′ ...

NOIP 模拟赛Author：HJWJBSR&duyege BlueBlue 是个动物学家，不仅喜欢研究猫和老鼠，还喜欢研究青蛙。 他最近开始研究青蛙过河的问题，可以简化成：数轴上$ 0 $为岸边，$L $为河对岸。$(0,L)$中间存在 n 个石子。已知青蛙一跳可以跳距离$ D$，而且不能 ...