Chlience的博客

其实,我们都曾彷徨

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

[成长] 你好,世界

Hello World! 为何写博客? 一千个写博客的人,就有一千个哈姆雷特。每个人写博客都有着不尽相同的目的。 至于我开始写下这些文字,是源于以下几点 积累 每天将自己的所学、所感记录下来,让它在时间的浸润下慢慢沉淀。也许当某日回首,蓦然发现自己已经经历了很多,很多...

2017-08-06 15:12:42

阅读数:481

评论数:6

[总结] 一份非常详尽的FFT教学向博客

作为一个蒟蒻,在发现自己的FFTFFTFFT理解貌似有很多坑之后,我决定重写一篇 非常 非常 非常 详尽的FFTFFTFFT博客 这篇博客从000喀什讲解,面向和我一样的ruoruoruo,所以,DalaoDalaoDalao退散 QwQ 在此特感谢function2 深入浅出的讲解,本文出...

2018-08-13 22:00:10

阅读数:3

评论数:0

[总结] 网络流初步 Dinic的优化

网络流是什么? 简要介绍:移步 litble的博客 关于Dinic算法 在E-K算法中,我们利用BFSorDFS中的一种来寻找增广路经 而在Dinic算法中,需要将两者结合起来使用 定义一个名词:层次 第iii层代表距离源点的最短距离为iii的点集 利用BFS将所有点的层次计算出...

2018-08-09 10:00:34

阅读数:14

评论数:0

[总结] 无旋Treap-从狂转到不转

在学习平衡树部分时,旁边的某位C姓dalao对Treap情有独钟,而我却为Splay的优美而深深着迷.这导致了对Treap的不屑一顾 这东西有什么用,那么多操作都不资瓷,low 如今繁华落尽,每次遇到需要使用平衡树的题时,不禁流下了悔恨的泪(汗)水 Splay真xx**难打! ...

2018-07-27 15:13:50

阅读数:30

评论数:0

[题解] BZOJ 3132 上帝造题的七分钟

Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了000的n∗mn∗mn*m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b)(a,b)(a,b),右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要能...

2018-07-24 11:52:35

阅读数:23

评论数:0

[总结] 树状数组 之扩展

在上一篇博客中,讲解了一些关于树状数组基础的部分以及其最简单的用法:区间查询,单点修改,还没有看过的请戳这里 细心的童鞋可能已经发现树状数组的查询是前缀和的查询,于是可以利用这个形式扩展出很多其他的用法 比如说 单点查询,区间修改 其查询前缀和的性质,直接用树状数组维护一个差分数组,那么每...

2018-07-24 09:16:00

阅读数:25

评论数:0

[总结] 树状数组 为何你如此优秀

