摘要：
好久没发博了。 后缀数组板子题。具体实现就不解释了，hihocoder很良心。 http://hihocoder.com/problemset/problem/1403 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include 阅读全文
posted @ 2017-03-04 19:57
Super_Nick
阅读(188)
评论(0)
推荐(0)
摘要：
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define N 8010 7 #define M 20010 8 #define RG 阅读全文
posted @ 2017-02-23 22:58
Super_Nick
阅读(112)
评论(0)
推荐(0)
摘要：
妈蛋考的好萎啊啊啊啊 不过神奇的rank升了1…… T1唯一的得分……还看错了……水体不解释 A. Snacktower time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou 阅读全文
posted @ 2017-02-18 20:41
Super_Nick
阅读(412)
评论(0)
推荐(0)
摘要：
体面不贴 这题一开始卡了我好久……策了好久贪心都判断不了无解情况…… 直到看了题解才发现自己有多傻逼…… 传送门：http://blog.csdn.net/kqzxcmh/article/details/9566813 题解写的很清楚这里就不赘述了。 两次AC，还行吧。 关键是我太蒟蒻…… 1 #i 阅读全文
posted @ 2017-02-18 16:48
Super_Nick
阅读(157)
评论(0)
推荐(0)
摘要：
题目不贴 这题真的想直接打正解 思路：跟KMP一毛一样……只是特判一下是否大于中间位置，用dp思想记录答案 第一次提交：爆零全WA……不拍的后果……思路还是不够清晰 第二次提交：50分，T了一半…… 第三次提交：看了题解发现自己的解法真的是正解……于是疯狂省常……然而还是50分…… 第四次提交：终于 阅读全文
posted @ 2017-02-18 11:30
Super_Nick
阅读(155)
评论(0)
推荐(0)
摘要：
体面就不贴了 暴力： 1）O(nm)枚举 2）中间有AND 0，直接跳过前面的，从这之后开始 3）操作种类全一样，根据交换律，预处理即可 期望得分60，实际得分50，原因是数据说好的m>=2然而事实上第一个点m=0…… 正解： 第一次提交：想着所有的运算都有结合律……光荣WA烂…… 正确思路： 1. 阅读全文
posted @ 2017-02-18 08:56
Super_Nick
阅读(316)
评论(0)
推荐(0)
摘要：
平衡树一直是自己的一大痛点……原因有两点： 1.原理有点绕，容易忘记 2.代码长，难码难调 不过遇到难点就退缩不是好的选择。于是在这里记录一下自己对于Splay的傻逼理解，以免自己忘记。 参考博客：http://blog.csdn.net/ric_shooter/article/details/20 阅读全文
posted @ 2017-02-10 21:02
Super_Nick
阅读(223)
评论(0)
推荐(0)
摘要：
今天考的照样萎…… 遇到较难考试还是先打暴力，少想正解——你个蒟蒻还想打正解，有趣 暴力很重要一点是拿部分分 T1：可惜没有想到最裸的暴力 T2：第一，第二小问暴力，第三小问没时间打 T3：都没仔细看，毕竟提交答案题你懂得 启示：加强代码能力，一遍A能力，调试能力，暴力能力 阅读全文
posted @ 2017-02-10 14:24
Super_Nick
阅读(152)
评论(0)
推荐(0)
摘要：
果然考得奇萎……TMD竟然只有60分！！！！！！想揍自己啊啊啊啊啊！！！！！ T1竟然把有依赖背包忘了…… T2不会造树导致公式全错…… T3竟然少打一句话爆零！！！！！！不然AC！！！！！！！想揍自己啊啊啊啊啊啊！！！！！！！ T4炸了……我为什么要打主席树………… 考试一定要对拍！！！ 考试一定 阅读全文
posted @ 2017-02-09 13:21
Super_Nick
阅读(185)
评论(0)
推荐(0)
摘要：
今天主要还是做了wfj大神的题，然后被莫比乌斯函数和KDtree虐的死去活来…… 主席树的应用十分广泛，要多灵活变通（如树上路径第k大）； 终于弄懂了cdq分治，不得不说czh学长的板子还是有些太过于特殊难策，ljq大神的板子还是好写好调些； 左偏树很水，以后写堆就用他了； 莫比乌斯函数没搞懂，不写 阅读全文
posted @ 2017-02-09 00:13
Super_Nick
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号