02 2019 档案
摘要：P4011 孤岛营救问题 我可能是个废人 按着书上打都能搞一上午 好像是个网络流的题 还在网络流24题里 结果没一个写网络流 要不是bfs要不就是最短路 想练dijkstra 结果例二就给我来个这个东西 把书上程序spfa改成dijkstra 开始忘了运行build函数然后死活输出-1QAQ 后面又
阅读全文
摘要：P4779 【模板】单源最短路径（标准版） 记录的一些杂七杂八的模板 中间嵌杂一些记不到的小语法 多打几遍 弱化版spfa做法 可以拿来对比着区分一下两种算法的写法 spfa拿来处理环那些比较适合用 1 #include<bits/stdc++.h> 2 using namespace std; 3
阅读全文
摘要：跳石头 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，否则输出两次和的最小值（此图是无向图，不会有重边，边
阅读全文
摘要：MZOJ1389 NEW:MZOJ79 一个无向图 从s到t 有k个路可以权值为0 然后求最小值（我也不晓得描述的对不对）50分做法：对于k=1的数据，起点跑一次SPFA，终点跑一次SPFA，然后枚举每条边a->b，用起点到a的最短路+终点到b的最短路更新ans即可100分做法：把SPFA的距离数组
阅读全文
摘要：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
阅读全文
摘要：D1T1 玩具谜题 my总结： 【luogu1563】【niop2016】玩具谜题 题面 模拟！！！ D1T2 天天爱跑步 my总结： 暂无 题面 我太弱了还搞不出来 暴力也不想写 D1T3 换教室 my总结：【niop2016】【luogu1600】换教室[概率dp] 题面 好像没啥说的 D2T1
阅读全文
摘要：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 然后我们就可以用单身狗操作（并不）异或来判断
阅读全文
摘要：luogu3834 poj2104 多次查询区间内第k大 改了一上午改到怀疑人生，结果是因为这个，好像是直接用快读那样进去容易炸，多打一点也费不了多少时间，平平淡淡才是真 好像数组大小有窍门，然而我并没有管就开了那么大，好像什么什么乘40 emmm洛谷测试出来是这样的 然后是poj 1 #inclu
阅读全文
浙公网安备 33010602011771号