摘要：
2018 8 28 感觉最近很颓废。。。 不知道在干什么。。。 每天都浪费了一堆时间 还是得每天记录下来干了什么事比较好，这样还方便自己改进自己的安排，还可以监督自己学习 记得之前试着搞过一个一年计划，就是从今年7月初到明年7月初一年的时间，也就在明年NOI之前，看看自己的信息水平能到什么样一个程度 阅读全文
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=2434 题解： 建立AC自动机 把fail树拎出来，询问（x，y）就是在root到y的路径上，沿着fail能走到x的点有几个 那么就是fail树上x的子树中有几个root到y路径上的节点 我们 阅读全文
摘要：
可能是最简单的一场比赛了吧，结果却打得这么差。。。 T1是个找规律题，结果一开始愚蠢地找错了规律，然后又对拍，到1h多一点才过掉 然后看t2和t3，以为t2是个水题，t3也只要处理一下就好了，先写t2 T2同样很简单，但是一开始有几个细节没有处理好，在2h多写完了第一版，其实有一大堆毛病。 然后看t3，以为很简单，但是感觉这样一场比赛就是普及组难度了啊，心里很虚，决定先把t2拍了再说。 一拍拍出来... 阅读全文
摘要：
搭配飞行员问题 最简单的一道题 就是一个二分图匹配 太空飞行计划 最大权闭合子图 什么叫"最大权闭合子图"呢？ 就是给定一个有向图，在里面选择一个点集，使得点集中的点没有连向点集外的点的边，并且每个点都有一个权值，使得这个点集的权值最大 我们把实验做成点，材料做成点，每个实验要用哪些材料我们就连上去 一个闭合子图就对应着一个方案，我们把实验的收益当成实验对应的点的权值，材料的花费的... 阅读全文
摘要：
什么是k-d tree k-d tree 是一个把k维空间划分成一些区域的数据结构 方便对一些点进行查询和修改 例如一维的情况就是一棵二叉搜索树 二维的情况： 构造方法： 构建一棵k-d tree的方法和线段树类似 我们把k维空间里需要处理的点排成一行 每次我们找到当前处理区间的中间点，并用它将区间 阅读全文
摘要：
真心简单的一场比赛 就是坑比较多（自己太蠢） A是一个水题 3分钟的时候过了 B也是一个比较简单的题 类似的套路见得多了 但是我当时可能比较困 想了一会才想出来 19分钟的时候过掉了 C同样很显然 性质不难发现 我在30分钟的时候通过了pretest 但是由于自己的愚蠢 忘记写了一句话 导致FST了。。。 D本来是一个简单的dp题 但是我一直没往dp上想 在网络流上刚了1h之后终于换了思路 在1:... 阅读全文
摘要：
考场上只做出了ABDE C都挂了。。。 题解： A 题解： 模拟 判断前面一段是否相同，后面一段是否相同，长度是否够（不能有重叠） Code： 1 #include<stdio.h> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorit 阅读全文
摘要：
链接： http://codeforces.com/contest/543 过程： 惨淡的只做出了A和C 题解： A 题解： 简单的一道题 我们用$dp[i][j]$表示当前考虑到前num个人（这个另外枚举），当前写了$i$行代码，当前的bug数量为$j$的方案数 然后转移就是$dp[i][j]=\ 阅读全文
摘要：
2018.8.16 8:00~11:06 先看t1,成功读错题。。。 以为是一个字符串的所有后缀都得在计划表里，否则权值就得是$n^2$ 然后花了一个小时多一点写了一个错误的做法 然后没有分 才发现看错了题意 不过只要稍微改一改就行了 在近两个小时的时候过掉了第一题 然后看t2，显然的线性基+树剖， 阅读全文
摘要：
题面： http://poj.org/problem?id=2329 题解： 这题有很多做法 1. 搜索 复杂度$O(n^4)$ 但是实际上远远达不到这个复杂度 所以可以通过 2. 对于每一个格子，我们枚举每一行，找到每一行离他最近的格子 当前格子向右移动时，每一行离他最近的格子不可能向左移动，所以 阅读全文