摘要: 传送门: https://zerojudge.tw/ShowProblem?problemid=a228 http://acm.hdu.edu.cn/showproblem.php?pid=1693 【题解】 插头dp第一题(难以置信我高中oi没有写过23333) 方程很简单,自己推一推插头的地方的阅读全文
posted @ 2018-08-19 20:54 Galaxies 阅读(47) 评论(0) 编辑
摘要: 这是一篇流水账 2017.7.21 绍兴→福州 拿了个bupt本一溜了,那天我也忘了想了啥,大概就是文化课要补惨了啊 2017.7.22 上课,被同学问了一堆你那个北大60分有没有拿到啊……显然是没有啊……赶紧溜了 2017.7.23-2017.7.31 上了几天的课,自己补了一些,感觉海星,能跟得阅读全文
posted @ 2018-07-21 23:35 Galaxies 阅读(149) 评论(1) 编辑
摘要: noi滚粗了 D类没学校要 回去高考 此博客停止更新 此文章可能会继续更新 看心情 【upd 2017.11.13】 看完今年noip log级别数据结构终于出现辣! 看来noip以后又多了一大块考点辣! (课还没补 逃)阅读全文
posted @ 2017-07-22 17:38 Galaxies 阅读(335) 评论(0) 编辑
摘要: 传送门:http://hihocoder.com/problemset/problem/1415 【题解】 考虑求出两串合在一起(中间加分隔符)后缀数组,就是要求任意在两个串中的$i, j$,$\min\{h_k\} (i \leq k \leq j)$的最大值。 考虑$i, j$一定是满足$|i 阅读全文
posted @ 2017-07-18 06:46 Galaxies 阅读(45) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3172 【题解】 考虑建出AC自动机,那么fail树上每个点的父亲为fail,父亲->儿子为后缀关系(父亲是儿子后缀) 那么走到父亲肯定走到了儿子,直接统计即可。 # include <queu阅读全文
posted @ 2017-07-17 22:41 Galaxies 阅读(36) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1430 【题解】 考虑带标号无根树计数,总共是$n^{n-2}$种。 考虑顺序问题,一共是$(n-1)!$种,所以答案是$n^{n-2} * (n-1)!$。 复杂度$O(n)$ # inclu阅读全文
posted @ 2017-07-17 21:48 Galaxies 阅读(29) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【题解】 莫队出的裸莫队。 # include <math.h> # include <stdio.h> # include <string.h> # include <iostream阅读全文
posted @ 2017-07-16 15:16 Galaxies 阅读(52) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2844 【题解】 考虑$n$个数组成的基,大小为$k$,那么每种方案都有$2^{n-k}$可以取到。 观察样例也能发现这个结论。 然后就是正常的线性基统计,最后乘一个$2^{n-k}$,加一即可阅读全文
posted @ 2017-07-16 15:02 Galaxies 阅读(29) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 【题解】 写起来跟*一样,但是还是挺快调出来了。 主要就是每个数可以有多个,我们可以用一个splay节点存多个数,然后find即可。 注意的是每个操作过后基本都要splay一下保证复杂度阅读全文
posted @ 2017-07-16 11:12 Galaxies 阅读(25) 评论(0) 编辑
摘要: 传送门:http://poj.org/problem?id=2096 【题解】 看到有人在uoj群上问这个……就去看了看… 顺便复习下概率dp $f_{i,j}$表示这个人已经找出了$i$种系统的bug,和$j$种bug的期望步数。 每次有4种转移: 1. 发现了新的bug种类,属于新的系统,那么是阅读全文
posted @ 2017-07-15 21:00 Galaxies 阅读(36) 评论(0) 编辑