hehe_54321 - 博客园

2018年4月4日

洛谷 P2822 组合数问题

摘要： https://www.luogu.org/problemnew/show/2822 方法：预处理出2000*2000内所有n和m的答案。错误原因：递推组合数忘了取模阅读全文

posted @ 2018-04-04 09:06 hehe_54321 阅读(129) 评论(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 阅读(194) 评论(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 阅读(202) 评论(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 阅读(150) 评论(0) 推荐(0)

2018年4月1日

String Mark Codeforces - 895D

摘要：一看好像会做的样子，就去做了一下，结果猝不及防地T掉了赶紧查了一下，没有死循环，复杂度也是对的，无果，于是翻了题解题解没看懂，但是找到了标程，然后发现我被卡常了。。。而且好像当时还过了前10个点啊。。这要真的是比赛稳稳的FST啊小技巧：逆元只需要求inv[i]和inv[i!]，可以预处理阅读全文

posted @ 2018-04-01 22:33 hehe_54321 阅读(223) 评论(0) 推荐(0)

洛谷 P2062 分队问题

摘要：这题太毒了。。。。一开始就是死活想不到，结果看了很多遍题解，重新做的时候还是做不出来。。好像有一点被错误的题解误导了？阅读全文

posted @ 2018-04-01 16:48 hehe_54321 阅读(283) 评论(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 阅读(192) 评论(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 阅读(231) 评论(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 阅读(140) 评论(0) 推荐(0)

哈

233

公告