Myzslenny

膜你赛

dp(1) 学习笔记(5) 未归档(4) 题解(7)

/ 注册

全部文章 / 膜你赛（共12篇）

2021.08.30 膜你赛

2021.08.30 膜你赛 regular Solution Dp,设 \(f[i][j][k]\) 表示插入i个括号，使用原序列j个括号，当前左括号比右括号多 k 个的数量的方案数。 Code /* * @Author: smyslenny * @Date: 2021.08.3...

膜你赛 dp 搜索

2021-10-13

2 376

2021.08.27 膜你赛

2021.08.27 膜你赛 seq Description 小杜给了小 \(q\) 一个数列，数列长度为 \(n\)，数列元素分别为 $a_1 ,a_2 ,...,a_n $。小杜跟小 \(q\) 说，数列的元素不能随意改动，但是小杜允许小 \(q\) 对数列做如下操作：选择一个...

膜你赛

2021-10-09

0 274

2021.10.06 膜你赛

2021.10.06 T1 Description 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。小葱同学最近醉心于动态规划的研究，他苦学百年，已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷，于是他灵机一动，挥笔写下了一个数 \(?...

容斥贪心思维膜你赛数学

2021-10-07

0 506

2021.08.28 膜你赛

2021.08.28 膜你赛 lock Description LYK 想把你的智商锁起来，它出了道神题。它有一壶水，这壶水的水量在[L,R]中，你只知道 L 和 R 是多少，但你并不知道具体的值是多少。它有两个容量为无穷大的杯子。它想尽可能把壶里的水均匀的分在两个杯子中。它觉得...

膜你赛

2021-10-01

0 347

2021.09.13膜你赛

2021.09.13膜你赛 T1 Description 小迟生活的城市是一棵树（树指的是一个含有 \(n\) 个节点以及 \(n-1\) 条边的无向连通图），节点编号从 \(1\) 到 \(n\)，每条边拥有一个权值 \(value\)，表示通过这条边的时候你需要交纳的金钱（注意，有可...

膜你赛

2021-09-22

0 328

2021.09.18 膜你赛

2021.09.18 膜你赛据说是老吕从三区偷的题。 zero Description 给出一个长度为 \(n\) 的操作序列。每个位置为 \(\&\),\(|\),^中的一个。\(\&\) 表示按位与，\(|\) 表示按位或，^ 表示按位异或。定义一个长度为 ...

数论线段树膜你赛 dp

2021-09-19

0 267

2021.09.15膜你赛

2021.09.15膜你赛 T1 Description 正的魔法师利用的都是万物众生自然之力。魔法师正在绘制用于大魔法的魔法聚灵阵，此聚灵阵一共有n个魔力源点，魔力源点与魔力源点之间由一条魔力链相连，每条魔力链上都有一定数量的魔力石，每两个魔力源点之间有且只有一条路径——没错，就...

最短路搜索树膜你赛

2021-09-15

0 413

2021.09.14 膜你赛

2021.09.14 膜你赛 T1 Description 给定一个 \(1 \sim n\) 的排列 \(a_i\) 给出 \(q\) 个询问 \((x,m)\) 他想知道： \[\underbrace{a[a[a[…a[x]…]]]}_{m 个 a} \] 的...

搜索膜你赛

2021-09-14

0 352

2021.08.23 膜你赛

2021.08.23 膜你赛 count Description 问有几个无序二元组 \((x, y)\) 满足 \(x y ≡ 1 \pmod p\), \(0 ≤ x < P, 0 ≤ y <P\)。无序二元组是指，如果 \(P = 10\)，\((3, 7)\) ...

膜你赛

2021-09-09

0 415

2021.09.05 膜你赛

2021.09.05 膜你赛 T1 game Description \(Ariel\) 最近去参加了一个锦标赛，这个锦标赛总共有 \(n\) 轮比赛，最终成绩由这 \(n\) 轮比赛中赢的轮数决定。对于 \(Ariel\) 每一轮比赛的胜利概率，则取决于他在该轮比赛之前的战绩。也就是说...

膜你赛

2021-09-07

0 260