会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
P2441M
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
17
下一页
2026年2月11日
题解:P15245 [WC2026] 二进制
摘要: 题意 给定两个正整数 \(x,y\),每次操作可以: \(x\gets 2x\)。 \(x\gets x+1\)。 \(y\gets 2y\)。 \(y\gets y+1\)。 求最小操作次数使得 \(x=y\)。多测,\(T\leq 5\times 10^7\),\(x<y\leq 10^{18}
阅读全文
posted @ 2026-02-11 11:47 P2441M
阅读(86)
评论(0)
推荐(1)
2026年2月9日
题解:P14016 [ICPC 2024 Nanjing R] 拓扑
摘要: 题意 给定一棵 \(n\) 个点的树。对于每个 \(1\leq i\leq n\),求出有多少这棵树的拓扑序 \(p\) 使得 \(p_i=i\)。\(n\leq 5\times 10^3\)。 题解 考虑暴力枚举 \(u\) 计算答案。注意到我们只限制了 \(p_u=u\),所以我们并不关心 \(
阅读全文
posted @ 2026-02-09 16:28 P2441M
阅读(51)
评论(0)
推荐(0)
题解:P15133 [ROIR 2026] 最后的滑动窗口问题
摘要: 题意 给定长度为 \(n\) 的序列 \(a\)。\(q\) 次询问 \(l,r,k\),求 \(\sum\limits_{i=l}^{r-k+1}\min\limits_{j=i}^{i+k-1}a_j\)。\(n,q\leq 10^5\)。 题解 首先用差分转化成前缀询问。 考虑经典技巧,把 \
阅读全文
posted @ 2026-02-09 14:21 P2441M
阅读(35)
评论(0)
推荐(0)
题解:P12653 [KOI 2024 Round 2] 分数竞赛
摘要: 题意 给定一棵 \(n\) 个点的树,边有权值。对于一条从 \(u\) 到 \(v\) 的路径: 初始时 \(s=0,c=0\)。 每经过一条权值为 \(w\) 的边,令 \(s\gets s+w\)。若 \(s<0\),则令 \(s\gets 0,c\gets c+1\)。 对于每个点 \(u\)
阅读全文
posted @ 2026-02-09 12:03 P2441M
阅读(27)
评论(0)
推荐(0)
2026年2月6日
题解:P10042 [CCPC 2023 北京市赛] 三染色
摘要: 题意 给定一个 \(n\times m\) 的网格 \(a\),每个格子里填 \(0\sim 2\),有一些格子没有填数。在每一个时刻,对于一个 \(a_{i,j}=x\) 的格子 \((i,j)\),若其四联通的格子中有 \(x-1\),则 \(a_{i,j}\) 也会变成 \(x-1\),在 \
阅读全文
posted @ 2026-02-06 23:06 P2441M
阅读(42)
评论(0)
推荐(0)
2026年1月30日
题解:ARC169F Large DP Table
摘要: 题意 给定长度为 \(n\) 的序列 \(a,b,x,y\),保证 \(a_1=1,b_1=2\),且 \(a_1,\cdots,a_n,b_1,\cdots,b_n\) 恰好构成长度为 \(2n\) 的排列。定义 \[d_{i,j}=\begin{cases} 0&(i,j)=(1,1)\\ d_
阅读全文
posted @ 2026-01-30 20:41 P2441M
阅读(34)
评论(0)
推荐(0)
题解:QOJ8035 Call Me Call Me
摘要: 题意 有 \(n\) 个人,第 \(i\) 个人会决定参加会议,当且仅当有至少 \(k_i\) 个编号在 \([l_i,r_i]\) 中的人已经决定了参加会议。求参加会议的最大可能人数。\(1\leq n\leq 4\times 10^5\)。 题解 考虑一个暴力:用队列维护当前 \(k_i=0\)
阅读全文
posted @ 2026-01-30 14:09 P2441M
阅读(61)
评论(0)
推荐(0)
2026年1月29日
题解:P8258 [CTS2022] 独立集问题
摘要: \(\text{Upd 2026/11/17}\):简化了 DP 状态,感谢 @ZnPdCo 指出。 题意 给定一棵 \(n\) 个点的树,点 \(u\) 的点权为 \(a_u\)。对点 \(u\) 进行一次操作会令 \(a_u\gets -a_u+\sum\limits_{(u,v)\in E}a
阅读全文
posted @ 2026-01-29 23:17 P2441M
阅读(46)
评论(0)
推荐(0)
题解:P8294 [省选联考 2022] 最大权独立集问题
摘要: 题意 给定一棵 \(n\) 个点的二叉树,点 \(i\) 的点权为 \(a_i\)。你需要将所有边依次删除,删除一条边 \((u,v)\) 会交换 \(a_u\) 和 \(a_v\),并产生 \(a_u+a_v\) 的代价,求最小代价。\(1\leq n\leq 5\times 10^3\)。 题解
阅读全文
posted @ 2026-01-29 19:13 P2441M
阅读(35)
评论(0)
推荐(0)
2026年1月23日
题解:P14410 [JOISC 2015] 钥匙 / Keys
摘要: 题意 比较繁琐,详见原题。 注意一个时间段 \([l,r]\) 的长度为 \(r-l\)。 题解 不难的题,模拟赛场切了。 所有 \(s_i,t_i\) 会将 \([0,m]\) 切割成若干个时间段,不妨分类讨论一下每个时间段的左右端点类型,考察其何时对答案有贡献: 若左端点是 \(t_i\),右端
阅读全文
posted @ 2026-01-23 16:35 P2441M
阅读(41)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
17
下一页
公告