空気力学の詩

2019年4月22日

Luogu P5309 [Ynoi2012]D1T1

摘要：小清新分块题，从头到尾都十分套路，和CXR大佬一起YY了一下就出来了首先套路地设个阈值$S$ ，把修改的$x$分成大于$S$和小于等于$S$两部分，然后我们考虑分别求解这两部分 $x S$ 这个应该是比较简单的一部分了吧，我们考虑到此时要修改的数也就$\frac{n}{x}$个，所以可以大力修改阅读全文

posted @ 2019-04-22 08:10 空気力学の詩阅读(391) 评论(1) 推荐(0)

Luogu P5292 [HNOI2019]校园旅行

摘要：非常妙的一道思博题啊，不愧是myy出的题首先我们考虑一个暴力DP，直接开一个数组$f_{i,j}$表示$i\to j$的路径能否构成回文串考虑直接拿一个队列来转移，队列里存的都是$f_{i,j}=1$的点对，然后每次枚举两边的边更新答案并扩展即可但是这样的复杂度是$O(m^2)$的，不够优秀。阅读全文

posted @ 2019-04-22 07:42 空気力学の詩阅读(137) 评论(1) 推荐(0)

2019年4月19日

LOJ #6052. 「雅礼集训 2017 Day11」DIV

摘要：完了我是数学姿势越来越弱了，感觉这种CXRdalao秒掉的题我都要做好久一些前置推导首先我们很容易得出$(a+bi)(c+di)=k \Leftrightarrow ac bd=k,ad+bc=0$ 我们可以直接$ad+bc=0\Rightarrow ad= bc\Rightarrow \fra 阅读全文

posted @ 2019-04-19 21:00 空気力学の詩阅读(243) 评论(1) 推荐(0)

2019年4月18日

Luogu P5279 [ZJOI2019]麻将

