Misaka_Azusa

2018年5月19日

摘要：题目链接：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 阅读(173) 评论(0) 推荐(0)

【luogu P3376 网络最大流】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3376 阅读全文

posted @ 2018-05-19 11:35 Misaka_Azusa 阅读(188) 评论(0) 推荐(0)

2018年5月16日

【luogu P3381 最小费用最大流】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P3381 把bfs变成spfa 阅读全文

posted @ 2018-05-16 19:55 Misaka_Azusa 阅读(175) 评论(0) 推荐(0)

2018年5月14日

【luogu P2764 最小路径覆盖问题】模板

摘要：题目链接：https://www.luogu.org/problemnew/show/P2764 把每个点在左边建一遍右边建一遍，再加上源点汇点，跑最大流，n-最大流就是答案。阅读全文

posted @ 2018-05-14 21:15 Misaka_Azusa 阅读(248) 评论(0) 推荐(0)

2018年5月7日

【luogu P2324 [SCOI2005]骑士精神】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2324 不懂怎么剪枝，所以说，，我需要氧气。。第一道A* 阅读全文

posted @ 2018-05-07 19:57 Misaka_Azusa 阅读(208) 评论(0) 推荐(0)

2018年5月5日

【luogu P3063 [USACO12DEC]牛奶的路由Milk Routing】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P3063#sub 我很好奇这道题为什么没被收入SPFA好题阅读全文

posted @ 2018-05-05 21:24 Misaka_Azusa 阅读(190) 评论(0) 推荐(0)

【P2447 [SDOI2010]外星千足虫】题解

摘要：题目链接:https://www.luogu.org/problemnew/show/P2447 dalao们都说简单...解异或方程组可我不是dalao qwq 阅读全文

posted @ 2018-05-05 21:23 Misaka_Azusa 阅读(216) 评论(0) 推荐(0)

【luogu P3371 单源最短路】模板 vector+SPFA

摘要： stl真是好，，偷懒少写邻接表，，两个STL应用使代码简短了很多。然而还是那句话，天上不会掉馅饼，程序的效率还是有所下降的。然而，效率不是全部，人们宁可牺牲三倍效率用Java而不用C语言就是最好的例子（from_Charles E Leiserson_），具体取舍要看情况。 ——摘自luogu d 阅读全文

posted @ 2018-05-05 16:15 Misaka_Azusa 阅读(280) 评论(0) 推荐(0)

2018年5月4日

【luogu P1144 最短路计数】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1144 阅读全文

posted @ 2018-05-04 19:06 Misaka_Azusa 阅读(222) 评论(0) 推荐(0)

2018年4月27日

Markdown黑色背景代码高亮

摘要：因为我默认的不是Markdown...这里分享给用Markdown的小伙伴吧。阅读全文

posted @ 2018-04-27 11:11 Misaka_Azusa 阅读(3075) 评论(0) 推荐(0)

【luogu P2455 [SDOI2006]线性方程组】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2455 无解：最后一列对应元素不为0，前面全是0. 无穷解：一行全是0. 嗯...在消元过程中不要直接拿矩阵元素自己消，会把自己消成0. 阅读全文

posted @ 2018-04-27 09:49 Misaka_Azusa 阅读(311) 评论(0) 推荐(0)

2018年4月26日

【luogu P3389 高斯消元法】模板

摘要：题目链接： gauss消元求线性方程组的解。这道题对于多解和无解都输出No solution 阅读全文

posted @ 2018-04-26 11:40 Misaka_Azusa 阅读(206) 评论(0) 推荐(0)

2018年4月25日

【luogu P1821 [USACO07FEB]银牛派对Silver Cow Party】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P1821 反向多存一个图，暴力跑两遍 Ctrl+C Ctrl+V 真毒瘤，弄得我12分反好几次，真是老年OI选手阅读全文

posted @ 2018-04-25 21:56 Misaka_Azusa 阅读(171) 评论(0) 推荐(0)

【luogu P2984 [USACO10FEB]给巧克力Chocolate Giving】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2984 练习SPFA，把FJ当做起点，求出到所有牛的最短路，再把两个牛的相加。阅读全文

posted @ 2018-04-25 21:06 Misaka_Azusa 阅读(163) 评论(0) 推荐(0)

【luogu P3371 单源最短路径】模板 SPFA

摘要：题目链接：https://www.luogu.org/problemnew/show/P3371 我永远都喜欢Flyod、dijkstra + heap、SPFA 阅读全文

posted @ 2018-04-25 20:47 Misaka_Azusa 阅读(188) 评论(0) 推荐(0)

【luogu P4137 Rmq Problem / mex】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P4137 求区间内最大没出现过的自然数在add时要先判断会不会对当前答案产生影响，如果有就去找下一个答案。阅读全文

posted @ 2018-04-25 18:39 Misaka_Azusa 阅读(212) 评论(0) 推荐(0)

2018年4月24日

【luogu P2065 [TJOI2011]卡片】假题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2065 辣鸡匈牙利，没有优化贼鸡儿慢阅读全文

posted @ 2018-04-24 21:39 Misaka_Azusa 阅读(175) 评论(0) 推荐(0)

2018年4月22日

【luogu P4462 [CQOI2018]异或序列】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P4462 ax+ax-1+...+ay = cntx+cnty 这样把一段序列变成两段相加跑莫队。阅读全文

posted @ 2018-04-22 20:45 Misaka_Azusa 阅读(201) 评论(0) 推荐(0)

2018年4月16日

【luogu P2071 座位安排】题解

摘要：题目链接：https://www.luogu.org/problemnew/show/P2071#sub 邻接表 + 匈牙利把之前的邻接矩阵匈牙利变成邻接表要不然存不下... code：阅读全文

posted @ 2018-04-16 20:12 Misaka_Azusa 阅读(211) 评论(0) 推荐(0)

2018年4月12日

二分图最多匹配~讲解

摘要：关于二分图的定义？二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。——摘自百度百科首先二分图阅读全文

posted @ 2018-04-12 21:40 Misaka_Azusa 阅读(289) 评论(0) 推荐(0)

Leave or save

公告