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

NOIP 模拟赛 长寿花 题解
摘要：NOIP 模拟赛 长寿花 题解 要放 $n$ 层物品，第 $i$ 层有 $a_i$ 个位置放物品，物品有 $m$ 中颜色，有约束条件： 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 $\pmod p$ $n,m\le 10^6,a_i\le 5000,\sum_{i=1}^ 阅读全文
posted @ 2022-08-18 20:17 小蒟蒻laf 阅读(75) 评论(0) 推荐(1)
202206007 模拟赛 总结
摘要：盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵，使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数，\(n\le 800\) 比较显然的二分，二分答案 \(mid\) 。另 \(b_{ 阅读全文
posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(685) 评论(0) 推荐(0)
四月 杂题题解
摘要：最小步数 题意 \(n+1\) 行 \(m\) 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 \(1\le i\le n\) 有区间 \([A_i,B_i]\) 在这些各自上时，不能向下移动。 对于 \(2\le K\le H+1\) ，求出从第一行到第 \(K\) 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(71) 评论(0) 推荐(0)
2021.06.05【NOIP提高B组】模拟 总结
摘要：T1 题意：给你一个 \(n\) 个点 \(n\) 条边的有向图， 求每个店经过 \(K\) 条边后的边权和、最小边权 \(K\le 10^{10}\) 考试时：一直想着环，结果一直不知道怎么做 正解：倍增预处理出经过 \(2^r\) 条边的终点和最大值、最小值 然后直接查询即可 #include< 阅读全文
posted @ 2021-06-05 15:28 小蒟蒻laf 阅读(74) 评论(0) 推荐(0)
2020.09.12【NOIP提高组&普及组】模拟赛C组 总结
摘要：总结：这次比赛成绩并不理想，虽然策略得当 \(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 阅读(271) 评论(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 阅读(374) 评论(0) 推荐(0)