Notes
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
windows 调整系统栈大小
windows:在gcc(MinGW,devc++使用的编译器)编译时,指定参数-Wl,--stack=sizesize是栈的大小,单位为字节,比如要16M就-Wl,--stack=16777216转载 2016-03-15 11:55:09 · 3462 阅读 · 0 评论 -
[Notes] 构造题小结
构造题很繁杂啊 有构造方案的 有转化为图论模型比如欧拉回路的 最近做到很多构造解使得某个属性恰好为K的一类题大概有几种套路*2+1套路 TCO16 Semi 1 MinimumCutsAgain [K个最小割] SRM 689 div1 MultiplicationTable3待定参数 HDU 5334 Virtual Participation [K个不同子串]进制拆分 SRM原创 2017-04-07 21:02:07 · 352 阅读 · 0 评论 -
[Bell数] HDU 4767 Bell & BZOJ 3501 PA2008 Cliquers Strike Back
ACdreamer大牛的详细介绍Bell数 大概是这样的有递推公式 可以分治FFT求 生成函数很优美 可以用多项式科技求 是第二类斯特林数的和 可以用Bell三角形预处理 神奇的同余性质 可以计算对小质数取模的值 也可以CRT合并 这里的p是不大于100的素数 模素数p的周期 这里就是求bell模一个数的值 可以发现 95041567=31∗37∗41∗43∗4795041567 = 31*原创 2017-02-24 01:36:00 · 624 阅读 · 0 评论 -
[伯努利数] 51Nod 1258 序列求和 V4
自然数幂和的求法有很多 大概有由二项式定理得递推式 拉格朗日插值法&牛顿插值法第一类斯特林数伯努利数wiki传送门 ACdreamer的blog伯努利数有两种B+B^+和B−B^- 唯一的争议就在B1B_1上 因为 对于n>1n>1有B2n+1=0B_{2n+1}=0 其实这不是什么大问题 一般个人习惯用B−B^- 以下不注明BB都表示B−B^-然后我就只会伯努利数最裸的应用了原创 2017-04-02 13:32:00 · 2235 阅读 · 0 评论 -
[Trick] 一般图最大匹配的随机匹配
写不出带花树的时候还是可以考虑下骗分的 但是这是可以卡的 一般图最大匹配的随机匹配hack法 在UOJ上已经被hack烂了具体做法 代码很清晰#include<cstdio>#include<cstdlib>#include<algorithm>#include<vector>#include<cstring>#include<ctime>#define cl(x) memset(x原创 2017-04-10 22:08:48 · 1409 阅读 · 0 评论 -
[长链剖分] BZOJ 1758 [Wc2010]重建计划
关于长链剖分 两个应用 O(n)O(n) 统计每个点子树中可合并的以深度为下标的信息经过一些预处理,单次O(1)O(1)在线查询一个点的kk级祖先这题二分答案后就是求长度在区间内的最长链 然后就记录下某个深度的最大dis 长链剖分加线段树 维护 O(nlog2n)O(n\log ^2n) 从轻儿子合并来的时候顺便更新答案竟然比点分慢#include<cstdio>#include<cst原创 2017-05-19 21:08:21 · 1066 阅读 · 0 评论 -
[dsu on tree 主席树优化建图 最大流] BZOJ 3681 Arietta
这显然是个类似二分图匹配 但直接跑网络流边数承受不了 我们采用套路 用数据结构优化建图 类似vfk的a+b problem我们处理子树问题 有一种方法是按dfs序建主席树 然后就可以用减法取出一段区间 也就是子树的信息 但是在某些情况下不能减 比如在这个网络流里 这样的话 我们就要用一种科技 dsu on tree 相关资料 原文 神犇翻译版本大概意思是 我们用重链剖分的思想 当前子树的原创 2017-04-10 22:39:20 · 1072 阅读 · 0 评论 -
[最大似然估计 MLE] Codeforces 802DEF Helvetic Coding Contest 2017 D. E. F. Marmots
MLE最大似然估计可以通过观察数据来估计出随机的模型和参数 最大似然估计(Maximum likelihood estimation) Maximum likelihood estimation大概就是从所有可能的参数和模型中,选出概率最大的那一组模型,作为估计的模型和参数相关的还有一个最大后验估计(MAP),我没看过然后就很好写了D#include<cstdio>#include<cstdl原创 2017-06-17 18:00:06 · 792 阅读 · 0 评论 -
[真正的单色三角形] BZOJ 3498 PA2009 Cakes
Description给定一个无自环重边的无向图,求这个图的三元环的个数以及补图的三元环个数。 n≤105,m≤105n ≤ 10^5,m ≤ 10^5PS. 可以在这里交Analysis这个东西 首先我们可以用BZOJ 2916 [Poi1997]Monochromatic Triangles的方法算出原图三角形和补图三角形的个数之和 然后我们再算出原图三角形的个数就好了 以下的代码都是求原图原创 2017-03-04 23:39:51 · 1118 阅读 · 0 评论 -
[拉格朗日乘数法 二分] BZOJ 2876 [Noi2012]骑行川藏
拉格朗日乘数法 ACdreamers [Math & Algorithm] 拉格朗日乘数法首先那个能量肯定是要花完的,就变成一个限制了,乘上拉格朗日乘子,求偏导,变成了 2λkix2i(xi−vi)=12\lambda k_ix_i^2(x_i-v_i)=1 ∑kisi(xi−vi)2=E\sum k_is_i(x_i-v_i)^2=E发现 x≥vx\ge v 且 x2(x−v)x^2(x-v原创 2017-06-17 18:21:25 · 721 阅读 · 0 评论 -
[Notes] 后缀自动机学习笔记
作为蒟蒻很羞耻的不会后缀自动机 于是去学 然后会发现blog已经被后缀自动机刷屏了 我学的SAM姿势有点奇怪 学习资料 最初是在这里学的 SUFFIX AUTOMATON by- saisumit 业内公认的是这个 MAXimal :: algo :: Суффиксный автомат. Построение и применения 有关后缀树看fhq 后缀自动机与线性构造后缀树原创 2017-01-30 20:18:46 · 591 阅读 · 0 评论 -
[Notes] 《何林--数据关系的简化》的理解
论文:何林--数据关系的简化很好的论文 首先是一道坐船匹配的题 通过树结构简化关系 以前从未接触过 学习了然后是一个有向”仙人掌图“的判定 深入的剖析了有向图dfs树的分析方法 先分析横向边和返祖边 返祖边又有low最后是一个dfs序和逆dfs序的重复部分容斥的介绍 这让我想起了先序遍历和后序遍历作差得到根路径原创 2016-12-09 14:53:58 · 334 阅读 · 0 评论 -
[Notes] 可持久化数据结构学习笔记
可持久化数据结构 就是使数据结构可以返回历史版本一般的实现方法是新建有修改的点 其他点与上一版本共用 这样做到空间复杂度带上一个或两个log主席树(可持久化线段树、函数式线段树)每次新增一条从叶子到根的链 因为有修改学习参考资料:MetalSeed:主席树介绍qian99:主席树学习笔记Seter:1901: Zju2112 Dyna原创 2016-05-15 21:27:05 · 4420 阅读 · 0 评论 -
[Notes] 《周以苏--论反汇编在时间常数优化中的应用》的理解
论文:周以苏--反汇编在常数优化因子中的应用一直抱怨自己常数巨大 特意看了这篇论文 虽然不能涵盖所有常数优化 但收获很大文中的优化主要分以下三类一、函数调用先是一个关于memset的小实验这能说明memset清空比for要快!然后是一些关于inline和stl的结论 总算知道stl为什么慢了还有宏定义的机械展开原创 2016-12-03 11:47:40 · 872 阅读 · 0 评论 -
[Notes] 摘《李羽修--Hash函数的设计优化》
论文:李羽修--Hash函数的设计优化特别有意思的就是排列和整数一一对应的过程 这里需要用到反序表的理论转载 2016-12-04 15:48:02 · 652 阅读 · 0 评论 -
[Notes] 《金恺--极限法,解决几何最优化问题的捷径》的应用
罗列些比较简单的题 论文里的题好难 暂时还没有去写 几何题什么的最可怕了[旋转卡壳] BZOJ 1185 [HNOI2007]最小矩形覆盖 && 2218 Uva10173 Smallest Bounding Rectangle[极大化 极角排序] POJ 1981 Circle and Points & BZOJ 1338 Pku1981 Circle and Points单原创 2016-12-04 19:22:07 · 514 阅读 · 0 评论 -
[Notes] 集训队论文 阅读小结
前不久开始看集训队论文 收益很大 但是光看不刷题是不行的 虽然还有大半没看完 暂时告一段落了 整理分类了自己用心看过的论文留作纪念 亦作日后温习几何顾研《浅谈随机化思想在几何问题中的应用》★高逸涵《与圆有关的离散化方法》★金恺--极限法,解决几何最优化问题的捷径★数学李羽修--Hash函数的设计优化★潘震皓--置换群快速幂运算原创 2016-12-12 20:08:36 · 421 阅读 · 0 评论 -
[Emacs] 我的Emacs配置文件 for OI
自己整理的emacs配置文件好吧每次考试前都要手写60+行的配置了;;启动设置(setq default-frame-alist '((vertical-scroll-bars) (top . 25) (left . 45) (width . 120)原创 2016-10-11 19:51:57 · 898 阅读 · 0 评论 -
[Notes] 摘《何林--信息学中的守恒法》
论文:何林--信息学中的守恒法例题都很好 就全文摘一下原创 2016-12-09 13:28:40 · 326 阅读 · 0 评论 -
FastStone Capture 注册码
Faststone Capture 真正无损截图 是个好东西用户名:c1ikm注册码:AXMQX-RMMMJ-DBHHF-WIHTV 或 AXOQS-RRMGS-ODAQO-APHUU转载 2017-01-03 17:41:41 · 1390 阅读 · 0 评论 -
[Notes] 杜教筛学习笔记
作为蒟蒻的我很羞耻的不会杜教筛 于是我开始学可以发现 blog已经被数论函数和杜教筛刷屏了杜教筛的学习要点by糖老师传送门吉丽: http://jiruyi910387714.is-programmer.com/posts/195270.html糖老师: http://blog.csdn.net/skywalkert/article/details/50原创 2017-01-26 23:34:52 · 5496 阅读 · 0 评论 -
[Notes] 手工栈技巧
其实很久之前的东西了,可是最近一直懒得更,为了以后好查看还是更一下最近做一个OJ,系统栈有点小? 然后在fls的教导下,自己YY用goto和define写出了奇怪的代码 自我感觉还很优美?就是这样一个函数inline void dfs(int u){ if (vst[u]) return; vst[u]=1; f[u]=abcd(u,u); while (1){ abcd p原创 2017-06-22 20:25:28 · 516 阅读 · 0 评论