摘要：
复健一波莫队，发现最经典的模版竟然没做过 $\$ 正好复习下这种简单的 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.新建项目 阅读全文
摘要：
数论分块 对于一类含有$\lfloor \frac{𝑛}{i} \rfloor$的求和式 (𝑛 为常数)，由于$\lfloor \frac{𝑛}{i} \rfloor$单调不增，故存在多个区间[𝑙,𝑟], 使得$\lfloor \frac{𝑛}{i} \rfloor$=\(\lfloor 阅读全文
摘要：
大概是一年半前学的数位dp，当时用了个模板刷了不少题，自以为掌握了 但最近补去年上海站那道数位dp时发现自己只会套板子，原理只知皮毛 故回来连同记忆化搜索一块复习 参考博客： 聊聊动态规划与记忆化搜索 数字组成的奥妙——数位dp 记忆化搜索 由dp引入 P1048 [NOIP2005 普及组] 采药 阅读全文