随笔分类 - OJ -- 洛谷
摘要：P1516 青蛙的约会 可以推出来 (x+va*t)-(y+vb*t)=p*l 然后化成(l*p+(b-a)*t+l*p=x-y 然后有一个我也不晓得叫什么的定理 a*x+b*y=c 如果gcd(a,b)不能整除c 那无解 然后还有一个我还是不晓得名字的东西 先求出方程a*x+b*y=c的一个解x0
阅读全文
摘要：P4777 【模板】扩展中国剩余定理（EXCRT） 我的扩中终于出生了！！！！！！ 历经磨难 开始没看题 这个题居然是求 x ≡ b (mod a) 啊啊啊啊啊啊就一直输出无解 然后又把判断无解的 if(c%gcd) return -1; 打成了if(！c%gcd) return -1; 而且还有几
阅读全文
摘要：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为同余方程
阅读全文
摘要：P1082 同余方程 将初中wyz讲的数论整理一下（感谢我的笔记本还活着 卷子全扔了QAQ） 拓展欧几里德模版 来源：百度百科 证明先咕了QAQ 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 ll
阅读全文
摘要：P1962 斐波那契数列 今天洛谷试练场看到斐波那契 发现我学矩阵乘法时死于玄学错误 最后放弃自我 然后决定搞一搞矩阵乘法 快速幂优化的矩阵乘法 这题很水 很裸 就是模板题 值得了gai一下斐波那契通项公式 （虽然我也不晓得有什么用） 然后它深刻地教会我 什么叫 不开long long见祖宗 1 #
阅读全文
摘要：UVA1644 素数间隔 Prime Gap 有多组数据，每组一个n，若n为0，程序结束。若n为质数，输出0.否则输出离它最近的两个质数（一个比n大，一个比n小）之差。（质数最大为 1299709，即抵十万个素数。） 真的hei水 非常水 超级无敌水 拿来背质数筛 线性筛法 -- 欧拉筛法 比普通的
阅读全文
摘要：UVA307 小木棍 Sticks 我枯辽 然后导致一直爆炸，就是调试一直就跳回初始状态然后就输出sum 我的一上午就这样么得了 还有关于小蓝书上面的程序是错 但剪枝是真的阔以 就是有一些奇奇怪怪我看不懂的剪枝 关于剪枝 sum一定能被原长度整除 木棍的长度一定大于等于所有木棍中最长的那一根 将木棍
阅读全文
摘要：跳石头 my总结：【luogu2678】【niop2015】跳石头 (二分) 连二分都写炸了 我是个弟弟 子串 my总结：【luogu2679】【noip2015】子串 (动态规划) 运输计划 my总结： 信息传递 my总结： 神奇的幻方 my总结： 斗地主 my总结： 来自大佬的安利 调试检查错误
阅读全文
摘要：P2679子串 我开始想到了这个四维数组f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置 用了几个子串 当前是否用 然后我就搞搞搞搞搞搞 又换成了f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置 当前子串多长 当前是
阅读全文
摘要：P2678跳石头 我错了我以后一定自己多造几组数据再提交 样例都是骗人的 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=50000+5,inf=1e9+7,mod=31011;
阅读全文
摘要：P1119灾后重建 好像洛谷的题解都在强调floyd的含义 不能只是背到floyd然后就用 还要理解floyd的含义 f[i][j]：从i号顶点到j号顶点只经过前k号点的最短路程 然后还得有个优化 如果该点作为中转点计算过 那么就不用再走一遍 比较良心的是出题人是大小有顺序地输入 不加那个走过的判断
阅读全文
摘要：luogu链接：UVA10806 Dijkstra, Dijkstra. 固定起点1和终点n，从1到n，再从n回到1，去和回的路上相同的边只能用一次，求两次的和最短，如果去的时候不能去到终点或者回的时候回不到起点那么就输出Back to jail，否则输出两次和的最小值（此图是无向图，不会有重边，边
阅读全文
摘要：luoguP1629 邮递员送信 是该好好巩固一下QAQ 刷水题使我快乐 论两信竞学生如何讨论一道黄题纠结半个小时 正反各跑一遍spfa 用1次SPFA找各个点到点1的最短路，然后开一个反向图，再用SPFA搜一下点1到反向图各个点的最短路，反向图中点1到各个点的最短路就是普通图中各个点到点1的最短路
阅读全文
摘要：luoguP1462 通往奥格瑞玛的道路 我的心路历程：有城市中最多的一次收取的费用的最小值 你要说什么？？？你在问什么？？？ 然后看到一个语文课代表的理解：经过城市最多的一次 这次的费用最小值是多少 这不是二分🐴嘿嘿嘿这几天还在练 感谢csy 和我一起经历了这段玄学错误的修改 if(!q.emp
阅读全文
摘要：luogu3369 手写平衡树 看的是洛谷日报上的教程 结果因为求第k大时那个判断就出了错导致时间超限 惨烈 然后还要注意开始要插入一个极大值和极小值 1 /* 2 id:gww 3 language:C-- 4 5 */ 6 #include<bits/stdc++.h> 7 using name
阅读全文
摘要：luogu2827 和合并果子很像 合并果子是每次取最小的出来合并 1 /* 2 id:gww 3 language:C-- 4 5 */ 6 #include<bits/stdc++.h> 7 using namespace std; 8 const int N=100000+10; 9 int
阅读全文
摘要：luogu2831 主要和luogu第一篇题解思路一样 第二个优化真的hei牛逼 若令x 为满足 S&(1<<(x−1))=0 的最小正整数，则由S扩展的转移的所有线都要经过 x 先打1 4再打2 2和先打2 3再打 1 4一样 如果这一次转移不打 x ，那以后还要再回过头来打 x 这就是多余的转移
阅读全文
摘要：luogu2811 二维前缀和： 小口诀：上加左 减左上 加自己 然后是杨辉三角 即C(i,j)=C(i-1,j)+C(i-1,j-1) 还有一种来自刘汝佳大佬小粉书上的求法 求C(n,k) C(n,k)=(n-k+1)/k*C(n,k-1) 然后就可以从C(n,0)=1开始递推 1 #includ
阅读全文
摘要：luogu1600 假设{ Bn | n = 1, 2, 3, ... } 是一个概率空间的有限或者可数无限的分割，且每 个集合 Bn 是一个可测集合，则对任意事件 A 有全概率公式： 一下来自 贼清晰！简直是一朵清奇的白莲花 f[i][j][0/1]表示前i个时间点，共申请了j次，第i个时间点否/
阅读全文
摘要：luogu1563 快乐刷水题诶嘿嘿嘿 是逆时针方向！！！朝内是0，朝外是1，向左数是0，向右数是1 可以发现，如果为0 0或者1 1的情况时坐标都变为(cur+n-x)%n 然后0 1和1 0的情况时坐标变为(cur+x)%n 然后我们就可以用单身狗操作（并不）异或来判断
阅读全文
浙公网安备 33010602011771号