Jμdge's class

摘要： 省选（一）爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半！~~ 然后早上七点起八点上车十二点到，进了酒店，和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌（还有个嗓门大的 女OIer 在上面讲了好一会儿），半个小 阅读全文

摘要： P1027 叶片 "传送门" 题意简化 给出 n 个点的转盘，有一些点缺失，你需要再去掉一些点使得转盘重心稳定 那么其实就是要取出一些点和缺失的点构成一个稳定的转盘，这样的话所有取出的点肯定可以表示成多个正多边形 于是这道题可以简化为给定 $n$ 个点，然后你用边数为 $n$ 的约数的正多边形去框住 阅读全文

摘要： 安利一个黑科技，不知道是谁发明的（好像也有些年代了？） 其实这个黑科技的本质就是一个大根堆，不同的是 它支持删除堆内任意元素，同时也支持堆的基本操作 code 代码如下： 结构介绍 解释一下两个堆 $q1$ 和 $q2$ ： q1 $q1$ 存储了当前所有元素（包括未删除元素） q2 $q2$ 存储 阅读全文

摘要： 这场比赛真的是...打的好颓废啊... "所有题面的传送门" T1 分析： 我们发现 二分答案 + $n^3$ $dp$ 判断可行性 可以拿 60 分~~（于是就写好了啊！）~~ 然后我们发现上面的 $dp$ 可以优化成 $n^2$ 于是我们就可以拿到 80 分了~~（够了吧？）~~ 就是我们设计 阅读全文

摘要： 二项式定理好难啊...学了好久 $QWQ$ 这篇博客写的有点杂，主要讲证明，仅供娱乐？ 二项式定理的常见形式 首先我们看看这个常见的令人头疼的式子： $$(x+1)^n=\sum_{i=0}^{n} C(n,i) ~ x^i$$ 这个式子为什么是对的呢？ 我们考虑将左边的式子写成完全形式： $$(x 阅读全文

摘要： "传送门" 一句话题意 求 l~r 之间有多少个数能整除自己各位上的数（排除 0 ） 分析 然后我们一看就知道数位 dp ，但是状态很难设计啊 QWQ 我们可以发现所有数位的 lcm 最大为 2520 （就是 1~ 9 的 lcm 嘛） 然后我们再看就能发现某个数模 2520 下如果能整除 它所有数 阅读全文

摘要： 题意 有一张有向图，由一条长度为 T 的链和一个长度为 C 环组成，但是你并不知道 T 和 C 是多少 图的出发点在链的一段，终点在链的另一端，同时终点与一个环相连，大概有点内向树感觉 现在有 10 个人，你可以每次操作让一些人沿着路径前进一步，然后交互库会返回你多少个点上有人以及上面的人分别是谁（ 阅读全文

摘要： FHQ 大法好啊！ 什么？你说 FHQ 不能维护 LCT ？ splay 也不能可持久化啊！ 关于文艺平衡树： 就是用 FHQtreap 维护区间，reverse 的话就打个标记，裂点的时候释放，FHQ treap 不会的点 "这里" 其实这里什么懒标记也就是类似线段树的操作吧，要查儿子水表了就把标 阅读全文

摘要： 猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文

摘要： 上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾 阅读全文