陈潇然的博客

人要有梦想，不然和咸鱼有什么区别！

排序：
默认
按更新时间
按访问量
RSS订阅

原 博客搬家声明

最近在博客园上注册了一个账号，发现博客园真的是一个很有意思的博客网站，上面也有许多CSDNCSDNCSDN上没有的功能。 于是，我决定博客搬家了。 我的博客中还有许多空链接，可能永远也不会去补了。 一些待修改、标注更新inginging 的地方可能也不会去更新了。 希望谅解。 下面贴上新博客的链接...

2018-10-28 12:02:54

阅读数 101

评论数 0

原 NOIP2018赛前停课集训记（10.24~11.08）

前言

2018-10-24 17:07:20

阅读数 182

评论数 2

原 2018年10月训练记录（10.1~10.23）

前言

2018-10-03 19:22:10

阅读数 248

评论数 2

原 2018暑假绍兴集训小记（7.12~7.21）

前言 本次暑假的7.12~7.21，我们的信息团队到绍兴一中进行集训。这一次集训，让我感受到了绍一的强大（一道他们口中的EASY题却可以让我们想上一个甚至两三个小时）。不过，我也在这次集训中收获了许多。   Day1 7.12 今天主要是在学习图论。图论包含割边割点，强连通分量等各种玄学的...

2018-07-18 17:13:46

阅读数 764

评论数 3

原 BSGS算法初探

前言 BSGSBSGSBSGS算法，全称Baby Step Giant StepBaby\ Step\ Giant\ StepBaby&n...

2018-10-28 08:10:27

阅读数 56

评论数 3

原 同余问题（一）——扩展欧几里得exgcd

