A 各种模板 - 随笔分类(第2页) - 委屈的咸鱼鱼鱼鱼

【luogu1965】【noip2013】转圈游戏 [快速幂]

摘要：P1965 转圈游戏我只是突然发现我没有放快速幂模板阅读全文

posted @ 2019-05-17 17:15 委屈的咸鱼鱼鱼鱼阅读(204) 评论(0) 推荐(0)

摘要：相当于把各种运算人工模拟一遍，还是很好理解的参照的是这个dalao的模板 (感觉全机房的都用的这个模板)理解了就差不多了一些我犯过的错误还有注意的地方小于的比较要从高位到低位比较主模块注意要反转讲的时候没认真听然后自己打的时候用的1位的数来测的一交 “WA！” QAQ！！！后面没看阅读全文

posted @ 2019-04-19 15:02 委屈的咸鱼鱼鱼鱼阅读(135) 评论(0) 推荐(0)

【luogu3389】【模板】高斯消元法 [高斯消元]

摘要：P3389 【模板】高斯消元法阅读全文

posted @ 2019-03-31 17:15 委屈的咸鱼鱼鱼鱼阅读(125) 评论(0) 推荐(0)

【luogu2038】【noip2014】无线网络发射器选址 [模拟][二维前缀和]

摘要：P2038 无线网络发射器选址这个题有很多种做法然后就可以练很多小的算法技巧啥的嘿嘿首先是模拟要开一个为128+40为边长的数组然后枚举在20~148内以(i,j)为中心的正方形然后再挨个挨个计算sum 1 #include<bits/stdc++.h> 2 using namespa 阅读全文

posted @ 2019-03-30 12:09 委屈的咸鱼鱼鱼鱼阅读(240) 评论(0) 推荐(0)

【luogu4777】扩展中国剩余定理（EXCRT）[数论扩展中国剩余定理]

摘要：P4777 【模板】扩展中国剩余定理（EXCRT）我的扩中终于出生了！！！！！！历经磨难开始没看题这个题居然是求 x ≡ b (mod a) 啊啊啊啊啊啊就一直输出无解然后又把判断无解的 if(c%gcd) return -1; 打成了if(！c%gcd) return -1; 而且还有几阅读全文

posted @ 2019-03-16 16:17 委屈的咸鱼鱼鱼鱼阅读(270) 评论(0) 推荐(0)

【luogu3868】【TJOI2009】猜数字[模板] [数论中国剩余定理]

摘要：P3868 [TJOI2009]猜数字是一道中国剩余定理的模版题中国剩余定理：求同余方程解x： m1,m2...mn两两互质对于任意整数a1,a2...an有且只有一个解： x=Σki=1 ai*M/mi*ti (mod m1*m2..*mk) 其中M=m1*m2*...mk，ti为同余方程阅读全文

posted @ 2019-03-15 17:19 委屈的咸鱼鱼鱼鱼阅读(201) 评论(0) 推荐(0)

【luogu1082】【noip2012】同余方程 [数论扩展欧几里德]

摘要：P1082 同余方程将初中wyz讲的数论整理一下（感谢我的笔记本还活着卷子全扔了QAQ）拓展欧几里德模版来源：百度百科证明先咕了QAQ 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 ll 阅读全文

posted @ 2019-03-15 10:26 委屈的咸鱼鱼鱼鱼阅读(139) 评论(0) 推荐(0)

【uva1644】素数间隔 Prime Gap [数学质数筛]

摘要：UVA1644 素数间隔 Prime Gap 有多组数据，每组一个n，若n为0，程序结束。若n为质数，输出0.否则输出离它最近的两个质数（一个比n大，一个比n小）之差。（质数最大为 1299709，即抵十万个素数。）真的hei水非常水超级无敌水拿来背质数筛线性筛法 -- 欧拉筛法比普通的阅读全文

posted @ 2019-03-10 15:37 委屈的咸鱼鱼鱼鱼阅读(582) 评论(0) 推荐(0)

【luogu4779】【模板】单源最短路经 [Dijkstra]

摘要：P4779 【模板】单源最短路径（标准版）记录的一些杂七杂八的模板中间嵌杂一些记不到的小语法多打几遍弱化版spfa做法可以拿来对比着区分一下两种算法的写法 spfa拿来处理环那些比较适合用 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文

posted @ 2019-02-21 17:08 委屈的咸鱼鱼鱼鱼阅读(192) 评论(0) 推荐(0)

委屈的咸鱼鱼鱼鱼

随笔分类 - A 各种模板

公告