2025年2月10日
latex 数学字体
发表于 2025-02-10 21:25阅读：15评论：0推荐：0
摘要： 正常字体：\mathnormal{} → normal 大写：A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z 小写：\(\mathnormal{a,\;b,\;c,\;d,\;e,\;f,\;g,\ 阅读全文 »
posted @ 2025-02-10 21:25 cqbzljh 阅读(15) 评论(0) 推荐(0) 编辑
2025年2月5日
SAM（后缀自动机）速通
发表于 2025-02-05 14:57阅读：22评论：0推荐：0
摘要： 约定 记 Σ 为字符集，|Σ| 为字符集大小。 定义 & 定理 SAM 是一个接受 s 所有后缀的最小 DFA。 定义 endpos(t) 表示字符串 t 在 s 所有的结束位置（从 0 开始标号），方便起 阅读全文 »
posted @ 2025-02-05 14:57 cqbzljh 阅读(22) 评论(0) 推荐(0) 编辑
2025年1月24日
Xor Tree - 一种小巧高效的存树方式
发表于 2025-01-24 11:52阅读：28评论：1推荐：0
摘要： 该方法局限性较强，只在常数（不用递归）与码量上优于普通存图法，可以当看乐子。 无法树剖，唐完了。 部分信息求解 我们定义 degu 表示节点 u 的度数，xru 表示 u 相邻的节点编号异或值。这里，我们令根节点的 deg 加一，以保证其根的地位。 阅读全文 »
posted @ 2025-01-24 11:52 cqbzljh 阅读(28) 评论(1) 推荐(0) 编辑
2025年1月22日
「CF1437F」Emotional Fishermen 题解
发表于 2025-01-22 15:26阅读：7评论：0推荐：0
摘要： 小水题一道 Description 有 n(n≤5000) 个渔民，每个渔民钓了一条重 ai 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为x，之前展示过的鱼的最大重量 y。 一个排列满足条件当且仅当对于每个 x，满足 \(2y\le x\ 阅读全文 »
posted @ 2025-01-22 15:26 cqbzljh 阅读(7) 评论(0) 推荐(0) 编辑
「CF618F」Double Knapsack 题解
发表于 2025-01-22 11:43阅读：4评论：0推荐：0
摘要： 只能说。。。 Description 给你两个可重集 A,B，A,B 的元素个数都为 n，它们中每个元素的大小 x∈[1,n]。请你分别找出 A,B 的子集，使得它们中的元素之和相等。n≤106。 Solution 将找子集强化成找子段 阅读全文 »
posted @ 2025-01-22 11:43 cqbzljh 阅读(4) 评论(0) 推荐(0) 编辑
「CF1854D」Michael and Hotel 题解
发表于 2025-01-22 10:56阅读：4评论：0推荐：0
摘要： 逆天交互题、、、我只能说阈值分治赛高！！！ Description 有一个有 n 个点的内向基环树森林，zlsim 位于 1 号节点，请你通过以下操作求出哪些节点（包括 ）可以通过从这两点开始沿边行走若干步汇至一点。 给出两个参数 u,k 和点集 S，询问是否能够通过 阅读全文 »
posted @ 2025-01-22 10:56 cqbzljh 阅读(4) 评论(0) 推荐(0) 编辑
2024年11月13日
「AT_diverta2019_2_e」Balanced Piles 题解
发表于 2024-11-13 20:15阅读：3评论：0推荐：0
摘要： 题意描述 有一个长度为 N(2≤N≤106) 的数组，一开始所有元素均为 0。 设 M 为当前数组中的最大元素，m 是当前数组中的最小元素，你可以执行若干次以下操作： 选择一个大小为 m 的元素，把他变为 x，其中 \(M\le x \ 阅读全文 »
posted @ 2024-11-13 20:15 cqbzljh 阅读(3) 评论(0) 推荐(0) 编辑
2024年4月30日
「CF1017G」The Tree 题解
发表于 2024-04-30 20:41阅读：10评论：0推荐：0
摘要： 这是一道非常 NB 的题意转化题. Introduction 给定一棵树, 维护以下3个操作: 1 x 表示如果节点 x 为白色, 则将其染黑. 否则对这个节点的所有儿子递归进行相同操作; 2 x 表示将以节点 x 为 root 的子树染白; 3 x 表示查询节点 x 阅读全文 »
posted @ 2024-04-30 20:41 cqbzljh 阅读(10) 评论(0) 推荐(0) 编辑
2024年4月13日
万能欧几里得算法
发表于 2024-04-13 17:04阅读：106评论：0推荐：0
摘要： 该算法用于解决以下模型: F(P,R,Q,n,X,Y)=∏i=0nYf(i)−f(i−1)X 这里 X,Y 之间的乘法运算是自己定义的, 只需要满足结合律即可. 其中 $f(x) = \left\lfloor \dfrac{xP+R}{Q} 阅读全文 »
posted @ 2024-04-13 17:04 cqbzljh 阅读(106) 评论(0) 推荐(0) 编辑
2024年2月1日
Re0 从零开始的多项式之旅
发表于 2024-02-01 22:18阅读：20评论：0推荐：0
摘要： Re0 从零开始的多项式之旅 前の言 温馨提示 本文可能不适合 0 基础者观看，因为文章涉及一定的高中数学内容并未特殊说明（主要是懒）； 本文可能存在节奏过快的问题，但未提及部分均为读者自推； 本文还在更新中； 本文可能存在 LATEX 格式书写问题，希望能在评论区中指出批评。 闲话 已经 阅读全文 »
posted @ 2024-02-01 22:18 cqbzljh 阅读(20) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示