摘要：
Preface ZJOI一轮被麻将劝退的老年选手看到这题就两眼放光，省选也有 乱搞题 ？ 然后狂肝了3~4天终于打完了，期间还补了一堆姿势 由于我压缩技术比较菜，所以用的都是 非打表算法 ，所以一共写了5K…… 话不多说我们慢慢分析这道神题（真的是慢慢，最后还会放上许多辅助的CODE） Case1~ 阅读全文
posted @ 2019-04-14 20:46
空気力学の詩
阅读(359)
评论(1)
推荐(0)
摘要：
完了感觉最近留了好多坑的说，这题也是模模糊糊地会一点 首先我们发现题目要求的是 单调不上升 的序列个数，那么一个套路就是用值减去下标 然后考虑连续位置的限制，这个我们做一个 置换 然后尽量向后取 这样拿值和位置 卷积 就变成了合法方案数的分子$\times$总方案数的分母？ 感觉策不太懂啊，QQ上加 阅读全文
posted @ 2019-04-11 18:04
空気力学の詩
阅读(392)
评论(0)
推荐(0)
摘要：
完全不会的数学神题，正解留着以后填坑 将一个口胡的部分分做法，我们考虑计算格点多边形（包括三角形）面积的 皮克公式 ： $$S=a+\frac{1}{2}b 1\text({a为图形内部节点个数，b为边界上的点数})$$ 那么我们枚举每一个点，考虑算出它作为内部节点的总方案数以及作为边界上的点的方案 阅读全文
posted @ 2019-04-11 17:58
空気力学の詩
阅读(401)
评论(3)
推荐(1)
摘要：
送我退役的神题，但不得不说是ZJOIDay1最可做的一题了 先说一下考场的ZZ想法以及出来后YY的优化版吧 首先发现每次操作其实就是统计出增加的节点个数（原来的不会消失） 所以我们只要统计出线段树上每个节点在进行了$t$次操作（有$2^t$棵树）是某个点为$1$的总个数，令这个值为$f_x$ 然后考 阅读全文
posted @ 2019-04-09 19:27
空気力学の詩
阅读(151)
评论(0)
推荐(0)
摘要：
我可以大喊一声这就是个SB题吗？ 首先讲一句如果你像神仙CXR一样精通 搜索 你就可以得到$80pts$（无Subtask）的好成绩 我们考虑挖掘一下题目的性质，首先发现这是一个 置换 ，那么我们发现这的显然会成环 然后我们发现那个度数的性质其实就是告诉你环上的点必须左右括号相间 换而言之一个环其实 阅读全文
posted @ 2019-04-08 20:55
空気力学の詩
阅读(316)
评论(0)
推荐(0)
摘要：
我可以大喊一声这就是个思博题吗？ 首先如果你能快速把握题目的意思后，就会发现题目就是让你求出每个点要成为 树的重心 至少要嫁接多少边 先说一个显然的结论，重心的答案为$0$（废话） 然后我们考虑 贪心 处理，每次肯定要砍断以重心为根的树的大小尽量大的子树 那么至少要砍多少呢，至少$\frac{1}{ 阅读全文
posted @ 2019-04-08 20:44
空気力学の詩
阅读(405)
评论(0)
推荐(0)
摘要：
我可以大喊一声这就是个套路题吗？ 首先看到 LCP 问题，那么套路的想到 SAM （ SA 的做法也有） LCP的长度是它们在parent树上的LCA（众所周知），所以我们考虑同时统计多个点之间的LCA对 树上问题的话请出万能算法—— LCT （这里准确的说应该是 实链剖分 ），我们只需要不停地 就 阅读全文
posted @ 2019-04-08 20:35
空気力学の詩
阅读(454)
评论(1)
推荐(0)
摘要：
ZJOI讲课的题目， 数据结构 什么的还是很友好的说 首先我们发现题目中提到的距离$\le L$的东西显然可以用单调队列维护 但是暴力搞去不掉区间并的限制，那么我们考虑从区间并入手 对于这种问题的套路有一个就是 线段树 维护一个区间的最优解，然后计算完一个点的答案之后直接在线段树上更新即可 所以我们 阅读全文
posted @ 2019-04-08 20:15
空気力学の詩
阅读(463)
评论(0)
推荐(0)
摘要：
Preface 一轮完挂之后好久没搞OI了（Luogu的$300+$Day打卡都没了QAQ），经过斟酌还是决定走下去吧 但是文化课的坑也开始变大，要同时兼顾三边的话还是感觉力不从心 所以训练强度会比之前下降很多，二轮也不想多的了，没有压力地去享受~~麻将~~比赛吧 从这次的总记开始就开始采用 题目+ 阅读全文
posted @ 2019-04-08 19:56
空気力学の詩
阅读(252)
评论(1)
推荐(0)
摘要：
Preface 期待已久的省选终于开始了233，关于之前的一些内容，在ZJOI2019一轮停课刷题记录都可以找到，这里不再赘述 ZJOI2019，Bless All Day -1 今天难得有休息，昨晚修仙到挺晚的，但早上还是起的很早的说 下了个舰B玩玩感觉不错，挺喜欢的，然后又是雀魂（现在银间能上分 阅读全文
posted @ 2019-03-24 23:16
空気力学の詩
阅读(765)
评论(2)
推荐(0)
摘要：
Preface 最近恰好不知道做什么题，所以就按老叶要求做上面的比赛。 稍微看了下感觉难度适中，大部分题目偏向联赛难度，当然也有些题目打到了省选题的感觉（基本都是Div1的题） 这里就简单拿一些我做得动的题讲一下吧。排列顺序按照我做的顺序排（不一定按难度） F 爬爬爬山 开的时候先看了一眼榜，发现这 阅读全文
posted @ 2019-02-28 18:42
空気力学の詩
阅读(312)
评论(0)
推荐(0)
摘要：
Preface 菜鸡HL终于狗来了他的省选停课，这次的时间很长，暂定停到一试结束，不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了，一般以刷 薄弱的知识点 和补一些新的 奇怪技巧 为主。 偶尔也会打一些比赛找找手感（比如HHHOJ的比赛，Luogu比赛，以及comet OJ上之 阅读全文
posted @ 2019-02-27 15:05
空気力学の詩
阅读(1209)
评论(4)
推荐(1)
摘要：
比较有趣的综合 树上问题 ，刷 LCT 题单时做的但是发现后面LCT只是起了辅助作用233 首先我们分析每一个操作，$1$的定义就让我们联想到了 ，我们回忆一下LCT的性质： LCT中每一个splay保存的都是原树上深度连续的一条链。 那么我们发现由于这里的染色是染上 全新 的一种颜色，所以每一次 阅读全文
posted @ 2019-02-23 11:11
空気力学の詩
阅读(189)
评论(0)
推荐(0)
摘要：
Preface 虽然二月剩下没多少了，但是为了勉强保持格式还是写一写吧 这个月的首要目标就是在剩下的时间里让这个月的做题数争取达到$50$，不过感觉希望渺茫啊 初三中考百天倒计时要来了，所以为此我多获得了$30$分钟的晚自习（=去机房），还是很爽的 省选的知识点陆陆续续地差不多都过了一遍了，但是很多 阅读全文
posted @ 2019-02-21 18:07
空気力学の詩
阅读(232)
评论(0)
推荐(0)
摘要：
附带权值的类区间众数问题？不是很好策啊 发现题目没有 强制在线 ，而且也只有询问操作，那么可以考虑 莫队 但是这里的莫队有一个很显著的特征，插入的时候很好维护答案，但是删除的时候不好回退 那么有没有什么办法可以让莫队避免删除呢，当然是有的，而且这可以解决一大类类似问题 考虑类似于一般莫队的分块操作， 阅读全文
posted @ 2019-02-15 20:18
空気力学の詩
阅读(222)
评论(0)
推荐(0)
摘要：
一道比较好的 树Hash 的题目，提供一种不一样的Hash方法。 首先无根树的 同构 判断一般的做法只有树Hash，所以不会的同学可以做了 "Luogu P5043 【模板】树同构（[BJOI2015]树的同构）" 再来。 首先我们直接考虑一种朴素的想法，暴力求出$A$树中以每一个点为根时的Hash 阅读全文
posted @ 2019-02-01 23:26
空気力学の詩
阅读(160)
评论(0)
推荐(0)
摘要：
Preface 菜鸡HL终于艰难地熬过了初三的一个学期迎来了寒假。 但是由于某些 不可言说 的政策问题所以他要 没高中读了 ，只能开始准备中考。 所以这个寒假可能并不像想象中的那样可以大量刷题~~好吧题还是要做的~~ 希望$ZJOI$能$Keep\ good\ luck$吧，进不了前$48$就要考虑 阅读全文
posted @ 2019-01-27 22:27
空気力学の詩
阅读(429)
评论(0)
推荐(0)
摘要：
题目意思很清楚了吧，那么我们从 重排回文串 的性质入手。 很容易得出，只要所有字符出现的次数都为 偶数 ，或者有且只有一个字符出现为 奇数 就满足要求了。 然后想到什么， Hash ？大可不必，可以发现字符$\in [a,v]$，一共$22$种，那么我们套路的 状压 一下即可。 题目放在一棵树上，我 阅读全文
posted @ 2019-01-25 13:43
空気力学の詩
阅读(153)
评论(0)
推荐(0)
摘要：
这题貌似全网都是 Splay 的题解，其实 FHQ_Treap 当然也是可以做的，这里为暴力非旋Treap党上一份代码。 题目大意就是先给你一个字符串，然后让你维护一些操作： 1. $p\ c$：在第$p$个位置后插入字符$c$ 2. $p$ ：删除第$p$个字符 3. $p1\ p2$： 翻转 第 阅读全文
posted @ 2019-01-22 20:31
空気力学の詩
阅读(200)
评论(0)
推荐(0)
摘要：
怎么又没人写题解，那我来贡献一发好了。 题目意思很简单，平面上有两种颜色的点，问你能否求出一条直线使两种颜色的点完全分开。 首先我们考虑两个点集相离的 充要条件 ，这两个点集的 凸包 必须相离。（很好证明或者画画图理解一下） 那么怎么判断两个凸包相离，考虑到这里的点的个数不多，我们可以用一种最暴力的 阅读全文
posted @ 2019-01-22 20:30
空気力学の詩
阅读(159)
评论(0)
推荐(0)
摘要：
UVA好题没人写系列，感觉可以稍稍练习一下 面向对象编程 的形式（大雾） 题意很简单，在国际象棋的棋盘中有一些兵，走到对方底线即为胜利，问最优决策下谁能获胜。并输出最小步数。 首先这里的棋盘都只有$4\times 4$，意味这状态很小。 所以我们可以联想到用类似于 "Luogu P4576 [CQO 阅读全文
posted @ 2019-01-21 20:35
空気力学の詩
阅读(231)
评论(0)
推荐(0)
摘要：
怎么又是没人写题解的UVA好题，个人感觉应该是 生成函数 的大板子题了。 直接做肯定爆炸，考虑来一发优化，我们记一个 多项式 ，其中$i$次项的 系数 就表示对于$i$这个数有多少种表示方式。 那么很明显，我们可以先 筛素数 ，那么初始的多项式只有范围的的素数对应项系数才为$1$，否则都为$0$。 阅读全文
posted @ 2019-01-21 20:25
空気力学の詩
阅读(202)
评论(0)
推荐(0)
摘要：
这题到现在还是只有我一个人过？~~太冷门了吧，毕竟你谷上很少有人会去做往年ACM比赛的题~~ 题面意思很简单，每次给出$K_1$，让你求一个$K_2$满足$K_1^{K_2}\equiv K_2(\mod 10^{12})$ 题目乍一看很有数学风格，看到取模和幂次想到什么？ ~~ 费马大小定理，BS 阅读全文
posted @ 2019-01-18 21:52
空気力学の詩
阅读(419)
评论(0)
推荐(0)
摘要：
先讲一下和这题一起 四倍经验 的题： "Luogu P4402 [Cerc2007]robotic sort 机械排序" "SP2059 CERC07S Robotic Sort" "UVA1402 Robotic Sort" 这题作为一道十分经典的 平衡树维护序列 的问题，自然是值得一做的了。 写 阅读全文
posted @ 2019-01-14 17:33
空気力学の詩
阅读(219)
评论(0)
推荐(0)
摘要：
国内少有的可以练习神仙算法—— DLX 的好题怎么可以被爆搜埋没呢？ 看到这题没有DLX的题解所以写一篇，不过貌似我实现的太弱（构图太慢）所以速度上不是很快。 下面开始讲题，但请保证你要先学会DLX。（ "dalao写的超详细DLX" ） 首先仔细阅读一遍题目，我们可以大致整理出题意： 用$12$块 阅读全文
posted @ 2019-01-13 20:23
空気力学の詩
阅读(381)
评论(0)
推荐(0)
浙公网安备 33010602011771号