直接上题： 本题就是求在m的情况下，那些点能通过吃其他的点，强化自己然后留到最后（挺像大鱼吃小鱼的）。 没错，这就是挂我暴力的题，本来50分的暴力，因为没开longl long只剩可怜的十几分，算了，长个教训吧！ 我们刚开始的思想就暴力呗！暴力检查每个点能否扩到最后，然后输出！ 显然非正解... 显 ...
分类：
其他好文 时间：
2019-09-19 14:25:23
阅读次数：
113
最近没什么时间写博客，所以只能偶尔抽时间总结一下。 最近考试状态还算好。 模拟测试41 T2暴力打的不够优秀 模拟测试42 T1bitset没有去想优化 T2贪心没有实现 模拟测试43 T3单调栈打挂 模拟测试44 T2贪心没有打比较简单的那种，数据都是比较简单的 模拟测试45 T3数组开小 模拟测 ...
分类：
其他好文 时间：
2019-09-19 14:05:50
阅读次数：
71
我。。。 行吧大概说说。 T1打的n2dp，什么随机化什么改变读入顺序都能AC。 没想优化。打了个链表优化dp。不知为何WA了。 T2读错题，死了。 T3的50分暴力没来得及优化感觉思路很神仙（然而并没有特别神仙） 打了3个对拍，T1还是一个spj对拍。然后各种AC。。。 T2读错了题对拍显然也是错 ...
分类：
其他好文 时间：
2019-09-19 12:34:43
阅读次数：
111
诶这次考得其实挺炸的诶 然而结果还行？ 莫不是前几次考得太炸导致$ rp++? $ 上来看$ T1 $成功理解错题意 想不到正确复杂度的做法所以只能打暴力 打了个$ n^{2} $的暴力然而他A了？ yyT2了1h然而无果 看T3，先打了个普通$ O(nlogn*2^{m}) $的暴力 然后又改了个 ...
分类：
其他好文 时间：
2019-09-19 11:56:38
阅读次数：
82
题意 你有$n$个物品，每个物品的颜色$c \in [1, D]$，你可以给这些物品同色的两两配对，求满足配对数大于等于$m$的染色方案数。 $n, m \leq 1e9, D \leq 1e5$。 题解 问题等价于求满足有奇数个物品的颜色数不超过$n 2m$个的染色方案数。 设$f_{i, j}$ ...
分类：
其他好文 时间：
2019-09-18 20:57:23
阅读次数：
88
传送门 这种“暴力线段树”可以考虑一下是不是有什么特殊性质。 对于这道题什么要知道： 可能这里写得比较清楚（摘自） 感觉就是一个迭代的过程。 而一个数在操作k次之后就可以不用再操作了。 然后使用欧拉定理的时候要特判一下： x>=phi时，最后要加一个phi 小于则不加。 预处理出所有的phi，记得最 ...
分类：
其他好文 时间：
2019-09-18 19:39:35
阅读次数：
137
https://vjudge.net/problem/SPOJ-DQUERY 此题连接； 题目大意：给出一个n个数的序列； 接下来有k个询问，每一次询问某一区间里的不同数的个数； 莫队思想：分块 排序 暴力；先将所有询问存储起来，然后玄学排序降低复杂度； ...
分类：
其他好文 时间：
2019-09-18 00:39:35
阅读次数：
96
第五天 A1009 Product of Polynomials (25 分) 题目内容 This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each inpu ...
分类：
其他好文 时间：
2019-09-18 00:13:49
阅读次数：
113
记第十七次CCF CSP认证 第一二题很简单，就是简单的模拟就可以了，后面的第三四题用了近一个小时才看懂，但是感觉好复杂，不好写，能力不行，写不出来。第五题，就想到了暴力，其他就不会了，但是我没有去写，因为感觉这个复杂度就算写了也过不了。最后检查了几遍第一二题的代码，范围我开的都比题目要求的大一个数 ...
分类：
其他好文 时间：
2019-09-17 19:17:00
阅读次数：
137
"ZROI 961" 很诡异地一道题,你看他问的是是否存在距离$d\in [dist,1.1dist]$的路径. 你想一下这个$1.1$是个啥.好像不知道,先考虑暴力叭. 暴力你就$bfs$,让点重复入队就好了,每个点维护一个$set$,查询直接$lower_bound$即可. $Code:$ ...
分类：
其他好文 时间：
2019-09-17 19:16:03
阅读次数：
101
