Description你最近安装了一个新的屏幕保护程序，如果你离开键盘5 分钟，屏保将
原创
2022-12-26 18:22:40
102阅读
用把点向权值连边。 然后他每次给出范围之后再进行删边。 最后，二分图最大匹配。Code#include<io
原创
2022-12-26 18:21:21
62阅读
历程与经验今天，换了换电脑，到隔壁的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阅读
Description作为一个旅行达人以及航空公司的金卡会员，你每一年的飞行里程可以绕赤道几周了。你发现，航空公司为了提高飞机的使用率，并不是简单的一条航线使用一架飞机来回飞，而是会让同一架飞机连续不停地飞不同的航线，甚至有的时候为了能够完成飞机的调度，航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线，你想知道，在最
原创
2022-12-26 18:20:51
155阅读
DescriptionAnica 做了一个很奇怪的梦：她梦见
原创
2022-12-26 18:21:29
115阅读
DescriptionSolution比赛的时候没有时间打这一题了。 回想一下才发现，是我昨天才做过的原题的示这个点
原创
2022-12-26 18:34:08
43阅读
DescriptionSolution这题，刚看到还以为是后缀自动机。但是好像很难做。又想
原创
2022-12-26 18:36:03
88阅读
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
78阅读
DescriptionSolution冥冥中感到有什么关系，暴力找了一下规律，然后推了一波公式。 a xor b≥a-b≥gcd(a,b)，所以a xor b=gcd(a-b)=a-b 所以，你找到所有的a和a-b然后a是（a-b）倍数，然后O(n)找一找就好了。Code#include<iostream>#include<cstdio>#include<cstr
原创
2022-12-26 18:16:59
50阅读
DescriptionSolution题意就是要求最长的一段区间，中间的最小值不比左端点小，中间的最大值不好了。 f[i]表示右边第
原创
2022-12-26 18:34:20
65阅读
题目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
87阅读
做完这次比赛，发现自己的得分拿的还是不稳，发现人与人的差距还是相当的
原创
2022-12-26 18:30:31
74阅读
DAY1：第一题，一看就是LCT，所以并没有去打，暴力都要用splay，所以打起
原创
2022-12-26 18:40:07
53阅读
Description给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种\
原创
2022-12-26 18:43:20
70阅读
DescriptionSolution中华文化，博大精深！ 一看到这题，第一眼的反应就是字典树。 但是仔细一想，好像要开一两二三四….好多颗字典树，好麻烦啊…… 想到代码量这么长，就不想打了。 然后往短里想，好像判断某几位的时候可以用排序来做。 通过c++的优势，开始打排序的判断函数，一两二三四……好多个啊…… 又不想打了。 最后才发现一开始一点都不机智。 我用一个dfs枚举要判断
原创
2022-12-26 18:22:37
72阅读
Text今天被一道数据结构题搞了3h…前两题就没什么时间想了，有点难受T1一道构
原创
2019-03-22 22:28:44
35阅读
Text今天的比赛感觉还是没有发挥出水平，被困死在了一道题T1一开始蹦出一些思
原创
2019-03-23 15:52:43
61阅读
Description栋栋和标标都是厨力++的妮厨。俗话说“一机房不容二厨”，他们两个都加入了某OI( )交流♂( )群，在钦定老婆的时候出现了偏差，于是闹得不可开交。可是栋栋是群内的长者，斗权限标标斗不过他。 于是标标单方面找到了LL仲裁庭，还帮栋栋出了律师的钱，要求按基本法来判定。法官点点喝了口果汁，仔细审查了案子，说中央资瓷栋栋连任，这是最吼的；标标还naive ，不要总想着搞一个大新闻，
原创
2022-12-26 18:30:49
54阅读
