摘要:某日 zjq 菜鸡闲来无事(好吧是出于某种目的,但也不好告诉你),就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理,并且有着良好的扩展性(好吧这句话的意思就是 zjq 只弄了个搜索功能) 其实类似的功能几乎每个文档软件里面都有,然而当文件数量越来越多的时候,光是打开他们就足够让文档 阅读全文
posted @ 2019-07-23 19:06 Judge_Cheung 阅读 (433) 评论 (1) 编辑
摘要:1. 点分治 向下递归的时候两种写法(是否判断当前子节点为上层点分树中的父节点) 都不会锅 : 2. 枚举子集方法有三,暴力不说, 高维前缀和 网上挺多,至于另一种玄学算法总感觉很像 FWT : //by Judge include include include define Rg registe 阅读全文
posted @ 2019-05-24 22:06 Judge_Cheung 阅读 (165) 评论 (0) 编辑
摘要:省选(一)爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半!~~ 然后早上七点起八点上车十二点到,进了酒店,和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌(还有个嗓门大的 女OIer 在上面讲了好一会儿),半个小 阅读全文
posted @ 2019-03-27 14:39 Judge_Cheung 阅读 (469) 评论 (0) 编辑
摘要:猫树是一个有趣的数据结构,之前一直觉得这玩意儿应该很玄学,但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗?" 一、猫树的作用 = 学一个算法当然得先了解它的用处,那么猫树的作用嘛... 简单来讲,线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文
posted @ 2019-03-05 11:44 Judge_Cheung 阅读 (1499) 评论 (0) 编辑
摘要:上面是自己的学习笔记,下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始) 另外,有的链接放在推荐的下面了 另另外,算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [自适应辛普森了解一下] [用线性基 阅读全文
posted @ 2019-02-28 18:44 Judge_Cheung 阅读 (544) 评论 (0) 编辑
摘要:最近入门了 01 分数规划,于是写篇博客纪念 (如果cnblogs上的格式您实在受不了,请转至我的 "洛谷blog" ,并且那里的讲解会稍微详细一些,另外,更新内容也在我的洛谷博客中) 分数规划是一项不常用到的(但还蛮实用的)算法,一般来讲就是求一个最优比率。 分数规划的简单介绍 分数规划顾名思义就 阅读全文
posted @ 2018-12-25 14:34 Judge_Cheung 阅读 (790) 评论 (0) 编辑
摘要:Day 0 到学车了,已经差不多四点了,领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远,而且名字听起来并没有怎么高大上, 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复 阅读全文
posted @ 2018-11-11 18:33 Judge_Cheung 阅读 (229) 评论 (0) 编辑
摘要:zkw segment-tree 真是太棒了(真的重口味)!写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西(俗称 "重口味" ,与 KMP 类似,咳咳...) zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大(区别可大了去了!) emmm...起码它们的思 阅读全文
posted @ 2018-08-21 22:31 Judge_Cheung 阅读 (3462) 评论 (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 阅读 (3879) 评论 (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 阅读 (26) 评论 (0) 编辑
摘要:某日 zjq 菜鸡闲来无事(好吧是出于某种目的,但也不好告诉你),就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理,并且有着良好的扩展性(好吧这句话的意思就是 zjq 只弄了个搜索功能) 其实类似的功能几乎每个文档软件里面都有,然而当文件数量越来越多的时候,光是打开他们就足够让文档 阅读全文
posted @ 2019-07-23 19:06 Judge_Cheung 阅读 (433) 评论 (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 阅读 (18) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-07-15 19:04 Judge_Cheung 阅读 (16) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-07-06 11:40 Judge_Cheung 阅读 (25) 评论 (0) 编辑
摘要:首先同学们要学习一下 "博弈论" ... 然后这里是~~广~~杭电上的三道题: 1.最(zhui)简单(dang)的 "巴什博奕" "传送门" 题意 题目不多说了,就是两个人取 n 个石子,每次最多取 m 个,不能操作者输 分析 其实呢,这玩意儿看标题的链接里的就好了,就是个裸题,代码简短愉快 2. 阅读全文
posted @ 2019-06-16 22:32 Judge_Cheung 阅读 (59) 评论 (0) 编辑