_mashiro__-CSDN博客

原创 dfs详解————by ly，cx

• DFS:• 全名:Depth-First-Search,中文名:深度优先搜索。• 算法简要过程:对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。以上均为百度百科以及强大怪的的che dan首先先讲思想（口胡）图的dfs当然树形结构也一样。简单的就不说了，给出一种模板void dfs(答案,搜索层数,其他参数){ if(层数...

2018-09-19 19:42:05 1521

原创 P1074 靶形数独题解

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个 3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知...

2018-09-18 21:49:44 411

原创 zn传（混合版）

幸福的回忆，美满的回忆不一定会成为救赎，有时候，回忆越是美满便越痛苦，也有时候，会越害怕，无论是对于将要离开的人来说，还是对于被留下的人来说，都不可能会成为一种救赎。 ————zn总未来的预见，回忆，成了痛苦，痛苦中，我也学会了理性。...

2018-09-09 15:32:22 339

原创卡常模板

卡常模板，必背#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3)#include<iostream>#include<cstdio>#include<ctime>#include<cstdlib>#include<cstring>...

2018-08-23 20:52:53 282

原创扩展欧几里得(exgcd)与同余详解

exgcd入门以及同余基础gcd，欧几里得的智慧结晶，信息竞赛的重要算法，数论的...（编不下去了讲exgcd之前，我们先普及一下同余的性质：若，那么若，，且p1，p2互质，若，k和c为整数，而且k>0，那么若，那么就可以推出，则有有了这三个式子，就不用怕在计算时溢出了。下面我会用与分别表示a与b的最大公约数与最小公倍数。首先会来学扩欧的同学肯...

2018-08-22 19:13:19 1952

原创乘法逆元及两道模板题详解

乘法逆元就是此时b就是a模p意义下的逆元，即下面我们用inv[a]表示a模p意义下的逆元。逆元是好东西啊有时候我们需要算出 a/b mod p 的值，用朴素的方法，我们只能在 a 上不断加 p ，直到它能被 b 整除为止。当 a,b,p 都很大的时候，这种方法就只能凉凉了，但如果有了逆元，我们就可以非常方便，快捷地求解。 ...

2018-08-20 19:12:51 2092 1

原创文艺平衡树（区间翻转）

哇，只会fhq treap的我瑟瑟发抖，不能旋转，那怎么区间翻转啊。QAQ仔细一想（看了博客）发现十分简单，也还是暴力拆，只不过用tag标记，交换子树就好了还是很简单的吗至于不会fhq treap的同学可以先点这里或上 Patrickpwq大佬的博客#include<cstdio>#include<iostream>#include<cstrin...

2018-08-19 19:05:00 422

原创题解 P3871 【[TJOI2010]中位数】

orz各位大佬，题解太强了，主席树，堆，线段树，splay，还有暴力，太巨了。所以我用的是fhq treap（好像更高级）。算了。反正都是平衡树，这道题就是动态求中位数，不会做的同学可以先做弱化版P1168至于不会fhq treap的同学可以先点这里或上 Patrickpwq大佬的博客fhq treap做这道题涉及到insert(插入)与find（求第k小的数），至于k，就随add增大...

2018-08-19 18:59:00 212

原创题解 P1801 【黑匣子_NOI导刊2010提高（06）】

蒟蒻来发题解了。我仔细看了一下其他题解，各位巨佬用了堆，红黑树，splay,treap之类的强大算法，表示蒟蒻的我只会口胡这些算法，所以我决定用一种极其易理解的算法————fhq treap，作为treap的升级版，它不仅好理解，好用，还能做到可持久化，真是神级算法（不知道为什么会fhq treap的我，不会一般treap）进入正题，首先我先讲讲fhq treap的主要思想，它是一种非旋转的平...

2018-08-19 18:53:27 289 1

原创题解 P4753 【River Jumping】

这道神奇的模拟题，带一点贪心，其实蛮水的，仔细思考就能ac。首先我们模拟一下样例2发现其实答案0 1 2 3也可以，仔细观察题目，我们发现了一句有意思的话所以就可使用xjb算法，复杂度为O（玄学）（逃我们假装有两个小D；一个从0开始跳；一个从n开始跳；只要距离大于s且没被跳过就跳，之所以说是贪心是因为我们尽可能让小D1号多跳一点石头，小D2号少跳一点（当然可以反过来），最后...

2018-08-19 18:47:13 168

原创题解 P1496 【火烧赤壁】

蒟蒻的第一篇题解，其实这道题是标准的离散化，模拟可以过，但是就没有训练效果了。我们首先先看数据，n<=20000，数据不多，但是范围大（-10^9<=Ai,Bi<=10^9），这时，就可以用离散化了，我们先定义两个数组，记录坐标，再全部赋给一个新的数组，进行排序，就可以判断是否可用*（flag判断），再通过一个find函数，找到原位置，就可以算了。但是本题卡时间，优化一下就行（快...

2018-08-19 18:43:00 698

原创空之心（锌）（zn传）

序平淡无奇，平稳无碍的人生。但是如果能够在社会上这样生活的话，那并非是一种理所当然的生活方式。不与任何事物产生争执，不对任何人带有憎恨地活着是不可能的。很多人并不是出于自己的愿望要过那样的生活。想要成为特别的存在却没能实现这种形式才是真正的平凡人生。所以说——从一开始就打算过这样生活是比一切都要困难的事情。这样一来，那本身就是“特别”的存在。结果，不特别的人说到底还是不存在。人...

2018-07-31 16:52:43 271

qq_42701791的博客