雯舞

Love three things int he world -- Manchery

[Notes] 手工栈技巧

其实很久之前的东西了,可是最近一直懒得更,为了以后好查看还是更一下最近做一个OJ,系统栈有点小? 然后在fls的教导下,自己YY用goto和define写出了奇怪的代码 自我感觉还很优美?就是这样一个函数inline void dfs(int u){ if (vst[u]) return;...

2017-06-22 20:25:28

阅读数:235

评论数: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)...

2017-06-17 18:21:25

阅读数:367

评论数:0

[最大似然估计 MLE] Codeforces 802DEF Helvetic Coding Contest 2017 D. E. F. Marmots

MLE最大似然估计可以通过观察数据来估计出随机的模型和参数 最大似然估计(Maximum likelihood estimation) Maximum likelihood estimation大概就是从所有可能的参数和模型中,选出概率最大的那一组模型,作为估计的模型和参数相关的还有一个最大后...

2017-06-17 18:00:06

阅读数:507

评论数:0

[长链剖分] BZOJ 1758 [Wc2010]重建计划

关于长链剖分 两个应用 O(n)O(n) 统计每个点子树中可合并的以深度为下标的信息 经过一些预处理,单次O(1)O(1)在线查询一个点的kk级祖先 这题二分答案后就是求长度在区间内的最长链 然后就记录下某个深度的最大dis 长链剖分加线段树 维护 O(nlog2n)O(n\log ^2n) ...

2017-05-19 21:08:21

阅读数:574

评论数:0

[dsu on tree 主席树优化建图 最大流] BZOJ 3681 Arietta

这显然是个类似二分图匹配 但直接跑网络流边数承受不了 我们采用套路 用数据结构优化建图 类似vfk的a+b problem我们处理子树问题 有一种方法是按dfs序建主席树 然后就可以用减法取出一段区间 也就是子树的信息 但是在某些情况下不能减 比如在这个网络流里 这样的话 我们就要用一种科技...

2017-04-10 22:39:20

阅读数:570

评论数:0

[Trick] 一般图最大匹配的随机匹配

写不出带花树的时候还是可以考虑下骗分的 但是这是可以卡的 一般图最大匹配的随机匹配hack法 在UOJ上已经被hack烂了具体做法 代码很清晰#include<cstdio> #include<cstdlib> #include<algorithm> #in...

2017-04-10 22:08:48

阅读数:404

评论数:0

[Notes] 构造题小结

构造题很繁杂啊 有构造方案的 有转化为图论模型比如欧拉回路的 最近做到很多构造解使得某个属性恰好为K的一类题大概有几种套路 *2+1套路 TCO16 Semi 1 MinimumCutsAgain [K个最小割] SRM 689 div1 MultiplicationTable3 待定参数...

2017-04-07 21:02:07

阅读数:173

评论数:0

[伯努利数] 51Nod 1258 序列求和 V4

自然数幂和的求法有很多 大概有 由二项式定理得递推式 拉格朗日插值法&牛顿插值法 第一类斯特林数 伯努利数 wiki传送门 ACdreamer的blog伯努利数有两种B+B^+和B−B^- 唯一的争议就在B1B_1上 因为 对于n>1n>1有B2n+1=0B_{2n+1...

2017-04-02 13:32:00

阅读数:1332

评论数: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

阅读数:853

评论数:0

[Bell数] HDU 4767 Bell & BZOJ 3501 PA2008 Cliquers Strike Back

ACdreamer大牛的详细介绍Bell数 大概是这样的 有递推公式 可以分治FFT求 生成函数很优美 可以用多项式科技求 是第二类斯特林数的和 可以用Bell三角形预处理 神奇的同余性质 可以计算对小质数取模的值 也可以CRT合并 这里的p是不大于100的素数 模素数p的周期 这里就是求b...

2017-02-24 01:36:00

阅读数:311

评论数:0

[Notes] 后缀自动机学习笔记

作为蒟蒻很羞耻的不会后缀自动机 于是去学 然后会发现blog已经被后缀自动机刷屏了 我学的SAM姿势有点奇怪 学习资料 最初是在这里学的 SUFFIX AUTOMATON by- saisumit 业内公认的是这个 MAXimal :: algo :: Суффиксный автомат. ...

2017-01-30 20:18:46

阅读数:355

评论数:0

[Notes] 杜教筛学习笔记

作为蒟蒻的我很羞耻的不会杜教筛 于是我开始学 可以发现 blog已经被数论函数和杜教筛刷屏了 杜教筛的学习要点by糖老师 传送门 吉丽: http://jiruyi910387714.is-programmer.com/posts/195270.html 糖老师:...

2017-01-26 23:34:52

阅读数:3029

评论数:0

FastStone Capture 注册码

Faststone Capture 真正无损截图 是个好东西 用户名:c1ikm 注册码:AXMQX-RMMMJ-DBHHF-WIHTV 或 AXOQS-RRMGS-ODAQO-APHUU

2017-01-03 17:41:41

阅读数:428

评论数:0

[Notes] 集训队论文 阅读小结

前不久开始看集训队论文 收益很大 但是光看不刷题是不行的  虽然还有大半没看完 暂时告一段落了  整理分类了自己用心看过的论文 留作纪念 亦作日后温习 几何 顾研《浅谈随机化思想在几何问题中的应用》★ 高逸涵《与圆有关的离散化方法》★ 金恺--极限法,解决几何最优化问...

2016-12-12 20:08:36

阅读数:226

评论数:0

[Notes] 《何林--数据关系的简化》的理解

论文:何林--数据关系的简化 很好的论文  首先是一道坐船匹配的题 通过树结构简化关系 以前从未接触过 学习了 然后是一个有向”仙人掌图“的判定 深入的剖析了有向图dfs树的分析方法 先分析横向边和返祖边 返祖边又有low 最后是一个dfs序和逆dfs序的重复部分容斥的介绍 这让我想起了先序遍...

2016-12-09 14:53:58

阅读数:175

评论数:0

[Notes] 摘《何林--信息学中的守恒法》

论文:何林--信息学中的守恒法 例题都很好 就全文摘一下

2016-12-09 13:28:40

阅读数:195

评论数:0

[Notes] 《金恺--极限法,解决几何最优化问题的捷径》的应用

罗列些比较简单的题 论文里的题好难 暂时还没有去写 几何题什么的最可怕了 [旋转卡壳] BZOJ 1185 [HNOI2007]最小矩形覆盖 && 2218 Uva10173 Smallest Bounding Rectangle [极大化 极角排序] POJ 1981 Ci...

2016-12-04 19:22:07

阅读数:326

评论数:0

[Notes] 摘《李羽修--Hash函数的设计优化》

论文:李羽修--Hash函数的设计优化 特别有意思的就是排列和整数一一对应的过程 这里需要用到反序表的理论

2016-12-04 15:48:02

阅读数:346

评论数:0

[Notes] 《周以苏--论反汇编在时间常数优化中的应用》的理解

论文:周以苏--反汇编在常数优化因子中的应用 一直抱怨自己常数巨大 特意看了这篇论文 虽然不能涵盖所有常数优化 但收获很大 文中的优化主要分以下三类 一、函数调用 先是一个关于memset的小实验 这能说明memset清空比for要快! 然后是一些关于inline和stl的结论 总...

2016-12-03 11:47:40

阅读数:526

评论数:0

[Emacs] 我的Emacs配置文件 for OI

自己整理的emacs配置文件 好吧 每次考试前都要手写60+行的配置了 ;;启动设置 (setq default-frame-alist '((vertical-scroll-bars) (top . 25) ...

2016-10-11 19:51:57

阅读数:590

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