摘要: 小朋友们有问题评论区 :) B. 子串计算 难度系数 : Main idea : `暴力` 按照题目的要求一步一步来就行了 之所以可行的原因是从左往右扫,如果扫到一个子串,把它删除掉之后,假设当前位置的下标是$i$,新的子串只会出现在$i 26$的后面。 时间复杂度$O(T\cdot |S|)$ c阅读全文
posted @ 2018-07-27 16:45 free-loop 阅读(107) 评论(0) 编辑
摘要: 题意 有$T$组数据。 给定$p$,求最小的正整数$n$,使得$n!\%p=0$。 由于$p$很大,输入将给出$m$和$e_1,e_2...e_m$,表示$p=\prod_{i=1}^mpr_i^{e_i}$,其中$pr_i$是第$i$个质数。 数据范围:设$a_i=pr_i e_i(i=1,2..阅读全文
posted @ 2017-10-09 17:42 free-loop 阅读(54) 评论(0) 编辑
摘要: 题意 JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1...P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 JOI君因为各种各样的事情,必须在各个建阅读全文
posted @ 2017-10-02 19:02 free-loop 阅读(166) 评论(0) 编辑
摘要: 题意 求$\sum_{k=1}^{n}k^mm^k (n\leq1e9,m\leq1e3)$ 思路 在 中有一个方法用来求和,称为摄动法。 我们考虑用摄动法来求这个和式,看能不能得到比较好的复杂度。 首先令$f(i)=\sum_{k=1}^nk^im^{k}$。 然后开始表演 $$ \begin{a阅读全文
posted @ 2017-09-20 17:47 free-loop 阅读(51) 评论(0) 编辑
摘要: 题意 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 思路 题目中的距离是切比雪夫距离,而切比雪夫距离与曼哈顿距离可以互相转化。 考虑二维笛卡尔坐标系的坐标原点$O阅读全文
posted @ 2017-09-18 16:05 free-loop 阅读(276) 评论(3) 编辑
摘要: 题意 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置(r,c),你可以沿着箭头防线在格子间行走。即如果(r,c)是一个左箭头,那么走到(r,c 1);如果是右箭头那么走到(r,c+1);如果是上箭头那么走到阅读全文
posted @ 2017-09-17 20:23 free-loop 阅读(17) 评论(0) 编辑
摘要: 题意 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人$1$,矮人$2$,矮人$3$阅读全文
posted @ 2017-09-15 17:37 free-loop 阅读(25) 评论(0) 编辑
摘要: 题意 lyk有一棵树,它想给这棵树重标号。 重标号后,这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大,你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根,重标号后这个节点仍然为根。 数据阅读全文
posted @ 2017-09-01 00:47 free-loop 阅读(41) 评论(0) 编辑
摘要: 题意 我们这有一种仅由“(”,“)”和“?”组成的括号序列,你必须将“?”替换成括号,从而得到一个合法的括号序列。 对于每个“?”,将它替换成“(”和“)”的代价已经给出,在所有可能的变化中,你需要选择最小的代价。 思路 刚开始$?$全部看做$)$,然后从左到右扫一遍,发现$)$比$($多的时候,就阅读全文
posted @ 2017-08-30 23:31 free-loop 阅读(69) 评论(0) 编辑
摘要: 题意 给出n个区间和m个区间,从这n个区间里选一个区间a,这m个区间选一个区间b,使得a&b的长度 c最大。 思路 如果这n个区间里有一个区间包含另一个区间,那另外一个区间就可以忽略掉,进行$O(nlogn)$去重之后,剩下的区间按左端 点递增的方式排序后的右端点一定也是递增的。 问题变成了对m个区阅读全文
posted @ 2017-08-25 13:39 free-loop 阅读(25) 评论(0) 编辑