蒟蒻OI之路第13页

详解数论从入门到入土

本蒟蒻第一次讲课，由于比较匆忙所以没有及时准备课件，在此表示抱歉…听说他们讲课都是啥都没有在那儿唠嗑202020分钟然后问:有没有不会的不会的自己学就完事了？？

Dawn-_-cx·2020-08-14 17:58

MIT 6.824涉及的部分论文翻译

引言这篇文章用于记录在学习6.824过程中所涉及到的论文的翻译，以帮助像我一样的英语蒻蒻愉快的享受6.824。

一个划水的人·2020-08-14 09:49

BZOJ 4636: 蒟蒻的数列

Description蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和

ypxrain·2020-08-14 08:05

BZOJ 4636 蒟蒻的数列 - 排序+线段树/set

排序真是门博大精深的学问。。。先说线段树，大概就是按照大小排个序，小的排在前，然后直接覆盖上一层，线段树set之后维护一下就好了。只不过范围太大，得动态开节点。还得注意：线段树动态开节点的pushdown的写法：子树有可能未建立，不能直接传递下标，于是先建树，调用set函数建树+传递下标一回了事。#include#include#include#include#includeusingnamesp

x_1023·2020-08-14 08:02

一本通提高篇之一句话系列

weixin_30660027·2020-08-14 08:50

并查集：学习总结

$$学习总结：并查集蒟蒻的第一篇博客，如有bug，请大佬提出，勿喷。并查集：并查集虽说是集合，不过个人觉得类似树形结构，像森林，刚开始每一个节点是一个森林，不断把森林合并，形成树。

weixin_30379531·2020-08-14 08:38

bzoj 1833 [ZJOI2010] count 数字计数题解

这道题我想应该有数学公式吧（如我上次说的欧拉函数），但是像我这种蒟蒻还是算了。反复思考后，我想到一种代码简单、原理简单、细节困难的方法。（1）前

阿蒋·2020-08-14 08:40

最短路上的统计（Floyed-Warshall算法）

如果还不是很清楚Floyed-Warshall算法的大佬们请去看一看本蒟蒻的Floyed算法博客，链接：blog.csdn.net/qq_41735385/article/details/86705022Problem

Ability.·2020-08-14 07:46

BZOJ 4636: 蒟蒻的数列分块（未敲）

转自：http://www.cnblogs.com/qscqesze/p/5785586.htmlBZOJ4636:蒟蒻的数列分块4636:蒟蒻的数列题目连接：http://www.lydsy.com/

sega_handsome·2020-08-14 07:57

BZOJ 4636: 蒟蒻的数列分快，int64线段树

Description蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和

just_sort·2020-08-14 07:15

[bzoj4636]蒟蒻的数列_线段树

蒟蒻的数列bzoj-4636题目大意：给定一个序列，初始均为0。n次操作：每次讲一段区间中小于k的数都变成k。操作的最后询问全局和。注释：$1\len\le4\cdot10^4$。

dianan0938·2020-08-14 06:07

【BZOJ 4636】蒟蒻的数列

http://www.lydsy.com/JudgeOnline/problem.php?id=4636DCrusher贡献的题目看了他的博客，有两种做法，动态开点线段树和离线操作离散化区间线段树，都是标记永久化，最后统一下放标记算出答案。动态开点线段树速度更快，但是今天李佳蔚讲了stl的用法，包括用unique和lower_bound离散化，所以这道题就用离散化写了_(:з」∠)_学习了新的离散

as2886089·2020-08-14 06:49

仅逗oier们一笑（不定期更新中）

与题做一遍，请系统为蒟蒻以测评。天天WAWA不足贵，但愿长眠不复醒！！！古来大佬皆刷题，惟有蒟蒻水犇犇。站长昔时万AC，斗题十

anglanjing7414·2020-08-14 06:16

bzoj4636 蒟蒻的数列(离散化+线段树)

