2017 年 7月 27 日随笔档案 - Ren_Ivan

摘要：树状数组优化dp可以证明最优解一定是通过之前的最优转移过来的，所以每一个点只需要保存以该节点为结尾的最长长度即可对于不同符号，等于号维护数组，大于小于维护树状数组#include#include#include#include#include#define N 500... 阅读全文

posted @ 2017-07-27 21:08 Ren_Ivan 阅读(107) 评论(0) 推荐(0) 编辑

摘要：深搜+模拟需要剪枝：同一移动向右移了就不需要向左移了#include#include#include#include#includeusing namespace std;int n,bo[6][8],tot,a[6][6][8],b[6][3];bool boo;... 阅读全文

posted @ 2017-07-27 21:04 Ren_Ivan 阅读(132) 评论(0) 推荐(0) 编辑

摘要：看题就像矩阵乘但是1000的数据无从下手打表发现每一行的数都是一样的，只不过是错位的，好像叫什么循环矩阵于是都可以转化为一行的，O(n3)->O(n2)*logk#include#include#include#include#includeusing namespa... 阅读全文

posted @ 2017-07-27 20:02 Ren_Ivan 阅读(128) 评论(0) 推荐(0) 编辑

摘要： f[i]:当前已拥有i种邮票，还需要买的邮票数的期望值。g[i]:当前已拥有i种邮票，还需要的钱的期望值。每张邮票初始都是1元钱，每买一张邮票，还没购买的邮票每张都涨价1元。 f[i]=1+(n-i)/n*f[i+1]+i/n*f[i]--->>f[i]=f[i+1]... 阅读全文

posted @ 2017-07-27 12:22 Ren_Ivan 阅读(119) 评论(0) 推荐(0) 编辑

摘要：按照dfs序分块，莫队乱搞再套个权值分块#include#include#include#include#include#define N 100005using namespace std; int e=1,head[N];struct edge{ int u... 阅读全文

posted @ 2017-07-27 12:15 Ren_Ivan 阅读(140) 评论(0) 推荐(0) 编辑

Ren_Ivan