[置顶] 模板
摘要： 巨大多宏定义 点击查看代码 #include <bits/stdc++.h> #define foe(i, now) for (int i = head[now]; ~i; i = edg[i].nxt) #define fo(i, g1, g2) for (int i = (g1), __Endi 阅读全文
posted @ 2022-03-16 15:19 Hencecho 阅读(93) 评论(0) 推荐(0) 编辑
2022年5月20日
资料库
摘要： 拉姆齐数 阅读全文
posted @ 2022-05-20 20:01 Hencecho 阅读(66) 评论(0) 推荐(0) 编辑
2022年4月11日
图论入门
摘要： 僕の图论本当苦手,何の事僕に適当作る？ Topo sort 定义&性质 ————OI wiki 求法就是朴素选取入度为0的点，将其加入答案序列的末端。根据选取模式的不同可以得到不同的topo序 时间复杂度 \(O(n+m)\) 性质 & 应用： 基于定义性质的直接应用 例题1：CF721C 题意： 阅读全文
posted @ 2022-04-11 09:29 Hencecho 阅读(90) 评论(0) 推荐(0) 编辑
2022年3月22日
完全图上的最小生成树
摘要： 此类问题一般采用某B开头的最小生成树算法，而且并不会显式使用。 CF888G 题意 给定一个 \(n\) 个点的完全图。每个点有一个权值 \(a_i\) ，连接 \(i,j\) 两点之间的边权为 \(a_i\) \(xor\) \(a_j\)。 其中 \(1\leq n \leq 10^5\) 解法 阅读全文
posted @ 2022-03-22 10:21 Hencecho 阅读(744) 评论(0) 推荐(1) 编辑
2022年3月9日
一类用以解决凸性折线背包的Trick
摘要： 引子：[P4331 [BalticOI 2004]Sequence 数字序列] (https://www.luogu.com.cn/problem/P4331 "P4331 [BalticOI 2004]Sequence 数字序列") 出自黄源河的《左偏树的特点及其应用》，算是最早的引进（？ 题面 阅读全文
posted @ 2022-03-09 22:12 Hencecho 阅读(51) 评论(0) 推荐(0) 编辑
2022年3月1日
Trick小计
摘要： 数论 筛法 埃氏筛复杂度 \(O(nloglogn)\)。奇快无比。 容斥原理 minmax容斥同时适用于期望。2. 容斥原理的逆向使用，将容斥形式的式子转化为判断属性的式子3. 如果大力讨论的难度较小。可以试试容斥。 思路技巧 不行就随机化。 对于两个数之积为完全平方数的条件，考虑分解成 \(n^ 阅读全文
posted @ 2022-03-01 20:47 Hencecho 阅读(39) 评论(0) 推荐(0) 编辑