2016年06月_BAJim_H

原创 [JZOJ3430] DY引擎

Description BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。众所周知，天朝公路的收费站超多的。经过观察地图，小唐发现从PKU出发到ZJU的所有路径只会有N（2<=N<=300）个不同的中转点，其中有M（max(0, N-100) <=M<=N）个点是天朝的收费站。N个中转点标号为1…N，其中1代表PKU，N代表ZJU。中转点之间总共有E（E<=50,00

2016-06-22 20:26:38 638

原创差分约束系统

已知：b−a≤k1,c−b≤k2,c−a≤k3b−a≤k1,c−b≤k2,c−a≤k3b-a\leq k_1,c-b\leq k_2,c-a\leq k_3 求c−ac−ac-a的最大值随便手算一下，结果是min(k1+k2,k3)min(k1+k2,k3)min(k_1+k_2,k_3) 如果我们画一个图对于一些约束x−y≤zx−y≤zx-y\leq z，询问是否有解...

2016-06-20 21:37:24 329

原创莫比乌斯反演入门

首先…\ldots我们来了解一下什么是莫比乌斯反演……假设有两个函数f(i),g(i)f(i),g(i)，并且f(N)=∑i|Ng(i)\Large f(N)=\sum\limits_{i|N} g(i) 也就是 f(1)=g(1)f(1)=g(1) f(2)=g(1)+g(2)f(2)=g(1)+g(2) f(3)=g(1)+g(3)f(3)=g(1)+g(3) f(4)=

2016-06-13 21:00:46 1411

原创 [JZOJ3432]服务器（[上海交大OJ1061]小M的服务器）

Description 我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci > 0的置放费用。对于没有直接被复制文件的服务器Si来说，它依次向后检查Si+1, Si+2, …直到找到一台服务器Sj：Sj中的文件是通过直接复制得到的，于是Si从Sj处间接复制得到

2016-06-12 19:51:06 537

Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有多少种走法。 Solution不能穿过y=xy=x这条线，相当于不能碰到y=x+1y=x+1这条线然

2016-06-11 16:42:38 560

原创 [BZOJ3754][JZOJ3410]【GDOI2014模拟】Tree

DescriptionWayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne 拥有恰好N - 1 支修建

2016-06-11 16:37:36 406

原创神奇的线性筛法

关于线筛所谓线性筛法，显然它是线性的，所以是O(N)O(N)神奇的东西int getprime(int lim){ int i,j,num=0; fo(i,2,lim) { if (!bz[i]) { prime[++num]=i; for(j=1;i*j<=lim;j++) bz[i*pri

2016-06-01 21:19:58 726

原创 [JZOJ3427]【NOIP2013模拟】归途与征程

DescriptionSolution注意，这里的匹配是全部都要匹配，不能落下一点。Code

2016-06-01 12:47:29 501

Never give in.