"codeforces" 思路 我顺着图论的标签点进去的，却没想到…… 可以发现排列内每一个数都是集合里的数异或出来的。 考虑答案的上界是多少。如果能用小于$2^k$的数构造出$[0,2^k 1]$内所有的数，那么答案就对这个$k$取$\max$。很显然这一定是上界。 考虑能不能构造出一组解。把$[ ...
分类：
其他好文 时间：
2019-10-25 23:15:18
阅读次数：
93
"题目链接" 题解 一个数能被一些数整除，那么一定被这些数的$lcm$整除 那么我们容易想到根据$lcm$设状态 我们可以发现有用的$lcm$只有$48$个 那么按照一般的数位$dp$ 设出状态：$f_{i,j,k,0/1}$表示前$i$位，$lcm=j$，模$lcm$的余数是$k$，是否达到上界 ...
分类：
其他好文 时间：
2019-10-21 22:08:05
阅读次数：
88
"Contest Page" A sol 对于一个长度为$L$的相同字符段，显然要花费$\frac{L}{2}$次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度的连续字符段出现了多少次即可。 B sol 首先当图不是二分图的时候肯定无解，否则可以发现答案的上界 ...
分类：
其他好文 时间：
2019-10-20 10:47:49
阅读次数：
60
泛型总结 Java 泛型 Java 泛型（generics）是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。 泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。 泛型方法 你可以写一个泛型方法，该方法在调用时可以接收不 ...
分类：
编程语言 时间：
2019-10-15 21:01:35
阅读次数：
89
定义 $O$ 符号 定义：令 $f(n)$ 和 $g(n)$ 是从自然数集到非负实数集的两个函数，如果存在一个自然数 $n_0$ 和一个常数 $c>0$，使得 $$\forall n \geq n_0,\ f(n) \leq cg(n)$$ 称 $f(n)$ 为 $O(g(n))$. $\Omega ...
分类：
其他好文 时间：
2019-10-07 19:45:18
阅读次数：
629
主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep ...
分类：
其他好文 时间：
2019-10-06 21:00:40
阅读次数：
110
<? extends T> 和 <? super T> 是Java泛型中的“通配符（Wildcards）” 和 “边界（Bounds）”的概念 <? extends T> 是指 “上界通配符（Upper Bounds Wildcards）” <? super T> 是指 “下界通配符（Lower B ...
分类：
编程语言 时间：
2019-10-06 09:20:43
阅读次数：
92
上下界之差等于元素的数量 易于表示两个相邻子序列，一个子序列的上界就是另一个子序列的下界 序列从零（最小自然数）开始计数时，下界的下标不是 -1（非自然数） 表达空集时，不会使得上界小于下界 ...
分类：
其他好文 时间：
2019-10-05 20:38:39
阅读次数：
85
题目链接： 题意：给一个长为n(3e5)的数组,我们可以任意选择区间[l,r]，该区间的值为sum(l~r)-k*上界（（r-l+1）/m），求最大的值为多少 分析：这道题如果没有后面的需要减的，就是一个标准的最大子段和了，可以用dp的方法O(1)解决： 用dp[i]表示以i结尾的子区间最大值，有d ...
分类：
其他好文 时间：
2019-10-04 20:47:01
阅读次数：
59
"主定理" 参考博客如标题 自己的傻b理解 对于我这种应付考试的人，可以直接代入几个特殊值... 只需要知道： 符号$O$，读音殴，表示上界，小于等于，贴紧未知。 找好特殊值 对于简单的（如：O(n), 又如下面的例题3），自己推就行 博客原文如下 先介绍几个符号的含义。 符号$Θ$，读音西塔，既是 ...
分类：
其他好文 时间：
2019-09-22 19:26:32
阅读次数：
85
