题目链接 Given a m x n matrix mat and an integer threshold. Return the maximum side-length of a square with a sum less than or equal to threshold or retur ...
分类：
其他好文 时间：
2019-12-15 23:57:05
阅读次数：
154
1，还行。。总归是往下听了。 2，现在是反思的时候， 你早上学了个啥？ ①前缀和与差分 ②线段树 ③优先队列优先栈？堆 而且基本都是不会应用的。。 不过不管做什么事，最好有个目标，有个阶段比较好。 3， 费曼，适合知识点什么的。 我分一下费曼的阶段把 ①自己先明白这个知识点，比如什么是前缀和。 ②想 ...
分类：
其他好文 时间：
2019-12-15 14:14:57
阅读次数：
73
1，要给自己设定目标，阶段，否则。。 2，线段树和二分方法思想。 3. 4， 动态的维护一个前缀和 一个简单例题： 单点加，询问区间和 如果我们沿用之前的前缀和，每次询问之前都得把数组扫一遍，时间开销无法接受。 注意这个单点加，询问区间和什么的东西。 5， 啊记得要费曼。。 ...
分类：
其他好文 时间：
2019-12-15 13:00:54
阅读次数：
69
min25筛，可以用来求积性函数前缀和。 这个函数要求，$f(p^x)$能表示为关于$p^x$的一个多项式。 算法分两步： 1.求出所有质数的f和。 方法如下： 首先，把所有数当成质数代入多项式，求出一个“假的”前缀和。 然后，通过埃氏筛法，将非质数除去。 每次，当筛质数$P_x$时，将最小质因数大 ...
分类：
其他好文 时间：
2019-12-13 23:48:53
阅读次数：
110
链接：https://leetcode-cn.com/problems/continuous-subarray-sum 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 示例 1 ...
分类：
编程语言 时间：
2019-12-13 21:56:42
阅读次数：
89
upd:2019-12-13 题目源自codeforces的Round_602_div1+2, Round_603_div2, Educational_Round_77 Round_603/F: 考虑一个经典dp状态定义, dp[i][j]代表上面一个树的最后一个被选取的叶节点编号是i 下面的树最后 ...
分类：
其他好文 时间：
2019-12-13 21:39:58
阅读次数：
74
"[SDOI2010]粟粟的书架" 考虑暴力怎么做 显然是提取出来 (x2 x1+1) (y2 y1+1) 个数字拿出来 然后从大到小排序 然后就可以按次取数了… 然而接下来看数据范围 $50\%\ r,c\leq 200$ $50\%\ r=1,c\leq 5 10^5$ 值域 $\in [1,1 ...
分类：
其他好文 时间：
2019-12-10 15:02:18
阅读次数：
78
莫比乌斯函数 定义 设$n=\prod_{i=1}^{k} p_i^{c_i}$，则$\mu(n)=( 1)^k$，特别地$\mu(1)=1$。 性质 最常用性质 $\sum_{d|n}\mu(d)=[n=1]$ 反演性质 $F(n)=\sum_{d|n}f(d) \Longleftrightarr ...
分类：
其他好文 时间：
2019-12-09 14:08:44
阅读次数：
119
"题目" 根据一些众所周知的结论，我们先跑一棵生成树出来，之后把所有简单环都搞出来，那么$u$到$v$的路径一定可以由树上的路径和一些简单环拼起来得到 把所有简单环都插到一个线性基里，之后dfs一下线性基求出这些环能拼出的异或和有哪些； 再求一下树上的异或前缀和，$u$到$v$的路径一定是$pre_ ...
分类：
其他好文 时间：
2019-12-08 15:59:02
阅读次数：
95
问题描述 "LG5239" 题解 我就是个傻逼，鉴定完毕。 连 $C_m^n=C_{m 1}^n+C_{m 1}^{n 1}$ 都忘了。 所以暴力求出 $1000$ 以内的 $C_i^j$ ，二维前缀和即可。 $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-12-08 01:27:21
阅读次数：
90
