2016年03月__Hyman

原创 3823: 定情信物【递推】【线性筛逆元】【带推导过程】

**Description**都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小小的正方体,但透过它,可以看到过去,可以洞彻天机。这份信物仿佛一只深邃的眼。当看透它看似简单的外表后,深邃的内心却最是可以叩击人的灵魂的。不出所料,妹子果然被这个信物超越空间的美所吸引。“易有太极,是生两仪,两仪生四象,四

2016-03-21 16:06:21 1089

原创 [bzoj]1227: [SDOI2009]虔诚的墓主人【树状数组】

**Description**小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地，墓地的正上、正下、正左、正右都有恰好

2016-03-15 09:18:28 551

原创 3130: [Sdoi2013]费用流

3130: [Sdoi2013]费用流**Description**Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流入流量等于该点总流出流量；而S

2016-03-13 15:24:59 504

原创 3124: [Sdoi2013]直径【dfs】【树的直径】【外向树】

**Description**小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径。

2016-03-11 23:41:53 1008

原创 1503: [NOI2004]郁闷的出纳员【splay】

**Description**OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤

2016-03-08 16:08:23 411

原创 2285: [Sdoi2011]保密【spfa】【最小权覆盖】

**Description** 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。某K国的军事基地是这样子的：地面上两排大天井共n1个作为出入口，内部是许多除可以共享出入口外互不连通的空腔

2016-03-07 15:37:21 758

原创 2286: [Sdoi]2011消耗战 ||【虚树】【树形DP】

**Description**在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望

2016-03-06 23:00:07 298

原创【bzoj】2244: [SDOI2011]拦截导弹【cdq分治】

**Description**某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。在不能拦截所有的导弹的情况下，我

2016-03-04 11:50:58 795

原创答案比对

有没有时候想要跑线下数据但是身边没有 cena or lemon？？如果要求不高的话我们其实是自己可以满足自己哒QAQ今天无聊弄了一下QAQ【大神请无视】1. calc 是数据名 2. 2242 是程序名 3. n是数据组数在同一个目录跑就好了QAQ要是想加时限的话用clock（）判一下就好QAQ#include<bits/stdc++.h>using namespace std

2016-03-03 16:52:58 395

原创【bzoj】 - 2242 计算器【BSGS】

HYSBZ - 2242**Description** 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。没网了真是悲伤QAQ 【sisi上课把网断了TAT】来说一下BSGS吧QAQ觉得白皮上说的

2016-03-03 16:46:21 550

原创【bzoj】3329: Xorequ 【DP】【快速幂&&矩阵乘法】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3329 【有图片 csdn不好粘QAQ 就不发原题了233】**Solution**http://www.cnblogs.com/clrs97/p/4403185.html简单的证明一下第二问假设我们已经计算出了 2^n 的答案【也就是二进制下一共有n位】然后我们考虑2^n+1【也就

2016-03-03 10:44:34 695

原创 3529: [Sdoi2014]数表【莫比乌斯反演】

**Description**有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。**Input**输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。**Output**对每组数据，输出一行一个整

2016-03-02 14:19:20 465

原创 POJ 1149 PIGS 网络流——【论建图的重要性QAQ】

先附赠原题解http://pan.baidu.com/s/1gea9eJh传到网盘上了喵~**Description**Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customer

2016-03-01 15:13:20 631

远方