VictoryCzt

摘要：辛普森积分引用部分百度一下文库定义辛普森积分法就是在积分区间[a,b]上去找三个点a、b和m=(a+b)/2,计算其原函数的在此处的值,然后用抛物线来拟合原函数。正文Simpson积分公式用途:来求一个函数的积分的近似值，用于面积计算等精度要求不是特别苛... 阅读全文

posted @ 2018-06-12 08:13 VictoryCzt 阅读(1943) 评论(0) 推荐(1) 编辑

摘要： #incldue没错，就是这个头文件，大家千万不要使用它，否则你的IDE会一直编译直到你关掉它，或者更严重的导致电脑死机，那么只有关机。千万不要用这个卡OJlinux 下为#include请无视上面的这个头文件。(/ω＼)其实，我们可以研究一下，我来发图：第... 阅读全文

posted @ 2018-06-12 08:08 VictoryCzt 阅读(230) 评论(0) 推荐(0) 编辑

摘要： Fighting Every Day!DP习题收集一大堆好题由简到难其他人的收集1. 状压DP好文章: 1 2 3 4 入门POJ3254 Corn Fields 题目 & 题解POJ1185 炮兵阵地题目 & 题解POJ3311 Hie with the... 阅读全文

posted @ 2018-06-12 08:08 VictoryCzt 阅读(74) 评论(0) 推荐(0) 编辑

摘要： LuoguCodeForcesPOJHDU电子科大SPOJZOJSinghuaOJ清华上交OJCDVSUOJbzojVjudgeOJVjudgeOJ国内URALVjiosUvaSGUNOI_OJJOY_OJLightOJLibreOJAcdreamOJsky... 阅读全文

posted @ 2018-06-12 08:07 VictoryCzt 阅读(306) 评论(0) 推荐(0) 编辑

摘要：有错指出，长期更新#include#include#include#include#include#include#define db doubleusing namespace std;namespace Complex{ typedef compl... 阅读全文

posted @ 2018-06-11 19:30 VictoryCzt 阅读(123) 评论(0) 推荐(0) 编辑

摘要：斜率优化从入门到提高到放弃今天本来说复习计算几何的凸包(顺便学一下动态凸包)，结果教练给我们的凸包题目全是用凸包来优化DP的，汗-_-||，开始还行吧，结果越到后面越懵逼……斜率怎么用来做优化? 因为许多的DP都是一个方程，而DP一般都是求解最优值，也就是... 阅读全文

posted @ 2018-06-11 19:29 VictoryCzt 阅读(139) 评论(0) 推荐(0) 编辑

摘要： STL之sort今天写一个题，T了好久，结果是STL的sort的问题，下面来简单说一下。sort在STL中的定义 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, ... 阅读全文

posted @ 2018-06-11 19:28 VictoryCzt 阅读(457) 评论(0) 推荐(0) 编辑

摘要：各种算法的模板整理蒟蒻的模板可能不是很好============================================================基础类快速排序【2018.3.10】#include#include#includeusing ... 阅读全文

posted @ 2018-06-11 19:28 VictoryCzt 阅读(192) 评论(0) 推荐(0) 编辑

摘要：一看路径最短，没错就是图论题，哒哒哒…… 我敲了半天感觉越敲越不对劲，复杂度和正确性越来越迷。我此时才恍然大悟，不是图论题啊！QAQ 我果然太蒟蒻了下面来讲正解吧正解：DP因为状态情况太多，保证一个最短就不能保证另一个，枚举所有情况复杂度又过不了，于是此... 阅读全文

posted @ 2018-06-11 19:27 VictoryCzt 阅读(122) 评论(0) 推荐(0) 编辑

摘要：这道题看似像DP，又像图论，结果二者都不是。正解居然是————旋转卡壳+最短路？其实我看了很久都没有看出来，果然我太蒟蒻了。这个题，只要构建出了图的模型就好做了，我们可以将一个亲戚与他相邻的监视范围有公共边的建一条双向边，边长为1，凡是监视范围与矩阵边界相邻... 阅读全文

posted @ 2018-06-11 19:26 VictoryCzt 阅读(124) 评论(0) 推荐(0) 编辑

快退役的蒟蒻一枚~