Myzslenny

分类

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

/ 注册

全部文章（共29篇）

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

扫描线学习笔记

扫描线学习笔记前言之前翻阅网络上的讲解，可能是我太菜了，反正看了几次都没学会，也没敲过，于是这次就认真地学习了一下，发现并不是很难。引入给你 \(n\) 个矩形，求这 \(n\) 个矩形的面积并。保证所有的矩形 \(n\leq 10^5,x,y\leq 10^9\) 面...

扫描线笔记

2021-09-13

0 426

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

题解 CF213C

CF213C Description：输入一个 \(n\times n\) 的矩形，每个 \(a_{i,j}\) 是这个位置的价值。现在要从左上角走到右下角再返回，每个价值只被计算一次，求最大价值和。 Solution: 对于一去一回，直接这么想的话太麻烦了，可以...

题解 dp

2021-09-09

2 379

题解 CF351B

CF351B Description 两个人 A，B，一个长为 \(n\) 的序列，A 每次选两个相邻元素交换，B 有相等的概率把任意满足 \(p_i<p_{i+1}\) 的 \(p_i\) 和 \(p_{i+1}\) 或 \(p_{i}>p_{i+1}\) 的 \(...

规律逆序对树状数组题解

2021-09-09

0 291

LCT学习笔记

LCT学习笔记前言老吕又讲了LCT，据他说特别简单，于是就强行灌输（雾。打字两分钟，画图两小时。。。引入维护一棵树，维护以下的操作：链上求和链上求最值链上修改子树修改子树求和可能你第一眼想的是树链剖...

LCT 笔记

2021-09-08

0 266

2021.09.05 膜你赛

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

膜你赛

2021-09-07

0 260

线性基学习笔记

线性基学习笔记定义基:在线性代数中，基(也称为基底)是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向量空间为有限维向量空间，将元素的个数称作向量空间的维数。 ...

线性基笔记

2021-09-06

0 516

2021.08.26 膜你赛

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

搜索膜你赛 dp

2021-08-26

0 190

2021.08.24 膜你赛

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

AC自动机膜你赛树

2021-08-25

0 262