[CTSC2017]吉夫特

Click here to read the problem. 令 N=log2(maxai)N=log2(maxai)N= log_2(max_{a_i}). 网上很多 3N3N3^N 的做法,不具体说了,大概就是dp[x]dp[x]dp[x]代表以xxx结尾的方案数. 考虑分块,把数字二...

2018-06-30 21:28:15

阅读数:28

评论数:0

洛谷10月月赛R1·浴谷八连测R1·提高组 SAC E#1 - 一道中档题 Factorial

题意:求n!n!在kk进制下后缀00的个数。 老夫掐指一算,竟然掐到std算法?

2017-10-07 21:24:09

阅读数:326

评论数:0

[HAOI2015]树上染色 [洛谷]3177

有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 N≤2000 N \le 2000

2017-09-20 21:47:47

阅读数:244

评论数:0

[POI2000]病毒 [洛谷]P2444

[POI2000]病毒

2017-09-03 21:38:44

阅读数:212

评论数:0

POJ2151 Check the difficulty of problems 概率DP

有$M$道题,$T$个队伍,给出所有队伍分别解出每个题的概率$p_{ij}$,求每个队至少解出1题且冠军队解出至少$N$题的概率。

2017-08-27 16:38:30

阅读数:162

评论数:0

洛谷[1471] 方差

区间修改、区间求算术平均数、区间求方差

2017-08-23 17:24:56

阅读数:209

评论数:0

树形依赖背包

树形依赖被背包

2017-08-03 20:18:29

阅读数:799

评论数:0

[ZJOI2014]力 题解

FFT

2017-07-23 19:51:25

阅读数:566

评论数:1

后缀数组(suffix array)模板(2)

height数组的计算

2017-04-20 20:52:15

阅读数:216

评论数:0

后缀数组(suffix array) 模板(1)

贴一波计算sa数组的模板

2017-04-19 21:01:20

阅读数:204

评论数:0

POJ2778 AC自动机经典题

AC自动机模板题

2017-04-09 22:20:52

阅读数:358

评论数:0

HDU2896 AC自动机

AC自动机练习题

2017-04-08 16:55:09

阅读数:300

评论数:0

AC自动机入门

AC自动机入门

2017-04-07 23:47:16

阅读数:366

评论数:0

POJ3630 trie字典树水题

Trie水题

2017-04-07 16:34:15

阅读数:234

评论数:0

POJ2406 字符串最小循环节

给出一些字符串,求每个字符串中其所有子串最多出现的次数。

2017-04-05 23:09:31

阅读数:221

评论数:0

POJ2752 既是前缀也是后缀 KMP变形

给出一些字符串,求出字符串中所有既是前缀也是后缀的子串。  联想到KMP算法的next数组。这道题就可做了。   不多说,这整个字符串显然是满足条件的。   而且,对于任意一个满足条件的前缀,它最后一个字符肯定与整个字符串的最后一个字符相同。假设现在有位置k使[1,k][1,k]满足条件,那么...

2017-04-05 22:40:51

阅读数:300

评论数:0

KMP算法——字符串匹配

KMP算法简单讲解

2017-04-05 21:35:46

阅读数:539

评论数:1

莫队算法——解决序列上询问的利器 (2) 带修改的莫队

普通的莫队戳这里。   还是考虑类似的问题:有一个长为N序列,有M个操作:1.询问:在区间[L,R]内,出现了多少个不同的数字。2.修改,将第x个数改为v(序列中所有数字均小于K)。题目会给出K。  做法其实是类似的,只是要考虑更新的问题。   有一种值得思考的做法:首先离线下所有的修改操作。...

2017-03-28 22:04:15

阅读数:411

评论数:0

可持久化线段树——Step 1 静态区间第K大

考虑这样一个问题: 给出一段长度为n序列{ai}\{a_i\},对于一些询问{L,R,K}\{ L, R, K\}请输出序列上[L,R][L,R]内第K大的数。关于暴力做法,其实是很简单的,但是会超时,在此略过。有一种办法,是利用前缀和的思想。先将{ai}\{a_i\}离散到区间[1,n][1...

2017-03-17 16:49:02

阅读数:553

评论数:0

HDU 1754 I Hate It 线段树 && Splay && zkw线段树

线段树 Splay Tree zkw非递归版本线段树

2017-02-26 20:01:27

阅读数:217

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