前言 扩展欧几里得算法是一个很好的解决同余问题的算法，非常实用。 欧几里得算法 简介 欧几里得算法，又称辗转相除法。 主要用途 求最大公因数gcdgcdgcd。 公式 gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b)gcd(a,b)=gcd(b,a...

2018-10-27 17:39:58

阅读数 86

评论数 0

原 【洛谷3759】[TJOI2017] 不勤劳的图书管理员（树套树）

点此看题面 大致题意： 给定一个序列，每个元素有两个属性aia_iai​和viv_ivi​，每次操作改变两个元素的位置，求每次操作后∑vi+vj[i<j,ai>aj]\sum{v_i+v_j}[i&amp...

2018-10-27 15:49:41

阅读数 51

评论数 0

原 【BZOJ3123】[SDOI2013] 森林（启发式合并主席树）

点此看题面 大致题意： 给你一片森林，有两种操作：询问两点之间的第kkk小点权和在两棵树之间连一条边。 前置技能：树上主席树 做这道题目，我们首先要会树上主席树。 关于树上主席树，这有一道很好的例题：【洛谷2633】Count on a tree（只包含此题的询问操作）。 LinkLinkLi...

2018-10-27 15:25:26

阅读数 47

评论数 0

原 【洛谷2633】Count on a tree（树上主席树）

点此看题面 大致题意： 给你一棵树，每次问你两点之间第kkk小的点权，强制在线。 主席树 这种题目强制在线一般就是数据结构了。 而看到区间第kkk小，很容易就能想到主席树。 至少不会有人想到树套树。 LinkLinkLink 主席树 详见博客 可持久化专题（一）——浅谈主席树...

2018-10-27 14:58:11

阅读数 44

评论数 0

原 【BZOJ1925】 [SDOI2010] 地精部落（带有一堆性质的动态规划）

点此看题面 大致题意： 问你有多少长度为nnn的数列，它当中每个数字要么比旁边两个数字都小，要么比旁边两个数字都大。 性质 这题应该比较显然是一道动态规划题，但刚看到这题时我却无从下手。 其实，了解了关于这种合法数列的几个性质，这题就不难了。 它具有对称性。 即如果a1a2...ana_1a...

2018-10-27 13:26:52

阅读数 31

评论数 0

原 【洛谷2468】[SDOI2010] 粟粟的书架（二合一）

点此看题面 大致题意： 问你选取一个矩形区间内至少几个数，才能使它们的和≥Hi\ge H_i≥Hi​。 二合一 根据数据范围，比较显然能看出它是一道二合一的题目。 对于第一种情况，R,C≤200R,C\le 200R,C≤200，我们可以用前缀和+二分去做。 而对于另一种情况，R=1...

2018-10-27 12:04:41

阅读数 23

评论数 0

原 2018.10.26 NOIP2018模拟赛 解题报告

得分： 0+10+100+10+100+10+10（T1T1T1死于假题面，T3T3T3死于细节… …） P.S.P.S.P.S.由于原题是图片，所以我没有上传题目描述，只有数据。 T1T1T1：颜料大乱斗（点此看题面） 由于颜色种类数很少，因此比较容易想到将颜色状压后用线段树去维护。 但是，题...

2018-10-27 11:19:58

阅读数 90

评论数 0

原 NOIP2018初赛 解题报告

前言 NOIP2018NOIP2018NOIP2018初赛已经结束了，接下来就要准备复赛了。 不过，在此之前，还是先为初赛写一篇解题报告吧。 单项选择题 送分题。（虽然我还是做错了）可以考虑将它们全部转化为101010进制，则(269)16=(617)10=(1151)8(269)_{16}=...

2018-10-27 09:43:22

阅读数 114

评论数 0

原 【洛谷3157】[CQOI2011] 动态逆序对（CDQ分治）

点此看题面 大致题意： 给你一个从111到nnn的排列，问你每次删去一个元素后剩余的逆序对个数。 关于808080分的树套树 为了练树套树，我找到了这道题目。 但悲剧的是，我的**线段树套TreapTreapTreap**被卡了！只得了808080分。 LinkLinkLink ...

2018-10-26 22:43:12

阅读数 30

评论数 0

原 CDQ分治入门

前言 CDQCDQCDQ分治是一个神奇的算法。 它有着广泛的用途，甚至在某些题目中还能取代KD−TreeKD-TreeKD−Tree、树套树等恶心的数据结构成为正解，而且常数还小得多。 不过它也有一定的缺点，如必须离线操作，遇到强制在线的题目还是老老实实打树套树吧… … 核心思想 C...

2018-10-26 21:52:06

阅读数 44

评论数 0

原 初学莫比乌斯反演

前言 莫比乌斯反演应该是比较难的一类数论题了。 关于它的许多性质，我也不怎么会证明（毕竟我数学差得要命）。 学习这个算法时，在别人的博客中看到一句十分经典的话，在此特将其摘录如下： ExcerptExcerptExcerpt 那些各种各样的性质与定理，大多是前人几年甚至几十年才得出来...

2018-10-26 20:03:37

阅读数 39

评论数 0

原 【HHHOJ】NOIP2018 模拟赛（二十四） 解题报告

点此进入比赛 得分： 100+60+100100+60+100100+60+100（挺好的，涨了一波RatingRatingRating） 排名： Rank 1Rank\ 1Rank 1 RatingRatingRating...

2018-10-26 18:03:17

阅读数 44

评论数 0

原 【BZOJ3994】[SDOI2015] 约数个数和（莫比乌斯反演）

点此看题面 大致题意： 设d(x)d(x)d(x)为xxx的约数个数，求∑i=1N∑j=1Md(i⋅j)\sum_{i=1}^N\sum_{j=1}^Md(i·j)∑i=1N​∑j=1M​d(i⋅j)。 莫比乌斯反演 这是一道莫比乌斯反演题。 LinkLinkLink 莫比乌斯反...

2018-10-26 16:03:32

阅读数 30

评论数 0

原 【BZOJ2648】SJY摆棋子（KD-Tree）

点此看题面 大致题意： 在一个二维平面上现有NNN个棋子，有两种操作：增加一个棋子；查询离某个坐标最近的棋子离它的曼哈顿距离。 KD−TreeKD-TreeKD−Tree 这是一道KD−TreeKD-TreeKD−Tree的乱搞题。 LinkLinkLink KD−TreeKD-...

2018-10-26 08:06:24

阅读数 32

评论数 0

原 浅谈KD-Tree

前言 KD−TreeKD-TreeKD−Tree是一个十分神奇的东西，其实本质上类似于一个KKK维的二叉搜索树。 LinkLinkLink 二叉搜索树 详见博客 二叉搜索树（BST）学习笔记 核心思想 KD−TreeKD-TreeKD−Tree的核心思想与BSTBSTBST是...

2018-10-26 07:47:58

阅读数 145

评论数 0

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