因为是只有最后询问一次和，所以可以离散化之后，区间更新最大值，线段树维护即可。叶子节点l表示[a[l],a[l+1])。答案就是每个点最后的值乘上这个点所代表的区间。#includeusingnamespacestd;#defineN40010#defineinf0x3f3f3f3f#definelllonglonginlineintread(){intx=0,f=1;charch=getchar

Icefox_zhx·2020-08-14 06:08

[BZOJ4636][扫描线+set]蒟蒻的数列

感觉用扫面线+set要比线段树好打一些#include#include#include#include#defineN40010usingnamespacestd;typedeflonglongll;multiset>S;intn,cnt;llAns;structstp{intx;llk;intg;friendbooloperator'9'||c='0'&&c'9'||c='0'&&c=r)con

LowestJN·2020-08-14 06:26

【URAL 1223】Chernobyl’ Eagle on a Roof（传说中的DP神优化之鹰蛋）

卡着1s过去的……好蒻也就是初始DP套了个优化，优化

小胡子Haso·2020-08-14 06:25

P3688 [ZJOI2017]树状数组

至于证明的话，作为一名蒟蒻，我选择打表冷静一下。感性理解后，发现就是对的。然后，题解又说了，这样就能轻易想到动态二维数点。

wamach·2020-08-14 06:22

BZOJ4636 蒟蒻的数列链表

题目描述DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。INPUT:第一行一个整数N，然后有N行，每行三个正整数a、b、k。N#include#definegm40001usingnamespacestd;intn;typedefunsignedlonglo

Mima_Reincarnation·2020-08-14 06:00

牛客练习赛56

题目：牛客练习赛56A：小蒟和他的乐谱解法：百度一下什么是升降八度后直接暴力B：小琛和他的学校解法：枚举每条边，维护这条边两边的节点个数和学生的个数直接计算答案即可代码：#include#definexfirst

KobeDuu·2020-08-14 05:55

LUOGU P1081 开车旅行（noip 2012）

之后优化预处理，看着大佬神犇们都用的什么双向链表之类的东西，本蒟蒻不会，又懒得手写平衡树，就拿了个set搞了搞，感觉做麻烦了，我开了两个set，一个存正数一个存负数。

妖怪吧·2020-08-14 05:21

2020牛客多校C题:Operation Love

