- 博客(5)
- 收藏
- 关注
RSS订阅原创 bzoj 3460: Jc的宿舍 莫队算法
一开始感觉是分块，但是好像不太兹瓷。于是觉得是莫队。 但是他有强制在线，，而且莫队还是N^1.5logN的，感觉很不兹瓷。 后来发现是假的在线。。。并且找到了一个题解发现就是N^1.5logN的，然后就做完了。 yy了一个做法就是每16个分成一块，然后O(16)修改，O(N/16)询问，配合莫队就是O(16N^1.5+N^2/16)，不知道能不能过（当然不
2017-02-19 14:06:00
4136
原创 THUWC2017 酱油记
从绍一滚到了学军，，持续滚粗之旅。day -1辗转到了绍一（1h的公交好累啊），已经19:00+了，然后进入学军报道，去了一趟寝室感觉好大啊，比某镇上的中学高到不知道哪里去了。当年ZJOI看宣传片的时候以为是ps的，现在发现居然是真的这么好。于是20:00左右噎了晚饭，可惜由于肚子不舒服不能噎很多。。。qaq晚上终于可以洗澡了，浑身舒爽。day 15:00被冻醒，被
2017-02-11 21:25:13
1730
原创 WC2017 酱油记
WC接THUWC，可以体验连续滚粗的快感。day -5 上了高铁发现居然和老师邻座，，， 15min的高铁也是劲啊。 晚上文艺表演，各种讲话，并没有什么兴趣。day -4 早上鏼鏼鏼讲字符串，大概还是能听懂一点的。 下午rzz将一个ulam猜数，感觉到了最后就是给一个估价函数？不是很懂有什么用。 myh讲ioi窝居然有
2017-02-08 20:14:10
2081
原创 bzoj 2555: SubString 后缀自动机+lct
WC前鏼一题求平安qaq，，，rp++ 首先求出后缀自动机，然后相当于统计一个点的right集合的大小；转化为一个树动态加点和增减边的lct问题，然后就码码码就好了。AC代码如下：#include#define N 1200005#define isrt(x) (c[fa[x]][0]!=x && c[fa[x]][1]!=x)using namespace std
2017-02-07 20:59:41
600
原创 uoj 279: 数据分块鸡 动态规划+可持久化线段树
一开始看到这道题目的时候以为是dp+线段树修改什么的来维护。 但是n=50000好奇怪啊。 看了题解才知道原来是决策单调性+暴力可持久化线段树求某一个区间的花费。 刚好没有怎么写过dp决策单调性的优化，就写一发吧。AC代码如下：#include#define ll long long#define N 100005#define M 2
2017-02-02 18:32:42
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人