摘要: #include<cstdio>#include<iostream>#include<Eigen/Dense>using namespace std;using namespace Eigen;int n, m;MatrixXd input;MatrixXd A;MatrixXd B;VectorX 阅读全文
posted @ 2018-11-24 17:33 junk_yao 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1。三种简单博弈游戏:https://blog.csdn.net/hjf52020/article/details/51164560 威佐夫博奕数学证明:https://blog.csdn.net/qq_37664133/article/details/79560016 阅读全文
posted @ 2018-11-21 15:01 junk_yao 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 如图:http://oj.lfyzit.com/blogof/poorpool/blog/36 阅读全文
posted @ 2018-11-21 14:59 junk_yao 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 所以说NOIP2018水了个一等奖,是时候开始省选知识点大轰炸了。 阅读全文
posted @ 2018-11-21 14:57 junk_yao 阅读(90) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; const int maxn = 110; const int maxm = 110; inline int qread() { register int x = 0, ch = getchar(); while(!isdigit(ch)) ch = getchar(); while(is... 阅读全文
posted @ 2018-10-28 10:02 junk_yao 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 对二维差分矩阵的总结: 1。任何直线形状的加法子块都可以构造差分前缀和 2。对于某种形状的差分矩阵的某个点,其影响的块为原形状倒过来的向右下方向无限扩展的矩阵 3。对于在矩阵中心出现的,不规则的加法子块,可将其拆为若干规则块的相加或相减。 代码: 阅读全文
posted @ 2018-10-11 16:47 junk_yao 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 假设总区间为[1,n],分块长度为m,则有: 1。所分块数为(n-1)/m+1 2。第i块的区间范围为[(i-1)*m+1,i*m] 3。点i所在的块为(i-1)/m+1; 4。对于区间[l,r],若l,r,在同一块内直接运算,否则拆成左右两端与中间的多个块。 阅读全文
posted @ 2018-10-08 20:18 junk_yao 阅读(280) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; const int maxn = 1000010; inline int qread(){ register int x = 0, ch = getchar(), flag = 0; while(!isdigit(ch)) flag = ch == '-', ch = getchar(); while(is... 阅读全文
posted @ 2018-09-11 18:44 junk_yao 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 关键部分代码: 阅读全文
posted @ 2018-08-24 20:59 junk_yao 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 思路:这道题的原始dp方程貌似都给在题里了。。。纯粹按模板敲个斜率优化就A过去了。。 阅读全文
posted @ 2018-08-24 17:58 junk_yao 阅读(204) 评论(0) 推荐(0) 编辑