摘要：
#区间$DP$题目清单： #状态设计 $1.$对于这一类问题，一般设计状态为$dp[i][j]$，表示完成$i-j$区间的答案。 $2.$有一些奇葩的情况，可以这样设计状态：$dp[i][j]$表示完成$j$时，左端点为$i$，右端点为$j-1$ #状态转移 思想是用已经更新的小区间扩展到未被更新的 阅读全文
摘要：
前言 众所周知，一些算法和数据结构是很板子化的，如果我们要用需要先记住他(这不废话吗) 2019.10.8 线段树（区间加与区间求和） 注意右子树区间大小为\(r-(mid+1)+1=r-mid\) #include<cstdio> #include<iostream> #include<cstri 阅读全文
摘要：
青山依旧在，几度夕阳红。 车马纵兮雁飞翔， 春复秋往世无常。 幽清默兮落暗乡， 何年何月蹉跎降。 莫问莫观你莫惆怅， 山石林木无易样。 莫听穿林打叶声，何妨吟啸且徐行。 阅读全文
摘要：
Ubuntu配置 (Ubuntu初步配置)[https://rj-gu.github.io/Linux/Ubuntu%E8%99%9A%E6%8B%9F%E6%9C%BA%E6%90%AD%E5%BB%BA/#more] 可以使用Filezila获得ssh密钥，用于后面git远程仓库配置等 Git 阅读全文
摘要：
7.9 线段树1（区间加，区间求和） #include<cstdio> #include<iostream> #define re register #define ll long long #define maxn 200020 #define ls p<<1 #define rs p<<1|1 阅读全文
摘要：
$qsort$函数原型 void qsort(void *base,size_t nitems,size_t size,int (*compar)(const void *,const void *)); //base - 待排序的数据序列起始地址 //nitems - 数据数列中元素的个数 //s 阅读全文
摘要：
#\(Description\) 输入$n$个数字及$k$，求第$k$($k$从0编号)小的数 (\(n<=5e6,ai<=10^9\)) #\(Solution1\) 这道题数据范围显然不能用一般排序硬做，再$O(1)$查询 考虑快速排序，每次确定基准值归位后对左右继续递归，此时基准值是在他应该的 阅读全文
摘要：
\(s1\) freopen("1.in","r",stdin); freopen("1.out","w",stdout);//注意不一定要在程序开始时使用，可以在需要时重定向到文件输入输出 fclose(stdin); fclose(stdout); //若在文件输入输出后，想重定向到控制台操作， 阅读全文
摘要：
字符串处理类 c库函数 a[i]=tolower(a[i]);//把字符转换成小写字母,非字母字符不做出处理 string函数 tmp= b.find(a);//在字符串b中寻找字符串a，返回下标 tmp=b.find(a,pos);//从下标pos处开始寻找 tmp==string::npos;/ 阅读全文
摘要：
$AC$并不是很难，但考试太紧张只拿了$95pts$ 我的省选之路就从这开始吧 $Description$ "题面" 格雷码是一种编码，$n$位格雷码构造方式如下： 将$n 1$位格雷码加前导$"0"$作为$0 2^{n 1} 1$位，再将$n 1$位格雷码倒序，加前导$"1"$作为$2^{n 1} 阅读全文
摘要：
$Day 0$ 早上起床没去班里，直接跑去奥赛室收拾了下东西 开$luogu$发现是中吉并不是预料中的大吉 早上买了一堆零食，然后回奥赛室发现$luogu$刷题量$498$，赶紧切了两道水题，赶在退役之前$AC500$海星 后来有了教练的名场面 $9:00$登上了大巴，没想啥，希望有个好的结果吧，下 阅读全文
摘要：
$Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd 阅读全文
摘要：
$Description$ "题面" 求$[l,r]$有多少个数满足数位中出现长度$ =2$的回文数，比如$121、110$都满足 $l,r include include include define ll long long define re register define maxn 1010 阅读全文