摘要：
怎样解题表 第一，你必须弄清问题 弄清问题 未知数是什么？已知数据（指已知数、已知图形和已知事项等的统称）是什么？条件是什么？满足条件是否可能？要确定未知数，条件是否充分？或者它是否不充分？或者是多余的？或者是矛盾的？ 画张图。引入适当的符号。 把条件的各个部分分开。你能否把它们写下来？ 第二，找出 阅读全文
摘要：
摘抄自网络，部分自己添加 同样的，加粗是重点，星号是选学 图论 网络流 （dinic，ISAP选一个，费用流写EK就行。 zkw费用流）， 二分图 点分治 ，边分治， 动态点分治 树链剖分 ， 动态树 ，树分块 虚树， prufer编码 仙人掌算法 数据结构 Splay（作为平衡树和维护区间） ，T 阅读全文
摘要：
线段树专题 51nod "1593 公园晨跑" "1199 Money out of Thin Air" "1364 最大字典序排列" "1766 树上的最远点对" "1494 选举拉票" "1781 Pinball" "1571 最近等对" DP专题 51nod ~~ "字符串的数量" 同V2~~ 阅读全文
摘要：
D Decrementing Time limit : 2sec / Memory limit : 256MB Score : 1000 points Problem Statement There are N integers written on a blackboard. The i th i 阅读全文
摘要：
F Yes or No Time limit : 2sec / Memory limit : 256MB Score : 2000 points Problem Statement You are participating in a quiz with N + M questions and Ye 阅读全文
摘要：
JZOJ 1981. 【2011集训队出题】Digit Time Limits: 1000 ms Memory Limits: 128000 KB Description 在数学课上，小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课，数学老师决定出一道题目刁难一下小T，如果小T答不 阅读全文
摘要：
BZOJ 1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现 阅读全文
摘要：
BZOJ 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地 阅读全文
摘要：
BZOJ 1412: [ZJOI2009]狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子， 阅读全文
摘要：
BZOJ 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a 阅读全文
摘要：
BZOJ 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Inp 阅读全文
摘要：
BZOJ 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将 阅读全文
摘要：
BZOJ 1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij= Mi Mj/(j i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 ，只要结果的相对误差不超过5%即 阅读全文
摘要：
BZOJ 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成 阅读全文
摘要：
BZOJ 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define re 阅读全文
摘要：
BZOJ 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1 阅读全文
摘要：
BZOJ 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间 阅读全文
摘要：
BZOJ 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每 阅读全文
摘要：
2017.12.09【NOIP提高组】模拟赛A组 T1 3489. 【NOIP2013模拟联考11】数列的GCD(gcd) T2 3500.【NOIP2013模拟联考15】物语(monogatari) T3 3501.【NOIP2013模拟联考15】消息传递(news) 吐槽：这次的题好像有点水啊， 阅读全文
摘要：
2017.12.02【NOIP提高组】模拟赛A组 T1 3555【GDKOI2014模拟】树的直径 T2 3542【清华集训2014】冒泡排序 T3 3486【NOIP2013模拟联考10】道路改建(rebuild) T1 树直径的一个性质，两棵树合并，形成新的树的直径的两个端点为原树中的四个端点之 阅读全文
摘要：
BZOJ 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L 阅读全文
摘要：
BZOJ 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A 阅读全文
摘要：
最大势算法 引入概念 为了解决bzoj1006学习了一下弦图的求完美消除序列算法 最大势算法 Maximum Cardinality Search 诱导子图(induced subgraph) 原图的若干个节点加上点之间的连边形成的子图。 团(clique) 原图中的子图G'=(V',E')，G'为 阅读全文
摘要：
BZOJ 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define rep(i, 阅读全文
摘要：
BZOJ 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 阅读全文
摘要：
BZOJ 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种 阅读全文
摘要：
Burnside引理和Polya定理 因为今天看到了BZOJ1004用到了Burnside引理，此前也听过大牛说过，现在就学习一下。 有一个置换群的概念：就是一些置换的集合（置换群就是一个将置换作为元素的群） 关于置换可以看1004上的实例 Burnside引理 定义：设$G=\{a1,a2,…ag 阅读全文
摘要：
BZOJ 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某 阅读全文
摘要：
BZOJ 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删 阅读全文
摘要：
BZOJ 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上 阅读全文
摘要：
网络流 最大流dinic算法解释 关于最大流的求解 1. 找到一条从源点到汇点的路径，使得路径上任意一条边的残量 0（注意是小于而不是小于等于，这意味着这条边还可以分配流量），这条路径便称为增广路 2. 找到这条路径上最小的F[u][v]（我们设F[u][v]表示u v这条边上的残量即剩余流量），下 阅读全文
摘要：
题目描述 监狱有N条道路连接N + 1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点之间都有道路），人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接，这些点是监狱的出口。在各个交点中有M个点住着犯人(M <= N + 1)，剩下的点可以安排警卫，有警卫把守的地方犯人无法通过。给 阅读全文
摘要：
T1 5483. 【清华集训2017模拟11.26】简单路径T2 5484. 【清华集训2017模拟11.26】快乐树T3 5485. 【清华集训2017模拟11.26】字符串 T1 结论题，结论很显然任意两条路径权异或后，会将两条路径的交的贡献删去。然后用个桶存一下出现过的异或和，暴力判一下就可以 阅读全文
摘要：
2017.11.25【NOIP提高组】模拟赛A组 T1 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) T2 3468. 【NOIP2013模拟联考7】OSU!(osu) T3 3472. 【NOIP2013模拟联考8】匹配(match) T1 有转移方程f[i]=max{f[j 阅读全文
摘要：
题目描述 T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可 阅读全文
摘要：
题目描述 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的 阅读全文
摘要：
题目大意 如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 例如：120是幸运数，因为120的数字之和为3，平方和为5，均为质数，所以120是一个幸运数字。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。 题目大意 如果一个数 阅读全文
摘要：
题目大意 用N个不同的字符（编号1 – N），组成一个字符串，有如下要求： (1) 对于编号为i的字符，如果2 * i > n，则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符，则该字符后面可以接任意字符。 (2) 对于编号为i的字符，如果2 * i <= n，则该字符不可以作为结尾字符。 阅读全文