05 2018 档案

【luogu P1494 [国家集训队]小Z的袜子】 题解
摘要："题目链接：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 阅读(158) 评论(0) 推荐(0)
【luogu P3901 数列找不同】 题解
摘要：对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 阅读全文
posted @ 2018-05-19 19:52 Misaka_Azusa 阅读(154) 评论(0) 推荐(0)
【luogu P3807 卢卡斯定理】 模板
摘要：题目链接：https://www.luogu.org/problemnew/show/P3807 Lucas定理用来求大组合数对一个质数取模的值，不大于10^5用逆元，大于10^5就用Lucas转化成10^5以内，如果不是质数还要用扩展Lucas Lucas(n,m,p) = C(n%p,m%p)* 阅读全文
posted @ 2018-05-19 15:22 Misaka_Azusa 阅读(177) 评论(0) 推荐(0)
【luogu P3376 网络最大流】 模板
摘要：题目链接：https://www.luogu.org/problemnew/show/P3376 阅读全文
posted @ 2018-05-19 11:35 Misaka_Azusa 阅读(199) 评论(0) 推荐(0)
【luogu P3381 最小费用最大流】 模板
摘要：题目链接：https://www.luogu.org/problemnew/show/P3381 把bfs变成spfa 阅读全文
posted @ 2018-05-16 19:55 Misaka_Azusa 阅读(180) 评论(0) 推荐(0)
【luogu P2764 最小路径覆盖问题】 模板
摘要：题目链接：https://www.luogu.org/problemnew/show/P2764 把每个点在左边建一遍右边建一遍，再加上源点汇点，跑最大流，n-最大流就是答案。 阅读全文
posted @ 2018-05-14 21:15 Misaka_Azusa 阅读(250) 评论(0) 推荐(0)
【luogu P2324 [SCOI2005]骑士精神】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2324 不懂怎么剪枝，所以说，，我需要氧气。。 第一道A* 阅读全文
posted @ 2018-05-07 19:57 Misaka_Azusa 阅读(212) 评论(0) 推荐(0)
【luogu P3063 [USACO12DEC]牛奶的路由Milk Routing】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P3063#sub 我很好奇这道题为什么没被收入SPFA好题 阅读全文
posted @ 2018-05-05 21:24 Misaka_Azusa 阅读(193) 评论(0) 推荐(0)
【P2447 [SDOI2010]外星千足虫】 题解
摘要：题目链接:https://www.luogu.org/problemnew/show/P2447 dalao们都说简单...解异或方程组 可我不是dalao qwq 阅读全文
posted @ 2018-05-05 21:23 Misaka_Azusa 阅读(217) 评论(0) 推荐(0)
【luogu P3371 单源最短路】 模板 vector+SPFA
摘要：stl真是好，，偷懒少写邻接表，， 两个STL应用使代码简短了很多。然而还是那句话，天上不会掉馅饼，程序的效率还是有所下降的。然而，效率不是全部，人们宁可牺牲三倍效率用Java而不用C语言就是最好的例子（from_Charles E Leiserson_），具体取舍要看情况。 ——摘自luogu d 阅读全文
posted @ 2018-05-05 16:15 Misaka_Azusa 阅读(281) 评论(0) 推荐(0)
【luogu P1144 最短路计数】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1144 阅读全文
posted @ 2018-05-04 19:06 Misaka_Azusa 阅读(224) 评论(0) 推荐(0)

Live2D