共16页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: ZJOI2019神题,间接送我退役的神题233 考场上由于T2写挂去写爆搜的时候已经没多少时间了,所以就写挂了233 这里不多废话直接开始讲正解吧,我们把算法分成两部分 1.建一个“胡牌自动机” 首先我们发现这题不能转化为一般DP问题求解的最大瓶颈就是因为它的状态很诡异 但是我们细细一想,形如$\{阅读全文
posted @ 2019-04-18 21:19 hl666 阅读(20) 评论(1) 编辑
摘要: 有趣的思博套路题,想到了基本上加上个对线性基的理解就可以过了 首先考虑到这个把数分成两半的分别异或的过程不会改变 某一位上$1$的总个数 因此我们求出所有数的$\operatorname{xor}$,然后从高到低枚举每一位的值,分情况讨论: 如果这一位是$1$,那么显然分配完后必然使得$x_1,x_阅读全文
posted @ 2019-04-16 21:19 hl666 阅读(23) 评论(1) 编辑
摘要: 感觉不是很难的一题,想了0.5h左右(思路歪了,不过想了一个大常数的两只$\log$做法233) 然后码+调了1h,除了一个SB的数组开小外基本上也没什么坑点 先讲一个先想到的方法,我们对于这种问题显然可以 二分第$k$大 ,然后验证有多少个值小于等于它 然后考虑怎么判断,我们建一棵 0/1Trie阅读全文
posted @ 2019-04-15 21:13 hl666 阅读(19) 评论(0) 编辑
摘要: 这题是最近看到的今年省选题中最良心的一道了吧 看题+想题+写题都可以在0.5h内解决,送分含义明显啊 首先理解了题意后我们很快就能发现两个点如果要被分在一段那么必须在它们的祖先处合并 首先我们考虑下二叉树怎么做,发现如果对于每个节点维护一个 堆 ,然后每次在一个点合并两个儿子的堆 根据简单分析我们发阅读全文
posted @ 2019-04-15 20:54 hl666 阅读(9) 评论(1) 编辑
摘要: Preface ZJOI一轮被麻将劝退的老年选手看到这题就两眼放光,省选也有 乱搞题 ? 然后狂肝了3~4天终于打完了,期间还补了一堆姿势 由于我压缩技术比较菜,所以用的都是 非打表算法 ,所以一共写了5K…… 话不多说我们慢慢分析这道神题(真的是慢慢,最后还会放上许多辅助的CODE) Case1~阅读全文
posted @ 2019-04-14 20:46 hl666 阅读(59) 评论(1) 编辑
摘要: 完了感觉最近留了好多坑的说,这题也是模模糊糊地会一点 首先我们发现题目要求的是 单调不上升 的序列个数,那么一个套路就是用值减去下标 然后考虑连续位置的限制,这个我们做一个 置换 然后尽量向后取 这样拿值和位置 卷积 就变成了合法方案数的分子$\times$总方案数的分母? 感觉策不太懂啊,QQ上加阅读全文
posted @ 2019-04-11 18:04 hl666 阅读(32) 评论(1) 编辑
摘要: 完全不会的数学神题,正解留着以后填坑 将一个口胡的部分分做法,我们考虑计算格点多边形(包括三角形)面积的 皮克公式 : $$S=a+\frac{1}{2}b 1\text({a为图形内部节点个数,b为边界上的点数})$$ 那么我们枚举每一个点,考虑算出它作为内部节点的总方案数以及作为边界上的点的方案阅读全文
posted @ 2019-04-11 17:58 hl666 阅读(24) 评论(1) 编辑
摘要: 送我退役的神题,但不得不说是ZJOIDay1最可做的一题了 先说一下考场的ZZ想法以及出来后YY的优化版吧 首先发现每次操作其实就是统计出增加的节点个数(原来的不会消失) 所以我们只要统计出线段树上每个节点在进行了$t$次操作(有$2^t$棵树)是某个点为$1$的总个数,令这个值为$f_x$ 然后考阅读全文
posted @ 2019-04-09 19:27 hl666 阅读(17) 评论(0) 编辑
摘要: 我可以大喊一声这就是个SB题吗? 首先讲一句如果你像神仙CXR一样精通 搜索 你就可以得到$80pts$(无Subtask)的好成绩 我们考虑挖掘一下题目的性质,首先发现这是一个 置换 ,那么我们发现这的显然会成环 然后我们发现那个度数的性质其实就是告诉你环上的点必须左右括号相间 换而言之一个环其实阅读全文
posted @ 2019-04-08 20:55 hl666 阅读(22) 评论(0) 编辑
摘要: 我可以大喊一声这就是个思博题吗? 首先如果你能快速把握题目的意思后,就会发现题目就是让你求出每个点要成为 树的重心 至少要嫁接多少边 先说一个显然的结论,重心的答案为$0$(废话) 然后我们考虑 贪心 处理,每次肯定要砍断以重心为根的树的大小尽量大的子树 那么至少要砍多少呢,至少$\frac{1}{阅读全文
posted @ 2019-04-08 20:44 hl666 阅读(35) 评论(0) 编辑
摘要: 我可以大喊一声这就是个套路题吗? 首先看到 LCP 问题,那么套路的想到 SAM ( SA 的做法也有) LCP的长度是它们在parent树上的LCA(众所周知),所以我们考虑同时统计多个点之间的LCA对 树上问题的话请出万能算法—— LCT (这里准确的说应该是 实链剖分 ),我们只需要不停地 就阅读全文
posted @ 2019-04-08 20:35 hl666 阅读(22) 评论(1) 编辑
摘要: ZJOI讲课的题目, 数据结构 什么的还是很友好的说 首先我们发现题目中提到的距离$\le L$的东西显然可以用单调队列维护 但是暴力搞去不掉区间并的限制,那么我们考虑从区间并入手 对于这种问题的套路有一个就是 线段树 维护一个区间的最优解,然后计算完一个点的答案之后直接在线段树上更新即可 所以我们阅读全文
posted @ 2019-04-08 20:15 hl666 阅读(16) 评论(0) 编辑
摘要: Preface 一轮完挂之后好久没搞OI了(Luogu的$300+$Day打卡都没了QAQ),经过斟酌还是决定走下去吧 但是文化课的坑也开始变大,要同时兼顾三边的话还是感觉力不从心 所以训练强度会比之前下降很多,二轮也不想多的了,没有压力地去享受~~麻将~~比赛吧 从这次的总记开始就开始采用 题目+阅读全文
posted @ 2019-04-08 19:56 hl666 阅读(72) 评论(1) 编辑
摘要: Preface 期待已久的省选终于开始了233,关于之前的一些内容,在 "ZJOI2019一轮停课刷题记录" 都可以找到,这里不再赘述 ZJOI2019,Bless All Day 1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间阅读全文
posted @ 2019-03-24 23:16 hl666 阅读(314) 评论(2) 编辑
摘要: Preface 最近恰好不知道做什么题,所以就按老叶要求做上面的比赛。 稍微看了下感觉难度适中,大部分题目偏向联赛难度,当然也有些题目打到了省选题的感觉(基本都是Div1的题) 这里就简单拿一些我做得动的题讲一下吧。排列顺序按照我做的顺序排(不一定按 难度 ) F 爬爬爬山 开的时候先看了一眼榜,发阅读全文
posted @ 2019-02-28 18:42 hl666 阅读(34) 评论(0) 编辑
摘要: Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷 薄弱的知识点 和补一些新的 奇怪技巧 为主。 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之阅读全文
posted @ 2019-02-27 15:05 hl666 阅读(444) 评论(4) 编辑
摘要: 比较有趣的综合 树上问题 ,刷 LCT 题单时做的但是发现后面LCT只是起了辅助作用233 首先我们分析每一个操作,$1$的定义就让我们联想到了 ,我们回忆一下LCT的性质: LCT中每一个splay保存的都是原树上深度连续的一条链。 那么我们发现由于这里的染色是染上 全新 的一种颜色,所以每一次 阅读全文
posted @ 2019-02-23 11:11 hl666 阅读(9) 评论(0) 编辑
摘要: Preface 虽然二月剩下没多少了,但是为了勉强保持格式还是写一写吧 这个月的首要目标就是在剩下的时间里让这个月的做题数争取达到$50$,不过感觉希望渺茫啊 初三中考百天倒计时要来了,所以为此我多获得了$30$分钟的晚自习(=去机房),还是很爽的 省选的知识点陆陆续续地差不多都过了一遍了,但是很多阅读全文
posted @ 2019-02-21 18:07 hl666 阅读(61) 评论(0) 编辑
摘要: 附带权值的类区间众数问题?不是很好策啊 发现题目没有 强制在线 ,而且也只有询问操作,那么可以考虑 莫队 但是这里的莫队有一个很显著的特征,插入的时候很好维护答案,但是删除的时候不好回退 那么有没有什么办法可以让莫队避免删除呢,当然是有的,而且这可以解决一大类类似问题 考虑类似于一般莫队的分块操作,阅读全文
posted @ 2019-02-15 20:18 hl666 阅读(15) 评论(0) 编辑
摘要: 一道比较好的 树Hash 的题目,提供一种不一样的Hash方法。 首先无根树的 同构 判断一般的做法只有树Hash,所以不会的同学可以做了 "Luogu P5043 【模板】树同构([BJOI2015]树的同构)" 再来。 首先我们直接考虑一种朴素的想法,暴力求出$A$树中以每一个点为根时的Hash阅读全文
posted @ 2019-02-01 23:26 hl666 阅读(14) 评论(0) 编辑
共16页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页