摘要:https://www.luogu.org/problemnew/show/P4868 题目大意 单点修改,查询前缀前缀和。 分析 遇到了单点修改,前缀和,很明显是要树状数组维护解决问题。 请看以下我的数列的转换 $$s1+s2+s3+ \cdots +sn$$ $$a1+a1+a2+a1+a2+a 阅读全文
posted @ 2019-03-14 22:50 chhokmah 阅读 (37) 评论 (0) 编辑
摘要:题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为00到n 1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们 阅读全文
posted @ 2019-03-14 22:21 chhokmah 阅读 (41) 评论 (0) 编辑
摘要:题目描述 在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分 . 。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间(包括a、b两个公园)选择连续的一些公 阅读全文
posted @ 2019-03-14 20:24 chhokmah 阅读 (37) 评论 (0) 编辑
摘要:前言 对于分块这个算法,感觉非常的厉害。黄学长放在loj里的题目质量都很高,感谢黄学长给我们带来了这么多好的题目QwQ。 分块作为一种区间甚至是树或者更高级的数据结构都可以~~轻松~~解决的~~搞笑~~算法,其实质的内涵就是一个优美的暴力。 卖一个萌:$loj$的代码格式化的风格好好看(♥∀♥),如 阅读全文
posted @ 2019-03-14 18:58 chhokmah 阅读 (44) 评论 (0) 编辑
摘要:珂朵莉树学习笔记 前言~~骚话~~ 首先首先首先声明声明声明:珂朵莉珂朵莉珂朵莉是是是世界上世界上世界上最最最幸福幸福幸福的女孩的女孩的女孩 真爱~~鬼畜~~到此。(看着上面的图片感觉好心疼QwQ) 放出组织~~FFF~~滚(ノ`Д)ノ什么FFF团,我们从不烧真爱,中国珂学院地址:https://w 阅读全文
posted @ 2019-03-14 18:38 chhokmah 阅读 (83) 评论 (0) 编辑
摘要:t1 Out of Sorts 题目大意 将最大的数冒泡排序到最后需要多少次操作。 分析 排序后判断距离。 ac代码 t3 Multiplayer Moo 分析 暴力搜索 ac代码 t4 Out of Sorts(Gold) 分析 排序,前后判断距离 ac代码 t7 Out of Sorts(Pla 阅读全文
posted @ 2019-03-14 15:05 chhokmah 阅读 (17) 评论 (0) 编辑
摘要:t1 快速多项式变换(FPT) 题解 看到这个$f(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots + a_nx^n$式子,我们会想到我们学习进制转换中学到的,那么我们就只需要$m$转换成$n$进制就可以了。 ac代码 cpp include define db double d 阅读全文
posted @ 2019-03-14 14:17 chhokmah 阅读 (54) 评论 (0) 编辑
摘要:题目描述 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下: 分析 模拟退火学习笔记:https://www.cnblogs.com/chhokmah/p/10529114.html 万物皆可颓火,我们首先将初始的答案当做一 阅读全文
posted @ 2019-03-14 13:06 chhokmah 阅读 (36) 评论 (0) 编辑
摘要:题目描述 gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangxz脑洞大 阅读全文
posted @ 2019-03-14 12:42 chhokmah 阅读 (28) 评论 (0) 编辑
摘要:前言 对于树链剖分,有两种形式,一种是重链剖分,一种是长链剖分。(对于刚学树链剖分的小伙伴应该都不怎么会碰到长链剖分吧!) 但是不管是重链还是长链,都是以一个标准进行操作的: 若按照树遍历的dfs序进行操作,那么投影到一维数轴上是连续的 ,这样使线性修改成为可能。 虽然重链和长链有很大相似的部分,但 阅读全文
posted @ 2019-03-14 11:17 chhokmah 阅读 (14) 评论 (0) 编辑
摘要:首先我们看到数据范围。妈耶!数据这么大,一开始还想用个DP来做,但是看着就不行,那么根据这个数据范围,我们大致可以猜到这道题的算法是一个贪心,那么我们怎么贪呢? 我们首先还是先画一个图: 样例解释一下: 我们取的点是$3$,$5$,$7$。 看到题目,因为$1$号节点的入度为0,那么就一定不能选择$ 阅读全文
posted @ 2019-03-14 10:56 chhokmah 阅读 (24) 评论 (0) 编辑
摘要:定义 一个有向联通图中,任意的一条边最多出现在一个环中。 dfs树 dfs树,之前没有听过的名词,可能是我太弱了。但是这个名词既然被课件提到了,那么还是有必要去复习一下的。所谓$dfs$树,也就是深度优先搜索树,是一种将图转变成树的方法,还有两种方法分别是$bfs$树和圆方树(这个玩意比较难理解)。 阅读全文
posted @ 2019-03-14 10:41 chhokmah 阅读 (49) 评论 (0) 编辑