Kreap - 博客园

2021年11月12日

该文被密码保护。阅读全文

posted @ 2021-11-12 16:15 Kreap 阅读(2) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-11-12 14:14 Kreap 阅读(1) 评论(0) 推荐(0)

[JLOI2015] 骗我呢

摘要： Link Description 求从 \((0,0)\) 走到 \((n,m)\) 而不经过某两条形如 \(y=x+b\) 的直线的方案数。 Solution 记 \(A\) 表示经过 \(l_1\) 的事件，\(B\) 表示经过 \(l_2\) 的事件。首先，连续两次 \(A\) 或 \(B\) 阅读全文

posted @ 2021-11-12 11:34 Kreap 阅读(71) 评论(0) 推荐(0)

[机房测试] 宝石

该文被密码保护。阅读全文

posted @ 2021-11-12 10:06 Kreap 阅读(7) 评论(0) 推荐(0)

2021年11月8日

[机房测试] 飞翔的胖鸟

该文被密码保护。阅读全文

posted @ 2021-11-08 21:35 Kreap 阅读(0) 评论(0) 推荐(0)

[机房测试] 漂亮大厨

该文被密码保护。阅读全文

posted @ 2021-11-08 19:53 Kreap 阅读(5) 评论(0) 推荐(0)

2021年11月3日

[机房测试] 搞搞新意思

该文被密码保护。阅读全文

posted @ 2021-11-03 20:24 Kreap 阅读(0) 评论(0) 推荐(0)

[机房测试] 瘟疫公司

该文被密码保护。阅读全文

posted @ 2021-11-03 18:20 Kreap 阅读(1) 评论(0) 推荐(0)

2021年11月2日

[机房测试] 堆石子

摘要： Description 给定 \(n\leq 35\) 堆石子，可以把一些堆合并。合并之后，石子个数为这些堆石子个数和模 \(Mod\)，求最终能得到的最大的石子个数。 Solution 最多有 \(2^n\) 种可能的石子个数，直接搜索不行。注意到背包的可合并性质，我们折半搜索。把石子分为两边，分阅读全文

posted @ 2021-11-02 21:04 Kreap 阅读(79) 评论(0) 推荐(0)

[机房测试] 出租车

摘要： Description 出租车有k个停靠点，这k个停靠点依次排成一条直线，从左到右编号为1到k。出租车一次最多带4个人。共有n个人正在等待乘车，每个人都想从某个停靠点，去往另一个停靠点，即每个人的出发点和目的点不尽相同。这n个人到达各自上车的停靠点的时间均不相同，我们按到达时间的前后依次给这n个人编阅读全文

posted @ 2021-11-02 20:51 Kreap 阅读(153) 评论(0) 推荐(0)

wwlw