会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Yorg's Blog
https://esofar.github.io/cnblogs-theme-silence/#/options?id=navbars https://www.dianhsu.com/2022/06/04/cf-code/ https://cdn.jsdelivr.net/npm/katex/dist/katex.min.js https://cdn.jsdelivr.net/npm/katex/dist/katex.min.css
首页
联系
管理
[置顶]
目录
摘要: 密码是一个大质数
阅读全文
posted @ 2025-07-04 11:19 Yorg
阅读(9)
评论(0)
推荐(0)
2025年7月9日
7.3 CW 模拟赛 T4. 障碍排列
摘要: 思路 首先考虑确定情况下的处理, 发现基本没办法应用到不确定情况下 考虑另外一种做法, 对于一条路径, 其在哪些情况下产生贡献? 这个问题等价于: 设 \(S\) 为任意一条从 \((0, 0)\) 到 \((n+1, n+1)\) 的路径经过的点集, \(P\) 为 任意一种 合法障碍点集, \(
阅读全文
posted @ 2025-07-09 19:43 Yorg
阅读(1)
评论(0)
推荐(0)
6.21 CW 模拟赛 T4. 上课
摘要: 思路 考虑 \(G = 1\) 因为进入顺序是不确定的, 怎么计算期望呢? 首先先列出期望相关的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i
阅读全文
posted @ 2025-07-09 11:57 Yorg
阅读(2)
评论(0)
推荐(0)
2025年7月7日
7.5 CW 模拟赛 T3. 能量
摘要: 前言 心态 策略: \(30\) 停滞不超过 \(15\) 数据检验, 关键步记录, 时刻简化 思路 首先考虑排序方法 对于赚钱的部分, 显然按照 \(a\) 排序 对于损失的部分, 考虑记这一部分为 \(a_{1, 2, \cdots, k}, b_{1, 2, \cdots, k}\), 记 \
阅读全文
posted @ 2025-07-07 20:45 Yorg
阅读(2)
评论(0)
推荐(0)
7.1 CW 模拟赛 T3. 列序号括
摘要: 前言 打的太烂了, 一定要注意策略 心态, 策略, 停滞 注意规划一下停滞时间 思路 删除一个合法括号序列, 问你删除后字典序最小的的合法括号序列是多少 我草, 场上啥都不会, 我要把失去的拿回来 考虑一下 \(n \leq 500\) 因为是取不取一个点的问题, 所以尝试类分段法 令 \(f_{i
阅读全文
posted @ 2025-07-07 19:07 Yorg
阅读(1)
评论(0)
推荐(0)
7.3 CW 模拟赛 T3. 互异矩阵
摘要: 密码是教练名字缩写(全小写)
阅读全文
posted @ 2025-07-07 15:45 Yorg
阅读(2)
评论(0)
推荐(0)
2025年7月4日
7.3 CW 模拟赛 T2. 取数
摘要: 密码是教练名字缩写
阅读全文
posted @ 2025-07-04 15:24 Yorg
阅读(1)
评论(0)
推荐(0)
2025年6月30日
[CF1635F] Closest Pair
摘要: 前言 本来说看看算了的, 这个太猎奇了必须想一下 思路 这种询问是一个区间的, 确实不好搞 先不管询问区间 考虑 \(x\) 是有单调性的, 从这里入手 如果我们钦定 \(x_j\), 现在要找到 \(\min\limits_{i < j} (x_j - x_i)(w_i + w_j)\), 怎么做
阅读全文
posted @ 2025-06-30 15:12 Yorg
阅读(5)
评论(0)
推荐(0)
6.28 CW 模拟赛 T1. 致敬传奇捆绑测试题目
摘要: 前言 你说的对, 但是系统卡顿为啥可以用更新显卡驱动解决啊, 太猎奇了 心态, 停滞, 策略 哎我管你这那的 思路 首先考虑这个问题 要求任意一个数之前的前缀和大于这个数的排列中, 字典序最小的 打个表看下性质 发现性质最轻松的一集, 不难发现 \(a_1\) 是 \([1]\), \(a_2\)
阅读全文
posted @ 2025-06-30 07:45 Yorg
阅读(4)
评论(0)
推荐(0)
2025年6月24日
6.21 CW 模拟赛 T3. 最小生成树
摘要: 思路 不妨令 \(a < b\) 首先不难发现根据 \(\rm{kruskal}\) 的思想, 显然应该是所有边权为 \(a\) 的边先加入, 再加入 \(b\) 的边 考虑这个过程 先把所有边权为 \(a\) 的边加入之后的图实际上也不是确定的, 但是我们可以知道产生的联通块情况, 然后再在联通块
阅读全文
posted @ 2025-06-24 19:53 Yorg
阅读(10)
评论(0)
推荐(0)
下一页