会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gutongxing
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
8
下一页
2024年12月14日
【题解】Toyota Programming Contest 2024#12(AtCoder Beginner Contest 384)
摘要: 总体情况 感觉这次在起飞。 20 分钟后就在罚坐。 A - aaaadaa 题目描述 给定一个长度为 \(N\) 的字符串 \(S\) ,由小写英文字母以及小写英文字母 \(c_1\) 和 \(c_2\) 组成。 查找将 \(S\) 中所有不属于 \(c_1\) 的字符替换为 \(c_2\) 后得到
阅读全文
posted @ 2024-12-14 21:47 辜铜星
阅读(71)
评论(0)
推荐(0)
编辑
USACO简介
该文被密码保护。
阅读全文
posted @ 2024-12-14 15:14 辜铜星
阅读(0)
评论(0)
推荐(0)
编辑
2024年12月7日
Daiwa Securities Co. Ltd. Programming Contest 2024(AtCoder Beginner Contest 383)题解
摘要: 总体情况 更极限了,30分钟逆转局面,5分钟成就佳绩! 对于 lzh999、Killer_Sans、yxbb: 您在 ABC383 中表现优异,获得: 永不言弃 2024年12月7日 A - Humidifier 1 题目描述 AtCoder 公司办公室有一个加湿器。当前时间是 \(0\) ,加湿器
阅读全文
posted @ 2024-12-07 21:58 辜铜星
阅读(80)
评论(0)
推荐(0)
编辑
氩洛谷 - 洛谷 Argon Design - Luogu Argon Design 源码
摘要: /* ==UserStyle== @name 氩洛谷 - 洛谷 Argon Design - Luogu Argon Design @namespace USO Archive @author abc2237512422 @description `深度美化洛谷,使洛谷界面 Argon Design
阅读全文
posted @ 2024-12-07 11:57 辜铜星
阅读(14)
评论(0)
推荐(0)
编辑
2024年12月5日
一次函数
摘要:
阅读全文
posted @ 2024-12-05 21:59 辜铜星
阅读(4)
评论(0)
推荐(0)
编辑
2024年11月26日
【DP优化技巧】2. (广义)矩阵加快
摘要: 例题 来看一道例题。P5024 [NOIP2018 提高组] 保卫王国 对于这道题,首先如果没有国王的询问,可以设定状态:\(f_{i,0/1}\) 代表以 \(i\) 为根的子树里面,自己选/不选的最小花费。 易得状态转移方程: \[f_{u,0}=\sum_{v\in son_u} f_{v,1
阅读全文
posted @ 2024-11-26 18:44 辜铜星
阅读(11)
评论(0)
推荐(0)
编辑
2024年11月23日
CF1404B. Tree Tag
摘要: 1405D - 树标记 让我们独立地考虑几个情况。 情况1:$ \text{dist}(a, b) \leq da $ 不出所料,在这种情况下,Alice 在第一步就通过标记 Bob 获胜。 情况2:$ 2da \geq \text{树的直径} $ 在这里,树的直径被定义为最长简单路径的长度。 在这
阅读全文
posted @ 2024-11-23 14:47 辜铜星
阅读(6)
评论(0)
推荐(0)
编辑
2024年11月22日
AtCoder Beginner Contest 381 题解
摘要: 总体情况 A - 11/22 String 题目描述 本问题中 11/22 字符串的定义与问题 C 和 E 中的定义相同。 当字符串 \(T\) 满足以下所有条件时,我们称它为11/22 字符串: \(|T|\) 是奇数。这里, \(|T|\) 表示 \(T\) 的长度。 从 \(1\) 到 \((
阅读全文
posted @ 2024-11-22 21:57 辜铜星
阅读(472)
评论(0)
推荐(0)
编辑
2024年11月21日
【DP优化技巧】1. Max类DP
摘要: 有的时候在遇到问题时,不妨换一个角度,100%不会吃亏 \[\begin{align*}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LYJ\end{align*} \] 有时,在想办法优化 DP 时,如果遇到了一些像 \(A\) 和 \(B\) 之间不能有超过 \(A\) 和 \(
阅读全文
posted @ 2024-11-21 19:06 辜铜星
阅读(13)
评论(0)
推荐(0)
编辑
【笔记】DP优化技巧目录
摘要: 开始啦!
阅读全文
posted @ 2024-11-21 19:02 辜铜星
阅读(3)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
8
下一页
公告