小数转化分数
摘要：
https://blog.csdn.net/qq1013459920/article/details/81124577学习链接 例子：123.456 2（2表示小数第几个数后是循环开始）//#include <iostream>#include<bits/stdc++.h>#define ll lo 阅读全文
posted @ 2019-10-06 23:52 师姐的迷弟 阅读(551) 评论(0) 推荐(0) 编辑
国庆补提二
摘要：
naipc 2019 这道题需要用到扫描线的思想。 首先我们用结构体存东西，存的是矩形的上下边 也就是我们每读入一对坐标，就有 b[++tot]={x1,x2,y1,-1}下面一条 b[++tot]={x1,x2,y2,1}上面一条 然后我们还要根据这个y从小到大排序这样下来，就可以看作以下画面 那 阅读全文
posted @ 2019-10-03 23:17 师姐的迷弟 阅读(166) 评论(0) 推荐(0) 编辑
莫队专题
摘要：
https://blog.csdn.net/qq_41552508/article/details/100556943附上学习连接 以防万一还是搬出来吧 一、适用问题 莫队算法是一种离线算法，用分块去优化暴力，不包含修改的话，复杂度为 0的二分之三。 莫队的算法是不断扩大区间的。 三、普通莫队习题 阅读全文
posted @ 2019-10-02 23:38 师姐的迷弟 阅读(211) 评论(0) 推荐(0) 编辑
【二维前缀和】
摘要：
https://nanti.jisuanke.com/t/31434 直接搬题解： https://www.cnblogs.com/dilthey/p/9757781.html 考虑普通的 dp[i][j]=∑a=L+1i∑b=D+1j((a==i&&b==j)?0:dp[a][b])dp[i][j 阅读全文
posted @ 2019-09-21 13:31 师姐的迷弟 阅读(192) 评论(0) 推荐(0) 编辑
【高斯消元】
摘要：
高斯消元模板： 终于找到一个正常的，包含无解自由元的博客：https://blog.csdn.net/gddswlz/article/details/9148547 https://www.cnblogs.com/iwtwiioi/p/4031709.html ////#include<stdio. 阅读全文
posted @ 2019-09-17 22:14 师姐的迷弟 阅读(199) 评论(0) 推荐(0) 编辑
【01分数规划】方伯伯运椰子 洛谷3288
摘要：
题意:我们有一张无向无环图，点点之间有边连接，容量0及0以上都有可能，每单位花费x，扩展压缩管道，来使（X-Y）/K最大，即Y肯定是你经过压缩后比原来x花费少。 首先题目说容量不能减少，但是我们再想想扩展和压缩都要花钱，所以你一个扩展一条就得在别的管道压缩一条保证容量不减少，同时不增多，流量增多意味 阅读全文
posted @ 2019-09-17 14:02 师姐的迷弟 阅读(92) 评论(0) 推荐(0) 编辑
【简单的spfa+优先队列】
摘要：
题目是给出只有x和y构成的图，相同元素走路不花费，不同元素间花费1，给出起点终点，最少花费是 #include<cstdio>#include<algorithm>#include<math.h>#include<queue>#include<string.h>using namespace std 阅读全文
posted @ 2019-09-16 13:51 师姐的迷弟 阅读(342) 评论(0) 推荐(0) 编辑
【2019上海网络赛】
摘要：
B题：分成两序列，A>B,A-(a[i]属于A里面的)<=B; #include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod=1e9+7;const ll inf=1e18;ll dp[300*500+5];i 阅读全文
posted @ 2019-09-16 12:31 师姐的迷弟 阅读(106) 评论(0) 推荐(0) 编辑
