Myzslenny

分类

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

/ 注册

全部文章（共12篇）

2021.08.24 膜你赛

2021.08.24 膜你赛 monitor Description 监听的宇宙电波可以抽象成一个长度为 \(L\) 的小写字母组成的字符串。同时在三体人总结出来了 \(n\) 段敏感电波的样子，每段敏感电波的长度都是 \(m\)。现在请你实现一个程序，求出在这长度为 \(L\)...

AC自动机膜你赛树

2021-08-25

0 262

2021.08.26 膜你赛

2021.08.26 膜你赛 fish Description \(LYK\) 家里有 \(n\) 只猫。这一天，\(LYK\) 安排了 \(m\) 条鱼给这些猫吃。特别地，第 \(i\) 只猫吃一条鱼需要花费 \(a[i]\) 的时间。且一只猫在同一时间最多只会吃一条鱼，且不会有...

搜索膜你赛 dp

2021-08-26

0 190

2021.09.05 膜你赛

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

膜你赛

2021-09-07

0 260

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.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.09.15膜你赛

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

最短路搜索树膜你赛

2021-09-15

0 413

2021.09.18 膜你赛

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

数论线段树膜你赛 dp

2021-09-19

0 267

2021.09.13膜你赛

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

膜你赛

2021-09-22

0 328

2021.08.28 膜你赛

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

膜你赛

2021-10-01

0 347

2021.10.06 膜你赛

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

容斥贪心思维膜你赛数学

2021-10-07

0 506