完了！前一场题还没改完。 考前就很难受。 困++ 考试过程： T1 要$\Theta(1)$解决。 也可以$\Theta(1)$ T2 仿佛可以用ST表。 但是我还是没用（滑稽 $\Theta(N^2 + N\log N +M \log N^2)$ 这是要Tle+Mle了 离散化。 然后：用个树状数 ...
分类：
其他好文 时间：
2019-08-22 13:30:14
阅读次数：
77
这里大概类似于一个日记，啥都有。。。 2019.8.20 以后再开小数组我就女装！ 还有以下这些梗： 变量重名 有取模的题忘记考虑负数 往开long long （从来想不着） exgcd结果直接对$b$取模而不是对$b/g$ 码到一半发现自己的代码有缺陷/剩余的时间写不出来 2019.8.13 近期 ...
分类：
其他好文 时间：
2019-08-20 18:42:39
阅读次数：
70
题意：先给你一个不超过1000000长度的大串s；接下来输入一个n代表接下来输入的小串个数，小串长度不超过6。 小串分两种类型0和1类型。 0类型表示小串在大串中的最大匹配个数就是常规的AC自动机的做法。 1类型表示小串在大串中不能重合的最大匹配数。 依次输出结果.（所有的串只包含小写字母） 按样例 ...
分类：
其他好文 时间：
2019-08-19 20:50:39
阅读次数：
98
这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
题目： "1864: [Zjoi2006]三色二叉树" 解析： 用$f[u][0/1/2]$表示以$u$为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m ...
分类：
其他好文 时间：
2019-08-14 20:03:37
阅读次数：
94
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
二进制枚举子集 先给出代码： 其中$s$为当前的状态，$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集，但是为什么这样做可以得到$s$所有的子集？ 网上的一种说法是把状态$s$看做忽略$0$的二进制数，只考虑每次对这个二进制数减一，过程大概是： 假如 $s=(0101101)_2\qua ...
分类：
其他好文 时间：
2019-08-11 10:35:44
阅读次数：
98
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num ...
分类：
编程语言 时间：
2019-08-09 01:38:56
阅读次数：
157
GO 题意：给一个区间，有n次染色操作，每次将[x1, x2]染为c，求最后每种颜色各有多少线段可以看到。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #inclu ...
分类：
其他好文 时间：
2019-08-08 00:18:30
阅读次数：
82
description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 ...
分类：
其他好文 时间：
2019-08-05 14:13:38
阅读次数：
99
