摘要：
题目链接：https://www.luogu.org/problemnew/show/P3884 对方不想和你说话并向你扔了一个lca模板。 include include include include using namespace std; const int maxlog = 10; con 阅读全文
posted @ 2018-06-24 09:27
Misaka_Azusa
阅读(255)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3375 精华：在每次失配后不从头匹配而是尝试找一个新的开始并且是新开始的位置最长的相同前缀和后缀。 实际上KMP是一种自己匹配自己的模式。好好理解qaq include include include incl 阅读全文
posted @ 2018-06-23 21:34
Misaka_Azusa
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3879 我先说一句： 我永远都喜欢~~Stella~~STL _______ 这个题，很明显就是 ~~trie树~~ ~~hash~~ map+vector _______ 思路： 直接用map 代替这题里的t 阅读全文
posted @ 2018-06-23 15:10
Misaka_Azusa
阅读(245)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3709 离散化+区间众数..？ include include include include using namespace std; const int maxn = 500000+10; inline i 阅读全文
posted @ 2018-06-23 07:28
Misaka_Azusa
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2580 我真的永远都爱stl 后来我发现，trie也很棒棒哦qaq 阅读全文
posted @ 2018-06-23 06:50
Misaka_Azusa
阅读(145)
评论(0)
推荐(0)
摘要：
我永远都爱STL ! 我爱PB_DS ! 其实还可以用set，vector做... 我永远都喜欢stl 阅读全文
posted @ 2018-06-22 21:29
Misaka_Azusa
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4113 为什么要卡莫队！为什么加强的这么毒瘤！ 莫队可以拿100分剩下三个点没治了 // luogu judger enable o2 include include include include inclu 阅读全文
posted @ 2018-06-22 16:27
Misaka_Azusa
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1972 真是不懂为什么要卡莫队！ include include include include include using namespace std; const int maxn = 2000100; i 阅读全文
posted @ 2018-06-22 16:25
Misaka_Azusa
阅读(147)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1137 topsort + DP include include include include include using namespace std; const int maxn = 100001; st 阅读全文
posted @ 2018-06-22 11:34
Misaka_Azusa
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1186 邻接表开大开小真的奇妙，毒瘤玩意，再您妈的见。 include include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-06-22 11:32
Misaka_Azusa
阅读(195)
评论(0)
推荐(0)
摘要：
微积分 微积分（Calculus）是高等数学中研究函数的微分（Differentiation）、积分(Integration)以及有关概念和应用的数学分支.它是数学的一个基础学科.内容主要包括极限、微分学、积分学及其应用.微分学包括求导数的运算,是一套关于变化率的理论.它使得函数、速度、加速度和曲线 阅读全文
posted @ 2018-06-20 20:28
Misaka_Azusa
阅读(1321)
评论(4)
推荐(1)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1807 求最大路？就是把权值取相反数跑最短路。 include include include include include include using namespace std; const int ma 阅读全文
posted @ 2018-06-20 20:11
Misaka_Azusa
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.org/problemnew/show/P1040" 今天考试考了一个区间DP...没错就是这个... 太蒟了真是连区间DP都不会...看了看题解也看不懂，于是请了某獴dalao给补充了一下。 在这里把自己的理解写下来，算是给一些像我一样不会区间DP 阅读全文
posted @ 2018-06-20 14:53
Misaka_Azusa
阅读(138)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4711 要细心模拟 include include include include include using namespace std; char s[10001]; int k; double nans1 阅读全文
posted @ 2018-06-19 11:24
Misaka_Azusa
阅读(306)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2319 include include include include using namespace std; const int maxn = 2001; int vis[maxn], a[maxn][ma 阅读全文
posted @ 2018-06-14 19:37
Misaka_Azusa
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1640 数据有点水吧，从属性值连向对应武器编号。 枚举属性值匹配，遇到第一个无法匹配的直接跳出就好惹~。 include include include include using namespace std; 阅读全文
posted @ 2018-06-14 15:01
Misaka_Azusa
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3369 include include include define ri register define il inline using namespace std; const int maxn = 100 阅读全文
posted @ 2018-06-13 19:50
Misaka_Azusa
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.org/problemnew/show/P2234" 本来是一道打算练习splay的题目 发现暴力可以过啊。。 include include include include define inf 0x7fffffff define ri regis 阅读全文
posted @ 2018-06-13 19:28
Misaka_Azusa
阅读(183)
评论(0)
推荐(0)
摘要：
"题目链接：https://www.luogu.org/problemnew/show/P1494" include include include include using namespace std; const int maxn = 50000+10; inline long long re 阅读全文
posted @ 2018-05-19 20:15
Misaka_Azusa
阅读(154)
评论(0)
推荐(0)
摘要：
对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 阅读全文
posted @ 2018-05-19 19:52
Misaka_Azusa
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号