会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smilemask
博客园
首页
新随笔
联系
订阅
管理
[置顶]
2024~2025 赛季 好题选记
该文被密码保护。
阅读全文
posted @ 2024-09-29 22:11 SmileMask
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
2024~2025 赛季 模拟赛/正式赛 题解合集
该文被密码保护。
阅读全文
posted @ 2024-09-29 15:42 SmileMask
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
2024~2025 赛季 CF/AT 场记/VP 记录
该文被密码保护。
阅读全文
posted @ 2024-09-27 20:55 SmileMask
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
2024~2025 赛季 正式赛/模拟赛 总结
该文被密码保护。
阅读全文
posted @ 2024-09-27 20:53 SmileMask
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
7月份训练日记
摘要: rt
阅读全文
posted @ 2024-08-13 22:52 SmileMask
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
8月份训练日记
摘要: 密码是classAB的密码((class
阅读全文
posted @ 2024-08-02 21:45 SmileMask
阅读(3)
评论(0)
推荐(0)
编辑
2024年10月18日
模板合集
摘要: 1
阅读全文
posted @ 2024-10-18 08:11 SmileMask
阅读(3)
评论(0)
推荐(0)
编辑
2024年9月29日
9月份训练日记
该文被密码保护。
阅读全文
posted @ 2024-09-29 15:40 SmileMask
阅读(0)
评论(0)
推荐(0)
编辑
2024年9月23日
点边容斥小记
摘要: 前言 一场模拟赛中用到了此 trick,于是写一下。 技巧内容 点边容斥顾名思义与点与边有关,常用于的场景有:路径无交边/点,连通块个数等图论问题。 例题 1 给定一棵树,和若干个点对,第 \(i\) 个点对有 \(p_i\) 的概率消失,一个点对有贡献当且仅当与没有消失的点对的路径无交边,求期望的
阅读全文
posted @ 2024-09-23 17:00 SmileMask
阅读(47)
评论(0)
推荐(1)
编辑
2024年8月14日
MX Weekly 赛时/VP 记录
摘要: X2 前三题简单不写 洛谷 - P10855 傻逼赛时想出两种正确思路都他妈的没仔细想,真糖丸了 不妨将题目中要求的式子化简。 \[\begin{equation} \begin{split} \sum\limits_{i=1}^n\sum\limits_{j=1}^i \gcd(j,i\oplus
阅读全文
posted @ 2024-08-14 12:13 SmileMask
阅读(34)
评论(1)
推荐(1)
编辑
2024年8月6日
CodeForces - 765F
摘要: 不妨套用P9058的套路,记点对 \((i,j),a_i \ge a_j\) 被支配当且仅当存在 \(i<k<j\),满足\(a_i \ge a_k \ge a_j\) ,同样,猜测对于\(i\),不被支配的点对 \((k,i)\) 只满足 \(k<i\) 最大且 \(a_k>a_i\)。 证明不妨
阅读全文
posted @ 2024-08-06 14:14 SmileMask
阅读(9)
评论(0)
推荐(0)
编辑
下一页
公告