排序:
默认
按更新时间
按访问量

[HDU4669]Mutiples on a circle

题意是给定一个环,每个位置上有一个数字,问有多少个连续子串满足拼接数字后是给定数字K的倍数题意是给定一个环,每个位置上有一个数字,问有多少个连续子串满足拼接数字后是给定数字K的倍数 n<=5e4,K<=200,a[i]∈[1,1000]n<=5e4,K<=200,a[i]...

2017-08-05 23:08:03

阅读数:128

评论数:0

[HDU6071][2017多校第四场][Lazy Running]

题不是很难但是解法感觉很妙,就写一发题解题不是很难但是解法感觉很妙,就写一发题解 题意就是一个正方形的图,每条边有边权,求从点2出发再回到点2的路中大于等于K的最小值题意就是一个正方形的图,每条边有边权,求从点2出发再回到点2的路中大于等于K的最小值 K<=1e18,d<=3e4K...

2017-08-05 22:53:25

阅读数:179

评论数:0

[hihocoder1489][微软2017年预科生计划在线编程笔试][Legendary Items]

好久不更了。。菜鸡还是要打ACM。。来博客拔一拔草(题目链接大意就是给一个初始获得奖励的概率PP 做任务可以使概率增加QQ 于是每做完一个任务就有一个概率XX 如果XX已经是100%100\%就获得奖励,否则有1−x1-x的概率得不到,要继续做任务 如果这次拿到了奖励那么概率变为⌊P2l⌋...

2017-04-02 08:32:09

阅读数:1443

评论数:0

bzoj1461字符串的匹配

KMP学了3遍了...... 这题就是kmp匹配过程中用树状数组维护每个数字出现的次数,快速查询在前面比自己小的和等于自己的来判断是否能向后匹配 原题USACO 2005 December cpattern Code: #include #include #include using...

2015-01-19 09:33:50

阅读数:877

评论数:1

[JSOI2007]文本生成器

AC自动机上DP f[i][j]表示(从根)走i步(串长为i)到节点j的方案数 感觉从Trie图的角度更好理解一些(在安全图中走i步的方案数) #include #include #include using namespace std; #define MOD 10007 #defi...

2015-01-16 09:06:17

阅读数:408

评论数:0

[SDOI2014]数数

AC自动机上DP 思路就是先统计长度与给定串长度相同的方案数,再统计长度小于给定串长度的方案数 #include #include #include #include #define N 2000+5 #define MOD 1000000007 using namespace std...

2015-01-16 08:58:52

阅读数:424

评论数:0

[NOI2014]动物园

KMP好题 首先考虑那些可以成为前缀+后缀的子串(不考虑重叠) 发现从i跳到Next[i]时就找到一个子串 再考虑重叠问题,向前跳的过程中i在不断缩小,于是从i O(n)扫两遍 Code: #include #include #define N 1000001 #define MO...

2015-01-07 16:44:05

阅读数:459

评论数:0

1月计划

#1 字符串 KMP及Next数组的性质应用 AC自动机上各种乱搞 后缀数组pdf的题 #2 攒的题 各种DP 各种生成树 各种矩阵 各种分块 #3 分治

2015-01-05 19:47:17

阅读数:469

评论数:0

LCT系列

#1:[HNOI2010]弹飞绵羊 这道题是YM了Seter的模板以后过的 后来YM了wangxz神犇的姿势 题意:换父亲,询问点到根路径上的节点数 新技能:用fread刷rank Code: #include using namespace std; #define N 200001 stru...

2014-12-23 13:10:32

阅读数:558

评论数:0

[NOI2005]维修数列

立flag以后滚去复习会考 然后会考一坨翔 然后边颓边写,边颓边改......然后就过了 然后发现跑的还挺快 顺便YM在THU虐场的faebdc ---------------------------------------------------------- Splay对于区间的操作就是用子树...

2014-12-17 07:05:31

阅读数:431

评论数:0

[Tyvj1729]文艺平衡树

维护一个Reverse标记 下传的时候交换左右儿子 solve[l,r]的时候把l-1转到Root,r+1转到Root的右儿子,Root的右儿子的左儿子上打标记 跑的还是挺快的233 立flag:维修数列(感觉这个月不用做其他题了毕竟我这么弱) Code: #include #include ...

2014-12-09 19:44:07

阅读数:398

评论数:0

[HAOI2008]排名系统

蛋疼了几天总算过了 去年太傻逼调了好久的SBT都没过 flag: 1:再也不敢用模hash了 2:再也不敢鄙视STL了 flag完毕 题解: 平衡树裸题 下一步是文艺平衡树了233(又立flag...) Code: #include #include #include #include #...

2014-12-08 18:23:44

阅读数:420

评论数:0

[SDOI2011]工作安排

刷水题刷的停不下来233 水费用流 考虑每个w[i]是严格单调递增,于是只需要把每个人拆成s[i]+1个点,产品与人连边时对应相应费用,每个人与汇点连边对应最大数量,剩下的交给spfa 数据需要long long Code: #include #include #include #inclu...

2014-12-03 21:04:39

阅读数:409

评论数:0

[SDOI2009]晨跑

看懂题意就很简单了233以前语文差的看不懂题意 将每个点拆成出点入点,流量为1费用为0,控制每个点经过一次,然后最小费用最大流 Code: #include #include #include #include using namespace std; #define M 100001 #...

2014-12-03 19:06:26

阅读数:514

评论数:0

[ZJOI2010]网络扩容

第一问裸最大流 第二问在附加源与源之间连流量为maxflow+k,费用为0的边,在原图每条边加上一条流量为正无穷,费用为给定费用的边,跑最小费用最大流 Code: #include #include #include #include using namespace std; queue ...

2014-12-03 17:15:47

阅读数:374

评论数:0

[SCOI2007]修车

spfa写挂一次 n,m看反一次 数组开小一次 233333333 丧心病狂的拆点技能get 顺便YM faebdc Code: #include #include #include #include using namespace std; #define INF 0x7FFFFFFF ...

2014-12-02 21:15:17

阅读数:404

评论数:0

12月计划

12月了2333333333333333333 NOIP滚粗真是爽 列个计划来抑制颓废 1:复习网络流(dinic),费用流(spfa)其实是昨天干的(Done) 2:Splay不能拖了 3:链剖总是写不对 4:莫队,块状树(仰慕块爷)

2014-12-01 09:42:25

阅读数:467

评论数:0

[SDOI2010]猪国杀

Au爷faebdc:"神犇来做猪国杀吧,我自己做太蛋疼了" 蒟蒻:"好吧" Au爷faebdc“我过了” 蒟蒻:"......" Au爷faebdc:"我rank1了" 蒟蒻:"......" 两天...

2014-11-27 20:36:22

阅读数:1122

评论数:0

[SDOI2010]古代猪文

写的时候各种傻逼错误不能更逗 10年就考了这种题

2014-10-22 14:10:27

阅读数:517

评论数:0

[SDOI2011]计算器

YM zky跑得飞快的BSGS 数论模板题,复习下shu'lun

2014-10-20 19:48:53

阅读数:446

评论数:0

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