随笔分类 -  基础-大模拟

[CF1495E] Qingshan and Daniel
摘要：题目 点这里看题目。 分析 可以发现比赛结束必然对应着其中一组的牌打完了。由于打牌是一组一组交错着的，所以必然是牌少的那一组先打完，如果牌相同就是 t1 那一组先打完。 为了方便，我们就记先打完的那一组为 A ，后打完的为 B 。 接着，根据每次打出牌的机器人的组，我们可以 阅读全文
posted @ 2021-03-11 21:35 crashed 阅读(196) 评论(0) 推荐(0) 编辑
[NOI2005] 维护数列
摘要：题目 点这里看题目。 分析 思路大概就是那样：平衡树加花式 tag ，求最大子段和的方法都是老方法了。 写一些细节： 常用的方法是把要维护的统一的信息给封装起来，这样可以重载运算符方便编写。 插入一大段序列的时候，使用 Splay 可以快速地建树，但是在 Treap 里面有（小根）堆性质的限制，因此 阅读全文
posted @ 2021-01-27 17:18 crashed 阅读(102) 评论(0) 推荐(0) 编辑
「雅礼集训 2018 Day10」贪玩蓝月
摘要：题目 点这里看题目。 分析 离线的话，我们显然可以 线段树分治 + DP ，时间复杂度大概是 O(mlog2⁡m+mp) 。 不过，既然题目明确要求在线，却还不开强制在线，我们就应该去思考一下在线算法。 显然我们需要一个 DP 去维护答案，这里不再赘述。 考虑我们直接处理的难点之一是双端队 阅读全文
posted @ 2020-08-09 16:48 crashed 阅读(282) 评论(0) 推荐(0) 编辑
[NOI2020省选]冰火战士
摘要：题目 点这里看题目。 分析 设F(T)为温度为T的时候火系战士能量和，I(T)为T时冰系战士能量和。 显然我们需要求： max{min{F(T),I(T)}} 另一个显然的事情是，F(T)是一个后缀和，I(T)是一个前缀和；因而F(T)单减，$I(T) 阅读全文
posted @ 2020-07-05 13:54 crashed 阅读(192) 评论(0) 推荐(0) 编辑
[tyvj1858]XLKxc
摘要：题目 点这里看题目。 题目简述： 给定k,a,n,d，满足k≤123,a,n,d≤123456789，求： ∑t=0n∑j=1a+td∑i=1jik 答案对1234567891（不用看了，是个质数）取模。 分析 一个神 阅读全文
posted @ 2020-06-15 14:35 crashed 阅读(162) 评论(0) 推荐(0) 编辑
BrainF**k的解释器
摘要：Windows Only! 按照语法编写了这个“解释器”。 功能： 1.解释并运行一个后缀为 '.bf' 的文件； 2.提供错误指示，目前包括 RE 和 CE ； 3.提供 'help' 的指令帮助； 4.提供文件打开的功能; 源码： #include <conio.h> #include <win 阅读全文
posted @ 2020-06-03 19:12 crashed 阅读(298) 评论(0) 推荐(0) 编辑
[AHOI2017/HNOI2017]单旋
摘要：题目 点这里看题目。 分析 最妙的地方在于，这道题其实是用一种数据结构模拟另一种数据结构！ 我们需要维护深度和树的结构，以下对于每个操作进行分别讨论。 插入一个新节点 可以发现，这个新节点一定会成为自己的前驱或者后继中深度较大者的儿子。 然后可以更新深度和树的结构。 单旋最小值 发现树会有如下的变化 阅读全文
posted @ 2020-06-03 13:51 crashed 阅读(210) 评论(0) 推荐(0) 编辑
[HNOI2016]树
摘要：#　题目 点这里看题目。 分析 一个真正的树套树的题目。 大体思路非常简单，就是把从模板树上面复制下来的子树用一个点来代表，再插入到大树里面。接着就“正常”地维护一下倍增和深度，查询也跟“正常”的一样，先查 LCA ，再用深度做差。这种思路......形象地称为树套树。 什么，你说这是水题？开什么玩 阅读全文
posted @ 2020-06-01 19:22 crashed 阅读(269) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示