Misaka_Azusa

2018年3月7日

摘要：这里拿C++一本通（白书第三版）上DFS的课后题12最佳调度问题举例子。（没看过题去自己翻书）这是光盘里附带的标程：然后我们拿一组附带的测试数据： in 19 421 60 24 44 81 71 42 9 51 56 41 79 23 60 85 86 72 10 15 out 233 就发现阅读全文

posted @ 2018-03-07 10:38 Misaka_Azusa 阅读(212) 评论(0) 推荐(0) 编辑

【luogu P2661 信息传递】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2661#sub 一种利用并查集求最小环的做法：对于每个同学看作一个点，每次信息传递是一条有向边，当出现最小环的时候就是所求游戏轮数。那么我们在并查集上进行一些改动，用dep数组来保存路径的长度，即轮数。如阅读全文

posted @ 2018-03-07 10:28 Misaka_Azusa 阅读(203) 评论(0) 推荐(0) 编辑

【luogu P1004 方格取数】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1004 标准的DP，不明白为什么有普及+提高的难度四维DP[i][j][k][l] 表示第一遍走到i,j格子，第二遍走到k,l格子状态转移方程：max(dp[i-1][j][k-1][l],dp[i-1][ 阅读全文

posted @ 2018-03-07 10:15 Misaka_Azusa 阅读(209) 评论(0) 推荐(0) 编辑

2018年3月6日

【luogu P3390 矩阵快速幂】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3390 首先要明白矩阵乘法是什么对于矩阵A m*p 与 B p*n 的矩阵得到C m*n 的矩阵矩阵乘法满足结合律，但不满足交换律（所以可以套快速幂的板子）进行矩阵乘法时要么重载*号，或者是写一个矩阵相阅读全文

posted @ 2018-03-06 16:26 Misaka_Azusa 阅读(169) 评论(0) 推荐(1) 编辑

2018年3月5日

【luogu P2731 骑马修栅栏】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2731 这个题是欧拉回路的模板题，那么在这里给出一个hierholzer的做法。对于求欧拉回路的问题，有Fluery算法和Hierholzers算法，两种算法。后面一种算法无论是编程复杂度还是时间复杂度好像阅读全文

posted @ 2018-03-05 15:17 Misaka_Azusa 阅读(259) 评论(0) 推荐(0) 编辑

2018年3月4日

【luogu P3366 最小生成树】模板

摘要：这里是kruskal做法当然prim也可以，至于prim和kruskal的比较： Prim在稠密图中比Kruskal优，Kruskal在稀疏图中比Prim优。阅读全文

posted @ 2018-03-04 11:29 Misaka_Azusa 阅读(166) 评论(0) 推荐(0) 编辑

【luogu P1536 村村通】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1536 并查集的运用，可以用生成树的思想，就是n个点生成一棵树需要n-1条边。这样我们先把已有的路连接到一个并查集，并记录数目，最后用n-1减这个数即可。输入n,m时注意一个一个输，这样便于判断n==0 阅读全文

posted @ 2018-03-04 11:15 Misaka_Azusa 阅读(165) 评论(0) 推荐(0) 编辑

2018年3月2日

学大伟业 Day 6 培训总结

摘要：今天接着昨天的继续讲数据结构今天先是分块在统计问题中，尤其是序列问题，经常涉及到区间的操作，比如修改一段区间的元素，询问某个区间的元素的信息。如果每次都对一整个区间的每一个元素进行操作的话，那可能就很笨重，所以怎么快速地统计某一段区间的信息就成为了问题所在。我们考虑把整个序列分成若干个区间阅读全文

posted @ 2018-03-02 15:54 Misaka_Azusa 阅读(205) 评论(0) 推荐(0) 编辑

2018年2月28日

线段tree~讲解+例题

摘要：最近学习了线段树这一重要的数据结构，有些许感触。所以写一篇博客来解释一下线段树，既是对自己学习成果的检验，也希望可以给刚入门线段树的同学们一点点建议。首先声明一点，本人是个蒟蒻，如果在博客中有什么不当的地方，还请大佬们指出来，感激不尽！一.为什么要用线段树？既然线段树对于初学者来说，不是那么好阅读全文

posted @ 2018-02-28 21:28 Misaka_Azusa 阅读(465) 评论(0) 推荐(0) 编辑

【luogu P3372 线段树1】模板

摘要：线段树的模板题题目链接：https://www.luogu.org/problemnew/show/P3372 update区间修改，query区间求和阅读全文

posted @ 2018-02-28 18:40 Misaka_Azusa 阅读(165) 评论(0) 推荐(1) 编辑

泪目

摘要：今天看了WC2018文艺汇演退役的你。感慨万千，想起自己也是初一开始接触学习OI，一直到现在初三，即将高一。虽然说还没有退役..但是真的..也想起了好多事，也想起了好多人，想起了那些在OI路上的泪水与欢笑。一日OI 终生OI 眉眼如初岁月如故链接：WC2018文艺汇演退役的你 https:/ 阅读全文

posted @ 2018-02-28 18:28 Misaka_Azusa 阅读(211) 评论(0) 推荐(0) 编辑

数据对拍

摘要：众所周知对拍是一个OIER都应该会的一项技能。所谓对拍就是生成数据分别给两个程序跑，比较输出是否一致，其中要求一个程序的输出是正确的，这个程序可以写暴力或者爆搜，但必须保证一定是正确的。那么，对拍一共要用到的程序一共就有四个：自己想要比较的程序确保是正确的程序随机数据生成器对拍比较器这阅读全文

posted @ 2018-02-28 10:26 Misaka_Azusa 阅读(672) 评论(0) 推荐(0) 编辑

2018年2月27日

学大伟业 Day 5 培训总结

摘要：今天讲数据结构先从mzx大佬的ppt摘抄一段：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。（摘自百度百科）简单来说，我们可以把数据的阅读全文

posted @ 2018-02-27 21:15 Misaka_Azusa 阅读(298) 评论(0) 推荐(0) 编辑

2018年2月26日

【luogu P3378 堆】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3378 是堆的模板...我懒，STL da fa is good 阅读全文

posted @ 2018-02-26 21:41 Misaka_Azusa 阅读(158) 评论(0) 推荐(0) 编辑

【luogu P1865 A % B Problem】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1865 其实就是埃拉托色尼筛素数模板... 好像每个数暴力枚举到sqrt()也可以...就算当我无聊练手罢阅读全文

posted @ 2018-02-26 21:36 Misaka_Azusa 阅读(199) 评论(0) 推荐(0) 编辑

学大伟业 Day 4 培训总结

摘要：今天讲的全是dp... 不多废话，先看一道经典的模板LIS（最长不下降子序列）一.LIS 给定一个长度为N的数列，求最长上升子序列例：1 7 2 8 3 4 答案：1 2 3 4 代码：二.背包问题背包就不多讲了，背包九讲里面非常明白了，也是很基础的dp N个物品，每个物品有价值和体积两个属阅读全文

posted @ 2018-02-26 20:51 Misaka_Azusa 阅读(166) 评论(0) 推荐(0) 编辑

【luogu P1082 同余方程】题解

摘要：最近一直在学习数论，讲得很快，害怕落实的不好，所以做一道luogu的同余方程练练手。关于x的同余方程 ax ≡ 1 mod m 那么x其实就是求a关于m的乘法逆元 ax + my = 1 对于这个不定方程的全部解是 { x = x0 + m/gcd(a,m) { y = y0 - a/gcd(a, 阅读全文

posted @ 2018-02-26 19:25 Misaka_Azusa 阅读(194) 评论(0) 推荐(0) 编辑

诗一首

摘要：转载自https://paste.ubuntu.com/26047016/ 阅读全文

posted @ 2018-02-26 10:58 Misaka_Azusa 阅读(268) 评论(2) 推荐(0) 编辑

【luogu P2251 质量检测】题解

摘要：也是一道ST表的板子题，很裸的RMQ问题，只需要在查询区间时处理一下下就好啦~ 阅读全文

posted @ 2018-02-26 09:28 Misaka_Azusa 阅读(146) 评论(0) 推荐(0) 编辑

【luogu P3865 ST表】模板

摘要：跟忠诚是一样滴，不过是把min改成max就AC了。模板题。阅读全文

posted @ 2018-02-26 09:07 Misaka_Azusa 阅读(178) 评论(0) 推荐(0) 编辑

Leave or save

公告