摘要：
坚持更新QAQ 1：cf773 div2 C 题意：有n个数及乘积x，问最少添加多少数，保证最后可以全部两两一对（a1*x==a2） 思路：贪心策略，排序后从大到小看是否有满足/x的数，没有就cnt+1，有的话就删掉对应的数字 2：[USACO2004OPEN]The Cow Lineup 题意：总 阅读全文
摘要：
开通了个人网站 欢迎大家！ 传送门： http://evfxr.com 谢谢滋慈！ 阅读全文
摘要：
题目 思路： 阅读全文
摘要：
线性dp： eg1：股票买卖，限制交易数k，即多一维 eg2：股票买卖，同时多一个状态“冷冻期” eg3：肥猪的钢琴床，道理同上 eg4：子串 状压DP：eg1：Factorials and Powers of Two eg2：Mondriaan's Dream eg3：八皇后，怎么预处理 eg4： 阅读全文
摘要：
考点：线性DP+前缀和+滚动数组 思路：https://www.acwing.com/solution/content/3956/ 代码： for(int i=1;i<=n;i++){ f[i][0][0]=1; for(int j=1;j<=m;j++){ for(int k1=1;k1<=k;k 阅读全文
摘要：
补题： A： 题意：给定n和s，共有n+1个数，s为数的总和。每个数要么在[0,n)范围内的整数，要么为n^2。问有几个数为n^2。 思路：cnt = s/(n*n) 吐槽：记得longlong。。。 B： 题意：有n个数，分成两个分组（每个数可以任意选一个分组，也可以不分），使一个分组内的数比另外 阅读全文
摘要：
题意： 母牛哥在电脑面前坐久了，想站起来看看窗外的小山坡，于是就想出了这个问题： 给定一个大小为n的数组a，序号从1开始， 计算：max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }. 也 阅读全文
摘要：
题意：一串数字，选出k种血统的奶牛，并把他们全部从队列中赶走，使其连续段最大（即一段中数字的种类<=k+1） 吐槽：想找个双指针的题学习；还用到离散化，刚好复习一下昨天学到的map #include<cstdio> #include<iostream> #include<cstring> #incl 阅读全文
摘要：
题解思路： A： 题意：三角形是否是倒的且一边与y轴平行。 思路：找规律。按y值从小到大排序，只有第二和第三个点的y值相等时答案才不为0，为x差值。 吐槽：退算法退太久了，第一题理解了半天。。。 B： 题意：有n个物品且每个物品价值为a[i]，将n个物品全部分成 x组，每组的贡献为该组包括多少种数字 阅读全文
摘要：
统计一个区间[le,ri]内满足一些条件数的个数 实质：暴力枚举->记忆化->数位dp 通常两种解法： （以bzoj1833为例）1、记忆化搜索 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in 阅读全文