摘要: 由于本博客只能显示第一页内容,文章请看目录 阅读全文
posted @ 2024-01-14 10:42 固态H2O 阅读(30) 评论(0) 推荐(0) 编辑
摘要: FriendLink我的各种账号 Ice_lift QQ:3781549119 没有一个人的机房 HR班 melons_sundae nikangle Ice_lift yqr123YQR ny_jzy 【待补充】 的草莓 阅读全文
posted @ 2024-01-05 00:09 固态H2O 阅读(60) 评论(0) 推荐(1) 编辑
摘要: 前置:莫队,LCA(太简单了懒得写(bushi)) 1. 树 -> 链 用欧拉序将树转化成序列,然后我们可以发现: 若 lca(u,v)=uuv 的路径为 inuinv 的区间中所有只出现一次的点构成的路径。 若 \(\text 阅读全文
posted @ 2024-11-06 23:18 固态H2O 阅读(12) 评论(0) 推荐(1) 编辑
摘要: 1/定义 在同一平面内,有一组邻边相等的平行四边形是菱形 如图,四边形 ABCD 是一个菱形 2/性质 首先,在平行四边形原有的基础上,菱形还有一些特有的性质: 对角线互相垂直 平行四边形ABCD \(\therefore AO = OC, BO = 阅读全文
posted @ 2024-11-06 23:11 固态H2O 阅读(46) 评论(0) 推荐(0) 编辑
摘要: TAG:最短路,DP,拓扑排序 题意 给定一个 n 个点 m 条边的无向图,边有边权。 给定两对点 s1,t1s2,t2。 你可以选定 s1t1 的一条最短路径,使得这些边的边权变为 0,要求操 阅读全文
posted @ 2024-09-14 16:15 固态H2O 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 坐标 成都外国语中学初中部 3 栋 140 寝,距离出狱不足 24h 时撰写 Day 0. 赶火车来成都咯,本来想去天府红,结果根本没时间。 在火车上用 DJI 拍了个延时摄影,然后一直和别人聊天扰民,整个车厢我们最吵。 带了 4 个类青轴,然后分给了同学玩,然后清脆“蝉鸣”充斥车厢。 从火车站打车 阅读全文
posted @ 2024-07-27 20:06 固态H2O 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 前言 思维训练 1,几乎没有什么算法,枚举 or 搜索 or 二分 CF1681D Required Length TAGS:暴搜 + 剪枝 前置函数 下文中称:len(x)x 十进制下的位数。 First. 为什么是搜索 开始看到这道题想到了贪心:每 阅读全文
posted @ 2024-04-07 21:56 固态H2O 阅读(22) 评论(0) 推荐(0) 编辑
摘要: TAG: 计数、数学 变量说明 下文中 k 指整洁方块个数。 First. 如何计数? 一个方案一个方案地数肯定是不现实的,不妨反过来想:每个方块在多少个方案中被照亮。 Second. 如何求多少个方案 首先预处理出有多少位置可以将 si,j 照亮。记 阅读全文
posted @ 2024-03-18 14:51 固态H2O 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为 n 的序列和一个模数 m,记 ci 表示 modm 后的结果为 i 的数的个数。现在可以使每个数增加 1,请问最少要操作多少次才能使所有 ci=nm。并输出最后的序列。 First. 如何最 阅读全文
posted @ 2024-03-18 14:51 固态H2O 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 赛时不会 E,看到 F 高兴坏了。 First. 题目分析 首先,这道题单点修,区间查,一般都可以用数据结构做,此时我们不妨往线段树上想一想。 那么求次大,我们线段树需要维护什么呢? 对于合并两个区间,其的次大并不是两个区间次大中的较大者,而还需要考虑两个区间的最大值,即两个区间最大值、次大值中的次 阅读全文
posted @ 2024-03-18 14:50 固态H2O 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 目前题解区还没有证明,我交个证明。 形式化题意 给定每个点的度数 di,请构造一个简单无向图(无重边无自环)。 First. 无解 首先,根据握手定理,每个无向图的度数之和为边数的两倍,所以如果度数之和为奇数,那么肯定无解。 但是发现,这种情况之外还有别的无解情况(本题有 3 个无 阅读全文
posted @ 2024-02-13 18:54 固态H2O 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 菜,所以写的也菜 阅读全文
posted @ 2024-02-04 23:48 固态H2O 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 废了 另类排序顺序 Eg. 菜肴制作 要求在满足拓扑序的条件下,小编号的尽可能靠前。 小编号靠前 = 大编号靠后 不妨倒序考虑,先将大编号的向前放,最后倒序输出。 那么由于要让原本在后的在前,相当于反转拓扑序,所以建反图,然后满足大编号向前,即字典序越大越好,所以将队列改成大根堆即可。 数量关系建图 阅读全文
posted @ 2024-01-21 15:36 固态H2O 阅读(20) 评论(0) 推荐(0) 编辑
摘要: [WARING] 本文加载速度较慢 阅读全文
posted @ 2024-01-16 23:05 固态H2O 阅读(12) 评论(0) 推荐(0) 编辑
摘要: TAGS: 懒标线段树 ESTIMATION:Tag * 2 题意 实现: 区间 max 区间修改某个值 区间加 First. 确定数据结构 很显然,区间修改 + 区间查询所以——线段树。 Second. LazyTag 由于区间修改和区 阅读全文
posted @ 2024-01-16 22:53 固态H2O 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 完结 待续 引言 自 Mr.果 讲了 CF1900D 之后,决定复习 n 月之前学习的知识:欧拉函数。 欧拉函数,即 φ(x)。 \[\varphi(x) 阅读全文
posted @ 2024-01-16 13:54 固态H2O 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Robot Breakout(CF1196C) 思路 这道题因为平面极大,暴力枚举每个点肯定会超时。所以,我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作: 位置从 (Xi,Yi) 变为 (Xi1,Yi),即向左走。 位置从 (Xi,Yi) 变为 \ 阅读全文
posted @ 2024-01-14 10:50 固态H2O 阅读(14) 评论(0) 推荐(0) 编辑
摘要: AT_abc203_D Pond 题意 给出一个 N×N 的矩阵,然后依次枚举 k×k 的子矩阵。 对于 k×k 的子矩阵,一共有个 k2 元素,找出其中的中位数。这里的中位数是子矩阵中元素从大到小排列的第 $\left \ 阅读全文
posted @ 2024-01-14 10:49 固态H2O 阅读(55) 评论(0) 推荐(0) 编辑
摘要: CF678D Iterated Linear Function 题意 fi,x=A×fi1,x+Bf0,x=xfn,x。 思路 这道题的递推关系十分清晰。但由于数据范围大(\(1\le A,B,x\le 10^ 9,1\l 阅读全文
posted @ 2024-01-14 10:47 固态H2O 阅读(11) 评论(0) 推荐(0) 编辑
摘要: XOR Tree TAGS:树上启发式合并 + 异或 + 贪心 ESTIMATION:非常好的启发式合并题目 First.如何去除 0 路径 对于一条路径 uv,要使其不为 0 肯定是将 \(\mathtt{LCA 阅读全文
posted @ 2024-01-14 10:46 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 2023年12月28日 XOR Tree TAGS:树上启发式合并 + 异或 + 贪心 ESTIMATION:非常好的启发式合并题目 First.如何去除 0 路径 对于一条路径 uv,要使其不为 0 肯定是将 \ 阅读全文
posted @ 2024-01-14 10:41 固态H2O 阅读(8) 评论(0) 推荐(0) 编辑
摘要: P5304旅行者 TAGS: 多源多汇最短路,二进制分组 ESTIMATION:非常好二进制分组,让我的大脑旋转 题意简述 给定 k 个点和一张有向图,求以这 k 个点为起点和终点的最短路中最短的一条的长度。 First. 怎么求多 阅读全文
posted @ 2024-01-14 10:38 固态H2O 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 完工 待续 顺序有点乱,后续会排一下,然后分板块整理 All 最短路算法的选择: n100 : Floyd(一般是较难的图论建模) n4×105: dijkstra 尽量不用 SPFA。 最短路中,任意一个点的前缀都是最短路。 具体的: \(u 阅读全文
posted @ 2024-01-14 10:10 固态H2O 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 前言 本文不算知识总结,只记录一些本学期思维上提升的和对自己学习状态的总结(当然知识总结也是有的,但是我太菜了,还不全面) 1. 个人习惯反思 可跳过,主要写给自己 一个学期过去了,成长还是有的,但是还是两个老毛病: 浮躁,静不下心 心态不稳 听课 情景 1: 听课时想要记笔记,然后就跟不上了,索性 阅读全文
posted @ 2024-01-14 09:16 固态H2O 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 三重奏 字典树 字典树上逆序对 - by lzh 枚举 aj,如果 aj 二进制的第 k 位为 0,取该层的逆序对。 否则,取该层的顺序对数量。 然后,对于每个节点维护一下子树,求该层的顺序对。 MikeZ 阅读全文
posted @ 2024-01-13 17:02 固态H2O 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 等概率双边游走 有点类似 赌徒输光问题,a+b=n 时的期望。 fi 表示从 i1 第一次到 i 的期望次数 - by LWC 答案:i=1nfi --> 然后推通项公式 --> \(f_i = (\frac{1}{ 阅读全文
posted @ 2024-01-13 17:02 固态H2O 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 字体 Fira Code VsCode 配置文件 阅读全文
posted @ 2024-01-13 15:08 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 前言 果果终于讲线段树了 线段树太 TM 好用啦! But,强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息,并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树,它的每一个节点都是一个区间。 对于每一个节点,其左儿子节点为这段区 阅读全文
posted @ 2024-01-09 16:55 固态H2O 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [ABC335F] Hop Sugoroku 【根号分治】 TAGS: 根号分治 DP APPRAIS: 很优美的暴力 DP First. 朴素 DP 这里做一个转化:求不同集合的数量相当与求走到所有点的不同方案数之和。 设 dpi 阅读全文
posted @ 2024-01-07 11:04 固态H2O 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ABC335 C - Loong Tracking TAG: STL,模拟 APPRAIS:STL 的巧用 前置知识 deque 可以下标 O(1) 访问。 deque 可以删除队尾队首元素,在队尾队首插入元素。 First. 修改 设 阅读全文
posted @ 2024-01-06 22:07 固态H2O 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ABC335 C - Loong Tracking TAG: STL,模拟 APPRAIS:STL の 巧用 前置知识 deque 可以下表 O(1) 访问。 deque 可以删除队尾队首元素,在队尾队首插入元素。 First. 修改 设 阅读全文
posted @ 2024-01-06 22:06 固态H2O 阅读(53) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示