balticoi sequence 2014 day1

# Descirption 给定 $n\times m$ 的矩阵，求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$，将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠，于是考虑记录 $[l,r]$ ......

## 1009 - Assertion（模拟、数学） 9分钟过题。打卡题，鸽巢原理，不懂也能做。 ## 1005 - Cyclically Isomorphic（字符串） 26分钟过题。打卡题，比较典，用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading（ ......

### 1009 签到， 队友哥切的， 没看 ### 1002 $f(x, 0/1/2)$ 表示当前点没有覆盖/覆盖/放置观察点 子树内最小代价， 简单转移即可。 ```cpp f[x][1] = 1e18; f[x][2] = a[x]; f[x][0] = 0; for (int y : e[x ......

### P6227 [BalticOI 2019 Day1] 山谷 ### Description 给一棵树，一个根，一些特殊补给点，一些询问。求解如下问题：断掉一条边 $u\to v$，这样以后你能否从给定的 $R_i$ 走到根，若能输出 `escaped`。不能到达根且不能到达任何一个特殊补给点 ......

### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......

# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 ......

## D - Chocolate（博弈论） 12分钟过题。签到。 ## K - Subdivision（图论、搜索） 1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用 $\tt bfs$ 将其近似的转化为一棵树 ......

看题目限制，可以发现如果将机器人作为点，指控和保护关系作为边，可以建出一个森林，就下来就是传统的树形背包了。 设 $f_{i,j,0/1}$ 表示当前点为 $i$，子树内有 $j$ 个狼人，当前点是否为狼人的方案数。 初始化：$f_{u,0,0} = f_{u,1,1} = 1$ 当前点为狼： - ......

通过观察，可以发现此题和最小生成树十分相似（两个地点之间途经的最小值最大）。 于是可以考虑这么做： 1. 通过 bfs 将每一个块预处理出来，并记录其编号、高度、类型（是否为高地）以及边缘的点。 2. 将每一个块按高度从大到小排序。 3. 依次枚举每个块： - 对于当前要处理的块，枚举其边界的所有点 ......

首先我们定义“圈”为与原点距离相等的点集。 ``` . . . 3 . . . . . 3 2 3 . . . 3 2 1 2 3 . 3 2 1 0 1 2 3 . 3 2 1 2 3 . . . 3 2 3 . . . . . 3 . . . ``` ### 暴力： 把圈放到堆里，然后每次取出代 ......

为什么要有p_sequencer? sequence是从uvm_object拓展而来，所以不能访问uvm_component组成的uvm层次结构的，不能通过组件层次调用访问成员变量(如，在env中访问driver的成员变量htrans，可以通过m_env.m_agt.m_drv.htrans来访问) ......

思维妙妙题。 首先发现 $d$ 的限制满足单调性，所以可以转化为 $l\ge p_r$ 的限制。 > 注意：$p$ 是单调不降的 然后就是 $p_r\le l\le r,\max\limits_{i=l}^r\{c_i\}\le r-l+1$。 这个 $\max$ 想到转化到笛卡尔树上操作。 然而这 ......

title: 2022 省队二轮集训培训日记 Day1 mathjax: true date: 2022-07-16 20:28:18 tags: - 培训日记 - 李超树 - DP - 线段树 - 树套树 - 凸包 feature: false categories: 做题记录 cover: ht ......

# [BalticOI 2015] Tug of War ## 题意 拔河（*Tug of War*）在 Byteland 是十分受欢迎的运动。规则十分简单：两队以相反方向拉绳子。一年一度的 Byteland 拔河比赛将要进行，并且许多选手都报名参加了。作为公平竞赛专员，你的工作是把选手们划分为两个 ......

Markdown学习 标题 二级标题 三级标题 #＋空格＋标题＋空格(标题层级与#数相关) 字体 Hello,World Hello,World! Hello,World! Hello,World! 引用 Day1 分割线 三个-或者* 图片 超链接 点击跳转 列表 A C A B C 表格 名字性 ......

## Description 在这个游戏中，JYY 一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗 JYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽；而采用法术攻击则 ......

