lew2018

摘要： 挂个博客:点开 阅读全文

摘要： 2020/11/30 于青岛二中机房 阅读全文

摘要： 发生甚么事了 阅读全文

摘要： 树链剖分 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int N = 100010, M 阅读全文

摘要： 题目描述 题目分析 可以利用容斥的思想，答案为所有的方案减去所有合法的方案。 所有方案有$mn$种。 所有合法的方案为$m*(m-1)$种。 所以答案为$mn-m*(m-1)$,利用快速幂即可 代码 #include <iostream> #include <cstdio> #include <cs 阅读全文

摘要： 题目分析 根据数据范围$n<=100$可以大概推出算法复杂度约为$O(n^3)$级别的.所以比较自然地想到区间DP. 定义$f[i][j]\(为区间\)[i,j]$的最短折叠的长度. 初始化时,\(f[i][i]=1\),即每一个单独字符的最短折叠长度为1 考虑转移方程: 当前区间不考虑折叠,则枚举 阅读全文

摘要： 题目描述: 农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。 约翰的牛都站在一条沿线的不同地方， 每一头牛由一个整数位置 $x_$以及整数品种编号 $ID_$表示。 约翰想拍一张照片，这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当，这 阅读全文

摘要： 题目链接:签到题 题目描述: 题目分析 解法一: 通过分析可以发现答案为$12+22+...+n^2$,暴力计算,时间复杂度$O(n)$,枚举输出结果可以获得$60$分. 解法二 对于上述式子,存在一个通项公式,为$12+22+...+n^2=\frac{n(n+1)(2n+1)}{6}$.时间复杂 阅读全文

摘要： 原题链接:染色 输入样例: 4 cabaacba 输出样例: 4 针对样例有$4$种染色方案如下 算法:折半搜索 可以发现如果左半边的颜色确定了,那么右半边的串的蓝红总数就确定了. 然后在右半边暴力搜索方案即可. 可以利用$Hash$快速统计串. 代码: #include <iostream> #i 阅读全文