雯舞

Love three things int he world -- Manchery

排序:
默认
按更新时间
按访问量

[Notes] 杜教筛学习笔记

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

2017-01-26 23:34:52

阅读数:4621

评论数:0

[Notes] 可持久化数据结构学习笔记

可持久化数据结构 就是使数据结构可以返回历史版本 一般的实现方法是新建有修改的点 其他点与上一版本共用 这样做到空间复杂度带上一个或两个log 主席树(可持久化线段树、函数式线段树) 每次新增一条从叶子到根的链 因为有修改 学习参考资料: MetalSeed: 主席树介绍 qian99...

2016-05-15 21:27:05

阅读数:3435

评论数:0

[TravelNotes] CTSC 2017 & APIO 2017 & THUPC 2017 游记

Pre自从省选完了之后整个人恍恍惚惚的 居则忽忽若有所亡出则不知所如往 做做题也没什么前途 唯一印象深的就是两题 一是BZOJ上的项链分赃 一是IBM这个月的题 发现了Ponder This这个脑洞题新天地之后 决定以后多做做这里的题 除了做题外 就是入了do2的坑 争取成为电竞社一员 练了...

2017-05-12 19:31:09

阅读数:2907

评论数:0

[动态树 LCT] BZOJ 2594 [Wc2006]水管局长数据加强版

动态树模板题 最开始加边用Kruskal比较快,不用LCT,然后再用LCT维护最小生成树 话说这道题小数据范围的正解是什么.... PS:以前LCT的求根都是打错的,没有pushdown() #include #include #include #include #include using ...

2016-04-04 12:08:58

阅读数:2561

评论数:0

高三日志

原标题 高三志 开坑 2017.09.02 23:47 高三,还是记录一下吧。 DATE EVENT HINT 07.22 退役 07.25-07.27 CodeM Final,Beijing 点赞 08.04-08.18 C...

2017-09-03 00:08:24

阅读数:2324

评论数:0

[动态树分治] BZOJ4012 [HNOI2015]开店

膜PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/45365043 省选前学动态树分治  跑起来飞快 45s+ 看着提交记录 只能说惨不忍睹 爆int呆滞了一早上 还有因为没删文件 没强制在线 RE的 动态树分治 印象中还有 幻想乡战略游戏...

2016-03-15 12:16:34

阅读数:2203

评论数:0

[任意模数NTT 三模数NTT] COGS 2294 [HZOI 2015] 释迦

膜拜大佬可能不敢食用myy的论文啊 只会无脑三模数NTT 拆系数FFT什么的好大啊 于是我们找三个费马质数 使得他们的乘积超过 nP2nP^2 然后就可以用CRT合并了 但是正常的合并需要写高精 实际上我们可以tricky点#include<cstdio> #include&...

2017-03-29 08:13:41

阅读数:2125

评论数:0

windows 调整系统栈大小

windows:在gcc(MinGW,devc++使用的编译器)编译时,指定参数 -Wl,--stack=size size是栈的大小,单位为字节,比如要16M就-Wl,--stack=16777216

2016-03-15 11:55:09

阅读数:1889

评论数:0

[FMT 莫比乌斯变换 子集和变换] BZOJ 4036 [HAOI2015]按位或

vfk的论文题 看过组合数学 这个习称子集和变换的东西好像叫莫比乌斯变换? 那么这种变换就叫快速莫比乌斯变换 FMT? 大雾 开始推柿子 令UU表示全集 2n−12^n-1 fi,Sf_{i,S} 表示 ii 秒当前集合为 SS 的概率 gi,Sg_{i,S}为其莫比乌斯变换 gi,...

2017-04-22 20:44:38

阅读数:1883

评论数:0

[组合数取模] BZOJ 4830 [Hnoi2017]抛硬币

习惯性交换aa和bb 令b≥ab\geq a 首先特判a=ba=b 这时答案为22a−Ca2a2{2^{2a}-C_{2a}^a}\over 2 其实就是所有情况减去平局的情况 剩下的不是A赢就是B赢 且是对称的 那么除以2 ∑Cin∗Cin=∑Cin∗Cn−in=Cn2n\sum C...

2017-04-20 07:20:55

