acm
文章平均质量分 77
gdymind
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题十六A-K KMP & 扩展KMP & Manacher 题目分析
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher 题目分析,含源码原创 2017-11-13 02:03:15 · 463 阅读 · 0 评论 -
ACM模板 图论
acm图论模板原创 2017-01-05 20:54:23 · 2164 阅读 · 0 评论 -
[Trie树][dp] LA3942 Remember the Word 真·解法
ACM dp Trie原创 2017-07-23 14:07:13 · 326 阅读 · 0 评论 -
Floyd判圈算法(龟兔赛跑算法, Floyd's cycle detection)及其证明
问题:如何检测一个链表是否有环(循环节),如果有,那么如何确定环的起点以及环的长度。 空间要求:不能存储所经过的的每一个点。 举例:x0=1x_0 = 1,xi+1=f(xi)x_{i+1} = f(x_i),求循环节的起始位置以及循环节的长度。 求解步骤:1.判断是否有环 使用两个指针slow和fast。两个指针开始时均在头节点处(SS点),slow指针(龟)一次向后移动一个一步,fa原创 2017-04-23 20:02:43 · 8213 阅读 · 5 评论 -
[数论] BZOJ2440 完全平方数
[数论] BZOJ2440 完全平方数@(ACM题目)[数论|莫比乌斯函数]题目链接二分答案,于是问题转化为求[1,n]中合法的数字的个数。 容斥一下,在全部的n个数字中减去含p2i1p_{i1}^2因子的数个数,再加上含p2i1p2i2p_{i1}^2p_{i2}^2因子的数的个数,再减去含p2i1p2i2p2i3p_{i1}^2p_{i2}^2p_{i3}^2因子的数的个数……再加上含(−1)原创 2017-04-21 16:32:16 · 537 阅读 · 0 评论 -
莫比乌斯函数和莫比乌斯反演
莫比乌斯函数和莫比乌斯反演莫比乌斯函数数论函数:定义域为正整数、陪域为复数的函数,下面讨论的函数均为数论函数。 莫比乌斯函数μ(d)\mu(d): - 若d=1d=1,μ(d)=1\mu(d)=1 - 若d=p1p2…pkd=p_1p_2\dots p_k,pip_i为互异素数,μ(d)=(−1)k\mu(d)=(-1)^k - 其他情况μ(d)=0\mu(d)=0莫比乌斯函数性质: 1.原创 2017-04-21 16:34:11 · 1006 阅读 · 0 评论 -
[博弈论] cf317 D Game with Powers
[博弈论]原创 2017-03-11 19:36:54 · 427 阅读 · 0 评论 -
[二分] cf 768B Code For 1
二分题目原创 2017-02-21 15:51:23 · 803 阅读 · 0 评论 -
[二分图] hdu 5729 Rigid Frameworks
二分图原创 2017-02-12 22:59:09 · 572 阅读 · 0 评论 -
ACM模板 数据结构
数据结构 acm 模板原创 2017-01-05 20:53:23 · 1016 阅读 · 0 评论 -
[区间dp] poj 1651 Multiplication Puzzle
区间dp原创 2017-01-05 20:50:59 · 253 阅读 · 0 评论 -
ACM模板 数论
ACM模板 数论原创 2017-01-05 20:50:03 · 1348 阅读 · 0 评论 -
[区间dp] hdu 2476 string painter
区间dp原创 2016-07-17 09:33:00 · 414 阅读 · 0 评论 -
中国剩余定理
中国剩余定理模板原创 2016-08-10 15:28:47 · 255 阅读 · 0 评论 -
欧几里得 扩展欧几里得
欧几里得 扩展欧几里得模板原创 2016-08-10 15:35:57 · 491 阅读 · 0 评论 -
[素筛] hdu 5317 RGCDQ
素筛原创 2016-08-02 14:49:19 · 560 阅读 · 0 评论 -
[树状数组] hdu 5372 Segment Game
树状数组原创 2016-08-04 07:04:39 · 259 阅读 · 0 评论 -
[KMP][字符串Hash] #93 div1 cf 126B Password
ACM kmp 字符串Hash原创 2017-07-24 21:10:32 · 419 阅读 · 0 评论 -
[Trie树][dp] LA3942 Remember the Word
ACM题目 字符串 Trie树原创 2017-07-21 20:12:19 · 315 阅读 · 0 评论 -
[贪心] cf883K Road Widening
c883K road widening题解原创 2017-10-22 10:34:13 · 909 阅读 · 0 评论 -
[二分][dp] cf883I Photo Processing
ACM cf883I题解原创 2017-10-22 10:04:09 · 978 阅读 · 0 评论 -
国内外常用OJ介绍
国内外常用OJ原创 2017-11-07 13:12:34 · 9828 阅读 · 1 评论 -
[dp]cf gym 101485B; bzoj4426 Better Productivity(NWERC 2015 B)
dp题目原创 2017-09-20 10:29:18 · 876 阅读 · 0 评论 -
ACM模板 字符串
ACM模板 字符串原创 2017-07-24 20:25:49 · 1162 阅读 · 0 评论 -
[树形dp][trie]cf856B Similar Words
@(ACM题目)[字符串, 图论, trie, 染色]Description Let us call a non-empty sequence of lowercase English letters a word. Prefix of a word x is a word y that can be obtained from x by removing zero or more last l原创 2017-09-13 07:20:28 · 650 阅读 · 0 评论 -
[扩展kmp] hdu6153 A Secret
扩展KMP 经典题目原创 2017-08-23 00:50:29 · 529 阅读 · 0 评论 -
[状压dp] lightoj 1092 Lighted Panels
状态压缩dp原创 2016-07-13 12:58:11 · 688 阅读 · 0 评论 -
[kmp] hdu6153 A Secret
@(ACM题目)[字符串, kmp]Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are t原创 2017-08-19 22:53:07 · 920 阅读 · 0 评论 -
[正则表达式] hdu6170 two strings
ACM 正则表达式原创 2017-08-22 22:08:22 · 363 阅读 · 0 评论 -
[最长路(模板题)] poj1932 XYZZY
最长路模板题原创 2017-08-14 23:20:44 · 535 阅读 · 0 评论 -
[莫比乌斯函数][分段] hdu6053 TrickGCD (2017 Multi-University Training Contest - Team 2)
ACM题目 莫比乌斯 分段原创 2017-07-28 14:09:43 · 310 阅读 · 0 评论 -
[AC自动机][fail树] bzoj3172 单词
AC自动机,fail树原创 2017-08-19 17:55:22 · 300 阅读 · 0 评论 -
[次短路][路径计数](模板题) poj3436 Sightseeing
图论,次短路,路径计数原创 2017-08-16 14:16:27 · 340 阅读 · 0 评论 -
[AC自动机(模板题)] hdu2222 Keywords Search
AC自动机模板题原创 2017-08-17 19:46:33 · 250 阅读 · 0 评论 -
[树] hdu6035 Colorful Tree (2017 Multi-University Training Contest - Team 1 C)
树 2017多校题目原创 2017-07-26 18:14:17 · 473 阅读 · 0 评论 -
[概率dp] hdu 4336 Card Collector
概率dp原创 2016-07-20 17:56:27 · 343 阅读 · 0 评论 -
[树状数组] poj 3416 Crossing
树状数组,多关键字排序原创 2016-07-28 23:24:18 · 472 阅读 · 0 评论 -
poj2490
状态压缩dp原创 2016-07-13 15:52:36 · 361 阅读 · 0 评论 -
[概率dp] cf 148D Bag of mice
概率dp原创 2016-07-20 22:01:31 · 326 阅读 · 0 评论 -
占坑[概率dp] poj 2096 Collecting Bugs
概率dp求期望原创 2016-07-21 02:17:14 · 210 阅读 · 0 评论