摘要：
/* gyt Live up to every day */ #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1) using namespace std;...
阅读全文
posted @ 2017-07-31 16:21
gggyt
阅读(249)
推荐(0)
编辑
posted @ 2017-07-29 19:00
gggyt
阅读(161)
推荐(0)
编辑
摘要：
线段树(单点更新) dfs序+线段树 将dfs序作为建树的标准
阅读全文
posted @ 2017-07-28 12:14
gggyt
阅读(130)
推荐(0)
编辑
摘要：
多校的新姿势： 超大数比较 置换群 树归 莫比乌斯反演 7月26日做了的list： a.补了多校的两道题。 b.学了如何比较特别多特别大的数 c.看了波循环群 d.看了点kmp 7月27想做的list： a.刷下kmp的题，听说我是我们队搞字符串的ε=ε=ε=┏(゜ロ゜;)┛ b.下午做多校 c.晚
阅读全文
posted @ 2017-07-26 19:56
gggyt
阅读(128)
推荐(0)
编辑
摘要：
Function这道题我当时一直很迷，到底怎么来的啊，为什么会这样啊？？ 然后看了题解才知道，原来是找循环啊。 已知f(i)=b[f(a(i)]，则 f(0) = b[f(a[0])] = b[f(2)] f[1] = b[f(a[1])] = b[f(0)] f[2] = b[f(a[2])] = b[f(1)] 其实这道题可以转化为求环的问题，...
阅读全文
posted @ 2017-07-26 18:41
gggyt
阅读(223)
推荐(0)
编辑
摘要：
其实这道题的思路挺简单的，就是找在第一位置没有出现过并且权值小的那个字母为0. 把a~z按照权值排序，其实难就难在这里，权值很大我们怎么给他排序。 其实可以开个数组来存他们每位数是多少，然后给他们比个大小就好了。 后面排好序就从25开始依次递减 bool cmp(int a, int b) { for (int i=ans-1; i>=0; i-...
阅读全文
posted @ 2017-07-26 13:39
gggyt
阅读(135)
推荐(0)
编辑
摘要：
dfs序就是相当于把树转化成了一个区间，在区间上进行操作。 hdu3887 题意：问你1-n这些节点的子节点下面有多少个比他小的节点。 其实仔细看跟树状数组的逆序数很像啊，算是dfs序的入门题了 从1-n分别对他们的所属的区间[l-1, r]进行操作，对l进行+1的操作。 因为对小的那个操作就相当于
阅读全文
posted @ 2017-07-24 12:13
gggyt
阅读(268)
推荐(0)
编辑
摘要：
想到以后如果一直都是这样，那么以后的生活是多么多么可怕啊。 感觉毫无期盼、没有意义。 如果变得理所当然那是多么多么让人害怕的事，吓得让人发抖。 所以在以后漫长的岁月里，还是一个人吧 如果相互看不惯，感觉以后还是不要在一起组队做事情了，我感觉一吵起来自己心肝痛的不要不要的。 急得非烦。 感觉可能性格确
阅读全文
posted @ 2017-07-22 14:12
gggyt
阅读(153)
推荐(0)
编辑
posted @ 2017-07-21 14:39
gggyt
阅读(524)
推荐(0)
编辑
摘要：
感觉这两天没学到啥，昨天停电然后无限火力去了。ps：火锅好好吃呀o(*￣▽￣*)ブ 今天做了场个人赛，最近个人赛真的好多啊，做着真的好累啊。 感觉自己不好集中精神去学一样东西，难道是大学发散惯了？唉，真不是个好习惯。 又要补题，不补题就是条废狗了。 要做的list: a.把个人赛第五场的d（字典树）
阅读全文
posted @ 2017-07-20 20:28
gggyt
阅读(104)
推荐(0)
编辑
