摘要: 1. 点分治 向下递归的时候两种写法(是否判断当前子节点为上层点分树中的父节点) 都不会锅 : 2. 枚举子集方法有三,暴力不说, 高维前缀和 网上挺多,至于另一种玄学算法总感觉很像 FWT : //by Judge include include include define Rg registe阅读全文
posted @ 2019-05-24 22:06 Judge_Cheung 阅读(90) 评论(0) 编辑
摘要: 省选(一)爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半!~~ 然后早上七点起八点上车十二点到,进了酒店,和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌(还有个嗓门大的 女OIer 在上面讲了好一会儿),半个小阅读全文
posted @ 2019-03-27 14:39 Judge_Cheung 阅读(370) 评论(0) 编辑
摘要: 上面是自己的学习笔记,下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始) 另外,有的链接放在推荐的下面了 另另外,算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [自适应辛普森了解一下] [用线性基阅读全文
posted @ 2019-02-28 18:44 Judge_Cheung 阅读(188) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-03 21:39 Judge_Cheung 阅读(1) 评论(0) 编辑
摘要: Day 0 到学车了,已经差不多四点了,领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远,而且名字听起来并没有怎么高大上, 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复阅读全文
posted @ 2018-11-11 18:33 Judge_Cheung 阅读(189) 评论(0) 编辑
摘要: zkw segment-tree 真是太棒了(真的重口味)!写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西(俗称 "重口味" ,与 KMP 类似,咳咳...) zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大(区别可大了去了!) emmm...起码它们的思阅读全文
posted @ 2018-08-21 22:31 Judge_Cheung 阅读(2029) 评论(7) 编辑
摘要: 博客美化网站推荐: 推荐(下面大多是引用这三个blogs里面的东西的)三个 nice 的 博客美化blogs: 全网最全的博客美化系列教程(疑似太监QAQ) 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项: 如果这些css代码放在你的 blog 里面没有效果,然后你发现保存设置后这些代码部阅读全文
posted @ 2018-08-11 18:18 Judge_Cheung 阅读(148) 评论(2) 编辑
摘要: watch out 本文是博主的 csdn 上搬过来的,格式有点崩,看不下去的可以去 博主的 csdn 上看(上面 格式会好很多,并且有些公式也用 $\LaTeX$ update 上去了) 最近有点颓废啊,写篇blog振作一下…(不过没图的数论blog真是不对我胃口) emmm …首先介绍一下这是一阅读全文
posted @ 2018-07-16 09:19 Judge_Cheung 阅读(1631) 评论(1) 编辑
摘要: 首先同学们要学习一下 "博弈论" ... 然后这里是~~广~~杭电上的三道题: 1.最(zhui)简单(dang)的 "巴什博奕" "传送门" 题意 题目不多说了,就是两个人取 n 个石子,每次最多取 m 个,不能操作者输 分析 其实呢,这玩意儿看标题的链接里的就好了,就是个裸题,代码简短愉快 2.阅读全文
posted @ 2019-06-16 22:32 Judge_Cheung 阅读(11) 评论(0) 编辑
摘要: 这里要注意一下, 一部分 O(1) 算法是需要 $O(n)$ 或者 $O(\sqrt n)$ 预处理的... 1. O(1) 求 1~n 的异或和: 2. O(1) GCD: zzq 大佬的 "blog" 里面有写,我还搬下来做过板子... 某些 数据下会比带 log 的算法高到不知道哪里去,然鹅随阅读全文
posted @ 2019-05-26 22:08 Judge_Cheung 阅读(42) 评论(0) 编辑
摘要: A 了这道超短的紫题,来发表一下自己的一些想法... 简单介绍辛普森这玩意儿 ~~不如先学学泰勒展开?~~ 首先泰勒展开大家都听说过吧?【雾 没听说过?安利某知乎回答: "苍老师教你如何更好地记忆泰勒展开" 然后你就知道了,泰勒展开其实是对于某个函数在一个点不断去高阶求导,然后用求导得到的信息构造一阅读全文
posted @ 2019-05-26 21:00 Judge_Cheung 阅读(66) 评论(0) 编辑
摘要: 1. 点分治 向下递归的时候两种写法(是否判断当前子节点为上层点分树中的父节点) 都不会锅 : 2. 枚举子集方法有三,暴力不说, 高维前缀和 网上挺多,至于另一种玄学算法总感觉很像 FWT : //by Judge include include include define Rg registe阅读全文
posted @ 2019-05-24 22:06 Judge_Cheung 阅读(90) 评论(0) 编辑
摘要: 这个... 看到一个大佬的证明,没看懂,就自己证了一下... 定律 对于一个集合 S (可重),设它任意个元素(至少一个) 异或后能取到的值 的集合为 T ,那么 T 中所有元素从 S 中异或得到概率是相等的 证明 我们先将原集合 S 中搞个线性基,那么此时线性基就相当于一个集合 H ,里面包含一些阅读全文
posted @ 2019-05-23 22:32 Judge_Cheung 阅读(14) 评论(0) 编辑
摘要: 非常有毛病的一道题,我一个一个读字符死活过不去,改成整行整行读就 A 了... 做法就是...最小点覆盖... 我们发现可以把一个点向上跳看做被吃掉了,然后最顶层的点是无法向上跳所以不能被吃掉,然后被吃掉的点相连的边都会被删除... 这样转换完模型之后特判两下用二分图匹配就好了(因为这里的环最多是四阅读全文
posted @ 2019-05-15 22:35 Judge_Cheung 阅读(14) 评论(0) 编辑
摘要: 又是道原题... ( "HDU 6313 Hack It" , 多校 ACM 里面的题) 题目说构造一个 n n 矩阵,染色点不得构成矩形...然后染色点个数至少 8 n 然后我们生成一个数 m ,把矩阵分成 m m 块 ,每块每行都至少要有 1 个 1 ,具体构造看代码: 证明的话要用循环加群..阅读全文
posted @ 2019-05-14 17:51 Judge_Cheung 阅读(14) 评论(0) 编辑
摘要: 模拟题 把每堆 0 搞成一块丢进双端队列,每次出现 1 就 XJB 乱搞模拟就好了(可能想想还是很麻烦的?尤其对于我这种懒癌晚期?) 复杂度均摊 O n //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I阅读全文
posted @ 2019-05-14 17:39 Judge_Cheung 阅读(17) 评论(0) 编辑
摘要: 其实有原题, "生成树计数" 然鹅这题里面是两道题, 50pts 可以用 "上面那题的做法" 直接过掉,另外 50pts 要推推式子,搞出 O n 的做法才行(毕竟多项式常数之大您是知道的) 虽说这道题里面是没有 a_i 的,也不用分治合并多项式的就是了,所以大致思路看我另一题的题解就好了,这里对于阅读全文
posted @ 2019-05-14 17:25 Judge_Cheung 阅读(40) 评论(0) 编辑
摘要: Reduce to One 这题其实蛮水的? 题意就是说: 给定一个 1~n 的序列,每次挑两个数 x y 合并,合并值为 $x+y+xy$ ,然后求不断合并最后剩下的一个的最大值 随便搞搞发现答案应该是无论怎么合并都一样的,所以从左到右合并就好了,加上是第一题,大概就是这个结论 于是前缀信息处理一阅读全文
posted @ 2019-05-14 16:41 Judge_Cheung 阅读(13) 评论(0) 编辑