摘要：
题目链接：https://www.luogu.org/problemnew/show/P3378 是堆的模板...我懒，STL da fa is good 阅读全文
posted @ 2018-02-26 21:41
Misaka_Azusa
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1865 其实就是埃拉托色尼筛素数模板... 好像每个数暴力枚举到sqrt()也可以...就算当我无聊练手罢 阅读全文
posted @ 2018-02-26 21:36
Misaka_Azusa
阅读(231)
评论(0)
推荐(0)
摘要：
今天讲的全是dp... 不多废话，先看一道经典的模板LIS（最长不下降子序列） 一.LIS 给定一个长度为N的数列，求最长上升子序列 例：1 7 2 8 3 4 答案：1 2 3 4 代码： 二.背包问题 背包就不多讲了，背包九讲里面非常明白了，也是很基础的dp N个物品，每个物品有价值和体积两个属 阅读全文
posted @ 2018-02-26 20:51
Misaka_Azusa
阅读(175)
评论(0)
推荐(0)
摘要：
最近一直在学习数论，讲得很快，害怕落实的不好，所以做一道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
阅读(227)
评论(0)
推荐(0)
摘要：
转载自https://paste.ubuntu.com/26047016/ 阅读全文
posted @ 2018-02-26 10:58
Misaka_Azusa
阅读(284)
评论(2)
推荐(0)
摘要：
也是一道ST表的板子题，很裸的RMQ问题，只需要在查询区间时处理一下下就好啦~ 阅读全文
posted @ 2018-02-26 09:28
Misaka_Azusa
阅读(159)
评论(0)
推荐(0)
摘要：
跟忠诚是一样滴，不过是把min改成max就AC了。模板题。 阅读全文
posted @ 2018-02-26 09:07
Misaka_Azusa
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号