随笔分类 - 算法——前缀和

摘要：NOIP 模拟赛长寿花题解要放

n

$n$ 层物品，第

i

$i$ 层有

a_{i}

$a_i$ 个位置放物品，物品有

m

$m$ 中颜色，有约束条件：同一层两个相邻物品颜色不能相同。相邻两层颜色集合不能相同。求方案数

(\mod p)

$\pmod p$ $n,m\le 10^6,a_i\le 5000,\sum_{i=1}^ 阅读全文

posted @ 2022-08-18 20:17 小蒟蒻laf 阅读(47) 评论(0) 推荐(0) 编辑

202206007 模拟赛总结

摘要：盖房子

n \times n

$n\times n$ 的矩形中选出一个边长为

k \times k

$k\times k$ 的子矩阵，使得中位数最小中位数定义为子矩阵中第

⌊ \frac{k^{2}}{2} ⌋ + 1

$\lfloor\dfrac{k^2}{2}\rfloor+1$ 大的数，

n \leq 800

$n\le 800$ 比较显然的二分，二分答案

m i d

$mid$ 。另 \(b_{ 阅读全文

posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(648) 评论(0) 推荐(0) 编辑

四月杂题题解

摘要：最小步数题意

n + 1

$n+1$ 行

m

$m$ 列的表格，从最第一行任意点开始，每次向右或向下走一格对于

1 \leq i \leq n

$1\le i\le n$ 有区间

[A_{i}, B_{i}]

$[A_i,B_i]$ 在这些各自上时，不能向下移动。对于

2 \leq K \leq H + 1

$2\le K\le H+1$ ，求出从第一行到第

K

$K$ 行的最少步数 so 阅读全文

posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(37) 评论(0) 推荐(0) 编辑

2021.06.05【NOIP提高B组】模拟总结

摘要：T1 题意：给你一个

n

$n$ 个点

n

$n$ 条边的有向图，求每个店经过

K

$K$ 条边后的边权和、最小边权

K \leq 10^{10}

$K\le 10^{10}$ 考试时：一直想着环，结果一直不知道怎么做正解：倍增预处理出经过

2^{r}

$2^r$ 条边的终点和最大值、最小值然后直接查询即可 #include< 阅读全文

posted @ 2021-06-05 15:28 小蒟蒻laf 阅读(45) 评论(0) 推荐(0) 编辑

2020.09.12【NOIP提高组&普及组】模拟赛C组总结

摘要：总结：这次比赛成绩并不理想，虽然策略得当

P . S .

$P.S.$ :太多题有多组数据，但是样例只有一个数据各题题解和改题情况 T1 匹配题面描述给你一个由{a,b…z,A,B….Z}组成的字符串，我们把大写字母{A,B….,Z}当作括号,这26个字母形成13对括号，(A,Z),(B,Y)………(M, 阅读全文

posted @ 2020-09-12 21:23 小蒟蒻laf 阅读(245) 评论(0) 推荐(0) 编辑

【动态规划】统计蚂蚁 (ants)

摘要：题目描述蚂蚁山上有T(1<=T<=1,000)种蚂蚁，标记为1..T,每种蚂蚁有N_i只蚂蚁(1<=N_i<=100),现有A(A<=5000)只蚂蚁，从中选出S,S+1,…,B(1<=S<=B<=A)只蚂蚁一共有多少种选法？如有5只蚂蚁分别为{1,1,2,2,3},一共有3种蚂蚁，每一种蚂蚁阅读全文

posted @ 2020-07-17 19:59 小蒟蒻laf 阅读(329) 评论(0) 推荐(0) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

Welcome to Konjak's B|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

随笔分类 - 算法——前缀和

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论