摘要：
跟忠诚是一样滴，不过是把min改成max就AC了。模板题。 阅读全文
posted @ 2018-02-26 09:07
Misaka_Azusa
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1816 用st表来解决rmq问题。 表示同时培训学的st表，然后我就忘得差不多了，在这里推荐一篇blog 大佬cym的 自己再转载一篇 ST表学习 作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 阅读全文
posted @ 2018-02-25 21:23
Misaka_Azusa
阅读(246)
评论(0)
推荐(0)
摘要：
今天讲的字符串： 不多说，直接看题 一.表达式求值 题目大意： 输入一行一个表达式，计算其答案 表达式包含非负整数、加减乘除、括号 两种做法 ·栈 ·表达式树 这里更推荐表达式树，因为栈是先压进去，逆序操作。在进行逆序操作时即从右往左计算，实际应该是从左往右计算，所以会出现计算不符合顺序的问题。从而 阅读全文
posted @ 2018-02-25 19:38
Misaka_Azusa
阅读(169)
评论(0)
推荐(0)
摘要：
第一天培训，讲的基本算法，东西很多。还有些数论，图论，数据结构and some small tricks 一.输入输出技巧 二.数组的高级用法 三.竞赛树 四.快速幂 阅读全文
posted @ 2018-02-25 18:43
Misaka_Azusa
阅读(308)
评论(0)
推荐(0)
摘要：
一.dp 动态规划的本质 是一种思想。通过对原问题划分成子问题，寻找子问题之间的联系，通过求解子问题得出原问题的解。与贪心不同的是，动归是深谋远虑，考虑全局最优解；而贪心则目光短浅，只考虑局部最优解。 子问题 对应 状态 子问题之间的联系 对应 状态转移 边界子问题 对应 边界状态（状态转移的边界） 阅读全文
posted @ 2018-02-25 18:43
Misaka_Azusa
阅读(242)
评论(0)
推荐(0)
摘要：
对于2017 D1 T2 这道题 实实在在是个码力题，非常考验耐心。 其实大体的思路并不是非常难想出来，但是要注意的小细节比较多。 题目链接：https://www.luogu.org/problemnew/show/P3952 思路 对于每一个程序，先读入L和O()，并将其中的时间复杂度抠出来。 阅读全文
posted @ 2018-02-25 18:35
Misaka_Azusa
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1307 刚入门的一道字符串模拟，分四种情况讨论来做比较好。 阅读全文
posted @ 2018-02-25 18:30
Misaka_Azusa
阅读(269)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1111 考察并查集，运用kruskal的思想很好做。注意几个小问题即可。 阅读全文
posted @ 2018-02-25 17:19
Misaka_Azusa
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号