## nestjs入门学习 | day1 day1: - 为什么要用nestjs，和egg区别对比 - nest项目初始化，了解目录结构 - nest cli命令了解 - nest基础知识点学习：控制器、服务、模块 ### 为什么要用nestjs，和egg区别对比 #### 官网介绍 1. Nest ......

## Description JYY 最近迷上了拼图游戏。作为一个计算机科学家，JYY 有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY 一共有 $S$ 块拼图，并且由 $1$ 到 $S$ 编号。编号为 $i$ 的拼图是一个 $N$ 行的方格矩形， ......

题目链接：[P3569 [POI2014] KAR-Cards](https://www.luogu.com.cn/problem/P3569) 来自同机房大佬 @[L_ndyz](https://www.luogu.com.cn/user/358791) 的奇特想法。 首先，这道题目询问能否构成一 ......

[Sequence Decomposing の 传送门](https://www.luogu.com.cn/problem/AT_abc134_e) ### 前置知识 > [multiset](https://zh.cppreference.com/w/cpp/container/multiset) ......

# [AHOI2014/JSOI2014] 骑士游戏 观察性质： 1. 对于一类怪兽，要么全部使用普通攻击，要么全部使用魔法攻击。 2. 若对怪兽 $i$ 满足 $s_i > k_i$，则必使用魔法攻击。 3. 若按照怪兽的生成关系连有向边建图，则一个环内 $k$ 值最小的怪兽必使用魔法攻击。 注意 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P6892 "洛谷传送门") 感觉这题递归的思想挺值得借鉴的。 特判 $n = 3$。 首先根据样例不难猜测最小次数为 $n$。事实上最小次数下界为 $n$，因为设 $x$ 为当前相邻元素相同对数，不难发现除第一次操作 ......

摘要： 我们传入 createApp 的对象实际上是一个组件，每个应用都需要一个“根组件”，其他组件将作为其子组件。 应用根组件的内容将会被渲染在容器元素里面。容器元素自己将不会被视为应用的一部分。 .mount() 方法应该始终在整个应用配置和资源注册完成后被调用。同时请注意，不同于其他资源注册方 ......

## Description 我们称一个数列为一个好的 $k-d$ 数列，当且仅当我们在其中加上最多 $k$ 个数之后，数列排序后为一个公差为 $d$ 的等差数列。 你手上有一个由 $n$ 个整数组成的数列 $a$。你的任务是找到它的最长连续子串，使得满足子串为好的 $k-d$ 数列。 ## Sol ......

一、实训环境搭建 1.1 开发工具介绍 windows开发环境：windows10、windows11 jdk：java的开发工具包，所包含jre（java运行环境+jar包）、jvm（java运行环境），一般主要用于开发Java项目 idea：主流java开发工具，目前在市面使用范围非常广，可以基 ......

# [CF407E] k-d-sequence 复健不会写代码。 首先找充要条件，如一个子串 $a_l,a_{l+1}...a_r$ 合法，则首先这些数互不重复，其次这些数对 $d$ 取模相同，最重要的是 $$ \dfrac{\max{a} - \min{a}}{d} - (r - l) \le k ......

#***一、godwave*** #1.题目名字为音频编辑器，根据名字猜测音频使用工具处理过，Audacity打开，发现频谱图没有什么特点，打印幅值的绝对值看下 点击查看代码 ``` import wavio file = './1.wav' wav_data = wavio.read(file) ......

## T1 人生在世就要不断做出选择。一般来说，选择牵涉着不止一个方面的利益，在不同的利益方面，一个选项的影响也可以或正或负。比如，选择参加本次夏令营，你将付出一定的金钱和时间，同时以算法能力的提升作为回报。为了做出最优化的选择，人们投入了大量资源研究并应用各种运筹学（Operations Rese ......

[UOJ 传送门](https://uoj.ac/problem/37 "UOJ 传送门") 考虑 dp。设 $f_S$ 为点集 $S$ 构成强连通分量的方案数。 容易想到容斥。设 $ed_S$ 为 $S$ 内部连边数，那么 $f_S$ 就是总的方案数 $2^{ed_S}$ 减去构成的不是强连通分量 ......

CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......