摘要： ZJOI2019神题，间接送我退役的神题233 考场上由于T2写挂去写爆搜的时候已经没多少时间了，所以就写挂了233 这里不多废话直接开始讲正解吧，我们把算法分成两部分 1.建一个“胡牌自动机” 首先我们发现这题不能转化为一般DP问题求解的最大瓶颈就是因为它的状态很诡异但是我们细细一想，形如$\{ 阅读全文

posted @ 2019-04-18 21:19 空気力学の詩阅读(236) 评论(1) 推荐(1)

2019年4月16日

LOJ #6060. 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set

摘要：有趣的思博套路题，想到了基本上加上个对线性基的理解就可以过了首先考虑到这个把数分成两半的分别异或的过程不会改变某一位上$1$的总个数因此我们求出所有数的$\operatorname{xor}$，然后从高到低枚举每一位的值，分情况讨论：如果这一位是$1$，那么显然分配完后必然使得$x_1,x_ 阅读全文

posted @ 2019-04-16 21:19 空気力学の詩阅读(258) 评论(1) 推荐(0)

2019年4月15日

Luogu P5283 [十二省联考2019]异或粽子

摘要：感觉不是很难的一题，想了0.5h左右（思路歪了，不过想了一个大常数的两只$\log$做法233）然后码+调了1h，除了一个SB的数组开小外基本上也没什么坑点先讲一个先想到的方法，我们对于这种问题显然可以二分第$k$大，然后验证有多少个值小于等于它然后考虑怎么判断，我们建一棵 0/1Trie 阅读全文

posted @ 2019-04-15 21:13 空気力学の詩阅读(214) 评论(0) 推荐(0)

Luogu P5290 [十二省联考2019]春节十二响

摘要：这题是最近看到的今年省选题中最良心的一道了吧看题+想题+写题都可以在0.5h内解决，送分含义明显啊首先理解了题意后我们很快就能发现两个点如果要被分在一段那么必须在它们的祖先处合并首先我们考虑下二叉树怎么做，发现如果对于每个节点维护一个堆，然后每次在一个点合并两个儿子的堆根据简单分析我们发阅读全文

posted @ 2019-04-15 20:54 空気力学の詩阅读(173) 评论(1) 推荐(0)

2019年4月14日

Luogu P5285 [十二省联考2019]骗分过样例

摘要： Preface ZJOI一轮被麻将劝退的老年选手看到这题就两眼放光，省选也有乱搞题？然后狂肝了3~4天终于打完了，期间还补了一堆姿势由于我压缩技术比较菜，所以用的都是非打表算法，所以一共写了5K…… 话不多说我们慢慢分析这道神题（真的是慢慢，最后还会放上许多辅助的CODE） Case1~ 阅读全文

posted @ 2019-04-14 20:46 空気力学の詩阅读(335) 评论(1) 推荐(0)

2019年4月11日

LOJ #6051. 「雅礼集训 2017 Day11」PATH

摘要：完了感觉最近留了好多坑的说，这题也是模模糊糊地会一点首先我们发现题目要求的是单调不上升的序列个数，那么一个套路就是用值减去下标然后考虑连续位置的限制，这个我们做一个置换然后尽量向后取这样拿值和位置卷积就变成了合法方案数的分子$\times$总方案数的分母？感觉策不太懂啊，QQ上加阅读全文

posted @ 2019-04-11 18:04 空気力学の詩阅读(371) 评论(0) 推荐(0)

LOJ #6050. 「雅礼集训 2017 Day11」TRI

摘要：完全不会的数学神题，正解留着以后填坑将一个口胡的部分分做法，我们考虑计算格点多边形（包括三角形）面积的皮克公式： $$S=a+\frac{1}{2}b 1\text({a为图形内部节点个数，b为边界上的点数})$$ 那么我们枚举每一个点，考虑算出它作为内部节点的总方案数以及作为边界上的点的方案阅读全文

posted @ 2019-04-11 17:58 空気力学の詩阅读(378) 评论(3) 推荐(1)

2019年4月9日

Luogu P5280 [ZJOI2019]线段树

摘要：送我退役的神题，但不得不说是ZJOIDay1最可做的一题了先说一下考场的ZZ想法以及出来后YY的优化版吧首先发现每次操作其实就是统计出增加的节点个数（原来的不会消失）所以我们只要统计出线段树上每个节点在进行了$t$次操作（有$2^t$棵树）是某个点为$1$的总个数，令这个值为$f_x$ 然后考阅读全文

posted @ 2019-04-09 19:27 空気力学の詩阅读(134) 评论(0) 推荐(0)

2019年4月8日

LOJ #6043. 「雅礼集训 2017 Day7」蛐蛐国的修墙方案

摘要：我可以大喊一声这就是个SB题吗？首先讲一句如果你像神仙CXR一样精通搜索你就可以得到$80pts$（无Subtask）的好成绩我们考虑挖掘一下题目的性质，首先发现这是一个置换，那么我们发现这的显然会成环然后我们发现那个度数的性质其实就是告诉你环上的点必须左右括号相间换而言之一个环其实阅读全文

posted @ 2019-04-08 20:55 空気力学の詩阅读(292) 评论(0) 推荐(0)

LOJ #6042. 「雅礼集训 2017 Day7」跳蚤王国的宰相

摘要：我可以大喊一声这就是个思博题吗？首先如果你能快速把握题目的意思后，就会发现题目就是让你求出每个点要成为树的重心至少要嫁接多少边先说一个显然的结论，重心的答案为$0$（废话）然后我们考虑贪心处理，每次肯定要砍断以重心为根的树的大小尽量大的子树那么至少要砍多少呢，至少$\frac{1}{ 阅读全文

posted @ 2019-04-08 20:44 空気力学の詩阅读(388) 评论(0) 推荐(0)

LOJ #6041. 「雅礼集训 2017 Day7」事情的相似度

摘要：我可以大喊一声这就是个套路题吗？首先看到 LCP 问题，那么套路的想到 SAM （ SA 的做法也有） LCP的长度是它们在parent树上的LCA（众所周知），所以我们考虑同时统计多个点之间的LCA对树上问题的话请出万能算法—— LCT （这里准确的说应该是实链剖分），我们只需要不停地就阅读全文

posted @ 2019-04-08 20:35 空気力学の詩阅读(436) 评论(1) 推荐(0)

BZOJ 1171: 大sz的游戏

摘要： ZJOI讲课的题目，数据结构什么的还是很友好的说首先我们发现题目中提到的距离$\le L$的东西显然可以用单调队列维护但是暴力搞去不掉区间并的限制，那么我们考虑从区间并入手对于这种问题的套路有一个就是线段树维护一个区间的最优解，然后计算完一个点的答案之后直接在线段树上更新即可所以我们阅读全文

posted @ 2019-04-08 20:15 空気力学の詩阅读(428) 评论(0) 推荐(0)

2019年四月刷题列表

摘要： Preface 一轮完挂之后好久没搞OI了（Luogu的$300+$Day打卡都没了QAQ），经过斟酌还是决定走下去吧但是文化课的坑也开始变大，要同时兼顾三边的话还是感觉力不从心所以训练强度会比之前下降很多，二轮也不想多的了，没有压力地去享受~~麻将~~比赛吧从这次的总记开始就开始采用题目+ 阅读全文

posted @ 2019-04-08 19:56 空気力学の詩阅读(234) 评论(1) 推荐(0)

2019年3月24日

ZJOI2019一轮游记

摘要： Preface 期待已久的省选终于开始了233，关于之前的一些内容，在ZJOI2019一轮停课刷题记录都可以找到，这里不再赘述 ZJOI2019，Bless All Day -1 今天难得有休息，昨晚修仙到挺晚的，但早上还是起的很早的说下了个舰B玩玩感觉不错，挺喜欢的，然后又是雀魂（现在银间能上分阅读全文

posted @ 2019-03-24 23:16 空気力学の詩阅读(735) 评论(2) 推荐(0)

2019年2月28日

CCPC-Wannafly Winter Camp Day1部分题目解析

摘要： Preface 最近恰好不知道做什么题，所以就按老叶要求做上面的比赛。稍微看了下感觉难度适中，大部分题目偏向联赛难度，当然也有些题目打到了省选题的感觉（基本都是Div1的题）这里就简单拿一些我做得动的题讲一下吧。排列顺序按照我做的顺序排（不一定按难度） F 爬爬爬山开的时候先看了一眼榜，发现这阅读全文

posted @ 2019-02-28 18:42 空気力学の詩阅读(287) 评论(0) 推荐(0)

2019年2月27日

ZJOI2019一轮停课刷题记录

摘要： Preface 菜鸡HL终于狗来了他的省选停课，这次的时间很长，暂定停到一试结束，不过有机会二试的话还是可以搞到4月了这段时间的学习就变得量大而且杂了，一般以刷薄弱的知识点和补一些新的奇怪技巧为主。偶尔也会打一些比赛找找手感（比如HHHOJ的比赛，Luogu比赛，以及comet OJ上之阅读全文

posted @ 2019-02-27 15:05 空気力学の詩阅读(1153) 评论(4) 推荐(1)

2019年2月23日

Luogu P3703 [SDOI2017]树点涂色

摘要：比较有趣的综合树上问题，刷 LCT 题单时做的但是发现后面LCT只是起了辅助作用233 首先我们分析每一个操作，$1$的定义就让我们联想到了，我们回忆一下LCT的性质： LCT中每一个splay保存的都是原树上深度连续的一条链。那么我们发现由于这里的染色是染上全新的一种颜色，所以每一次阅读全文

posted @ 2019-02-23 11:11 空気力学の詩阅读(178) 评论(0) 推荐(0)

2019年2月21日

2019年二月刷题列表

摘要： Preface 虽然二月剩下没多少了，但是为了勉强保持格式还是写一写吧这个月的首要目标就是在剩下的时间里让这个月的做题数争取达到$50$，不过感觉希望渺茫啊初三中考百天倒计时要来了，所以为此我多获得了$30$分钟的晚自习（=去机房），还是很爽的省选的知识点陆陆续续地差不多都过了一遍了，但是很多阅读全文

posted @ 2019-02-21 18:07 空気力学の詩阅读(214) 评论(0) 推荐(0)

2019年2月15日

AT1219 歴史の研究

摘要：附带权值的类区间众数问题？不是很好策啊发现题目没有强制在线，而且也只有询问操作，那么可以考虑莫队但是这里的莫队有一个很显著的特征，插入的时候很好维护答案，但是删除的时候不好回退那么有没有什么办法可以让莫队避免删除呢，当然是有的，而且这可以解决一大类类似问题考虑类似于一般莫队的分块操作，阅读全文

posted @ 2019-02-15 20:18 空気力学の詩阅读(201) 评论(0) 推荐(0)

2019年2月1日

Luogu P4323 [JSOI2016]独特的树叶

摘要：一道比较好的树Hash 的题目，提供一种不一样的Hash方法。首先无根树的同构判断一般的做法只有树Hash，所以不会的同学可以做了 "Luogu P5043 【模板】树同构（[BJOI2015]树的同构）" 再来。首先我们直接考虑一种朴素的想法，暴力求出$A$树中以每一个点为根时的Hash 阅读全文

posted @ 2019-02-01 23:26 空気力学の詩阅读(136) 评论(0) 推荐(0)

2019年1月27日

2019寒假小记

摘要： Preface 菜鸡HL终于艰难地熬过了初三的一个学期迎来了寒假。但是由于某些不可言说的政策问题所以他要没高中读了，只能开始准备中考。所以这个寒假可能并不像想象中的那样可以大量刷题~~好吧题还是要做的~~ 希望$ZJOI$能$Keep\ good\ luck$吧，进不了前$48$就要考虑阅读全文

posted @ 2019-01-27 22:27 空気力学の詩阅读(413) 评论(0) 推荐(0)

2019年1月25日

CF741 D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

摘要：题目意思很清楚了吧，那么我们从重排回文串的性质入手。很容易得出，只要所有字符出现的次数都为偶数，或者有且只有一个字符出现为奇数就满足要求了。然后想到什么， Hash ？大可不必，可以发现字符$\in [a,v]$，一共$22$种，那么我们套路的状压一下即可。题目放在一棵树上，我阅读全文

posted @ 2019-01-25 13:43 空気力学の詩阅读(128) 评论(0) 推荐(0)

hl666

空気力学の詩

公告