摘要：
然而并没有退役 为了这两天，也准备了一年。 高一零基础的蒟蒻，NOIP2017仅有80pts 之后看着luogu的倒计时， 300天，200天，100天，30天， 直到10天、1天。 10号，11号的考试，是我参加的第一次正规OI考试。 一些人因为骗到分而窃喜，而一些人因为CE而懊悔。 一些人因为看 阅读全文
摘要：
这是一种DP状态设计方法。 有些题，当你必须以一个顺序往后填的话，然而后面的填法会对之前产生影响，那么，不妨在之前就对未来怎么填做出承诺。 通俗的讲，就是对未来打一个表。 然后后面填的时候，直接查表转移。 当然，毕竟也是一个打表，所以既要记录前面信息，又要记录后面的承诺，复杂度是比较高的。要看数据范 阅读全文
该文被密码保护。 阅读全文
摘要：
本篇并不适合初学者阅读。 SCC： 1.Tarjan缩点：x回溯前，dfn[x]==low[x]则缩点。 注意： ①sta，in[]标记。 ②缩点之后连边可能有重边。 2.应用： SCC应用范围还是很广的。 基本思路是：Tarjan+topo DAG是个好东西。 各种判断连通性（传递关系），计数，以 阅读全文
摘要：
题目大意： 找基环树直径 （这个题输入给出的是内向基环树（虽然是无向边）） 存在两种情况： 1.直径在树上。 2.直径从树里走到环上，再走进另外一个树里。 首先dfs找到环。 第一种直接树形dp。dp[i]i往下最长路径。还能用来求第二种情况。 第二种，找到环之后，断环成链，复制一倍。求的是，选择距 阅读全文
摘要：
平衡树蒟蒻，敲了半天。 其实思路很简单，就是把许多个人合并成一个区间。必要的时候再拆开。（是不是和这个题的动态开点线段树有异曲同工之妙？） 每次操作最多多出来6个点。 理论上时间复杂度是nlogn，空间复杂度实际远远小于上界，其实4*n即可。 出错点： 1.pushup把哨兵sz变成了1：pushu 阅读全文
摘要：
其实并没有学习233333 模拟的注意事项就是：细节。 题目含义细节，题目数据边界细节，以及打代码的细节。 例如时间复杂度：含义细节：F x n n 是O(1) n就是一个n，平常我们写题的n。。。 Yes No ERR大小写 数据边界：各种 打代码细节：不要什么花哨的代码。。主要是可读性和正确性。 阅读全文
摘要：
Description 有n种颜色的砖块，第i种颜色的砖块有a[i]个，你需要把他们放成一排，使得相邻两个砖块的颜色不相同，限定第一个砖块的颜色是start，最后一个砖块的颜色是end，请构造出一种合法的方案或判断无解。 HINT 【数据范围】 n,m≤1000000，1≤start,end≤n ∑ 阅读全文