上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 题目链接: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 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3376 阅读全文
posted @ 2018-05-19 11:35 Misaka_Azusa 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3381 把bfs变成spfa 阅读全文
posted @ 2018-05-16 19:55 Misaka_Azusa 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2764 把每个点在左边建一遍右边建一遍,再加上源点汇点,跑最大流,n-最大流就是答案。 阅读全文
posted @ 2018-05-14 21:15 Misaka_Azusa 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2324 不懂怎么剪枝,所以说,,我需要氧气。。 第一道A* 阅读全文
posted @ 2018-05-07 19:57 Misaka_Azusa 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3063#sub 我很好奇这道题为什么没被收入SPFA好题 阅读全文
posted @ 2018-05-05 21:24 Misaka_Azusa 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2447 dalao们都说简单...解异或方程组 可我不是dalao qwq 阅读全文
posted @ 2018-05-05 21:23 Misaka_Azusa 阅读(208) 评论(0) 推荐(0) 编辑
摘要: stl真是好,,偷懒少写邻接表,, 两个STL应用使代码简短了很多。然而还是那句话,天上不会掉馅饼,程序的效率还是有所下降的。然而,效率不是全部,人们宁可牺牲三倍效率用Java而不用C语言就是最好的例子(from_Charles E Leiserson_),具体取舍要看情况。 ——摘自luogu d 阅读全文
posted @ 2018-05-05 16:15 Misaka_Azusa 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1144 阅读全文
posted @ 2018-05-04 19:06 Misaka_Azusa 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 因为我默认的不是Markdown...这里分享给用Markdown的小伙伴吧。 阅读全文
posted @ 2018-04-27 11:11 Misaka_Azusa 阅读(2984) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2455 无解:最后一列对应元素不为0,前面全是0. 无穷解:一行全是0. 嗯...在消元过程中不要直接拿矩阵元素自己消,会把自己消成0. 阅读全文
posted @ 2018-04-27 09:49 Misaka_Azusa 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接: gauss消元求线性方程组的解。 这道题对于多解和无解都输出No solution 阅读全文
posted @ 2018-04-26 11:40 Misaka_Azusa 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1821 反向多存一个图,暴力跑两遍 Ctrl+C Ctrl+V 真毒瘤,弄得我12分反好几次,真是老年OI选手 阅读全文
posted @ 2018-04-25 21:56 Misaka_Azusa 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2984 练习SPFA,把FJ当做起点,求出到所有牛的最短路,再把两个牛的相加。 阅读全文
posted @ 2018-04-25 21:06 Misaka_Azusa 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3371 我永远都喜欢Flyod、dijkstra + heap、SPFA 阅读全文
posted @ 2018-04-25 20:47 Misaka_Azusa 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P4137 求区间内最大没出现过的自然数 在add时要先判断会不会对当前答案产生影响,如果有就去找下一个答案。 阅读全文
posted @ 2018-04-25 18:39 Misaka_Azusa 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2065 辣鸡匈牙利,没有优化贼鸡儿慢 阅读全文
posted @ 2018-04-24 21:39 Misaka_Azusa 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P4462 ax+ax-1+...+ay = cntx+cnty 这样把一段序列变成两段相加跑莫队。 阅读全文
posted @ 2018-04-22 20:45 Misaka_Azusa 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2071#sub 邻接表 + 匈牙利 把之前的邻接矩阵匈牙利变成邻接表 要不然存不下... code: 阅读全文
posted @ 2018-04-16 20:12 Misaka_Azusa 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 关于二分图的定义? 二分图又称作二部图,是图论中的一种特殊模型。 设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 阅读(276) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
Live2D