随笔分类 -  模拟/暴力

我觉得我就是[数据删除]
摘要:我永远喜欢大模拟
209
4
0
[CSP-S模拟测试73]题解
摘要:A.小P的2048 作为一个看B哥玩了一个寒假的人这种题闭眼切好吧 模拟即可。程序模块化后直接复制粘贴。 说什么模拟不能复制粘贴的都没水平 B.小P的单调数列 结论:必然存在一个最优子序列,它的单调区间数不超过2。 那么,其实最优子序列只有可能是单增或单增+单减。 正反都跑一遍dp,树状数组优化即可
173
1
0
[CSP-S模拟测试51]题解
摘要:错失人生中第一次AK的机会…… A.attack 支配树板子题。考场上发明成功√ 首先支配树上两点路径之间的点都是必经之点,根据这个性质我们就可以yy出建树的方法。跑拓扑,在每个点(设为x)即将入队之前利用反图找到x的入点,显然这些点都不是根到x的必经之点。那么谁才是呢?这些点在支配树上
241
0
0
[NOIP模拟测试10]辣鸡(ljh) 题解
摘要:首先计算块内贡献,很显然是(x2x1)(y2y1)2. 然后考虑矩形之间的贡献,sort一遍分类讨论n2暴力即可。 注意考虑边界情况是否能多两个,以及角对角的情况。 另外,排序之后可以通过剪枝排除无用情况(j从i+1开始枚举以及那个break)来实现n2过十万的梦想
253
0
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起