09 2020 档案
摘要：#题面 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如"abaab"共有5个前缀，分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。换言之，对于每一个从头开始的长度为 i （i 大于1）的前缀，是否由重复出现的子串A组成，即 AAA.
阅读全文
摘要：#有关的一些解释 下面的阐述中使用next只是方便理解 请不要在代码中使用next作为数组名（如果你用using namespace std的话） #用来解决的问题： 在比较字符串A和B中询问B中是否包含A #算法 我们将A和B字符串都从第一位开始编号 我们定义一个$next_i$的值 其含义是满足
阅读全文
摘要：#动态开点线段树 首先： 你需要知道 什么是线段树（我的模板） 及 权值线段树 动态开点的概念和功能 在线段树里 其实 动态开点 就和 C++ 里的new（）差不多 思考这样一个问题 我们有一个权值最大为$19$的权值线段树 我们一算 需要的空间元素个数大概在 $49$ 直接MLE 于是你说着出题人
阅读全文
摘要：最近在对照省选知识点自己的技能树 今天是Hash #题面 大概是给定有n个6元序列 定义两个序列相等 当两个序列各自从某一个元素开始顺时针或者逆时针旋转排列能得到两个相同的序列 求这n个6元序列中是否有相等的序列 ##解释相等序列的样例 顺时针：如 1 2 3 4 5 6 与 2 3 4 5 6 1
阅读全文
摘要：#题面 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨
阅读全文
摘要：1.1 基本数据结构 数组（√） 链表（√），双向链表（√） 队列（√），单调队列（√），双端队列（√） 栈（√），单调栈（√） 1.2 中级数据结构 堆（√） 并查集与带权并查集（√） hash 表（√） 自然溢出 双hash 1.3 高级数据结构 树状数组（√） 线段树（√），线段树合并 平衡树
阅读全文
摘要：#题面 不再多说，想必大家都看过这个题 #思路 我们可以手推几个满足条件的字符串 我们发现在这些字符串里 每个）都与离它最近的（的匹配 所以我们维护树上每个节点到根节点中没用使用过的（的位置（nl[n]） h[i]表示以i的结尾的满足条件的串的个数 nl[n] = nl[fa[n]]; if(val
阅读全文
摘要：#题面 #算法 关于这种有关二进制位的运算 我们照例是对每一位进行考虑 我们先把要构造的数列 $a_1,a_2,a_3······a_n$的二进制下的每一位初始值设为1 然后对于一条指令 l,r,p 如果二进制下p的第x位为0 则把lr的数这一位都设为0 这一步可以用差分来$O（n）$实现 我们已经
阅读全文
摘要：#题面： 有c头牛，需要的亮度在[min_ci,max_ci]中，有n种药，每种m瓶，可以使亮度变为v 问最多能满足多少头牛 #算法 我们自然考虑贪心，我们首先对每头牛的min进行排序，然后对于每种药，将min<v的牛拿出来讨论 我们自然会先把药给max较小的牛来使用 max较大的留到后面 这样有更
阅读全文
摘要：这次比赛有事所以没打 0分（（ ###A.互质数对 大概意思是给了一个数列，然后每次往数列里丢一个下标，如果下标在数列里就取出下标所对应的数，没有就加入 然后每次ans的变化量是数列里下标所对应的数与正在操作的下标所对应的数的互质的个数 我们考虑我们正在进行操作的下标X,答案变化量为 \(\sum\
阅读全文
摘要：描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of AB. Determine S modulo 9901 (the rest of the division of S by 990
阅读全文
摘要：描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的
阅读全文
摘要：背景 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间
阅读全文
摘要：模拟赛直接升天 100 + 100 + 100 + 30 秒变 50 + 30 + 0 + 30 自身的问题还是有点多 A. 简单游走 有一张 n 个点， m条边的无向图，点从 1到 n标号。 时刻 0时，你在结点1 。你需要用最少的时间从结点 1走到结点n 。通过m条边中的每一条都要花一定的时间。
阅读全文
浙公网安备 33010602011771号