- 博客(8)
- 收藏
- 关注
RSS订阅原创 zjgsu新生赛题解
大一新生好强啊，oi大佬一个半小时就AC 7题了，orz...几个学长学姐无聊看代码的时候竟然发现了一个神仙老哥！膜，ORZ...0 钞哥拒绝吃土：这是一道水题，遍历这个数组把每个宝贝的价值保存下来相加即可。唯一一个坑点是最后的和会爆int，用long long即可。（PS：本来这题想搞点事情的，比如每个价值可能是小数，最后的答案要用大数等等，后来想想签到题还是不搞你们了~...
2018-12-22 17:00:57
560
原创 Codeforces Round #523 (Div. 2) D. TV Shows（multiset+思维）
题目链接：D. TV Shows 题意：有 n 个电视节目，播放的时间区间为 [li,ri] 。同一时间，不同的节目不能在同一台电视上播放。一个节目必须完整的在一台电视上播放完。现在租一台电视需要先付 x 块钱，之后每分钟要付 y 块钱，即租一台电视从时间区间 [a,b] 需要付 x + （b-a）*y 块钱。问看完所有的节目至少需要多少钱。 思路：把所有节目按开始时间...
2018-12-10 12:18:35
191
原创 tokitsukaze and Similar String（字符串哈希）
题目链接：tokitsukaze and Similar String 题意：tokitsukaze获得了一个长度为n (1≤n≤10^5)，由a-z小写字母组成的字符串。我们定义两个字符串是相似的，当且仅当能通过多次以下操作，使得两个字符串相等。并且把需要操作的最小次数，称为两个字符串的相似度。操作是这样的：选择一个字符串，把字符串的每个字母都替换为字母表上的下一个字母...
2018-12-09 20:50:56
342
原创 字符串哈希（详解+模版）
参考博客：详解1详解2详解3个人理解：字符串Hash的种类还是有很多种的，不过在ACM中一般只会用到一种名为“BKDR Hash”的字符串Hash算法。它的主要思路是选取恰当的进制，可以把字符串中的字符看成一个大数字中的每一位数字。关于进制的选择实际上非常自由，大于所有字符对应的数字的最大值即可，比如一个字符集是a到z的题目，选择27、233、19260817都是可以的。一般使...
2018-12-09 19:17:32
2472
1
转载 Manacher算法（模版）
算法介绍：Manacher详解 个人理解：Manacher算法可以在线性时间复杂度（O(2n)）内求出一个字符串的最长回文子串。同时可以处理出以每个元素为中心的最长回文子串。由于它把原字符串s每个元素之间加了'#"（包括首尾），所以总共加了n+1个'#'，所以转换后的字符串 t 总共有2*n+1个元素，元素个数一定为奇数，所以就不需要再分奇偶考虑，这个是巧妙点之一。Mana...
2018-12-09 11:22:06
218
原创 tokitsukaze and Inverse Number（树状数组求逆序对及逆序对性质）
题目链接：tokitsukaze and Inverse Number 题意：tokitsukaze给你一个长度为n的序列，这个序列是1到n的一种排列。然后她会进行q次操作。每次操作会给你L R k这三个数，表示区间[L,R]往右移动k次。移动一次的定义是：一个数的位置是P(L≤P≤R-1)，它往右移动后就会在P+1这个位置上；如果一个数在R这个位置，它会移动到L这个位置。在...
2018-12-08 12:41:08
364
原创 Educational Codeforces Round 55 E. Increasing Frequency（尺取法+思维）
题目链接：E. Increasing Frequency 题意：有一个长度为 n 的序列，已知正整数 c 。可以做一次操作：把区间 [l,r] 的所有数 + k （k为任意整数，l，r也自己定）。问操作后序列中最多有多少个元素的值等于 c 。 思路：题目所述操作等价于把区间 [l,r] 中的值为 x 的元素都变为 c 。因为 x 的取值范围为 [1,5e5]，所以我们可...
2018-12-06 16:33:57
158
原创 Rabbit Kingdom（hdu 4777 求区间内与所有数都互质的数的个数 树状数组）
题目链接：hdu 4777 Rabbit Kingdom牛客： 小乐乐学数学 hdu英文题面，牛客中文题面，一个意思。 题意：有一个长度为 n 的序列，m 个询问。每个询问求区间内与所有数都互质的数的个数。 思路：对于序列中每一个位置，用 l[i] 保存位置 i 左侧第一个与其不互质的数，用 r[i] 保存位置 i 右侧第一个与其不互质的数。离线处理询问，把...
2018-12-05 10:56:17
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人