阅读数:1778

评论数:2

[树形DP 启发式合并 神题] BZOJ 4543 [POI2014]Hotel加强版 & BZOJ 3522 [Poi2014]Hotel

%%%神犇的题解 转移不难想 关键是空间和时间 空间用轻重链的思想和指针转移  时间么 指针转移&启发式合并 复杂度的证明比较巧妙 “任意设一点作为根。令 f(a, d) 表示在以 a 点为根的子树中,与 a 距离为 d 的节点数;g(a, d) 表示在以 a 为根的子...

2016-05-18 21:31:46

阅读数:1727

评论数:1

[TravelNotes] WC 2017 & THUWC 2017 游记

Pre() 春节在家 赶紧临时抱佛脚一发 学习杜教筛和SAM 刷刷模板题 水水水 还想起自己数据结构的姿势水平不高啊 恶补了一下 替罪羊树 线段树分裂 二进制分组 然后重新学习了LCT的姿势 再看看自己以前码的LCT真是丑的不行 某些天晚些时候 恰好有比赛 就打了打CF BC 还有 Goo...

2017-02-12 16:12:34

阅读数:1702

评论数:0

AFO & 博客已搬 manchery.co

抱歉,退役了,Blog下的留言我可能不会回答了吧。 UPD. 博客已搬 [雯舞 - Manchery's Space](manchery.co) ——2018.05.25

2017-07-24 10:19:51

阅读数:1683

评论数:0

[线段树 合并] BZOJ 4399 魔法少女LJJ

算法竞赛从此变为读题竞赛 c 话说加上 8 9 可做么... 大数比大小 用对数 然后就是递归线段树的一些操作了 #include #include #include #include using namespace std; inline char nc() { static ch...

2016-03-14 15:52:35

阅读数:1541

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

阅读数:1520

评论数:0

[DP 上下界最小流] BZOJ4200 [Noi2015]小园丁与老司机

膜拜大神题解: http://blog.csdn.net/popoqqq/article/details/47402925 http://www.cnblogs.com/maijing/p/4689740.html 不管怎么说,参观了很多大神的代码,还是把老司机给A掉了 第一二问 ...

2016-03-16 21:14:25

阅读数:1462

评论数:0

[Boruvka算法 曼哈顿距离最大生成树] 省选模拟赛 4 C. 树树树 mst

题目大意 求曼哈顿距离最大生成树 n≤100000n\leq 100000Boruvka算法是什么呢 也就是说 我们只要每次求一个连通块连出去的最远的边 把这些边都加入 只要这样 O(logn)O(\log n)就能得到一棵最大生成树每次求两个连通块之间最大边的时候,就是求 |xi−xj|+|...

2017-03-18 20:49:12

阅读数:1462

评论数:2

[链分治 重链剖分 FWT] BZOJ 4911 [Sdoi2017]切树游戏

我链分治是从immortalCO今年论文学来的 就是一个序列上能够维护的东西,把他搬到重链上,先处理好儿子重链的答案,然后把对这条重链上的影响累加在这条重链上然后就是套路 FWT一下就能加和乘了 注意0没有逆元复杂度O(mnlog2n)O(mn\log^2n) 实际上树链剖分是跑不满的 ra...

2017-06-09 14:44:47

阅读数:1409

评论数:0

[搜索 剪枝] BZOJ3085 反质数加强版SAPGAP

%%% http://www.cnblogs.com/jianglangcaijin/p/4158422.html SAPGAP=Super AntiPrime, Greatest AntiPrime 思路: #include #include #include #includ...

2016-03-20 19:28:04

阅读数:1401

评论数:0

[莫队算法 线段树 斐波那契 暴力] Codeforces 633H Fibonacci-ish II

题目大意:给出一个长度为n的数列a。对于一个询问lj和rj,将a[lj]到a[rj]从小到大排序后并去重,设得到的新数列为b,长度为k,求F1*b1+F2*b2+F3*b3+...+Fk*bk,其中F为斐波那契数列,F1=F2=1。对每个询问输出答案模m。 区间查询离线 用莫队算法 开棵权值线...

2016-04-05 19:38:01

阅读数:1395

评论数:0

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