题目链接比赛的时候蒟蒻不会做，连叉乘是啥怎么算都忘了qaq先来说下叉乘怎么算吧，a=（Xa,Ya,Za）,b=(Xb,Yb,Zb),两三维向量的叉乘:|axb|=|a|b]sin,axb=(YaZb-ZaYb

donname·2020-08-14 04:42

FJNU2019级第二场排位赛D题Nim题解

蒟蒻第二篇题解题目描述Alice和Bob两个熊孩子又开始玩游戏了，这次他们和往常一样玩一个叫Nim的游戏，但是他们都知道如何在这个游戏中以最优策略赢对方，因此他们将Nim游戏规则稍微修改了下，首先他们将多堆石子变成单堆石子

donname·2020-08-14 04:10

树的分治-点分治

ps：太弱了，才刚学点分治，蒟蒻+=∞作用求一棵树上满足条件的节点二元组(u,v)个数，比较典型的是求dis(u,v)（dis表示距离）满足条件的(u,v)个数。

ZigZagK·2020-08-14 00:23

【统计】NOIP2016普及组[魔法阵]题解

题目概述（ps：我知道2017年来写NOIP2016的题解好像是蒟蒻干的事情，不过该写的还是要写的=_=|||）给出m个物品和魔法值的最大值n，第i个物品魔法值为Xi（1=i，差值为j的二元组有几个，然后

ZigZagK·2020-08-14 00:23

POJ 2404 Jogging Trails [DP 状压一般图最小权完美匹配]

找一个经过所有边权值最小的回路，$n\le15$所有点度数为偶则存在欧拉回路，直接输出权值和否则考虑度数为奇的点，连着奇数条边，奇点之间走已经走过的路移动再走没走过的路然后大体想一想就是权值和加上奇点的最小权匹配啦蒟蒻不会带花树就打了状压

weixin_34259232·2020-08-13 21:39

【学术篇】树上差分--洛谷3128最大流Max Flow

懒得贴题目，直接放不稳定的传送门（雾）：点击前往暴风城（雾）据说这题是BZOJ3490，但本蒟蒻没有权限╮(╯_╰)╭这题似乎就是裸树上差分。。。

weixin_30687051·2020-08-13 20:23

洛谷 U14472 数据结构【比赛】【差分数组 + 前缀和】

题目描述蒟蒻Edt把这个问题交给了你————一个精通数据结构的大犇，由于是第一题，这个题没那么难。。

weixin_30449239·2020-08-13 20:36

NOIP2012普及组解题报告

--------------------------------------------------------------------------------------------前言：作者是一个蒟蒻

断桥_残雪·2020-08-13 19:44

小q的博客开通啦

大家好，这里是quailty，一只ACMer，24K纯蒟蒻，大学前没接触过编程。大概是从好几个月前就打算开一个博客了，中间偶尔想起来然而又马上忘掉，不过终于还是下定决心开了这个博客。

quailty·2020-08-13 18:04

【目录】线段树练习题

不进清北不改名·2020-08-13 18:45

杭电多校联赛2017年总结

虽然每次都是签到两道题，挂机五小时，但不得不承认，多校联赛给带来的收益也是很大的，学到了很多以前都不知道的东西（弱校蒟蒻能力有待提高）。通过这十场比赛，可以明显感觉到，现在

ADreame·2020-08-13 17:22

树链剖分模板题（CodeForces - 343D Water Tree ）

题目链接树剖本蒻苟一知没敢学，最后集训题目集出了这个题目，所以以此题学一下。学懂后觉得不难，本人理解树链剖分本质上其实还是线段树，只不过通过对轻重链的划分，让树上节点连续化，以保留树上信息。

KalznAsawind·2020-08-13 17:08

作为一名蒻幾对2017noip提高的反思与总结

作为一名蒻幾对2017noip提高的反思与总结对于本次考试，我只想用呵呵来形容它。首先在状态上就不是很好，很多的知识点都不是特别熟悉。这应该也是没有考到理想成绩的原因之一吧。

pengxiyue·2020-08-13 16:22

[APIO2016]烟火表演

顺便学习了一下左偏树（太蒟了不过为啥是凸性呢，好像按照这个理论推下去就是也满足了

Miaowey·2020-08-13 15:59

离散化和hash的总结

感觉今年NOIP暴力打得好有450+的机会，可是蒟蒻就是蒟蒻，老想搞正解结果炸了一堆题目。。

LjcoderDCC·2020-08-13 14:06

bzoj1012（线段树模板题）

题目读了三遍才读懂，对于蒟蒻来说，看上去很难得样子，实际就是线段树的单点更新，然后求区间最值，无奈之前还想着怎么建树插进去。。结果REn次，感觉自己水的一匹，唉~做题效率极低。。。。

ha_ha_to_yang·2020-08-13 14:08

记一枚蒟蒻的数模国赛参赛经历

ycy说：这次比赛我们体验的是人生，我认为没错。——题记题目发布9月13日晚8：00，从国赛群里get到了题目。这次的比赛题型一如往常：A题是“高温作业专用服装设计”，草草看过后断定是一个机理分析+微分方程求解的问题。B题是“智能RGV的动态调度策略”，典型的优化模型。由于B题的内容和我的专业关联度较高，和队友做完简单的分工后，我开始研究起了B题。B题对应到ACM里就是一道模拟题，于是，啥经验都没

fireflylane·2020-08-13 14:26

打地鼠游戏（贪心）

照例化简题意：0点n个任务，每个任务有一个权值和一个消失时间，要在消失之前完成才会获得价值，求最大值solution：蒟蒻一开始居然往dp上想。。。集训的东西，我却忘了，看来还没消化完啊。。。

dongan6017·2020-08-13 13:02

战略游戏（题解树形DP）

蒟蒻第一次写树形DP……有的没的在树形DP中，我们一般以节点从深到浅（子树从小到大）的顺序作为DP的“阶段”。

bbbblzy·2020-08-13 13:07

8.21练习——动态规划-决策单调性

蒟蒻的垂死挣扎昨天咕咕咕了。。。什么鬼爬岳麓山？反正是累得一批。这两天都做的一道题，真是坑死了。各种坑，spj啊，longdouble啊，yyb啊。。。。行。小总结，今晚放假，不过大概不会断吧。

Love_mona·2020-08-13 12:37

动态逆序对１

前言容易写挂(对于新手与蒟蒻)题面洛谷;solCDQ如果按照三维偏序那样求,那么会漏掉一些情况。所以要跑两遍cdq。两遍CDQ又会有一个问题，就是判等于的问题。

PH_2002·2020-08-13 11:52

洛谷 P1352 没有上司的舞会

原题这道题我非常神奇赖皮的用了拓扑，实际上这是一道树形dp，但是身为蒟蒻的我觉得拓扑可以写，结果真的让我水过了，哈哈哈用一个二维数组模拟每个人参加或者不参加，从最底层的员工开始向上拓扑代码//ByAcer.mo

AcerMo·2020-08-13 11:47

差分数组的总结

差分数组的资料网上不太好找，蒟蒻表示网上学习这个自认为比较简单的技巧是比较麻烦的，于是蒟蒻觉得自己写下学习总结。

LjcoderDCC·2020-08-13 10:11

单调队列

之前就听说过单调队列，这两天才认真看了一下，后来发现晚上的代码各种各样，比如说指针啊，等等一些高级代码（像我这种蒟蒻根本就不怎么熟练），后来终于发现了一篇容易看得懂的博客（http://blog.csdn.net

Rotepad·2020-08-13 10:50

BZOJ4825: [Hnoi2017]单旋

维护原树的形状，将当前树中值插入某可维护最大最小值的数据结构中（本蒟蒻用的splay），然后再用一个数据结构维护一下每个节点的深度。

CR1SceNT·2020-08-13 10:40

BJOI2017 树的难题【树的点分治】【线段树(修改/查询/合并)】

本人最近做模拟赛遇到的一道特别好的题目，把此题本人的见解和做法分享出来作为本蒟蒻的又一篇题解，有什么缺点请大家指出，谢谢！

czj LUCK·2020-08-13 09:38

欧拉函数及定理

ps：文章篇幅较长=_=（像我这种蒟蒻的证明当然又臭又长），请善用目录^_^欧拉函数定义欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7，所以φ(8)=4。

ZigZagK·2020-08-12 16:12

题解 P3366 【【模板】最小生成树】

蒟蒻的我的题解。如有错误，还望指正。题目链接：洛谷P3366Kruskal本质是并查集加贪心。

Thinking knife·2020-08-12 14:13

小蒟蒻的小生活（持续更新）

7月22日至7月30日点击此处2019.07.20少见的长达接近两天的假期，啦啦啦！后天回来就要去日照啦，开心（不知道有没有网）2019.07.19哎，学姐课上大家都不是很活跃，为了缓和气氛，我就按我自己想的来了……懂了就说懂了，不懂就说不懂，然后……在某次我说懂了的时候大家向我投来了异样的眼光……我干了什么！我不就是明白了一个题说懂了嘛！谁叫你们不说话的十几个人，学姐自己问没有回答的，会很尴尬的

weixin_30498921·2020-08-12 13:59

最小生成树:kruskal算法

想了想..因为是要自己理解所以就不发那些鬼畜的定义辣让本蒟蒻用人话解释(最小生成树是这样一类问题给定一个带权连通图求一棵包含图内全部节点且权值和最小的树那么我们一般选用kruskal算法实现时间复杂度为

weixin_30241919·2020-08-12 13:42

推荐频道

蒟蒻OI之路