想必大家对树状数组都并不陌生 近年来,许多OI赛事中都出现了它的身影.由于其编码难度较小,速度较快,受到广大Oier的喜爱(划掉) 让我们聊一聊这个神通广大的数据结构-树状数组吧! 树状数组是啥? 树状数组是一个用来维护序列的数据结构 没有啦(划水 树状数组到底是啥? 假设有这样...

2018-07-22 21:03:43

阅读数:33

评论数:0

[题解] BZOJ 1500 [NOI2005]维修数列

Description Input 输入的第111行包含两个数NNN和MMM(M≤2∗104)(M≤2∗104)(M\leq2*10^4),NNN表示初始时数列中数的个数,MMM表示要进行的操作数目. 第222行包含NNN个数字,描述初始时的数列. 以下MMM行,每行一条命令,格式参见...

2018-07-19 11:34:23

阅读数:12

评论数:0

[题解] BZOJ 2124 等差子序列

Description 给一个111到NNN的排列AiAi{A_i},询问是否存在1≤p1<p2<p3<p4<p5<⋯&l...

2018-07-17 09:33:12

阅读数:9

评论数:0

[题解] BZOJ 3039 玉蟾宫

题目描述 Description 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地 这片土地被分成N∗MN∗MN*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了fre...

2018-07-16 08:15:10

阅读数:18

评论数:0

[题解] BZOJ 1367 [Baltic2004] sequence

Problem Problem 1367. – [Baltic2004]sequence Solution 这个题目在2005国家集训队论文 黄源河 左偏树的特点及其应用稍微修改后作为例题出现,具体证明可见论文集[左偏树的应用] 首先,为了便于分析,我们将题目转化 将t1,t2,⋯,...

2018-06-28 21:17:47

阅读数:17

评论数:0

[题解] BZOJ 4003 [JLOI2005] 城池攻占

Solution 朴素做法: 直接模拟每个士兵的行进路线 时间复杂度O(nm)O(nm)O(nm),显然是会挂掉的 优化: 在朴素做法中,每个士兵的路线显然是有很多交的 若对于交上的任意一点,我们每次只需要比较该点大小和能到达该点的所有权值最小士兵 每个点的比较次数=在该点阵亡的次数...

2018-06-27 20:00:28

阅读数:17

评论数:0

[总结] 左偏树小结

1 左偏树的定义和性质 左偏树是一种优先队列,它除了支持优先队列的三个操作:插入,取得最小(最大)节点,删除最小(最大)节点之外,还支持一个额外的操作:合并操作 左偏树是一种可并堆,它以一棵二叉树的形式存在.二叉树中每一个节点保存有左右儿子(lc,rc)(lc,rc)(lc,rc),值(key...

2018-06-26 16:56:19

阅读数:23

评论数:0

[总结] 并查集的二三事

并查集是一个维护集合的数据结构 它能够方便的进行元素集合的合并,并且查询每个元素属于哪个集合 并查集更多的在于关系的传递性,集合与集合之间常常因为一个元素的“搭桥”而合并成为同一个集合 只要1,2,3,A题很简单 并查集(simple) 在使用并查集时,我们一般通过维护父子关系来...

2018-06-25 21:40:00

阅读数:34

评论数:0

[题解] BZOJ 1854 [SCOI2010] 游戏

BZOJ 1854 [SCOI2010] 游戏 题目描述 Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示.当他使用某种装备时,他只能使用该装备的某一个属性.并且每种装备最多只能使用一次. ...

2018-06-21 22:18:38

阅读数:24

评论数:0

[总结] 仙人NTT的入门

仙人NTT的入门 在快速傅里叶变换中,我们利用wnwnw_n单位复数根实现了消去引理和折半引理 但是由于复数运算的关系,导致精度问题,使人十分捉鸡 那么,有没有什么整数也满足消去引理和折半引理来代替wnwnw_n单位复数根呢? 这就是所谓的原根 那么什么是原根呢? 定义ppp的原根为满...

2018-06-20 21:46:41

阅读数:41

评论数:0

[题解] BZOJ 4503 两个串

BZOJ 4503 两个串 Solution 题目要求: 给定两个串,问第二个串在第一个串的哪些位置出现过 第二个串中有通配符’?’ 乍一眼看上去是一个KMP? 但是因为通配符的存在使得nxtnxtnxt数组直接报废 当然,DPDPDP也是可以的 但是自己感受那令人绝望的时间复...

2018-06-12 09:29:27

阅读数:40

评论数:0

[总结] 坑逼FFT的入门

简单的预备知识 系数表达 用多项式每一项的系数表示多项式 点值表达 用nnn个横坐标各不相同的点(x,y)(x,y)(x,y)来表示一个次数界为nnn的多项式 求值 系数表达=>=&g...

2018-06-11 19:26:16

阅读数:130

评论数:2

[题解] BZOJ 3930 [CQOI2015]选数

BZOJ 3930 [CQOI2015]选数 Solution 题目要求: ∑a1=LR∑a2=LR⋯∑aN=LR[gcd(a1,a2,⋯,aN)=K]∑a1=LR∑a2=LR⋯∑aN=LR[gcd(a1,a2,⋯,aN)=K]\sum_{a_1=L}^{R}\sum_{a_2=L}^{...

2018-06-10 16:08:26

阅读数:28

评论数:0

[题解] BZOJ 2693 jzptab

BZOJ 2693 jzptab Solution 题目要求: ∑i=1n∑j=1mLCM(i,j)∑i=1n∑j=1mLCM(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}LCM(i,j) 多组询问 和BZOJ 2154的唯一区别就是加了多组询问 但是没有发现B...

2018-06-10 09:15:59

阅读数:16

评论数:0

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