LGD_HXL-CSDN博客

原创 [bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生

[bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生Description有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。Input第一行：两个整数N，M第2..N+1

2017-05-04 21:41:21 366

原创 bzoj2783 JLOI2012 树

bzoj 2783 JLOI2012 树Description在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。Input第一行是两个整数N和S，其中N是树的节点数。第二行是N个正整数，第i个整数表示节点i的正整数。接下来的N-1行每

2017-04-25 21:28:55 676

原创 bzoj 1079 [SCOI2008]着色方案

bzoj 1079 [SCOI2008]着色方案Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二行包含k个整数c1, c2, … , ck。Outp

2017-04-23 17:18:02 611

原创 bzoj 1150 [CTSC2007]数据备份Backup

bzoj 1150 [CTSC2007]数据备份BackupDescription你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它

2017-04-23 17:17:08 700

原创 bzoj 3208 花神的秒题计划I

bzoj 3208 花神的秒题计划IDescription背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题……描述【discribe】：花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】，高度经

2017-04-10 21:48:18 411

原创 bzoj2083 POI2010 Intelligence Test

bzoj2083 POI2010 Intelligence Test题目描述One of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a way that leaves as a result certain given seq

2017-04-09 22:16:54 376

原创 bzoj 1086 王室联邦

bzoj 1086 王室联邦Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，

2017-04-03 09:59:26 489

原创 bzoj 2654 tree

bzoj 2654 treeDescription给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output一行表示所求生成树的边权和。 V<=50000,E<=10

2017-04-03 09:58:05 822

原创 bzoj1196 公路修建问题

bzoj 1196: [HNOI2006]公路修建问题DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，OIER Association需要修

2017-04-01 10:24:00 492

原创数学专题总结

数学专题总结 ###扩展欧几里得算法扩展欧几里得算法就是用来求解不定方程ax+by=gcd(a,b)ax+by=gcd(a,b)的一组特解的算法,它相比普通的欧几里得算法不仅能求出两个数之间的最大公约数,还能顺便解方程,相比普通的欧几里得算法要强一些. 代码如下:void exgcd(int a,int b,int &x,int &y,int &d){ if(!b){d=a; x=1;

2017-03-20 22:43:26 400

原创我的emacs配置文件

我的emacs配置文件(global-set-key "\C-m" 'newline-and-indent) (global-set-key (kbd "C-<return>") 'newline) (set-default-font "courier 10 pitch") (show-paren-mode t) (setq column-number-mode t) (setq line-numb

2017-01-16 11:22:31 457 1

转载动态规划-背包问题

http://dongxicheng.org/structure/knapsack-problems/“>网址本文内容主要为转载背包问题P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i

2016-10-29 11:09:41 710

Exbilar