会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
[置顶]
过去,现在和未来
摘要: 我是谁?从哪来?到哪去?
阅读全文
posted @ 2025-07-24 14:07 Elma01
阅读(39)
评论(0)
推荐(0)
[置顶]
一些做题的大套路
该文被密码保护。
阅读全文
posted @ 2022-07-28 10:39 Elma01
阅读(0)
评论(0)
推荐(0)
2024年2月27日
CF932F Escape Through Leaf【DP,李超线段树】
摘要: 有一颗 \(n\) 个节点的树,根节点为 \(1\)。每个节点有两个权值,第 \(i\) 个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 \(x\) 跳到节点 \(y\) 一次的花费为 \(a_x\times b_y\)。跳跃多次走过一条路径的总费用为
阅读全文
posted @ 2024-02-27 20:10 Elma01
阅读(52)
评论(0)
推荐(0)
LG8935 [JRKSJ R7] 茎【DP】
摘要: 给定一棵 \(n\) 个点的根节点为 \(1\) 的有根树,现在你要对这棵树进行剪枝,每次你可以选择一个还未被剪掉的节点 \(u\) 进行操作,然后剪掉 \(u\) 的子树所有点(包括 \(u\))。当且仅当你剪掉 \(1\) 时,操作停止。 再给定 \(x,k\),求有多少种不同的操作序列满足第
阅读全文
posted @ 2024-02-27 20:02 Elma01
阅读(54)
评论(0)
推荐(0)
2024年2月1日
PKUWC 2024 邮寄
摘要: 上联:Day1 看错题意 下联:Day2 代码 UB 横批:大寄特寄 暂时没心情写游记了,等啥时候冷静下来了再填坑吧呜呜。
阅读全文
posted @ 2024-02-01 13:11 Elma01
阅读(99)
评论(0)
推荐(0)
2024年1月20日
GYM102596L Yosupo's Algorithm【分治,支配对】
摘要: 给定平面上 \(2n\) 个点,每个点有坐标 \((x_i,y_i)\),权值 \(w_i\) 及颜色 \(c_i\)。 所有点满足:若 \(c_i=0\),则 \(x_i <0\);若 \(c_i=1\),则 \(x_i > 0\)。 \(q\) 次查询,每次给定 \(L_i,R_i\),你需要选
阅读全文
posted @ 2024-01-20 11:16 Elma01
阅读(136)
评论(0)
推荐(0)
Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要: 比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\),求有多少个有序对 \((a,b)\) 满足: \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3
阅读全文
posted @ 2024-01-20 10:47 Elma01
阅读(151)
评论(0)
推荐(0)
2024年1月8日
CF1864H Asterism Stream【概率 DP,矩阵优化】
摘要: 给定一变量,初始为 \(1\),每次等概率随机进行以下两种操作之一: 令 \(x\) 加一。 令 \(x\) 乘二。 求期望多少次操作之后 \(x\) 会 \(\ge n\)。 \(T\) 组数据,\(T\le 100\),\(n\le 10^{18}\)。 对着 aw 老师的题解学的,感觉太深刻。
阅读全文
posted @ 2024-01-08 19:00 Elma01
阅读(64)
评论(0)
推荐(0)
CCPC 2023 北京市赛【杂题】
摘要: 学考终于结束了,狠狠开香槟
阅读全文
posted @ 2024-01-08 10:41 Elma01
阅读(588)
评论(2)
推荐(0)
2024年1月4日
USACO23DEC P【杂题】
摘要: 试着写点意识流题解.
阅读全文
posted @ 2024-01-04 16:16 Elma01
阅读(205)
评论(0)
推荐(0)
2023年12月22日
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)【杂题】
摘要: 炫酷
阅读全文
posted @ 2023-12-22 16:10 Elma01
阅读(303)
评论(0)
推荐(1)
下一页
公告