01 2024 档案

拓扑排序
摘要：废了 另类排序顺序 Eg. 菜肴制作 要求在满足拓扑序的条件下，小编号的尽可能靠前。 小编号靠前 = 大编号靠后 不妨倒序考虑，先将大编号的向前放，最后倒序输出。 那么由于要让原本在后的在前，相当于反转拓扑序，所以建反图，然后满足大编号向前，即字典序越大越好，所以将队列改成大根堆即可。 数量关系建图 阅读全文
posted @ 2024-01-21 15:36 固态H2O 阅读(20) 评论(0) 推荐(0) 编辑
fontawesome 测试
摘要：[WARING] 本文加载速度较慢 阅读全文
posted @ 2024-01-16 23:05 固态H2O 阅读(12) 评论(0) 推荐(0) 编辑
【线段树/懒标】-【LG】P1253 扶苏的问题
摘要：TAGS： 懒标线段树 ESTIMATION：Tag * 2 题意 实现： 区间 max 区间修改某个值 区间加 First. 确定数据结构 很显然，区间修改 + 区间查询所以——线段树。 Second. LazyTag 由于区间修改和区 阅读全文
posted @ 2024-01-16 22:53 固态H2O 阅读(29) 评论(0) 推荐(0) 编辑
【数学/数论】欧拉函数 - Phi
摘要：完结 待续 引言 自 Mr.果 讲了 CF1900D 之后，决定复习 n 月之前学习的知识：欧拉函数。 一、定义―一切的开始欧拉函数，即 φ(x)。 \[\varphi(x) 阅读全文
posted @ 2024-01-16 13:54 固态H2O 阅读(307) 评论(0) 推荐(0) 编辑
模拟 - CF1196C Robot Breakout
摘要：Robot Breakout(CF1196C) 思路 这道题因为平面极大，暴力枚举每个点肯定会超时。所以，我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作： 位置从 (Xi,Yi) 变为 (Xi−1,Yi)，即向左走。 位置从 (Xi,Yi) 变为 \ 阅读全文
posted @ 2024-01-14 10:50 固态H2O 阅读(14) 评论(0) 推荐(0) 编辑
前缀和，二分 - [ABC203D] Pond
摘要：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
摘要：CF678D Iterated Linear Function 题意 fi,x=A×fi−1,x+B 且 f0,x=x 求 fn,x。 思路 这道题的递推关系十分清晰。但由于数据范围大（\(1\le A,B,x\le 10^ 9,1\l 阅读全文
posted @ 2024-01-14 10:47 固态H2O 阅读(11) 评论(0) 推荐(0) 编辑
【树上启发式合并】CF1709E XOR Tree
摘要：XOR Tree TAGS：树上启发式合并 + 异或 + 贪心 ESTIMATION：非常好的启发式合并题目 First.如何去除 0 路径 对于一条路径 u→v，要使其不为 0 肯定是将 \(\mathtt{LCA 阅读全文
posted @ 2024-01-14 10:46 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑
目录
摘要：由于本博客只能显示第一页内容，文章请看目录 阅读全文
posted @ 2024-01-14 10:42 固态H2O 阅读(30) 评论(0) 推荐(0) 编辑
解题报告
摘要：2023年12月28日 XOR Tree TAGS：树上启发式合并 + 异或 + 贪心 ESTIMATION：非常好的启发式合并题目 First.如何去除 0 路径 对于一条路径 u→v，要使其不为 0 肯定是将 \ 阅读全文
posted @ 2024-01-14 10:41 固态H2O 阅读(8) 评论(0) 推荐(0) 编辑
图论 - 某进制分组 - P5304 旅行者
摘要：P5304旅行者 TAGS： 多源多汇最短路，二进制分组 ESTIMATION：非常好二进制分组，让我的大脑旋转 题意简述 给定 k 个点和一张有向图，求以这 k 个点为起点和终点的最短路中最短的一条的长度。 First. 怎么求多 阅读全文
posted @ 2024-01-14 10:38 固态H2O 阅读(12) 评论(0) 推荐(0) 编辑
图论 - 最短路随记
摘要：完工 待续 顺序有点乱，后续会排一下，然后分板块整理 All 最短路算法的选择： n≤100 ： Floyd（一般是较难的图论建模） n≤4×105: dijkstra 尽量不用 SPFA。 最短路中，任意一个点的前缀都是最短路。 具体的： \(u 阅读全文
posted @ 2024-01-14 10:10 固态H2O 阅读(16) 评论(0) 推荐(0) 编辑
2023.9 ~ 2024.1 总结
摘要：前言 本文不算知识总结，只记录一些本学期思维上提升的和对自己学习状态的总结（当然知识总结也是有的，但是我太菜了，还不全面） 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) 编辑
NKOJ 装备强化
摘要：等概率双边游走 有点类似 赌徒输光问题，a+b=n 时的期望。 fi 表示从 i−1 第一次到 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 【根号分治】
摘要：[ABC335F] Hop Sugoroku 【根号分治】 TAGS： 根号分治 DP APPRAIS： 很优美的暴力 DP First. 朴素 DP 这里做一个转化：求不同集合的数量相当与求走到所有点的不同方案数之和。 设 dpi 阅读全文
posted @ 2024-01-07 11:04 固态H2O 阅读(31) 评论(0) 推荐(0) 编辑
ABC335 C - Loong Tracking 题解
摘要：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
摘要：ABC335 C - Loong Tracking TAG： STL，模拟 APPRAIS：STL の 巧用 前置知识 deque 可以下表 O(1) 访问。 deque 可以删除队尾队首元素，在队尾队首插入元素。 First. 修改 设 阅读全文
posted @ 2024-01-06 22:06 固态H2O 阅读(53) 评论(0) 推荐(0) 编辑
0105 总结
摘要：爆炸的一天 阅读全文
posted @ 2024-01-06 13:34 固态H2O 阅读(20) 评论(0) 推荐(0) 编辑
解题报告
摘要：目录2023年12月28日XOR TreeFirst.如何去除 0 路径Second.如何快速判断一颗子树下有无 0 路径Third.优化时间复杂度Code2023年12月31日P5304旅行者题意简述First. 怎么求多源多汇最短路solution.1solution.2Seco 阅读全文
posted @ 2024-01-05 14:00 固态H2O 阅读(9) 评论(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) 编辑
QTREE2 - Query on a tree II 题解
摘要：目录QTREE2 - Query on a tree II前置知识定义First. 求 disu,vSecond. 求 u 到 v 路径上的第 k 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} 阅读全文
posted @ 2024-01-04 23:32 固态H2O 阅读(23) 评论(0) 推荐(0) 编辑
QTREE2 - Query on a tree II
摘要：QTREE2 - Query on a tree II TAGS：LCA，倍增，树上操作 APPRAISE：倍增板题。 前置知识 最近公共祖先 - OI Wiki 最近公共祖先 - 倍增算法 定义 由于根节点是哪一个对本题的求解并 阅读全文
posted @ 2024-01-04 10:41 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示