随笔分类 - _题解
摘要：[BZOJ 4556] 字符串 题意 "原题面" 给定一个长度为 $n$ 的串 $s$, $m$ 次查询 $s[a:b]$ 的所有子串与 $s[c:d]$ 的LCP的最大值. $1\le n,m\le1\times 10^5$ 题解 据说后缀数组挺好做的? 管他呢反正垃圾rvalue只会用SAM做题
阅读全文
摘要："[BZOJ3514]" Codechef MARCH14 GERALD07加强版 (CHEF AND GRAPH QUERIES) 题意 $N$ 个点 $M$ 条边的无向图，$K$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。 部分数据强制在线. $1\le N,M,K\le
阅读全文
摘要："[LOJ 2092]" "[BZOJ 4573]" "[UOJ 195]" [ZJOI 2016]大♂森林 题意 给定一个树序列, 初始时所有树都只有一个点, 要求支持三种操作: 1. 区间种树(在某个特定点上长出一个子结点) 2. 区间更改种树点(就是改上面那个操作中的「特定点」) 3. 查询某
阅读全文
摘要：梦想封印 题意 原题面: Problem 2322. [BeiJing2011]梦想封印2322: [BeiJing2011]梦想封印Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 607 Solved: 24
阅读全文
摘要：Substring 题意 "题面" 给定一个初始字符串, 要求支持在这个字符串后添加字符串/查询某个字符串作为子串的出现次数. 强制在线. 长度 $\le600000$，询问次数 $\le10000$,询问总长度 $\le3000000$. 题解 看上去好像可以KMP增量构造的样子 实际上不行 (每
阅读全文
摘要：4036: [HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变
阅读全文
摘要：5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 “简单无
阅读全文
摘要：题意 求下式的值: $$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 其中 $d(x)$ 为约数个数函数 $n,m\le 5\times 10 ^ 4, q\le 5\times 10^4$ 题解 $$ \begin{align} d(ij)&=\sum_{a|i}\sum_{b|
阅读全文
摘要：题意 给定 $n$ , 求下式的值: $$ f(n)= \sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix}i\\ j\end{Bmatrix}\times 2^j\times j!$$ 题解 这题比较神仙... 那么我们可以思考如何来求一个比较简单的转移式. 首先我们发现
阅读全文
摘要：3771. Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真
阅读全文
摘要：3456. 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两
阅读全文
摘要：2844: albus就是要第一个出场 Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t]
阅读全文
摘要：1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外
阅读全文
摘要：2583. 南极科考旅行 ★★ 输入文件：BitonicTour.in 输出文件：BitonicTour.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 小美要在南极进行科考，现在她要规划一下科考的路线。 地图上有 N 个地点，小美要从这 N 个地点中 x 坐标最小的地点 A
阅读全文
摘要：4417: [Shoi2013]超级跳马 Description 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。 试求跳法种数mod 30011。 现有一个n行
阅读全文
摘要：1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不
阅读全文
摘要：3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点
阅读全文
摘要：3517: 翻硬币 Description 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 有一个n行n列的棋盘，每个格子上都有
阅读全文
摘要：1190: [HNOI2007]梦幻岛宝珠 Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 给你
阅读全文
摘要：1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 S
阅读全文
浙公网安备 33010602011771号