Cardboard Box 贪了个半天贪不对， 我发现我根本就不会贪心。 我们先按b排序， 然后枚举选两颗心的b的最大值， 在这个之前的肯定都要选一个， 因为前面的要是一个都没选的话， 你可以把当前选两颗心的替换成前面选两颗心， 然后用平衡树或者线段树维护一下前k大和就好啦。 ...
分类：
数据库 时间：
2019-04-08 13:41:42
阅读次数：
193
题意：首先定义了一种类数（标志数） 1：1到9都是标志数。 2：若x / 10是标志数，并且x的个位数小于x % 11, 那么x也是标志数。 现在给你一个字符串，问有多少个子串代表的数字是标志数？ 思路：我们先假设已经求出的所有的标志数，并且知道每个标志数的rank(rank已经对11取模)。设dp ...
分类：
其他好文 时间：
2019-04-07 18:10:41
阅读次数：
218
Divisibility 我们考虑删数字 首先我们可以发现有一类数很特殊就是大于 n / 2的素数， 因为这些素数的贡献只有1， 并且在n大的时候， 这些素数的个数不是很少， 我们可以最后用这些数去调整， 并且删掉一个数的时候删掉的是它的因子个数， 所以可以用素数去控制最后的数量。当n小的时候直接状 ...
分类：
其他好文 时间：
2019-04-07 10:02:59
阅读次数：
154
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）； 读不懂题，读懂了不会。放弃。 想学的参考：https://blog.csdn.ne ...
分类：
其他好文 时间：
2019-04-06 21:37:52
阅读次数：
171
传送门 动态维护森林 显然考虑 $LCT$ 但是发现询问求的是子树大小，比较不好搞 维护 $sum[x]$ 表示节点 $x$ 的子树大小，$si[x]$ 表示 $x$ 的子树中虚儿子的子树大小和 那么 $pushup$ 可以这样写： 考虑什么时候 $si$ 会变 首先对于 $rotate,splay ...
分类：
其他好文 时间：
2019-04-05 12:43:11
阅读次数：
173
白白的（baibaide） 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修 ...
分类：
其他好文 时间：
2019-04-05 00:42:22
阅读次数：
179
1、日期格式的坑 var cell = row.GetCell(i);//获取某一个单元格 var value = ""; if (cell != null) { if (cell.CellType == CellType.Numeric)//当单元格格式是数值或者日期的时候，CellType==N ...
分类：
其他好文 时间：
2019-04-04 17:30:44
阅读次数：
541
引入 在求解式子ab mod k时，我们通常使用循环语句进行求解。但当b的值很大，例如达到了109时，该式子的求解时间消耗就非常大了。因此，我们需要思考另外的方法，使得快速求幂成为可能。 引理 引理1 对于ab(a,b∈Z+)，当b为偶数时，它等于ab/2·ab/2，当b为奇数时，它等于a?b/2? ...
分类：
其他好文 时间：
2019-04-04 17:09:54
阅读次数：
169
首先，我们使用微信公众平台提供的开发者工具，创建一个简单的小程序项目，观察项目的目录结构 ...
分类：
微信 时间：
2019-04-02 21:22:31
阅读次数：
233
题目求的东西可以转化为： 给你一个数，每次把它变成它的一个约数，重复k次，求方案数。（中间过程有一步不同则视为不同） 这个东西显然可以dp，但是n,k define M 70 define N 110000 define eps 1e 7 define inf 1e9+7 define db dou ...
分类：
其他好文 时间：
2019-03-31 19:38:18
阅读次数：
134
