2018 年 2月随笔档案 - Misaka_Azusa

线段tree~讲解+例题

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

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

something interesting

摘要：https://www.cnblogs.com/drurry/p/7781812.html 阅读全文

posted @ 2018-02-28 19:12 Misaka_Azusa

【luogu P3372 线段树1】模板

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

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

泪目

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

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

数据对拍

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

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

学大伟业 Day 5 培训总结

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

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

【luogu P3378 堆】模板

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

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

【luogu P1865 A % B Problem】题解

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

posted @ 2018-02-26 21:36 Misaka_Azusa 阅读(236) 评论(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 阅读(177) 评论(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 阅读(229) 评论(0) 推荐(0)

诗一首

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

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

【luogu P2251 质量检测】题解

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

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

【luogu P3865 ST表】模板

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

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

【luogu P1816 忠诚】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1816 用st表来解决rmq问题。表示同时培训学的st表，然后我就忘得差不多了，在这里推荐一篇blog 大佬cym的自己再转载一篇 ST表学习作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例阅读全文

posted @ 2018-02-25 21:23 Misaka_Azusa 阅读(254) 评论(0) 推荐(0)

学大伟业 Day 3 培训总结

摘要：今天讲的字符串：不多说，直接看题一.表达式求值题目大意：输入一行一个表达式，计算其答案表达式包含非负整数、加减乘除、括号两种做法 ·栈 ·表达式树这里更推荐表达式树，因为栈是先压进去，逆序操作。在进行逆序操作时即从右往左计算，实际应该是从左往右计算，所以会出现计算不符合顺序的问题。从而阅读全文

posted @ 2018-02-25 19:38 Misaka_Azusa 阅读(170) 评论(0) 推荐(0)

学大伟业 Day 1 培训总结

摘要：第一天培训，讲的基本算法，东西很多。还有些数论，图论，数据结构and some small tricks 一.输入输出技巧二.数组的高级用法三.竞赛树四.快速幂阅读全文

posted @ 2018-02-25 18:43 Misaka_Azusa 阅读(312) 评论(0) 推荐(0)

学大伟业 Day 2 培训总结

摘要：一.dp 动态规划的本质是一种思想。通过对原问题划分成子问题，寻找子问题之间的联系，通过求解子问题得出原问题的解。与贪心不同的是，动归是深谋远虑，考虑全局最优解；而贪心则目光短浅，只考虑局部最优解。子问题对应状态子问题之间的联系对应状态转移边界子问题对应边界状态（状态转移的边界）阅读全文

posted @ 2018-02-25 18:43 Misaka_Azusa 阅读(243) 评论(0) 推荐(0)

【luogu P3952 时间复杂度】题解

摘要：对于2017 D1 T2 这道题实实在在是个码力题，非常考验耐心。其实大体的思路并不是非常难想出来，但是要注意的小细节比较多。题目链接：https://www.luogu.org/problemnew/show/P3952 思路对于每一个程序，先读入L和O()，并将其中的时间复杂度抠出来。阅读全文

posted @ 2018-02-25 18:35 Misaka_Azusa 阅读(248) 评论(0) 推荐(0)

【luogu P1307 数字反转】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1307 刚入门的一道字符串模拟，分四种情况讨论来做比较好。阅读全文

posted @ 2018-02-25 18:30 Misaka_Azusa 阅读(273) 评论(0) 推荐(0)

【luogu P1111 公路修建】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1111 考察并查集，运用kruskal的思想很好做。注意几个小问题即可。阅读全文

posted @ 2018-02-25 17:19 Misaka_Azusa 阅读(204) 评论(0) 推荐(0)

Misaka_Azusa

Leave or save

02 2018 档案

公告