摘要:
复健一波莫队,发现最经典的模版竟然没做过 $$ 正好复习下这种简单的 P1494 int n,m,ans=0,block; int col[Max],a[Max]; struct node { int l,r,id; }q[Max]; struct node1 { int x,y; }res[Ma 阅读全文
摘要:
题意: 序列,单点修改,询问区间最大子段和 最大子段和指的是找出一个可以是空的子区间,和最大 著名的新手杀手题。。。 其实也不难 对于每个区间,维护一个最大前缀,最大后缀,以及区间内部的答案 每次合并的时候,即答案选取左子区间的max,右子区间的max,或者左子区间的最大后缀+右子区间的最大前缀 P 阅读全文
摘要:
一道kmp好题 思路 让前后缀相等的越少,减去的越少,这样周期越长 因此尝试递归求 怒交一发T了 用dfs提前搜出所有答案,这样不会浪费时间 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int 阅读全文
摘要:
树状数组 脑子里画出这个图 $ $ 1.区间查/单点改 int n,m; int c[Max],a[Max]; int lowbit(int x){return x&-x;} inline void add(int p,int k) { while(p<=n){c[p]+=k 阅读全文
摘要:
引言 尺取是一种很有意思的算法,思想也很简单(我为什么现在才会) 这玩意主要是和一些算法搞结合,像二分一样,很基础很巧妙也很实用。 #例题 贴一道简单题,也可当作模板,但实际上尺取变化很多,要灵活使用 UVA 11572 #include<bits/stdc++.h> #define int lon 阅读全文
摘要:
##0.常用Linux命令 $ $$ ##1.基本步骤 新建工程提交到gitHub等git服务器的步奏 1.配置查找电脑的.ssh key 2.将.ssh key填充至服务器(网站) 3.在服务器(网站)上新建一个项目,最好直接包含有README 和 .gitignore 4.新建项目 阅读全文
摘要:
大概是一年半前学的数位dp,当时用了个模板刷了不少题,自以为掌握了 但最近补去年上海站那道数位dp时发现自己只会套板子,原理只知皮毛 故回来连同记忆化搜索一块复习 参考博客: 聊聊动态规划与记忆化搜索 数字组成的奥妙——数位dp 记忆化搜索 由dp引入 P1048 [NOIP2005 普及组] 采药 阅读全文