Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 ...
分类：
其他好文 时间：
2017-03-25 22:17:15
阅读次数：
164
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-25 15:19:53
阅读次数：
184
题意： 一张图，删除边，求两点之间的割边数量。保证任意时刻图连通 任求一棵生成树，只有树边可能是割边 时间倒流，加入一条边，就是两点路径上的边都不可能是割边，区间覆盖... 然后本题需要把边哈希一下，手写哈希比map快很多 貌似还有一种不用树剖的做法，不管了 ...
分类：
其他好文 时间：
2017-03-22 01:03:44
阅读次数：
240
#include<stdio.h>int main(){ int c,q=1; while((c=getchar())!=EOF) { if(c=='"') { printf("%s",q?"``":"''"); q=!q; } else printf("%c",c); } return 0;} ...
分类：
其他好文 时间：
2017-03-21 22:03:45
阅读次数：
155
题目大意：给定长度为n的序列，求：1.最长递增子序列长度；2.最多选出几个不相交的最长递增子序列；3.最多选出几种在除了第1个和第n个以外的地方不相交的最长递增子序列。（n<=1000） 思路：先倒着DP，求出f[i]表示以a[i]开头的最长的递增子序列长度，然后建图，f[i]=最长递增子序列长度则 ...
分类：
其他好文 时间：
2017-03-20 23:13:10
阅读次数：
325
#include #define EXint __uint128_t EXint n,k,p,tmp[3001],ans; inline EXint READ(){ char ch=getchar();EXint ret=0; while (ch'9') ch=getchar(); while (c... ...
分类：
其他好文 时间：
2017-03-17 22:17:43
阅读次数：
229
题意： 询问区间中不同颜色的个数，单点修改颜色 发现以前写的学习笔记没法看，于是重写一下 额外维护一个当前修改操作执行到的时间 如果要进行某个查询操作，修改操作的时间必须移动到这个查询操作处 按照$(pos[l], pos[r], tim)$排序 令$S=N^{\frac{2}{3}}$, 有$N^ ...
分类：
编程语言 时间：
2017-03-17 20:56:53
阅读次数：
193
假的div2 C题没事写什么公式被卡精度了，掉分了gg A....几个每个字符串预先给好一个代表的值，给n个字符串，求和。 题解：手速题。 B.有两种课，每种课都有很多节，每节课有一段时间l..r，你要从两种课中都选一节，使得中间的休息时间最长。 题解：两边都分别记一下最小值，最大值。 C.有一个大 ...
分类：
其他好文 时间：
2017-03-16 23:56:42
阅读次数：
328
题意： 每次可以向左移动一个棋子任意步，不能跨过棋子 很巧妙的转化，把棋子间的空隙看成石子堆 然后裸阶梯Nim ...
分类：
其他好文 时间：
2017-03-15 00:22:21
阅读次数：
125
Description 战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔 ...
分类：
其他好文 时间：
2017-03-13 23:58:15
阅读次数：
451
