摘要：某日 zjq 菜鸡闲来无事（好吧是出于某种目的，但也不好告诉你），就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理，并且有着良好的扩展性（好吧这句话的意思就是 zjq 只弄了个搜索功能） 其实类似的功能几乎每个文档软件里面都有，然而当文件数量越来越多的时候，光是打开他们就足够让文档 阅读全文
posted @ 2019-07-23 19:06 Judge_Cheung 阅读 (432) 评论 (1)
编辑
摘要：1. 点分治 向下递归的时候两种写法（是否判断当前子节点为上层点分树中的父节点） 都不会锅 ： 2. 枚举子集方法有三，暴力不说， 高维前缀和 网上挺多，至于另一种玄学算法总感觉很像 FWT ： //by Judge include include include define Rg registe 阅读全文
posted @ 2019-05-24 22:06 Judge_Cheung 阅读 (164) 评论 (0)
编辑
摘要：省选（一）爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半！~~ 然后早上七点起八点上车十二点到，进了酒店，和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌（还有个嗓门大的 女OIer 在上面讲了好一会儿），半个小 阅读全文
posted @ 2019-03-27 14:39 Judge_Cheung 阅读 (468) 评论 (0)
编辑
摘要：猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文
posted @ 2019-03-05 11:44 Judge_Cheung 阅读 (1489) 评论 (0)
编辑
摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [自适应辛普森了解一下] [用线性基 阅读全文
posted @ 2019-02-28 18:44 Judge_Cheung 阅读 (539) 评论 (0)
编辑
摘要：最近入门了 01 分数规划，于是写篇博客纪念 (如果cnblogs上的格式您实在受不了，请转至我的 "洛谷blog" ，并且那里的讲解会稍微详细一些，另外，更新内容也在我的洛谷博客中) 分数规划是一项不常用到的（但还蛮实用的）算法，一般来讲就是求一个最优比率。 分数规划的简单介绍 分数规划顾名思义就 阅读全文
posted @ 2018-12-25 14:34 Judge_Cheung 阅读 (790) 评论 (0)
编辑
摘要：Day 0 到学车了，已经差不多四点了，领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远，而且名字听起来并没有怎么高大上， 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复 阅读全文
posted @ 2018-11-11 18:33 Judge_Cheung 阅读 (227) 评论 (0)
编辑
摘要：zkw segment-tree 真是太棒了（真的重口味）！写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西（俗称 "重口味" ，与 KMP 类似，咳咳...） zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大（区别可大了去了！） emmm...起码它们的思 阅读全文
posted @ 2018-08-21 22:31 Judge_Cheung 阅读 (3450) 评论 (7)
编辑
摘要：博客美化网站推荐： 推荐（下面大多是引用这三个blogs里面的东西的）三个 nice 的 博客美化blogs： 全网最全的博客美化系列教程（疑似太监QAQ） 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项： 如果这些css代码放在你的 blog 里面没有效果，然后你发现保存设置后这些代码部 阅读全文
posted @ 2018-08-11 18:18 Judge_Cheung 阅读 (203) 评论 (3)
编辑
摘要：watch out 本文是博主的 csdn 上搬过来的，格式有点崩，看不下去的可以去 博主的 csdn 上看（上面 格式会好很多，并且有些公式也用 $\LaTeX$ update 上去了，但是博主也在 cnblogs 上更新了一下...lateX 都用上了，应该不至于不能看） 最近有点颓废啊,写篇b 阅读全文
posted @ 2018-07-16 09:19 Judge_Cheung 阅读 (3847) 评论 (1)
编辑
该文被密码保护。
posted @ 2019-08-07 20:10 Judge_Cheung 阅读 (36) 评论 (0)
编辑
摘要：决策单调性 + WQS二分 我们首先列出转移式： $f[i]=Min(f[j]+Sum[j+1 , i])$ 首先我们考虑如果让一段区间的小鱼在一起的代价怎么预处理，我们可以对于一个上三角矩阵求个二维前缀和，那么我们计算 $[j+1,i]$ 这段区间的代价就是 $S[i,i] S[i,j]$ ，得到 阅读全文
posted @ 2019-08-06 20:32 Judge_Cheung 阅读 (23) 评论 (0)
编辑
摘要：决策单调性 + WQS二分 贴个代码先... 阅读全文
posted @ 2019-08-06 20:32 Judge_Cheung 阅读 (13) 评论 (0)
编辑
摘要：经验给掉先： "经验 1" "经验 2" "经验 3" 这里给个跑得比较慢的 $n \sqrt n$ 预处理然后 $O(1)$ 回答询问的做法 式子 首先我们推柿子： $$\begin{aligned}ANS&= \sum_{i=1}^n lcm(i,n)\\ &=\sum_{i=1}^n {i n 阅读全文
posted @ 2019-07-30 09:48 Judge_Cheung 阅读 (19) 评论 (0)
编辑
摘要：霍尔定理 + 线段树？ 咱学学霍尔定理... 霍尔定理和二分图完美匹配有关，具体而言，就是定义了二分图存在完美匹配的充要条件： 不妨设当前二分图左端集合为 X ，右端集合为 Y ，X 与 Y 之间的边集为 E 令 $\omega(x)$ 表示在 Y 中能通过 E 与 x 中元素相连的元素数量，那么 阅读全文
posted @ 2019-07-29 11:03 Judge_Cheung 阅读 (25) 评论 (0)
编辑
摘要：某日 zjq 菜鸡闲来无事（好吧是出于某种目的，但也不好告诉你），就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理，并且有着良好的扩展性（好吧这句话的意思就是 zjq 只弄了个搜索功能） 其实类似的功能几乎每个文档软件里面都有，然而当文件数量越来越多的时候，光是打开他们就足够让文档 阅读全文
posted @ 2019-07-23 19:06 Judge_Cheung 阅读 (432) 评论 (1)
编辑
摘要：瞪了题解两三天，直接下转第二篇题解就康懂了 首先我们令 ： $L[i][j]$ 表示当前 $[i,j]$ 区间左侧放置 $L[i,j]$ 数量的石子后先手必败 $R[i][j]$ 表示当前 $[i,j]$ 区间右侧放置 $R[i,j]$ 数量的石子后先手必败 那么最后我们只要判断 $a[1]$ 是否 阅读全文
posted @ 2019-07-21 10:01 Judge_Cheung 阅读 (17) 评论 (0)
编辑