$\rm{LG1858}$ 多人背包 挺新颖的DP~~虽然是很早的题了~~ 设计状态$f_{i,v,k}$表示考虑前$i$个物品，现在装了$v$，排名$k$的解。我们考虑这个解一定是可以从$f_{i 1,v,1\to K}$或者$f_{i 1,v cost_i,1\to K}+val_i$转移过来的 ...
分类：
其他好文 时间：
2019-10-27 20:46:27
阅读次数：
101
众所周知，$GSS$是用来练习线段树的一个非常好的系列。 依稀记得$8$月初还在$qbxt$时，某钟姓神仙说过 :“大家可以把$GSS$系列写一下，大概够大家写一个月了。”虽然我很不想承认，但他确实说中了$……$虽然中间夹有做各种杂题和一些模拟赛$……$ 题解 "GSS 1" $GSS$系列最简单的 ...
分类：
其他好文 时间：
2019-10-25 13:01:05
阅读次数：
81
https://www.luogu.org/problem/P3650 真的是惭愧，拿到一个普及减的题，看了半天不会做，还要看题解 首先On n的 首先对之进行排序 因为添加和减小高度都是无标准的，只要差值小于等于17就好 于是我们可以枚举一个这样的 标准 小于它的变成它，大于它且大于差值大于17的 ...
分类：
其他好文 时间：
2019-10-11 20:37:21
阅读次数：
75
https://www.luogu.org/problem/P1858 模板题，套路东西，思路代码里，很清晰，很明了 code ： c++ include define IL inline define RI register int using namespace std; IL void in( ...
分类：
其他好文 时间：
2019-10-09 09:20:58
阅读次数：
80
https://www.luogu.org/problem/P1134 基本思路： 纯模拟，算0前的最后1位。 末尾0就是多个10相乘得来的 ， 我们只需要在相乘算个位数时将末尾0的个数的2,5提前约去即可 计算末尾0的个数，只需要计算1~n中有多少个因数5， 因为因数2的个数肯定比5多 ，每一组2 ...
分类：
其他好文 时间：
2019-10-07 19:39:28
阅读次数：
84
最近考试策略出现很大问题，该打暴力的题死刚正解，该想正解的题打个暴力就走。 思维不够发散，多刷一些杂题。 math 一道如果找规律就很水的题。 引理：若n,m互质，则$k*n%m（1<=k<=m）$取遍0～m-1所有值。 证明： 若存在$n*x%m==n*y%m$(x>y&&1<=x,y<=m) 则 ...
分类：
其他好文 时间：
2019-10-06 13:30:34
阅读次数：
81
正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多 1. 随机化算法，check到答案的概率为$1/49$ 2. 1. $n\leq k^2$ 暴力 2. $n\geq k^2$，找点x，求直线l经过x，且点数最 ...
分类：
其他好文 时间：
2019-10-05 12:14:49
阅读次数：
115
https://www.luogu.org/problem/P4147 其实和 最大子矩阵 的思路特别像 可以用 悬线法 ,也可以用 单调栈 , 因为前文我写过 悬线法 ,所有,这里就用 单调栈 写 因为单调栈是 模板, ,手动模拟一下就可以写出来的 所以不提供讲解只提供代码 code: c++ i ...
分类：
其他好文 时间：
2019-10-04 21:14:51
阅读次数：
73
杂练题 之一 1528: [POI2005]sam Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasi ...
分类：
其他好文 时间：
2019-10-04 20:37:40
阅读次数：
85
做不出来杂题,到处找题做 看到$loj$上新出了一道题,觉得很神仙不错, 还记得Censoring吗(一个AC自动机的题) 这个题求最优解,数据范围$150$ 题解 数据范围非常小,首先贪心肯定不行,考虑AC自动机上$dp$? 好吧其实是区间$dp$ 一个直接的想法是维护$f[l][r]=0/1$表 ...
分类：
其他好文 时间：
2019-09-24 17:16:07
阅读次数：
88
