有点小激动啊人生第一次GDKOI满怀着GDOI可以少交500块的心愿，准备着怎么样拿他个一百来分水进GDOI正选结果……Day 0我们是下午4点多到的中大西苑宾馆，那时候已经有很多人到了。之前听学长们说西苑没有WIFI，可能是宾馆“良心发现”吧，这次来的时候已经有WIFI了，给各位不得不说是一个Surprise吧。等了一个多小时，5点多，宾馆的人就把我们带到餐厅开饭了。不得不说这里的饭菜还是不错的
原创
2016-02-22 19:44:00
47阅读
给出一个项链，删去连续的一部分，使剩下的对称，且长度最长
转载
2021-07-11 20:58:00
60阅读
2评论
Details首先，我们得出了结论，两个回文串相交才符合条件，在总结上已经说了。
原创
2022-12-26 19:29:05
79阅读
Details打起来很简单，但是打完会超时，才发现一些问题。
原创
2022-12-26 18:46:10
81阅读
Details判断x的2进制当前第i位是1还是0，进
原创
2022-12-26 18:31:35
73阅读
Description Solution既然保证最后答案有逆元，那么将原式拆成有逆元和没有逆元两部分 即∑a=1⌊np⌋1a∗p+∑i=0⌊np⌋−1∑j=1p−11i∗p+j(modpk)\sum\limits_{a=1}^{\lfloor {n\over p}\rfloor}{1\over a*p}+\sum\limits_{i=0}^{\lfloor {n\over p}\rfloor-1
原创
2017-12-19 17:37:07
197阅读
Description 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 任意两个相邻的非空的盒子里的球...
转载
2018-07-17 20:05:00
31阅读
2评论
DescriptionInput输入样例第一行包含两个数： n、 m， n 表示有 n 个房间以及 n 个需要被干扰的设备。 接下来有 m 行， 描述可干扰关系。 每一行两个数 a、 b 表示在房间 a 设置干扰装置可以干扰到设备 b。 接下来一行 n 个数，第 i 个数表示干扰第 i 个设备能得到的报酬。 接下来一行 n 个数，第 i 个数表示在第 i 个房间设置装置能得到...
原创
2021-07-12 17:35:53
137阅读
Description听着自己美妙的曲子，小Z进入了梦乡。在梦中，小Z仿佛又回到了自己纵横考场的年代。在梦中，小Z参加了一场考试，这场考试一共有n道题，每道题的最终得分都是一个大于等于0的整数。然而醒来后，小Z忘记了自己每道题的得分。他只记得自己计算过m次一些题目的分数和，每道题都被计算过，并且只被计算过一次。除此之外他还记得其中t道题的满分分别是多少（一道题的得分不会超过满分）。现在小Z想知道他
原创
2022-12-26 18:38:10
75阅读
Description由于多次交换邮票没有满足所有人的需求，小Z被赶出了集邮部。无处可去的小Z决定加入音乐部，为了让音乐部的人注意到自己的才华，小Z想写一首曲子。为了让自己的曲子更好听，小Z找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串，小Z希望自己最终的曲谱中任意一个长度为K的子串都是一个模板的子串。现在小Z想知道自己的曲谱最长可以是多长，如果可以无限长的话请输出INF。Sol
原创
2022-12-26 18:38:33
80阅读
DescriptionSolution其实这是一道很套路的题目。
首先，我们知道最后的答案之和每行每列的和的最大值有
原创
2022-12-26 18:28:53
63阅读
题目思路SA首先将T和Si首尾相接连起来，每两个串之间隔一个未出现过的字符，求出后缀数组及height数组，即后缀数组中相邻两个后缀的最长公共前缀。然后O(N)扫描可得每个后缀i和在原T串中开始的每个后缀j最长的最长公共前缀是多少，记为near[i]，这样后缀j即在后缀数组中与后缀i最近的两个在T中开始的后缀中的一个。即。这样我们就可以求出在Sp中每个位置Sp,q向后匹配最长near[i]长度能使在这段长度内任意的以Sp,q开始的串都能在T中找到对应的子串。现在我们已经满足了在T串中有相应子串的条
原创
2021-07-13 10:24:55
109阅读
Description 你玩过call of duty这个游戏吗？这个游戏以诺曼底登陆为背景，假设你是盟军的一员，身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务，德军有很多机枪阵地，火力很猛，如果不把它们摧毁就会对盟军的推进造成很大损失，盟军打算派出一些敢...
转载
2018-07-17 20:54:00
99阅读
2评论
Description曾经有一枚珍稀的邮票摆在我的面前， 我没有好好珍惜 等到失去时 才感到后悔。 ——小Z 小Z曾经是集邮部的成员，集邮部经常举办换邮票活动。活动中，如果两个人互相喜欢对方的邮票，那么这两个人就可以彼此交换自己的邮票。但在这个规则下，小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的，于是小Z决定制定一个新的交换规则：每次可以选择任意多个人排成一个圆圈，如果每个人都喜
原创
2022-12-26 18:38:22
678阅读
题目： Input第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。Output对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。Sample Input210 10 10 2Sample Output28Data Constraint对于20%的数据，n<=20,base<=16对于50%的数据，n<=10^9,base<=10
原创
2021-07-12 17:26:40
238阅读
\(\text{Solution}\) \(dp\) 翻折就只需预处理回文中心 \(Manacher\) 预处理即可 \(Code\) #include<cstdio> #include<iostream> #define LL long long using namespace std; cons ...
转载
2021-08-11 11:15:00
43阅读
2评论
