摘要：
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一定能被原长度整除 木棍的长度一定大于等于所有木棍中最长的那一根 将木棍 阅读全文
摘要：
P4011 孤岛营救问题 我可能是个废人 按着书上打都能搞一上午 好像是个网络流的题 还在网络流24题里 结果没一个写网络流 要不是bfs要不就是最短路 想练dijkstra 结果例二就给我来个这个东西 把书上程序spfa改成dijkstra 开始忘了运行build函数然后死活输出-1QAQ 后面又 阅读全文
摘要：
跳石头 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 阅读全文
摘要：
大意就是给你一个函数，然后让你求这个函数的最小值 正解是一个导函数加二分 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) QAQ我不会求导 然后就用了模拟退火？但是没用随机数QAQ 做得懵懵懂懂的 因为HDU POJ都不支持万能头文件过分！所以 阅读全文
摘要：
T1 迷宫 【题目描述】 电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共 阅读全文
摘要：
T1 最大子序列的和 据芸哥的评价：“这是暴得不能更暴的暴力了，你不超时谁超时” 我是真的菜QAQ单调队列写了一半被标签上的线段树骗到 我的心路历程：“咦线段树！我不会诶，可以写树状数组嘛！呀超时怎么办 不怕不怕，怎么样都能过一个点的”，然后，呵呵，你一个点都不给我QAQ！！ 1 /* 2 id:g 阅读全文
摘要：
NOIP2006能量项链 区间dp解法比较固定 枚举区间长度，再枚举左端点，之后枚举区间内的断点进行转移 f[i][j]表示从第i颗珠子合并到第j颗珠子时产生的最大能量 f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+head[i]*tail[k]*tail[j]) 阅读全文
摘要：
采药 题目luoguP1048 杂 是一个裸的01背包 f[v]表示不超过v的时间时最大价值 1 /* 2 id:gww 3 language: 4 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 5 */ 6 #include<bits/stdc++.h> 7 using namespace std; 8 阅读全文
摘要：
T1 公交车换乘 【题目描述】 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而任意一辆汽车从不行驶超过10公里。某人想恰好行驶n公里，假设他可以任意次换车，请你帮他 阅读全文
摘要：
Vijos1159岳麓山上打水 MZOJ1005打水 今天算是学到了，到一些OJ上提交程序需要选择语言，不然会炸QAQ（大概是我太菜了现在才知道） 阅读全文
摘要：
POJ3134 Power Calculus 挺水的，像我这种小蒟蒻都能写出来， emmmm主要没想到那个乐观估计剪枝，看了题解才知道迭代加深的乐观估计剪枝 POJ不支持万能头文件 POJ不支持万能头文件 POJ不支持万能头文件！！！ 我交了四遍，后面发现不支持万能头文件（脏话）就很气，然后听了cs 阅读全文
摘要：
T1 工作依赖 题目描述（Description） 2008年，奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程，有许多准备工作要做，而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1，意思是说在工作2开始做之前要必须结束工作1。我们假设，在一个时刻只有一个工作在进行，而且每 阅读全文
摘要：
D1T1 小凯的诱惑疑惑 证明：链接 不妨设 a<b 假设答案为 x 若x ≡ ma (mod b) (1 ≤ m ≤ b − 1) 即x = ma + nb (1 ≤ m ≤ b − 1) 显然当n ≥ 0 时 x 可以用a,b表示出来 因此当 n=−1 时 x 取得最大值，此时 x = ma − 阅读全文
摘要：
传送门 dp[state][i] 状态为state时最后到达点i 先用floyd算出最短路，然后用dp[state][i]=min(dp[state][j],dp[state2][j]+mp[j][i] QAQ血的教训就是要写成(1<<(i+1))-1，不能是1<<(i+1)-1 （我改了一上午） 阅读全文