[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

[USACO08NOV]玩具Toys [洛谷2917] [bzoj1229]

餐巾计划问题(费用流经典题),数据加强。

2017-09-22 23:34:21

阅读数:329

评论数:0

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

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

2017-09-20 21:47:47

阅读数:245

评论数: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

[USACO12FEB]Nearby Cows solution 题解 [洛谷3047]

给出一棵n个点的树,每个点上有C_i头牛,问每个点k步范围内各有多少头牛。

2017-08-18 21:47:59

阅读数:154

评论数:0

POJ2778 AC自动机经典题

AC自动机模板题

2017-04-09 22:20:52

阅读数:360

评论数:0

HDU2896 AC自动机

AC自动机练习题

2017-04-08 16:55:09

阅读数:300

评论数: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

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

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

2017-03-28 22:04:15

阅读数:413

评论数:0

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

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

2017-02-26 20:01:27

阅读数:217

评论数:1

差分约束系统

差分约束系统,就是对于一段序列{x[i]},存在一些条件,例如xi−xj≥bk,求是否存在符合条件的区间。  其实这和图论有着很大的关系  考虑最短路中的松弛:if ( d[u] > d[x] + w[i] )   d[u] = d[x] + w[i] ;很巧的是,我们的约束不正好可以...

2017-02-26 10:14:09

阅读数:212

评论数:0

POJ 2828 Buy Tickets ( Splay tree && Segment tree )

DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year...

2017-02-26 10:04:30

阅读数:200

评论数:0

APIO2015 Bali Sculptures UOJ111 BZOJ4070

APIO2015 T2 题解

2017-02-14 21:34:28

阅读数:474

评论数:2

莫队算法——解决序列上询问的利器

问题: 有一个长为N序列,有M个询问:在区间[L,R]内,出现了多少个不同的数字。(序列中所有数字均小于K)。题目会给出K。莫队算法就是滋磁解决这类问题的离线算法。(其实很简单)首先来看看暴力: 由于暴力还是比较水的,所以直接上:#include <bits/stdc++.h> u...

2017-02-06 21:21:17

阅读数:555

评论数:2

【NOI2014】起床困难综合症 解题报告

先说一下这道题对于我的历史意义:这是我做出的第一道NOI的题目,而且,全程是自己思考,没有看别人的程序或者想法。题目描述21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到...

2016-11-27 21:49:25

阅读数:1060

评论数:0

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