随笔分类 - 原创
摘要：写完帕秋莉的超级多项式于是正好贴个模板大汇总（带优化的那种...） //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam
阅读全文
摘要：这个东西其实看看就好， $n^3$ 次的做法虽说也是多项式复杂度但总给人很暴力的感觉... 链接： "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流，因为二分图只有一边连向另一边，换句话说就是不存在奇环（可以简单证明），这是增广路算法可以解决的 对于有向无环图，网络流算法也可以跑得非常优
阅读全文
摘要：省选（一）爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半！~~ 然后早上七点起八点上车十二点到，进了酒店，和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌（还有个嗓门大的 女OIer 在上面讲了好一会儿），半个小
阅读全文
摘要：P1027 叶片 "传送门" 题意简化 给出 n 个点的转盘，有一些点缺失，你需要再去掉一些点使得转盘重心稳定 那么其实就是要取出一些点和缺失的点构成一个稳定的转盘，这样的话所有取出的点肯定可以表示成多个正多边形 于是这道题可以简化为给定 $n$ 个点，然后你用边数为 $n$ 的约数的正多边形去框住
阅读全文
摘要：安利一个黑科技，不知道是谁发明的（好像也有些年代了？） 其实这个黑科技的本质就是一个大根堆，不同的是 它支持删除堆内任意元素，同时也支持堆的基本操作 code 代码如下： 结构介绍 解释一下两个堆 $q1$ 和 $q2$ ： q1 $q1$ 存储了当前所有元素（包括未删除元素） q2 $q2$ 存储
阅读全文
摘要：FHQ 大法好啊！ 什么？你说 FHQ 不能维护 LCT ？ splay 也不能可持久化啊！ 关于文艺平衡树： 就是用 FHQtreap 维护区间，reverse 的话就打个标记，裂点的时候释放，FHQ treap 不会的点 "这里" 其实这里什么懒标记也就是类似线段树的操作吧，要查儿子水表了就把标
阅读全文
摘要：猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和
阅读全文
摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾
阅读全文
摘要：来一发清新的80行 树剖 $LCA$ + 树上差分 题解。 from Judge 本题题意大概是给出一棵 n 个节点的树以及 m 条有向路径， 并且每个点 i 都有一个权值 $w[i]$，如果某条路径包含了 i 号节点，并且 i 号节点是该路径上的第 $w[i]$ 个节点的话就会对答案产生贡献。 考
阅读全文
摘要：时间紧张，就不讲那么详细了。 之前一直被深搜代码误解，以为数位dp 其实就是记忆化深搜...（虽说爆搜确实很舒服而且还好想） 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... 数位dp 的介绍 数位 dp 其实就是让你处理出某一区间范围内满足条件的数的个数，但是一般这个区间范围
阅读全文
摘要：不想写什么详细的讲解了...而且也觉得自己很难写过某大佬（大米饼），于是建议把他的 blog 先看一遍，然后自己加了几道题目以及解析...顺便建议看看算法竞赛（蓝皮书）的 0x5A 斜率优化（P294） 部分 这是——大米饼大佬 看完了大米饼同志对斜率优化的介绍，下面我来稍微讲讲对斜率优化dp 的理
阅读全文
摘要：题意简介 没什么好说，就是让你求出 1 ~ n 之间每个数转化为二进制后 '1' 的个数，然后乘起来输出积 题目分析 emmmm.... 两种解法（同是 $O(\log^2 N)$ 的算法，组合数效率完爆 数位dp，当然是我自己的数位dp）。 于是翻车了...这么久 算法实现 1. 组合数 组合数非
阅读全文
摘要：看到这道题的第一想法就是要用FHQ treap 过了这道题...于是至今尚未成功（华丽的 T 掉了 (╯‵□′)╯︵┻━┻ ）。于是附个地址。 然后水一波博客。 题意简介 emmmm...方伯伯脑抽做了个 oj ，然后想要在对 oj 上的 1~n 编号的用户乱来（并且还对他的乱来操作进行了加密）。你
阅读全文
摘要：zkw segment-tree 真是太棒了（真的重口味）！写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西（俗称 "重口味" ，与 KMP 类似，咳咳...） zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大（区别可大了去了！） emmm...起码它们的思
阅读全文
摘要：关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu
阅读全文
摘要：似乎在梦中见过的样子.... 一道水题调了这么久，还半天想不出来怎么 T 的...佩服自己（果然蒟蒻） 这题想想 KMP 但是半天没思路瞟了一眼题解发现暴力枚举起始点，然后 KMP 如图： O( n2 )能过啊！！！ (╯‵□′)╯︵┻━┻ 代码如下： 讲讲怎么，啊不，是为什么会 T 飞 。 看 R
阅读全文
摘要：题目 ：BZOJ2763 洛谷P4568 [JLOI2011]飞行路线 一道最短路的题目，想想写个题解也不错（好久没写题解了_(:з」∠)_） 然后这道题中心思路是dijikstra处理最短路，所以没学过的...咳咳 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该
阅读全文
摘要：题目 ：Bovine Genomics G奶牛基因组传送门： 洛谷P3667题目描述Farmer John owns NN cows with spots and NN cows without spots. Having just completed a cours...
阅读全文
摘要：好久没写博客了哈，今天来水一篇。_(:з」∠)_题目 ：弹飞绵羊（一道省选题）题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初...
阅读全文
摘要：题目描述 in English: Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save m
阅读全文
浙公网安备 33010602011771号