本文来自 lhfl911 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy ...
分类：
其他好文 时间：
2018-09-27 22:13:48
阅读次数：
339
https://www.zybuluo.com/ysner/note/1253665 题面 考虑一张$n$个点的无向完全图,总共有$\frac{n (n?1)}{2}$条边。每条边有$p$的概率存在,$1 \frac{p}{10^6}$的概率不存在。 现在等概率在$n$个点中随机选一个,求$1$号点 ...
分类：
其他好文 时间：
2018-08-17 22:24:50
阅读次数：
160
$17$年暑假正式入坑$OI$； $17$年$poin$正式入土，省一失之交臂； $18$年省选死相惨烈； $18$年$6$月混入省队集训，被一群省队巨佬、国家队巨佬吊锤； 文化课蒻的可怕； 目前只有一个省二、一副瘦弱疲惫的躯壳和一颗不想放弃的心； 最擅长数论、数据结构和搜索（还有玄学算法），最不擅 ...
分类：
其他好文 时间：
2018-08-11 01:12:41
阅读次数：
185
玄学优化 玄学优化 玄学优化 玄学优化 防止long long相乘爆掉 LL modmul(LL A,LL B,LL mod) { return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod; } 详见2009国家队论文《论程序底层优化的一些方法与技巧》 ...
分类：
其他好文 时间：
2018-08-10 21:12:52
阅读次数：
328
用了大约1h搞定了基础的莫队算法。写篇博客算是检验下自己的学习成果。 一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说 ...
分类：
编程语言 时间：
2018-03-31 22:15:55
阅读次数：
1718
莫队，顾名思义，就是由莫队长发明的算法【雾】 实际上它的发明者莫涛菊苣的确进队了【雾】进的还是国家队【大雾】 不带修改的序列上莫队： 考虑这样一个问题：有一个长度为n的序列，可能会有重复的数，有m个询问，每次问一段区间有多少不同的数 n和m都在30000左右 显然暴力处理不了，线段树又会炸空间 等等 ...
分类：
编程语言 时间：
2018-03-04 11:43:41
阅读次数：
203
题目：一个只有0和1构成的二维平面，给你两种指令，一种是区间的更新,即0变为1，1变为0；一种是查询一个点是1还是0； 由于是二进制，所以每次更新在相应的点上加一，最后对2取余即可。 至于二维的树状数组的应用原理，我也是看了这篇论文才明白； 国家队论文集/2009/武森《浅谈信息学竞赛中的“0”和“ ...
分类：
编程语言 时间：
2018-02-03 16:13:11
阅读次数：
145
莫队算法是由之前的国家队队长莫涛发明，故称为莫队算法。其用于处于静态区间查询。 对于区间查询，我们一般会使用主席树或树套树之类吊炸天的数据结构来进行处理。这是基于我们可以对区间进行二分，并通过分治的方式保证拥有对数级别的性能。当然前提是查询的内容要适合进行分治处理，对于形如最大值最小值，分治非常适合 ...
分类：
编程语言 时间：
2018-01-17 23:36:32
阅读次数：
325
“明星”并购者 晏耀斌 编者按/为什么我们总对中国的并购者抱有不同的目光？ 并购本是资本市场最常见的运作之一，也是市场资源高效、集约使用的最佳途径与方式之一，然而，在中国，“并购者”却总被投去异样的目光。 与发达国家并购者的形象不同，中国的并购者总是会被赋予“高杠杆”和“政商关系”的暗示。这对于更多 ...
分类：
其他好文 时间：
2018-01-15 20:22:00
阅读次数：
196
题面：http://www.lydsy.com/JudgeOnline/problem.php?id=3039 归根到底，这是一个求最大子矩阵的经典问题 下面是一篇国家队论文，对这类问题进行了系统的分析： 浅谈用极大化思想解决最大子矩阵问题：https://wenku.baidu.com/view/ ...
分类：
其他好文 时间：
2017-12-08 01:26:36
阅读次数：
160
