摘要： T1：堆优化贪心又不会。 两维限制的最优可以考虑枚举一个，维护一个。 可以现将a排序，然后枚举删多少个a最小的，此时不断更新堆其中存b最小的，枚举a减1的时候pop一个b最小的代表删掉。 很强。 T2： 主席树裸 首先找最小联通块。就是得到k个点的LCA。 之后再对于每条链查一个$min{|a_i- 阅读全文

摘要： T1：%%%%BARCA考场怒切。 联赛数学题不是很常见。 $a+b<=n$且$(a+b)|ab$ 既然要简化问题就要让他们除以gcd(a,b)以后互质 于是有了$(a'+b')*d|a'b'd^2$ 同时约掉一个d$(a'+b')|a'b'd$ 这是要有一个结论才能达到我们最终的目的。 由$gcd 阅读全文

摘要： 考试思考！！ T1:听说是错排，但我没见过，现刚的。 显然先任意放再去不合法比较好搞。 就是$n!$每一行每一列的对应情况。 然后要去掉放在黑点上的情况。 先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话，我的状态就不符合定义了， 即$C(n,1)*(n-1)!$就不是至少有 阅读全文

摘要： 题好难。。仨暴力。 T1：trade 对于DP加入大脸优化 反悔贪心。 首先就是对于用堆维护的贪心。 把之前没买也没卖以及可能要反悔的加入一个堆，对于当前点，查询有没有比他自己小的，如果有那么此时交易一定赚， 问题在于赚得够不够多，所以我们就可以把2个他自己插入堆，以供反悔，在也就是ai-aj+aj 阅读全文

摘要： 题面在这里 我这道题的思路和网上都不太一样。 首先看一看这道题的性质吧。 这道题的决策还是比较复杂的 首先要选链，其次要选链上的点。然后找最大。 怎样处理信息来使得决策简化，这样DP转移就比较简洁且复杂度合理。 首先对于链上 可以看着这个美丽的图，我们考虑最大化差值，就要考虑差值的意义， 那么如果一 阅读全文

摘要： T1：玄学题目 我以为不能筛出来，要搞什么性质。 结果这真的要筛出来。 然后还维护sb指针直接扫。 表一下出题人。 T2：也挺水，但是我没想出来。 这个题应该模一模就能知道，但是我没想这道题，我去刚T3了。 T3：改天写份详细到炸的题解。 阅读全文

摘要： 对于考试状态比较满意，正确选择难度梯度进行思考。 主要是题水。 T1：淼淼淼模拟 爆写200行 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<cstring> 5 #include<algorithm> 6 阅读全文

摘要： T1： 加个剪枝。 我忘了移项这件事。 高考大坑。 约瑟夫不多bb T2: 高考化柿子大坑。 其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。 来刚。sx,sy,sxy均为平方或乘积的前缀和。 $\sum \limits_{i=1}^{n}\sum \limits_{j=i+1}^{ 阅读全文

摘要： T1： 这好似我是乱搞过的。 和正解很像。 对于这些数，只有他们的因数才能对答案做贡献，别的都是0。 所以我就可以把每个数分解因数，然后把因数卡在一起。 没有的就是0，统计一下就完了。 T2: 考试想到了没时间搞了， 做过一次。 条件答案互换，然后这回球出来的是花费必须为s的最少，你可以让花费至少是 阅读全文

摘要： 好题。 T1： 对于这个神奇的题目，首先可以推出对于$\sum k*x+\sum b$，表示最后我的选择集合， 那么若k小于0，我可以用判断0是否符合来搞， k大于0,直接二分答案即可，让它尽量小，用$nth$函数可以实现$O(n)$。 二分答案贪心验证。 T2： 系数递推？ 首先每个点的$w[x] 阅读全文