会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
31
下一页
2018年4月4日
洛谷 P2822 组合数问题
摘要: https://www.luogu.org/problemnew/show/2822 方法:预处理出2000*2000内所有n和m的答案。 错误原因:递推组合数忘了取模
阅读全文
posted @ 2018-04-04 09:06 hehe_54321
阅读(122)
评论(0)
推荐(0)
编辑
(笔记)codeblocks16.04有用配置
该文被密码保护。
阅读全文
posted @ 2018-04-04 09:04 hehe_54321
阅读(7)
评论(0)
推荐(0)
编辑
New Year Tree CodeForces -620E
摘要: 这个题有一个技巧:把颜色压到一个long long 上。
阅读全文
posted @ 2018-04-04 08:08 hehe_54321
阅读(186)
评论(0)
推荐(0)
编辑
2018年4月3日
后缀自动机/后缀树
该文被密码保护。
阅读全文
posted @ 2018-04-03 22:22 hehe_54321
阅读(307)
评论(0)
推荐(0)
编辑
2018年4月2日
[转]枚举子集
摘要: 转自:https://www.cnblogs.com/jffifa/archive/2012/01/16/2323999.html [技巧]枚举子集的飘逸写法 鸟泉学长告诉我的,今天想到了就顺便记上。 设S表示一个01状态集,那么它的所有非空子集x可以通过以下代码枚举。 简单说明下原理(证明以后补上
阅读全文
posted @ 2018-04-02 19:14 hehe_54321
阅读(193)
评论(0)
推荐(0)
编辑
BZOJ 1396||2865 识别子串
摘要: 这个不是题解,看不懂的,别看了 明明应该是会的,怎么还是写了6个小时呢。。。 把后缀数组、height数组、排名数组求出来,那么对于原串s的任意子串[x,y](表示第x个到第y个字符组成的子串,字符从1开始编号),就有了O(1)判断其在原串中出现次数是否大于1的方法 就是找到x在后缀数组中的排名rk
阅读全文
posted @ 2018-04-02 15:26 hehe_54321
阅读(141)
评论(0)
推荐(0)
编辑
2018年4月1日
String Mark Codeforces - 895D
摘要: 一看好像会做的样子,就去做了一下,结果 猝不及防地T掉了 赶紧查了一下,没有死循环,复杂度也是对的,无果,于是翻了题解 题解没看懂,但是找到了标程,然后发现我被卡常了。。。 而且好像当时还过了前10个点啊。。这要真的是比赛稳稳的FST啊 小技巧: 逆元只需要求inv[i]和inv[i!],可以预处理
阅读全文
posted @ 2018-04-01 22:33 hehe_54321
阅读(216)
评论(0)
推荐(0)
编辑
洛谷 P2062 分队问题
摘要: 这题太毒了。。。。一开始就是死活想不到,结果看了很多遍题解,重新做的时候还是做不出来。。 好像有一点被错误的题解误导了?
阅读全文
posted @ 2018-04-01 16:48 hehe_54321
阅读(267)
评论(0)
推荐(0)
编辑
2018年3月31日
鸡腿の游戏
该文被密码保护。
阅读全文
posted @ 2018-03-31 15:29 hehe_54321
阅读(6)
评论(0)
推荐(0)
编辑
2018年3月30日
鸡腿の梦境
该文被密码保护。
阅读全文
posted @ 2018-03-30 20:27 hehe_54321
阅读(3)
评论(0)
推荐(0)
编辑
2018年3月28日
公共子串 后缀数组+并查集
该文被密码保护。
阅读全文
posted @ 2018-03-28 22:37 hehe_54321
阅读(11)
评论(0)
推荐(0)
编辑
2018年3月27日
整数正则表达式--DFA,NFA
该文被密码保护。
阅读全文
posted @ 2018-03-27 16:36 hehe_54321
阅读(3)
评论(0)
推荐(0)
编辑
后缀数组
摘要: 先写一个在线的多模字符串匹配 O(m+logn)的,按照https://wenku.baidu.com/view/cd7db304e87101f69e31953e.html的思想,很难写 没地方交啊 只能找出是否出现,不能找出出现了几次 要找出现的次数,大概就是二分第一个出现的位置和最后一个出现的位
阅读全文
posted @ 2018-03-27 16:09 hehe_54321
阅读(189)
评论(0)
推荐(0)
编辑
2018年3月23日
洛谷 P3178 [HAOI2015]树上操作
摘要: https://www.cnblogs.com/gengchen/p/6530864.html 对于操作1,对于节点x的任意后代节点y,那么可以贡献a 对于操作2,对于节点x的任意后代节点y,那么可以贡献a*(dep[y]−dep[x]+1) 使用两个树状数组来维护贡献(贡献指某点到根的点权和) 其
阅读全文
posted @ 2018-03-23 07:20 hehe_54321
阅读(217)
评论(0)
推荐(0)
编辑
2018年3月22日
洛谷 P2881 [USACO07MAR]排名的牛Ranking the Cows
摘要: 题应该是假的。。。先不做了 https://www.cnblogs.com/Blue233333/p/7249057.html 比如输入5 0,答案是10,但可以比较8次就出来。就是在一个已知有序数列中二分插入一个数 例如5 0: 记f(x)=ceil(log2(x)),则此时答案为f(1)+f(2
阅读全文
posted @ 2018-03-22 12:10 hehe_54321
阅读(134)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
19
20
21
···
31
下一页
公告