02 2024 档案

【计数】序列转等概率环问题
摘要：问题描述 有 m 个人要坐 n 个位置，每个人的选择方式如下。首先选择一个座位，选定一个方向（向左/右），然后找到从这个座位开始这个方向的第一个空座位。 如果这时走到尽头都选不到座位，就声称这个人失败了。 一个完美的方案当且仅当所有人都不失败，求完美方案数。 \(1 \leq m \ 阅读全文
posted @ 2024-02-23 12:38 The_Last_Candy 阅读(22) 评论(0) 推荐(0) 编辑
【随机化技巧】美食家
该文被密码保护。
posted @ 2024-02-17 21:15 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
【图论】最小直径生成树
摘要：【图论】最小直径生成树 题目描述 求图中的一个生成树，使得直径最小，求这个直径。 1≤n≤200,1≤m≤n(n−1)2。 算法描述 考虑求出一个绝对中心，这个中心是一个点，与生成树上所有点距离最大值最小，这个点可能在一条边上。 考虑 阅读全文
posted @ 2024-02-16 21:12 The_Last_Candy 阅读(139) 评论(0) 推荐(1) 编辑
线段树维护哈希的警醒
摘要：今天在 CF464E 中又犯了这个煞笔错误，记录下来： 考虑线段树维护 hash 的时候，query 操作是区间查询，将左边的乘上右边长度再加右边。 这个 “右边长度” 是多少呢？浅画一个跨过中点的区间可以发现是 R - mid 。 L,R 是询问的区间。 但是你考虑了 R > r 的情况了吗？ 这 阅读全文
posted @ 2024-02-03 08:26 The_Last_Candy 阅读(17) 评论(0) 推荐(1) 编辑
【字符串】区间本质不同子串个数
摘要：题目描述 给定一个字符串 S ，m 次询问，每次询问 S[l,r] 中有多少个本质不同的子串。 1≤|S|≤105,1≤m≤2×105 。 算法描述 考虑 HH的项链 那道题，扫描右端点，维护对于某些串， 阅读全文
posted @ 2024-02-01 22:03 The_Last_Candy 阅读(42) 评论(0) 推荐(1) 编辑

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