会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Velix 的博客
博客园
首页
新随笔
联系
订阅
管理
2022年9月24日
P5320 [BJOI2019]勘破神机
摘要: 题目大意 设 $f_i$ 为使用 $1\times 2$ 的瓷砖覆盖 $2n$ 的地板的方案数, $g_i$ 为使用 $1\times 2$ 的瓷砖覆盖 $3n$ 的地板的方案数。给定 $l,r,k$,求 $$\dfrac{\sum\limits_{n=l}^r\dbinom{f_n}{k}}{r-
阅读全文
posted @ 2022-09-24 16:30 Velix
阅读(74)
评论(0)
推荐(0)
2022年8月9日
[NOI2019]序列
摘要: 题目链接 听大佬讲题,太神辣( 一道思维和细节兼顾的毒瘤题。 题目大意:我认为题意讲的很清楚。 64pts 直接思考正解是不太现实的,先从部分分入手。 观察到前64分与后36分有较大差距,可以从这里切入。 一般来说,对于匹配题基本都是这几个套路:DP、贪心、网络流、二分。 DP自然可以64pts,然
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(35)
评论(0)
推荐(0)
bzoj2032 [国家集训队]密码系统
摘要: 题目链接 题意 对于所有的 N ...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(24)
评论(0)
推荐(0)
[ybtoj5.2.3/UVA10559] 方块消除 Blocks [区间DP]
摘要: 题意 给你 N ...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(15)
评论(0)
推荐(0)
[ybtoj 4.5.5/P2680] 运输计划 [LCA/二分]
摘要: 题意 一棵树,有 N ...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(23)
评论(0)
推荐(0)
[ybtoj 4.4.5/CF555E] A Simple Task [线段树]
摘要: 题意 给定一个长度不超过 1 ...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(17)
评论(0)
推荐(0)
[ybtoj 4.4.3/洛谷P4513] 小白逛公园 [线段树]
摘要: 题意 单点修改,区间求最大子段和 思路 用线段树维护 维护每个区间的最大前缀和 ...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(22)
评论(0)
推荐(0)
[ybtoj 4.2.3 /UVA12983] The Battle of Chibi
摘要: 题意 在一个长度为 n ...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(19)
评论(0)
推荐(0)
某OJ进阶题单原题大赏
摘要: 本博文转交给Jayun大爷代理 链接 以洛谷作为主要的OJ(以P开头的就是洛谷) 写问号的有待补充 目录 第一部分 基础算法1.1...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(76)
评论(0)
推荐(0)
如何优雅地在CSP2020中爆炸
摘要: 裂开 初赛 乱写一通压线过了/kk 然而似乎考的还是跟去年差不多/kk 上午 进场后调试时不会开栈(暗示RP–) 然后开始做题,刷...
阅读全文
posted @ 2022-08-09 20:18 Velix
阅读(22)
评论(0)
推荐(0)
下一页
公告