Mashiro_ylb-CSDN博客

原创【日志】Hello World

Hello World！就这样一个新的博客诞生了

2017-10-14 00:31:38 450

原创回归预定

本来以为已经退役了但特殊的机会我参加了ACM小ylb以后会继续更新博客的谢谢各位的支持以后也敬请各位dalao的指教余生很长慢慢来明天，你好‘这条博客太随便啦以后会改的’...

2019-03-25 22:02:31 235

原创最后的时光⑤

——今天是闭关第40天。明天就要考试了呢。今天开了个小party，很开心。很有纪念意义的一天，不过今天太累了，以后再补上这篇日记吧。

2017-11-09 23:28:11 566

原创【日志】最后的时光④

——今天是闭关第40天。日志终于到了最后的时日了，好紧张啊。今天学习+复习了很多东西，感觉脑袋要爆炸，什么LCA啊，快速幂啊，二分图啊，差分啊什么的……最后的时光了，加油吧！纪念馆1.访问量666祭（谢谢大家的访问与支持）2.闭关时新开的洛谷账号AC100祭（加油） LYOI NOIP2017 RP++

2017-11-08 23:22:22 456

原创【模板】快速幂+取模

【模板】快速幂+取模普通快速幂template<class T>T hpow(T a, T b){ T ans = 1; while(b) { if(b & 1) ans = ans * a; a = a * a; b >>= 1; } return ans;}取模快速幂template<class

2017-11-08 15:39:25 485

原创【日志】最后的时光③

——今天是闭关第39天。假如……我是说假如喔。假如我再过五天就会退役，你能不能对我温柔一点？——《NOIP时在做什么？有没有空？可以拿到省一吗？》LYOI NOIP2017 RP++

2017-11-07 23:58:37 383

原创【模板+讲解】二分答案

【模板+讲解】二分答案！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了： 1.基础语言与算法 2.标准二分法（二分思想） 3.二分查找定义二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大（小）值。答案单调性答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下：移动石头的个数越多，答案越大（NOI

2017-11-07 16:17:59 13909 3

原创【日志】最后的时光②

——今天是闭关第38天。还是像往常一样，清晨机房里就响起了‘喀喀喀’清脆的键盘声。果然还是希望时间停留在这里啊。先不说闭关后的文化课问题，就是闭关过程中的艰辛，收获，泪水和快乐统统都不愿放下。如果可能，我愿永远待在这机房里，不愿与你们分离。可惜没如果…… 毫无疑问，我们形成了最坚固的友谊，就像tarjan缩点后染色形成的强连通分量一样，友谊地久天长，不会分离。希望我们可以全部拿到省

2017-11-06 23:16:12 372

原创【日志】最后的时光①

——今天是闭关第37天。终于我们还是共同走到了这一天。由最初的50多个人，层层筛选出我们这最后的13个人，毫无疑问我们是最最优秀的团队。和你们在一起，很开心，我们共同度过了充满了欢笑与泪水的日子，而这将成为我们人生中最最宝贵的财富。无论今后我们沦落到何方，我们的羁绊不会消失，LYOI2015级永存。在这最后的5天里，希望我们可以全力冲刺，取得自己理想的好成绩。 LYOI20

2017-11-05 23:29:54 615

【模板】树状数组同线段树，迄今为止，NOIP上还没有以树状数组为正解的题目，所以树状数组通常用来在面对区间相关问题想不到正解时打一个高分暴力。（ IOI 及 ACM 选手请忽略）洛谷 P3374 【模板】树状数组 1（单点更新与区间求和）题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字

2017-11-03 16:22:10 304

原创【模板】线段树

【模板】线段树本篇博文只有模板，emmm。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。——摘自百度百科因此，线段树是一种复杂度极为优秀（

2017-11-03 14:45:35 446

原创【讲解+模板】最近公共祖先（LCA）（倍增）

【模板】最近公共祖先（LCA）（倍增）我认为读者已经掌握（或了解）了：倍增思想树（图）的基本概念及简单实现存图与建图dfs嗯，我们来看看最近公共祖先（LCA）的一种实现方式——倍增。最近公共祖先话说什么是最近公共祖先呢？emmm……大家如果知道树的话，应该就知道父亲节点与儿子节点了吧，那么祖先就是父亲的父亲的父亲的……；总之在同一条树链上，若x的深度小于y的深度，则称x是y的祖先。公共祖先

2017-10-31 01:30:11 503

原创【题目】洛谷P1114 “非常男女”计划

【题目】洛谷P1114 “非常男女”计划一道关于前缀和妙用的题目。题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些

2017-10-28 23:49:36 985

原创【题目】洛谷P2307 迷宫

【题目】迷宫

2017-10-28 19:16:12 621

原创【总结】NOIP2017前还需要学习（复习）的东西

【总结】NOIP2017前还需要学习（复习）的东西来自一位dalao的总结第二位emmm 区间处理线段树树状数组单调队列虚位以待树LCA（倍增）LCA（tarjan）（√）<2017/10/30>建树虚位以待图论SPFA （√）<2017/10/29>堆优化迪杰斯特拉tarjan（缩点）（√）<2017/10/29>虚位以待数论各种数论典型递推关系快速

2017-10-28 15:45:05 1837

原创【讲解+模板】并查集

【讲解+模板】并查集并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。在一些有N个元素的集合应用问题中，通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。

2017-10-27 00:24:05 409 1

原创【题目】[USACO5.2]蜗牛的旅行Snail Trails

[USACO5.2]蜗牛的旅行Snail Trails1

2017-10-20 11:17:35 751

原创【讲解 + 模板】四种最短路算法的比较

四种最短路算法的比较最短路最短路，顾名思义，最短的路径。我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点之间会有不同的路径相连。最短路径就是指连接两点的这些路径中最短的一条。我们有四种算法可以有效地解决最短路径问题，但是当出现负边权时，有些算法不适用。稠密图与稀疏图有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph）

2017-10-19 21:36:17 13318

原创【讲解 + 模板】Dijkstra迪杰斯特拉+堆优化

Dijkstra迪杰斯特拉+堆优化

2017-10-19 17:57:00 7073 5

原创【题目】八数码难题（BFS）

八数码难题题

2017-10-17 23:41:54 3050

原创【讲解 + 模板】广度优先搜索算法BFS

广度优先搜索算法BFS广度优先搜索算法（又称宽度优先搜索）（简称BFS、八法师）是最简便的图的搜索算法之一，这一算法也是很多重要的图的搜索算法的原型。其实bfs不仅可以实现图的搜索问题，也可以实现很多最优解问题等。 bfs的核心实现方法就是队列（STL与手写均可），核心思想为按规则逐层产生搜索树（注意：bfs是逐层产生，而dfs是不断产生新层数直到到达最底层开始回溯），下面开始深入介绍。基本模

2017-10-17 16:07:28 1731

Mashiro_ylb的博客