前言该拿的分一分不失，是我本次GDOI最成功的地方Day0考前延续了在JZ腐败的习惯，直到十点半还在淦CR，突然意识到我自己可能真的完蛋了，于是删了安卓模拟器来复习模板（事实证明并没有对后面的解题起到作用但是直到心情恢复了一点）带着非常慌张的心，抱着自己带的抱枕，还是...
转载
2018-05-05 22:04:00
30阅读
Description你最近安装了一个新的屏幕保护程序，如果你离开键盘5 分钟，屏保将
原创
2022-12-26 18:22:40
91阅读
用把点向权值连边。 然后他每次给出范围之后再进行删边。 最后，二分图最大匹配。Code#include<io
原创
2022-12-26 18:21:21
60阅读
DAY 1逃离了学校，真开心。 坐着一个小巴，晕晕的来到了一个大山中…… 突然，冒出来了一个贞山宾馆(贞子宾馆)。一片维修的景象。 今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。 进到房间里，真垃圾！门连猫眼都没有，电视花白还会蓝屏，WiFi根本就连不上，房间里WiFi密码都没有……真垃圾！ 腐败，开会，腐败，腐败，腐败，腐败，睡觉。DAY 2吃了最烂的一次早餐，15块钱一个包
原创
2022-12-26 18:20:22
29阅读
DescriptionSolution环套外向树分治！！！很有趣，比赛时打了个暴搜就过了。 以后还有仙人掌分治（瞎猜）怎么办……幸好只有一个环很容易想到，在环上拆掉一条边，然后求点对，在计算只通过这条边的点对，就好了！！！问题来了，只通过这条边的点对要怎么统计正难则反。 只通过这条边的点对=删边前可以的点对-删边后和删边前都可以的点对。 所以，删边前可以的点对=ans=只通过这条边的点对+删
原创
2022-12-26 18:26:06
37阅读
因为zs的都在本校比所以没得旅游，所以叫没得游记。 现在写什么都是虚的，出了分再来补吧。 ~~广东省A
原创
2023-05-09 20:03:46
37阅读
DescriptionSolution这是一道很简单的题目。曼哈顿距离为奇数，很容易想到对格子进行黑白染色，那么在同黑同白的格子就可以放同一种颜色。设黑色数量为a，白色数量为b。设放了i中颜色，有j种颜色放到了黑格Cik∗Cji∗Fja∗Fk−jb∗j!∗(k−j)!Fji就是第二类斯特林数，表示把i个数放到j个集合，且每个集合不为空的方案数F的递推式：Fji=Fj−1i−1+Fji−1∗j 然后
原创
2022-12-26 18:16:52
62阅读
历程与经验今天，换了换电脑，到隔壁的303教室去做题。 真的觉得那里的电脑十分的糟糕：1、键盘不好用；2、c++调试不了；3、没有草稿纸…… 一开始，把四道题看完。对第一题十分有想法，一眼的最小路径覆盖，哇，打的好爽，结果c++调试不出来，一直肉眼看着这个程序找BUG，最后还是调出来了，但是浪费了好多时间。不过c++的min十分慢，结果啃了我70分。 啊，时间不够了，赶紧拯救！ 只剩下一个
原创
2022-12-26 18:20:28
38阅读
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
83阅读
Description作为一个旅行达人以及航空公司的金卡会员，你每一年的飞行里程可以绕赤道几周了。你发现，航空公司为了提高飞机的使用率，并不是简单的一条航线使用一架飞机来回飞，而是会让同一架飞机连续不停地飞不同的航线，甚至有的时候为了能够完成飞机的调度，航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线，你想知道，在最
原创
2022-12-26 18:20:51
125阅读
DescriptionAnica 做了一个很奇怪的梦：她梦见
原创
2022-12-26 18:21:29
82阅读
DescriptionSolution比赛的时候没有时间打这一题了。 回想一下才发现，是我昨天才做过的原题的示这个点
原创
2022-12-26 18:34:08
40阅读
DescriptionSolution这题，刚看到还以为是后缀自动机。但是好像很难做。又想
原创
2022-12-26 18:36:03
64阅读
【GDOI2014】beyondDescription 有两个长度为n的字符串s，st，找出两个串前i个可以循环同构的最大长度。 如abcdx，cdabx
原创
2022-12-26 19:29:11
71阅读
照例是要开这篇博客的。 今年稳一点混进省队是（应该）没有问题的吧，A队的话因为联赛挂了60分有点难度，就
原创
2023-05-09 19:58:17
110阅读
题目DescriptionInput第一行一个整数 T，表示一共 T 组数据。接下来一共 T 行，每一行 4 个整数 n, k, p, q，意义如题。Output一共 T 行。第 i 行一个整数表示第 i 组数据的答案Sample Input610 1 2 120 2 3 230 3 7 3100000000 100 1616 2020987 4 132 7698765 3 256 98Sample Output15113220928450828225764111
原创
2021-07-13 13:48:39
60阅读
做完这次比赛，发现自己的得分拿的还是不稳，发现人与人的差距还是相当的
原创
2022-12-26 18:30:31
71阅读
DAY1：第一题，一看就是LCT，所以并没有去打，暴力都要用splay，所以打起
原创
2022-12-26 18:40:07
51阅读
Description给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种\
原创
2022-12-26 18:43:20
59阅读
