随笔分类 - 自我修养炼成之杂题记
摘要：用AC自动机处理所有了解的单词 显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许 我们不妨反过来做，我们根据AC自动机处理出所有的不可行解，然后用总数减去即可 计算所有不可行解用dp，$f[i][j]$表示处理到字符串第i位，在自动机上第j个节点的不可行方案数，直接暴力转移即可 c++
阅读全文
摘要：很显然，学过了LCT，大家一定都会用LCT来维护动态树结构了 那么，遇到图问题的时候，是不是也能用lct来解决呢？ 解决图问题的时候，我们必须要仍然维护一棵树的形态，否则，lct是做不动的 那么下面来看几道题目 代码 "戳这里" 密码: s5qx 1、Codeforces gym 100551A +
阅读全文
摘要：前言 已经退役整整五个月了....选考以后终于又摸上了键盘.... 但是码力已经大不如前了........ 距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ 这里是一些根据算法分类的咋杂题摘要 数据结构 强连通分量 城市轰炸【JZOJ5452】 题目描述 战狂也在玩《魔方王国》。他只会征
阅读全文
摘要：题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，但
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的$1$号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第$0$秒时可乐机器人在$1$号城市，问经过了$t$秒，
阅读全文
摘要：题目简述 健佳是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。健佳碰到了他的朋友梅玉，跟她讲了台湾的航空网。在台湾有 $n$ 个城市（编号为 $0, \dots, n 1$），其中有些城市之间有航线。每个航线连接两个城市，并且是双向的。 梅玉问健佳，是否任意两
阅读全文
摘要：题目描述 小Y家里有一个大森林，里面有 $n$ 棵树，编号从 $1$ 到 $n$ 。一开始这些树都只是树苗，只有一个节点，标号为 $1$ 。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。 小Y掌握了一种魔法，能让第 $l$ 棵树到第 $r$ 棵树的生长节点长出一个子节点
阅读全文
摘要：题目描述 线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的 功能，因此可怜曾经花了很长时间研究线段树的一些性质。 最近可怜又开始研究起线段树来了，有所不同的是，她把目光放在了更广义的线段树上：在正常的线段树中，对于区间 $[l, r]$，我们会取 $m = \lfloo
阅读全文
摘要：题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了， 所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。 经过
阅读全文
摘要：题目描述 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种： $1~x$, 表示将 $A_x$ 变成 $(A_x + 1) \
阅读全文
摘要：题目描述 这是一道模板题。 读入一个长度为 $n$ 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。 除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 $n 1$ 个整数分别表示
阅读全文
摘要：题目描述 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有$n$个灵魂，他们在影魔宽广的体内可以排
阅读全文
摘要：题目描述 H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。 伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，splay 如
阅读全文
摘要：题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有$n$个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一
阅读全文
摘要：题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 $n 1$ 条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这
阅读全文
摘要：题目描述 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。 第二行 $n + 1$ 个整数，分别表示第一个多项式的 $0$ 到 $n$ 次项前的系数。 第三行 $m + 1$ 个整数，分别表示第一个多项式的 $0$
阅读全文
摘要：题目描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 这张图是有向图。（50分） 输入格式 第一行一个整数 $t$，表示子任务编号。$t \in \{1, 2\}$，如果 $t = 1$ 则表示处
阅读全文
摘要：题目描述 定好了难度，雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。 然而吉米多出题斯基没有料到，神犇星球的居民告诉吉米多出题斯基：“今年神犇星球经济不景气，大家都想宅在家里，哪有心思出来出题呢？” 为了挽救这一局面，吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之间交流
阅读全文
摘要：题目描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 $n$ 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 $1$ 到 $n$ 的排列 $a_1, \dots, a_n$ 表
阅读全文
摘要：题目描述 有 $N$ 个严格递增的非负整数 $a_1, a_2, \dots, a_N$（$0 \leq a_1 < a_2 < \cdots < a_N \leq 10^{18}$）。你需要找出 $a_{i + 1} a_i$（$0 \leq i \leq N 1$）里的最大的值
阅读全文
浙公网安备 33010602011771号