- 博客(9)
- 收藏
- 关注
RSS订阅原创 [JZOJ4467][JSOI2016?]无界单词
题目大意一个长度为nn，只含有aa和bb两种字符的字符串。一个串为无界单词当且仅当，该串不存在长度小于nn的相同前后缀（∀0<i<n\forall0<i<n，s0..i−1≠sn−i..n−1s_{0..i-1}\not=s_{n-i..n-1}），否则为有界单词。 要求解答两个问题： ∙\bullet共有多少个长度为nn的无界单词 ∙\bullet排名第kk的无界单词是什么（保证第kk名存在
2016-04-27 12:48:31
1199
原创 [GDOI2016模拟04.25总结]
Summary这次比赛爆炸了，当然原因还有第三题交错题50分没了QwQ。 第一题想出了正解，但我在想第一题怎么会是最短路加路径覆盖呢？然后就认为自己想错了，便又想了很久，最终还是打了这个。然后打的时候由于FloydFloyd是O(n3)\mathrm O(n^3)的，这题nn达到了500500，感觉会爆炸，然后就将数据范围改成了50分范围。这时时间不多了，于是便转去后三题暴力，没有检查代码。因此第
2016-04-25 19:46:20
550
原创 [JZOJ4465][JSOI2016?]飞机调度
题目大意有nn个城市，两两飞行时间为ti,jt_{i,j}(ti,jt_{i,j}不一定等于tj,it_{j,i}，保证ti,i=0t_{i,i}=0)。 mm条商务航线，要求在时刻DiD_i从城市XiX_i飞往YiY_i。 飞机每次降落在城市xx，需要pxp_x的维护时间，飞机在维护时不能起飞。 你可以增开任意条临时航线，从任意城市飞往另一个城市。请问至少需要多少架飞机，能保证商务航线能正常
2016-04-24 13:04:17
1632
2
原创 [JZOJ4468][JSOI2016?]轻重路径
题目大意给定一棵nn个节点的二叉树，对其进行轻重路径剖分，sizesize相同则优先选择左儿子。 有qq个操作，每次会删除一个点xx（有持续影响），要求动态维护轻重路径剖分（如果sizesize相同优先保留原本剖分方案）。 你需要输出q+1q+1个数，第一个表示删点前的重边指向节点编号之和，后面qq个都是删点后的重边指向节点编号和。1≤n,q≤2000001\le n,q\le 200000题目
2016-04-24 12:38:25
1125
1
原创 [JZOJ4444]a
题目大意给定一棵nn个节点的树, 每个点ii有权值aia_i，1≤ai≤m 1\le a_i\le m。 有QQ个询问，对于询问(x,y,k)(x,y,k), 分别输出树上从xx到yy的路径中, 权值小于/等于/大于kk的点的数目。 本题强制在线。1≤n≤262144,1≤m≤1310721\le n\le 262144,1\le m\le 131072题目分析显然我们将询问拆分为与lcalca
2016-04-22 21:53:51
1584
原创 [JZOJ4296]有趣的有趣的家庭菜园
题目描述有nn棵植株排成一排，第ii棵植株的高度、价值和拔除的花费分别为hih_i、pip_i和cic_i。 能够获得第ii棵植株的价值，当且仅当这棵植株左边所有高度大于它的植株都被拔除，或者右边所有高度大于它的植株都被拔除。 最大化收益（价值和与花费和的差）。3≤n≤105,1≤hi,pi,ci≤1093\le n\le10^5,1\le h_i,p_i,c_i\le 10^9题目分析我们观察
2016-04-08 20:58:41
1072
1
原创 [JZOJ4298]我的天
题目大意有nn个人排成一排，一开始每个人只认识它自己。 有mm个操作，每次操作选择区间[l,r][l,r]中的所有人相互认识，要求输出每次操作会出现多少对新认识的人。 认识是不能传递的，必须直接认识。1≤n,m≤3×1051\le n,m\le 3\times10^5题目分析避免重复，我们只计算小编号认识大编号的情况。 设lil_i为第ii个人认识的最左边的人的编号。设所有lil_i和为las
2016-04-06 20:40:09
682
原创 [GDOI模拟04.02总结]
Summary这次比赛考得还算可以，第一题水到了满分，第二题交暴力。 但是比赛途中显示出了很多问题，第二题自己的思路有问题，相邻连通块不一定能合并，但是没有在想题的时候及时发现，结果打了30分钟后调试了很久样例才发现，耗费了很多时间。 第三题一开始看错题，结果以为很水。弃坑第三题之后才发现问题，然后感觉整场比赛都GG了。 最后第二第三题都讲模型简化到最简了，就是不会优化。第三题的思想和昨天第三
2016-04-02 11:50:26
583
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人