摘要： 题目链接 其实我本来只是想做道水题QAQ 首先这个题，找连续子区间最大什么的，很想用单调队列 回忆一下板子，求连续子区间最大和 每次从队尾加一个数，如果队列里的和小于0就全弹掉，同时在每次操作后都更新最大值 本题求平均值最大，类比一下，当队列里的平均值小于某个数就弹掉 结合一下数据范围可以二分一下标 阅读全文

摘要： 如何把非细节题写成细节题 loj题目链接 洛谷题目链接 首先对于题目要求简单移项得到 p[i]>=a[j]-a[i]+sqrt(abs(i-j)) 求p[i]的最小非负整数值 也就是求等号左边柿子的最大值 i是当前项，j是决策项，可以联想到dp a[i]是定值 abs不好处理，可以转化成 对于j<= 阅读全文

摘要： cf链接 洛谷链接 这个题……首先要记清楚亮着的灯是1，不亮的是0 然后一改改一排嘛所以肯定要差分的 因为是01串所以每个位置上只能是0或者1（废话嘛 如果构造一个差分数列分别等于相邻两位是否一样 那么一个数前面每一位的“一不一样”就可以表示这一位和第一位一不一样 只要知道第一位是0还是1 也就间接 阅读全文

摘要： 调了好久的dp 由题解得，设dp[i][j]表示第i天拥有j张股票时最多有多少钱 大dp #include <bits/stdc++.h> using namespace std; int read() { int x = 0; char ch = getchar(); while (ch < '0 阅读全文

摘要： 创意痴愚法 矩阵dp 开4个3000*3000会mle QAQ 分两个方向左上到右下，右上到左下 #include<bits/stdc++.h> using namespace std; int a[2700][2700],f[2700][2700],s1[2700][2700],s2[2700][ 阅读全文

摘要： #T1凉宫春日的忧郁 给定 X , Y ≤ 105，请你判断 XY^, Y !两者谁大谁小。 log化乘为加，老套路了 注意XY也可以化为log(x)y 考场上加了特判没了四十分 #include<bits/stdc++.h> using namespace std; int c[100010],l 阅读全文

摘要： 题目链接 题解链接 题意，n*m的矩阵，每行选择一个数，每列最多选择所选总数的二分之一的方案数 对于矩阵上的a[i][j]表示i行j列这个位置上有多少个数 也就是说假设有一个合法的方案，第i行选择ch[i]列，这种方案对答案的贡献即为所有a[i][ch[i]]的乘积 大于等于所选总数也就是行数的二分 阅读全文

摘要： 题目链接 先来看一下朴素的暴力 dp[i]表示前i个装完的最小花费，再加个前缀和 #include<bits/stdc++.h> using namespace std; long long c[50010],sum[50010],dp[50010]; int read() { int x=0,f= 阅读全文

摘要： 题目链接 题目描述： 给定 2n 个数字 ai，你需要找出一组大小为 n 的匹配，使得最大权值最小。一组匹配 (x, y) 的权值为 (x + y) mod m。 n ≤ 105,m ≤ 109, 0 ≤ ai< m。 看到题目描述第一反应就是二分答案，然而这题其实是个结论题 首先因为要求(x + 阅读全文

摘要： 题目链接 ps下文的next和fail是一个东西 注意题目描述中对next的讲解 “对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前缀的字符串中（它本身除外），最长的长度记作next[i]。” num数组：对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀的字符串的数量 一个 阅读全文