会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qyun
博客园
首页
新随笔
联系
订阅
管理
2024年10月20日
csp-s 模拟 12
摘要: csp-s模拟12 T 小 h 的几何 whk 我能说什么呢... T 小 w 的代数 仙人掌,DP,计数题 本题部分分较有启发意义 考虑是一棵树怎么做 注意到 \(n\) 比较小,直接想想比较暴力的做法,可以用 \(O(n^2)\) 的复杂度枚举起点和终点,而由于是一棵树,两点之间的路径是唯一的,
阅读全文
posted @ 2024-10-20 09:37 Qyun
阅读(105)
评论(11)
推荐(5)
编辑
hzoi
该文被密码保护。
阅读全文
posted @ 2024-10-20 07:30 Qyun
阅读(34)
评论(3)
推荐(7)
编辑
2024年10月19日
多校 A 层冲刺 NOIP2024 模拟赛 09
摘要:
难度 ★★☆☆☆
阅读全文
posted @ 2024-10-19 15:42 Qyun
阅读(124)
评论(6)
推荐(7)
编辑
2024年10月17日
多校 A 层冲刺 NOIP2024 模拟赛 08
摘要:
难度:★★★☆☆
阅读全文
posted @ 2024-10-17 20:50 Qyun
阅读(75)
评论(5)
推荐(3)
编辑
2024年10月16日
多校 A 层冲刺 NOIP2024 模拟赛 07
摘要:
难度:★★★☆☆
阅读全文
posted @ 2024-10-16 09:51 Qyun
阅读(118)
评论(0)
推荐(7)
编辑
2024年10月13日
数学题解报告
摘要: Team Work 题意: 求 \(\sum_{i=1}^n\dbinom{n}{i}i^k\) \(n<=1e9,k<=5e3\) 推式子 \[\begin{aligned} 记f_{n,k}&=\sum_{i=1}^n\dbinom{n}{i}i^k \\ &=\sum_{i=1}^n\left
阅读全文
posted @ 2024-10-13 14:25 Qyun
阅读(48)
评论(0)
推荐(4)
编辑
多校 A 层冲刺 NOIP2024 模拟赛 06
摘要:
多校A层冲刺NOIP2024模拟赛06 T 小 Z 的手套(gloves) 签到题 答案显然具有单调性,排序后二分答案即可。 T 小 Z 的字符串(string) 签到题 注意到 \(n\) 较小,可以使用 \(O(n^3)\) 的算法,直接上大 \(DP\)。 设计状态 \(f_{i,j,k,0/
阅读全文
posted @ 2024-10-13 09:05 Qyun
阅读(71)
评论(5)
推荐(6)
编辑
2024年10月11日
多校 A 层冲刺 NOIP2024 模拟赛 05
摘要:
难度 ★★★☆☆
阅读全文
posted @ 2024-10-11 20:34 Qyun
阅读(110)
评论(24)
推荐(3)
编辑
2024年10月10日
数据结构题解报告
摘要: [GDOI2016] 疯狂动物城 对于大多树上区间问题往往加个树剖就能变成普通区间问题,只是说复杂度会加个 \(log\),出题人这么做的理由可能是想锻炼一下评测姬吧选手的码力吧。而强制在线只需要可持久化数据结构即可。 本题同理可视作区间问题用线段树维护,考虑推式子降次以便于维护 \(ans=\su
阅读全文
posted @ 2024-10-10 21:12 Qyun
阅读(40)
评论(2)
推荐(3)
编辑
csp-s 模拟 10
摘要:
难度 ★★☆☆☆
阅读全文
posted @ 2024-10-10 09:16 Qyun
阅读(29)
评论(4)
推荐(1)
编辑
下一页
公告