"T1" $n \le 5 \times 10^5 , a_i \le 10^8$ 今天就临时测了这么一道题。 考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸） 正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最 ...
分类：
其他好文 时间：
2020-01-16 21:49:09
阅读次数：
52
恭贺 treAKer 在毒瘤之神的考验一题中rank1，成为新一届毒瘤之神! ...... 结果今天就考了 treAKer 的毒瘤题... "T1" 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫，同时维护$f_i$ ...
分类：
其他好文 时间：
2020-01-12 00:12:11
阅读次数：
125
T1 P3537 [POI2012]SZA Cloakroom 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 1 输出 1 正解 将物品按照 a 排序 ， 询问按照 m 排序。 这样按顺序枚举询问 ...
分类：
其他好文 时间：
2020-01-11 18:45:03
阅读次数：
85
"T1" 数据范围很合适.. 第一档就是暴力枚举 第二档就是数位DP 第三档就是矩阵乘法 丢一下学长的 "博客" ...
分类：
其他好文 时间：
2020-01-09 21:03:30
阅读次数：
86
我发现很多人不理解一点，尤其是在考试决定一切的中国: 人才是培养出来的，而不是挑出来的。 中国古典思维是搞一场考试挑几个最聪明的，这几个一定是人才。现实中并非如此，人的成长环境、机遇和运气尤为重要，人会随着给于其的任务和挑战快速成长。环境给你指明了方向、机遇给你成长的空间、运气帮你挺过考验完成蜕变， ...
分类：
其他好文 时间：
2020-01-08 10:55:16
阅读次数：
94
T1和T3不太可做..先只放一下 "T2" TMD考场上没算好空间直接MLE爆零... 操作1可以归到操作3里，并且几个人的操作可以合并到一块，用线段树挺好维护的。 对于询问的话可以对每一个节点开一个桶，记录区间内前缀数量，向上合并的时候左儿子直接加，右儿子异或后再加。 发现很多节点根本用不到，动态 ...
分类：
其他好文 时间：
2020-01-05 22:13:41
阅读次数：
80
"T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 ...
分类：
其他好文 时间：
2020-01-02 22:39:08
阅读次数：
87
 ...
分类：
其他好文 时间：
2019-12-30 21:02:40
阅读次数：
92
这两天又考了两次试，现总结一下这两次的情况。 11.11场 开场先读题，T1感觉有点大，T2感觉不可做，T3没有思路。确定按顺序做题。先开T1，仿佛是个2-sat，先写了一会儿，发现浪费算法，然后发现T1是个模拟，不如直接写if分类讨论，1.5h左右写完并调完此题。然后开T2，3、4操作一眼打标记， ...
分类：
其他好文 时间：
2019-11-12 21:57:06
阅读次数：
126
考试过程 状态比较好，刚开场发现配置打错了，死活不能F5编译运行 只好放弃，T1简单区间DP，结果暴力打了2h，啊让人绝望的码力 T2一看贪心骗高分，写了好多cmp最后发现对拍过不去的点满足A和B都特别大 然后就想到了要枚举最后的跳是那个点，奈何没时间了 题解 T1「区间dp」 T2「贪心」 正确的 ...
分类：
其他好文 时间：
2019-11-09 13:27:49
阅读次数：
91
