• 等级
  • 10611 访问
  • 67 原创
  • 5 转发
  • 84817 排名
  • 5 评论
  • 69 获赞

Z(再)J(见)OI划水记

第一次参加神仙的ZJOI,完美划水Aweekago模拟赛连续翻车,感觉大势不妙。。Day0日常颓废,运气不错——大概把RP用光了吧。。Day1晕晕晕地坐车,晕晕晕地看颁奖仪式~~一个个地观赏大佬去了酒店,传说中的四星级酒店原来是四星级饭店电视不带点播,没有电脑,网又死慢~~(虽然我也既没有砖也没有本)~~镇海的饭菜还是挺赞的,两荤两素,还不错Da...

2019-03-27 20:56:51

博弈论

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/strangedbly/article/details/51137432 </div> <linkrel="stylesheet"href="https://csdnimg.cn/release/ph...

2019-03-21 18:58:33

CF533A——题解

一道搞了N天的神仙题题目大意你现在有M个货物要从根节点运到树上各节点(每个节点只能放一个),每个节点有高度h[i]h[i]h[i],每个货物都有一个高度B[i]B[i]B[i],所以这个货物经过的所有山洞,都不能低于B[i]B[i]B[i]你现在可以改变一个山洞的高度,问最少增加多少,使得所有货物都能运出去题解首先来考虑不开凿情况设第iii个能放进num[i]num[i]num[i...

2019-03-18 08:24:11

FWT

https://www.cnblogs.com/cjyyb/p/9065615.html

2019-03-08 12:28:14

【后缀数组】学习笔记

目录什么是后缀数组前置知识后缀基数排序倍增法过程详解基数排序height数组经典应用两个后缀的最大公共前缀可重叠最长重复子串不可重叠最长重复子串POJ1743本质不同的子串的数量后记 回到顶部什么是后缀数组后缀数组是处理字符串的有力工具—罗穗骞个人理解:后缀数组是让人蒙逼的有力工具!就像上面那位大神所说的,后缀数组可以解决很多关于字符串的问题,譬如这道题&

2019-03-05 10:17:50

虚树入门

https://www.cnblogs.com/zwfymqz/p/9175152.html

2019-02-23 09:27:10

poj1039

题目大意在一段弯弯曲曲的管道内射一束光,光不会反射,求最远能射到哪里(求横坐标)解题思路A掉第一道较为复杂的计算几何题,爽。。首先最优的光线一定是经过上下各一个端点的不然的话,假如我们把这束光进行平移,肯定能射得更远这样就可以O(N2)O(N^2)O(N2)来枚举光线了接下来考虑判断光能射多远这束光是“真实的光线”,即在之前不会被阻拦这束光射出后,在哪里被阻...

2019-01-05 14:14:26

NOIP2018 GG记

Day-7Happy   HappyHappy\\\HappyHappy   Happy停文化课搞竞赛天天被机房各位巨佬脚踩。。……Day0出发去杭州车上不知怎么难得晕了一点车,幸好车上有星爷的片看(没有砖、没有板,凄惨。。)然后。。WOC,服务区的东西真TM贵,吃顿饭就穷了,接下来两天怎么过~~话说学军的饭菜好...

2018-11-24 10:59:58

Language——题解

题目大意求一个不存在前缀的字符集为KKK,单词数为NNN的单词表,其中每个字符映射一个权值,求该单词表的最小权值和2<=K<=26,N<=1042<=K<=26,N<=1042O(N∗K∗logN)O(N∗K∗logN)O(N*K*\log_N)#include<cstd

2018-09-16 14:27:31

Steins——题解

题目大意给NNN条摆放在一起的宽度为1,高度为hihih_i的矩形上色,一次可以水平或竖直在矩形内部涂一条宽度为1,长度任意的一条,求最少所需次数N<=5000,hi<=109N<=5000,hi<=109Nmin(hi(L<=i<=R))min(hi(L<=i<=R))min(h_i(LO(N2)O(N2)O(N^2)#includ...

2018-09-16 14:18:34

LOJ10072

LOJ10072这题,N这么小,可以想到O(N3)O(N3)O(N^3)枚举三个点i,j,ki,j,ki,j,k此时贪心想法,构成的环最小为w[i][k]+w[k][j]+min_w[i][j](最短路)w[i][k]+w[k][j]+min_w[i][j](最短路)w[i][k]+w[k][j]+min\_w[i][j](最短路)可是显然,要求i−−>ji−−>ji-->...

2018-09-12 19:37:36

高精度——题解【洛谷P2104 二进制】

题目大意维护一个NNN位二进制数,支持:+1-1*2div2最后的结果(二进制)N<=5∗106N<=5∗106NO(N2)O(N2)O(N^2)分析一下,乘除好搞,但加减麻烦:加:万一最后一位为1,则显然是进位到最后面的一个0,然后把后面的所有1改为0减:万一最后一位为0,则显然是借到最后面的一个1,然后把后面的所有0改为1然后我考试时就...

2018-09-10 20:16:56

软毛球——题解【TCO14 Round 2C InverseRMQ】

题目大意给出一个长度为NNN的排列的MMM个RMQMAX(L,R)RMQMAX(L,R)RMQ_{MAX}(L,R)值问该排列是否存在N,M<=2000N,M<=2000N,M

2018-09-09 16:54:57

Walker——题解

题目大意给出N个坐标(x,y)(x,y)(x,y),并给出经过如下三个操作后的坐标(x′,y′)(x′,y′)(x^{'},y^{'})(x,y)−−−−−>(x∗cosθ−y∗sinθ,x∗sinθ+y∗cosθ)(x,y)−−−−−>(x∗cos⁡θ−y∗sin⁡θ,x∗sin⁡θ+y∗cosθ)(x,y)----->(x*\cos\theta-y*\sin\theta,...

2018-08-30 14:56:03

Smooth——题解

题目大意求第K大的B-光滑数其中如果一个数的最大质因子不超过pBpBp_{_B}(p代表素数),就称它是一个B-光滑数(1是最小的光滑数)K<=107,B<=15,时限2sK<=107,B<=15,时限2sKxxx生出的下一个B-光滑数一定是x∗pix∗pix*p_i然后取K-1次,就OK了还可以加一道优化:当前已经取过i个,那么显然接下来还要取K-1...

2018-08-30 14:20:24

木板——题解

题目大意给出一个边长为N的正方形,左下角为坐标原点建立二维直角坐标系求用两条线段将其分成4个直角三角形的方案数(两条线段互相垂直,且线段与正方形的边的交点要求为整点)如图:1<=N<=10141<=N<=10141O(N)O(N)O(N)的想法:枚举y,检查x是否满足1<=x<N1<=x<N1AE2+EF2=AF2AE2+EF2=...

2018-08-29 14:53:45

卡车——题解【2015计蒜之道复赛 京东的物流路径】

题目大意给出一棵树,有点权val[]、边权w[]求max(min(vali)∗∑wi)max(min(vali)∗∑wi)max(min(val_i)*\sumw_i)(其中valivalival_i和wiwiw_i都是处于x,y两点间)然后直接给出官方题解:将所有点按照权值从大到小排序,对于将当前点和与其相连的所有点依次合并到一个集合中。并查集需要维护当前集合中的最长路径...

2018-08-29 14:03:23

Luogu1196【NOI2002】

Luogu1196这种题目,显然用并查集路径迭代(带权并查集)就有点像给并查集定向,维护连通块大小与到老祖宗的距离这样类似差分一样就可以解决很多有关距离、个数的问题。。具体实现只要自己画个图就很容易推了,一般都这样实现:(显然无法按秩合并)intgetfa(intx){if(fa[x]==x)returnx;intk=fa[x];fa...

2018-08-25 16:02:22

LOJ10063(BZOJ1030)(Luogu4052)【JSOI 2007】

LOJ10063这题,不就是给你N个单词,在26N26N26^N个文章里查嘛然后肯定建好AC自动机后,考虑计数DP正难则反,我们定义这样的DP:F[k][x]表示走了k步,走到Trie上的第x个节点,且严格组成“火星文”的方案数——那么显然,当儿子可走时累计答案:F[k+1][son]+=F[k][x]F[k+1][son]+=F[k][x]F[k+1][son]+=F[k][...

2018-08-25 15:15:33

LOJ10062(BZOJ2938)(Luogu2444)【POI 2000】

LOJ10062这题我们反向思考:假如我们造出了一个无限串,在AC自动机上匹配,会发现什么?显然,不会到达任意一个“有毒点”,所以会在有毒点之前借助nxt往回跳然后既然是无限长,那么肯定会卡在某个环里所以就可以**从根开始**DFS找环就好了。。PS:不要忘记构造AC自动机时“有毒点”的向下转移!复杂度:玄学,O(能过)O(能过)O(能过),有了重复标记大概为O(∑|S...

2018-08-25 14:10:54

ff_666

开心最好。。但现在正是奋起之时!!!
关注
  • 中国