摘要:
由于本博客只能显示第一页内容,文章请看目录 阅读全文
摘要:
我的各种账号 Ice_lift QQ:3781549119 没有一个人的机房 HR班 melons_sundae nikangle Ice_lift yqr123YQR ny_jzy 【待补充】 的草莓 阅读全文
摘要:
前置:莫队,LCA(太简单了懒得写(bushi)) 1. 树 -> 链 用欧拉序将树转化成序列,然后我们可以发现: 若 , 的路径为 到 的区间中所有只出现一次的点构成的路径。 若 \(\text 阅读全文
摘要:
1/定义 在同一平面内,有一组邻边相等的平行四边形是菱形 如图,四边形 是一个菱形 2/性质 首先,在平行四边形原有的基础上,菱形还有一些特有的性质: 对角线互相垂直 \(\therefore AO = OC, BO = 阅读全文
摘要:
坐标 成都外国语中学初中部 3 栋 140 寝,距离出狱不足 24h 时撰写 Day 0. 赶火车来成都咯,本来想去天府红,结果根本没时间。 在火车上用 DJI 拍了个延时摄影,然后一直和别人聊天扰民,整个车厢我们最吵。 带了 4 个类青轴,然后分给了同学玩,然后清脆“蝉鸣”充斥车厢。 从火车站打车 阅读全文
摘要:
前言 思维训练 1,几乎没有什么算法,枚举 or 搜索 or 二分 CF1681D Required Length :暴搜 + 剪枝 前置函数 下文中称: 为 十进制下的位数。 First. 为什么是搜索 开始看到这道题想到了贪心:每 阅读全文
摘要:
: 计数、数学 变量说明 下文中 指整洁方块个数。 First. 如何计数? 一个方案一个方案地数肯定是不现实的,不妨反过来想:每个方块在多少个方案中被照亮。 Second. 如何求多少个方案 首先预处理出有多少位置可以将 照亮。记 阅读全文
摘要:
赛时不会 E,看到 F 高兴坏了。 First. 题目分析 首先,这道题单点修,区间查,一般都可以用数据结构做,此时我们不妨往线段树上想一想。 那么求次大,我们线段树需要维护什么呢? 对于合并两个区间,其的次大并不是两个区间次大中的较大者,而还需要考虑两个区间的最大值,即两个区间最大值、次大值中的次 阅读全文
摘要:
目前题解区还没有证明,我交个证明。 形式化题意 给定每个点的度数 ,请构造一个简单无向图(无重边无自环)。 First. 无解 首先,根据握手定理,每个无向图的度数之和为边数的两倍,所以如果度数之和为奇数,那么肯定无解。 但是发现,这种情况之外还有别的无解情况(本题有 个无 阅读全文
摘要:
菜,所以写的也菜 阅读全文
摘要:
废了 另类排序顺序 Eg. 菜肴制作 要求在满足拓扑序的条件下,小编号的尽可能靠前。 小编号靠前 = 大编号靠后 不妨倒序考虑,先将大编号的向前放,最后倒序输出。 那么由于要让原本在后的在前,相当于反转拓扑序,所以建反图,然后满足大编号向前,即字典序越大越好,所以将队列改成大根堆即可。 数量关系建图 阅读全文
摘要:
[WARING] 本文加载速度较慢 阅读全文
摘要:
: 懒标线段树 :Tag * 2 题意 实现: 区间 区间修改某个值 区间加 First. 确定数据结构 很显然,区间修改 + 区间查询所以——线段树。 Second. LazyTag 由于区间修改和区 阅读全文
摘要:
Robot Breakout(CF1196C) 思路 这道题因为平面极大,暴力枚举每个点肯定会超时。所以,我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作: 位置从 变为 ,即向左走。 位置从 变为 \ 阅读全文
摘要:
AT_abc203_D Pond 题意 给出一个 的矩阵,然后依次枚举 的子矩阵。 对于 的子矩阵,一共有个 元素,找出其中的中位数。这里的中位数是子矩阵中元素从大到小排列的第 $\left \ 阅读全文
摘要:
CF678D Iterated Linear Function 题意 且 求 。 思路 这道题的递推关系十分清晰。但由于数据范围大(\(1\le A,B,x\le 10^ 9,1\l 阅读全文
摘要:
P5304旅行者 : 多源多汇最短路,二进制分组 :非常好二进制分组,让我的大脑旋转 题意简述 给定 个点和一张有向图,求以这 个点为起点和终点的最短路中最短的一条的长度。 First. 怎么求多 阅读全文
摘要:
完工 待续 顺序有点乱,后续会排一下,然后分板块整理 All 最短路算法的选择: : Floyd(一般是较难的图论建模) : dijkstra 尽量不用 SPFA。 最短路中,任意一个点的前缀都是最短路。 具体的: \(u 阅读全文
摘要:
前言 本文不算知识总结,只记录一些本学期思维上提升的和对自己学习状态的总结(当然知识总结也是有的,但是我太菜了,还不全面) 1. 个人习惯反思 可跳过,主要写给自己 一个学期过去了,成长还是有的,但是还是两个老毛病: 浮躁,静不下心 心态不稳 听课 情景 1: 听课时想要记笔记,然后就跟不上了,索性 阅读全文
摘要:
三重奏 字典树 字典树上逆序对 - by lzh 枚举 ,如果 二进制的第 位为 ,取该层的逆序对。 否则,取该层的顺序对数量。 然后,对于每个节点维护一下子树,求该层的顺序对。 MikeZ 阅读全文
摘要:
字体 Fira Code VsCode 配置文件 阅读全文
摘要:
前言 果果终于讲线段树了 线段树太 TM 好用啦! But,强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息,并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树,它的每一个节点都是一个区间。 对于每一个节点,其左儿子节点为这段区 阅读全文
摘要:
[ABC335F] Hop Sugoroku 【根号分治】 : 根号分治 DP : 很优美的暴力 DP First. 朴素 DP 这里做一个转化:求不同集合的数量相当与求走到所有点的不同方案数之和。 设 阅读全文