城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的 ...
分类：
其他好文 时间：
2018-03-31 14:46:46
阅读次数：
168
题目链接 题目大意： 假设我们有一个正方形的城市，并且街道是直的。城市的地图是n行n列，每一个单元代表一个街道或者一块墙。 碉堡是一个小城堡，有四个开放的射击口。四个方向是面向北、东、南和西。在每一个口子上有一架机关枪。 假设子弹能够穿过任何距离，并且摧毁路上的碉堡。另一方面，子弹不能穿越墙。 我们 ...
分类：
Web程序 时间：
2018-03-31 12:05:22
阅读次数：
194
BZOJ_1334_[Baltic2008]Elect_DP Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于 总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总 数的一 ...
分类：
其他好文 时间：
2018-03-30 21:49:19
阅读次数：
123
动态规划，挺经典的 两次取的序列一样,可以看成两个人分别玩一次,然后两个人得到的序列一样. f [ i ][ j ][ k ]表示已经用了 i 个球，,第一个人在上方取了j个,第二个人在上方取了k个的答案. ...
分类：
其他好文 时间：
2018-03-30 15:16:03
阅读次数：
175
原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html 题目传送门 - BZOJ3262 题目传送门 - 落谷P3810 题意 有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_j\leq a ...
分类：
编程语言 时间：
2018-03-29 21:17:56
阅读次数：
155
【传送门：BZOJ1295】 简要题意： 给出一个n*m的矩阵，有障碍物，(a,b)和(c,d)存在距离当且仅当两个点能互相到达，且距离为欧几里德距离 可以移走t个障碍物，求出距离最大的两个点的距离 题解： n，m这么这么小 直接O(n2m2)，跑最短路，水题 参考代码： ...
分类：
其他好文 时间：
2018-03-29 14:57:26
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=4698 https://www.luogu.org/problemnew/show/P2463#sub Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而 ...
分类：
其他好文 时间：
2018-03-28 16:45:43
阅读次数：
160
"bzoj" "luogu" 题意 求一个串每个前缀中含有多少个不同字串 $n\le100000$，字符集大小$10^9$ sol 后缀自动机的转移开个$map$就好了。 每次插入以后，新增的贡献就是$len[last] len[fa[last]]$。 累加即可。 code cpp include ...
分类：
其他好文 时间：
2018-03-27 22:00:26
阅读次数：
180
安装说明 开发人员强烈建议使用IDE中的SVN插件更加智能与人性化。 首先安装SVN客户端，windows一般选择乌龟客户端https://tortoisesvn.net/downloads.html。 根据系统位数选择相应客户端进行安装。 如果你喜欢用命令行操作，请务必记得勾选command li ...
分类：
其他好文 时间：
2018-03-26 16:14:11
阅读次数：
189
[bzoj][1] [luogu][2] 题意：给你一段01序列，要求支持如下操作：（下面把正常脑区域视为0,脑洞视为1） 1、把一段区间全部改成1. 2、把一段区间全部的0挖出来（然后这个区间也就全部变成了1），把这些0放到另一个区间上的1位置，原本的0位置不需要再放，如果0不够就优先放前面。 3 ...
分类：
其他好文 时间：
2018-03-25 23:07:35
阅读次数：
294
