DAY 1逃离了学校，真开心。 坐着一个小巴，晕晕的来到了一个大山中…… 突然，冒出来了一个贞山宾馆(贞子宾馆)。一片维修的景象。 今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。 进到房间里，真垃圾！门连猫眼都没有，电视花白还会蓝屏，WiFi根本就连不上，房间里WiFi密码都没有……真垃圾！ 腐败，开会，腐败，腐败，腐败，腐败，睡觉。DAY 2吃了最烂的一次早餐，15块钱一个包
原创
2022-12-26 18:20:22
38阅读
Description给你一个带权有向图，如果AA到BB,BB到CC都有一条直通的路，那么可以花费ll的时间从AA直接到CC，称之为抄近路求抄近路不超过limlim次时11到NN的最少时间Solution设F[i,j]F[i,j]表示到第ii个点，抄了jj次近路花费时间 转移直接用sp(b)fa,dijkstrasp(b)fa,dijkstra之类的东西随便搞搞就好这次出题人比较仁慈，并没有卡sp
原创
2016-05-27 11:52:57
32阅读
First人生第一次GDOI还是长了很多见识的，认识了很多大神当然
原创
2016-05-03 16:18:18
69阅读
Description Input Output Sample Input 3 7 R 0 1 T 0 1 1 K 1 R 0 1 T 0 1 1 R 0 1 T 0 2 1Sample Output Y N YData Constraint . . . . .分析...
转载
2018-07-15 20:20:00
29阅读
2评论
还有一周就要GDOI啦！ 还有一周就要GDOI啦！ 还有一周就要GDOI啦！重要的事情一定要说三遍 非常重要的事情一定要说六遍 还有一周就要GDOI啦！ 还有一周就要GDOI啦！ 还有一周就要GDOI啦！
原创
2016-04-23 16:14:22
33阅读
Description暑假里，总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业，但在这最后几天的时间里把这些作业做完已经不太现实了，于是“志同道合”的他们想出了一个妙招。 假设现在有n科作业，他们把第i科作业按作业量平均分成ai份，他们总共有m个人，第j个人只愿意做其中任意的bj份作业，而且我们知道ai的和等于bj的和，以及把第i科作业的其中一份给第j个人做...
原创
2021-07-12 17:23:47
73阅读
题目思路首先，我们可以选择暴力。用t（时间）个并查集维护每一个状态，每次查询随便搞搞即可。 但是很明显会MLE、TLE。我们可以发现，每次加入一条边，只需更新一个点的father（不用路径压缩），而且，每个点只会更新一个father（用按质合并）。 所以我们可以考虑用一个year数组来记录那个点加入集合的时间，getfather的时候判断当前点是否在当前时间之间加入...
原创
2021-07-12 17:23:41
35阅读
Description给你两个字符串S,TS,T 给你NN个区间，SS
原创
2016-05-19 12:37:05
47阅读
Description题目大意就是给你整数n0n_0,实数p0,kp_0,k 求一个pp，使⌊n0−kp⌋(p−p
原创
2016-05-16 19:23:18
61阅读
Description现在同学们把大多数作业都做完了，但是却被最后一个题给难住了。 一般地，对于一个字符串S，和S中第k个字符，定义子串T=S(i..j)为一个关于k的识别子串，当且仅当 1、i<=k<=j。 2、T在S中只出现一次。 比如，对于banana的第5个字符，“nana”，“anan”，“anana”，“nan”，“banan”和“banana”都是关于它的识别...
原创
2021-07-12 17:23:46
61阅读
DescriptionSolution环套外向树分治！！！很有趣，比赛时打了个暴搜就过了。 以后还有仙人掌分治（瞎猜）怎么办……幸好只有一个环很容易想到，在环上拆掉一条边，然后求点对，在计算只通过这条边的点对，就好了！！！问题来了，只通过这条边的点对要怎么统计正难则反。 只通过这条边的点对=删边前可以的点对-删边后和删边前都可以的点对。 所以，删边前可以的点对=ans=只通过这条边的点对+删
原创
2022-12-26 18:26:06
46阅读
题目 思路 好想不好写系列 不难发现,只要两个区间相交,被覆盖的元素是可以所以互换的,也就是说,相交区间可以合并为一个大区间,用排序实现: for(int i = 1 ; i <= k ; i++) sec[i].l = read() + 1 , sec[i].r = read() + 1; sor ...
转载
2021-07-12 22:08:00
104阅读
2评论
： 当前需要匹配a[i] 因为是f[i-1][j-1]推过来的，所以原来已经用过了许多a[i]这个字符，所以可能
原创
2022-12-26 18:26:48
53阅读
DescriptionSolution题目好长，一看就烦操作1：1,x,y,z把x到y的点权值加z。 操作2：2,x,y把x到y的点一次放进一个数组a里面，统计答案ans=∑ni=1a[i]∗∑n−ij=1。 操作3：3,x所有点的状态回到第x次修改后的。码农题啊！！！害人啊！！！不过知道是码农题，在比赛的最后30分钟，竟然毫不犹豫地对其宣战。 失败告终…………………………………………….T
原创
2022-12-26 18:28:18
66阅读
前言该拿的分一分不失，是我本次GDOI最成功的地方Day0考前延续了在JZ腐败的习惯，直到十点半还在淦CR，突然意识到我自己可能真的完蛋了，于是删了安卓模拟器来复习模板（事实证明并没有对后面的解题起到作用但是直到心情恢复了一点）带着非常慌张的心，抱着自己带的抱枕，还是...
转载
2018-05-05 22:04:00
45阅读
Description你最近安装了一个新的屏幕保护程序，如果你离开键盘5 分钟，屏保将
原创
2022-12-26 18:22:40
102阅读
用把点向权值连边。 然后他每次给出范围之后再进行删边。 最后，二分图最大匹配。Code#include<io
原创
2022-12-26 18:21:21
62阅读
因为zs的都在本校比所以没得旅游，所以叫没得游记。 现在写什么都是虚的，出了分再来补吧。 ~~广东省A
原创
2023-05-09 20:03:46
42阅读
历程与经验今天，换了换电脑，到隔壁的303教室去做题。 真的觉得那里的电脑十分的糟糕：1、键盘不好用；2、c++调试不了；3、没有草稿纸…… 一开始，把四道题看完。对第一题十分有想法，一眼的最小路径覆盖，哇，打的好爽，结果c++调试不出来，一直肉眼看着这个程序找BUG，最后还是调出来了，但是浪费了好多时间。不过c++的min十分慢，结果啃了我70分。 啊，时间不够了，赶紧拯救！ 只剩下一个
原创
2022-12-26 18:20:28
45阅读
Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。 对于一个单词S，如果存在一个长度L，满足0 < L< length(S)，并且使得S长度为L的前缀与S长度为L的后缀相同，则称S是有界的。比如“aabaa”和“ababab”就都是有界的字符串。如果一个单词不存在这样的L，则称之为无界单词。 现在考虑所有仅由字母a和b组成的长度为N的字符串，你想知道： 1.
原创
2022-12-26 18:20:45
103阅读
