题解day 16 lt

题解 SS230928C【构造】 https://notes.sshwy.name/Math/Linear-Algbra/LP-and-its-Dual/ 线性规划好题 problem 有一个 \(n\) 个点 \(m\) 条边的有向图，你需要给每个点赋一个整数权 \(val_i \in [1, n ......

blog。严重怀疑这题放到 2023 年至少 *2000，评绿合情合理。 首先是博弈论。然后数据范围很小。直接暴力 DP 啪的一下上去了，很快啊！ 这就抽象起来了。另一篇题解说不能暴力转移，但是你先预处理出来 \(num(s)\)，然后直接记忆化搜索，暴力枚举每一次操作的字符，这不就做完了吗。 具体 ......

题目传送门 闲话 duliu 题，写了 10k。 题意 形式化地，对于 \(1 \leq i \leq k\)，定义密码锁第 \(i\) 行的松散度为 \[c(i) = \max \limits _ {j = 1} ^ n a _ {i, j} - \min \limits _ {j = 1} ^ ......

1 // 2 // Created by sry on 2021/7/6. 3 // 4 #include <glad/glad.h> 5 #include <GLFW/glfw3.h> 6 #include<iostream> 7 #include<cmath> 8 using namespace ......

参考：https://learnopengl-cn.github.io/01%20Getting%20started/04%20Hello%20Triangle/ 1、图形渲染管线 2、顶点渲染器 3、片段渲染器 4、生成着色器程序 5、 1、图形渲染管线 图形渲染管线分为几个阶段小任务，对于每一个 ......

一、数据准备与处理 这里使用的是kitti数据集中：2011_10_03_drive_0047_sync.zip、2011_10_03_calib.zip。 直接在命令行解压上述两个压缩包： 1 unzip 2011_10_03_calib.zip 2 unzip 2011_10_03_drive_ ......

真值数据和raw data的对应部分真值的轨迹和raw data的轨迹相同，可以使用真值的数据进行轨迹评估。 （kitti总共有编号为00~20的21个数据集序列，其中只有00~10序列公开了真值，序列11~20仅用来做为算法评估使用）： Nr. Sequence name Start End 00 ......

下面是bin格式转pcd格式批量处理代码，其中品红色是需要改成你的实际情况的地方。 cpp：【note：代码中，pcd文件的路径改为你自己的】 1 #include <boost/program_options.hpp> 2 #include <pcl/point_types.h> 3 #inclu ......

1 #include <iostream> 2 #include <thread> 3 4 void fun1() 5 { 6 std::cout << "fuck" << std::endl; 7 } 8 9 int main() // 主线程 10 { 11 std::thread t1(fun ......

CF961E Tufurama 题解 二维数点做法 题意 给定长度为 \(n\) 的序列 \(a\)，统计二元组 \((i,j)\) 的个数，使得该二元组满足 \(1 \leq i < j \leq n, a_i \geq j, a_j \geq i\)。\(n\) 在 \(2 \times 10^ ......

CF1003E - Tree Constructing 题目传送门 知识点：贪心 题意 给定 \(n\) 个顶点，问是否能够构造出一棵直径为 \(d\) 的树，且每个顶点的度数最多为 \(k\) 。 思路 我们要构造出一棵树，使得其直径长度一定为 \(d\) ，那么我们可以先选择 \(d + 1\) ......

Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......

[CF762D] Maximum path 题解 想法 首先考虑问题的弱化版，如果不能往左走，能取到的最大值是多少。 这个问题可以用一个显然的 DP 解决，\(f_{i,j}\) 表示走到第 \(i\) 列，第 \(j\) 行，并且不会再访问这一列其它的方格，能取到的最大值。 转移可以从三个方向考虑 ......

part 1: 题目描述： 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只 ......

对于一颗子树，我们一定是先将其根节点所有儿子所在的子树变成相同，然后再将这颗子树变成相同。 我们设 \(f_i\) 表示第 \(i\) 个节点的父亲节点，\(siz_i\) 表示第 \(i\) 个节点的子树大小。 我们需要求 \(\displaystyle\sum_{i=1}^{n}(a_i\opl ......

一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 解析xml文件 1.1 功能详述 解析所设计的xml文件格式，并将所得数据存入变量。 点击查看xml格式 <DailyAccountBook> <balance> <f ......

Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 ......

题目传送门 前置知识 前缀和 & 差分 解法 令 \(sum_k=\sum\limits_{i=1}^{k} a_k\)。考虑分别输入 \(sum_2 \sim sum_n\)，故可以由于差分知识得到 \(a_i=sum_i-sum_{i-1}(3 \le i \le n)\)，接着输入 \(a_2 ......

2023牛客国庆集训派对day1 F. Infinite String Comparision 解题思路: \(n = a.size,m = b.size\) 短的字符串不断延长，直到覆盖两倍的长串。然后按两倍长串的长度一一比较即可。 代码: #include<bits/stdc++.h> usin ......

题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 \(0\sim n\)，树根为 \(n\)），使得 除根节点外 所有节点的出度的最大值最小。除根节点外，依次输出每个节点的父亲，并要求 字典序最小。（\(1\le n\le 50\)） *注意：由于个人习惯，这里将节点编号重编为 \(1\si ......

Python 0 基础操作 0.0 快捷键 ctrl +d 复制当前行代码 shift+alt+上\下 将当前行代码上移或下移 ctrl+f 搜索 0.1 字面量 0.1.0 注释 # 开头(单行注释)(一般用于对单行代码进行注释) ''' 多行注释（一般用于对程序文件进行解释） ''' 0.1.1 ......

1.算法仿真效果 matlab2022a仿真结果如下： 锁定过程的星座图变化情况： 定时收敛曲线： 载波同步收敛曲线： 2.算法涉及理论知识概要 基于16QAM（Quadrature Amplitude Modulation）调制的音频信号同步接收器是一个复杂但高效的通信系统。该系统主要涉及三个关键 ......

题目链接 Rroken robot 分析 记 \(f[i][j]\) 为从 \(i\) 行 \(j\) 列到最后一行的期望，则 \( f[i][j]= \begin{cases} \frac{1}{3}(f[i][j]+f[i][j+1]+f[i+1][j])+1 &i=1\\ \frac{1}{4 ......

以后应该都是从 E 开始。 E: problem LCA题。 我们枚举向上跳 \(t\) 步，跳到了 \(y\)。 假如说 \(t = 0\) 那么我们计算 \(\text{clac}(x,k)\) 即可。（\(\text{clac}\) 怎么算放在最后讲） 否则 计算 \(\text{clac}( ......

Redis 安全 买了个阿里云，上面yum install安装了个redis，没有设置密码，过两天就收到了阿里云的安全告警信息， top了下，看到cpu飙升到了290%，进程kill不掉，最后发，/var/spool/cron下有个redis文件，跑定时任务，立马将redis停止 防护 首先，从认证 ......

洛谷链接 题目简述 给定 \(N \times M\) 的字符矩阵，有 \(Q\) 次询问，对于每次询问给出 \(x,y\)，求以 \((x,y)\) 为中心的最大正方形边长且正方形中字符均相同。 思路 看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi ......

洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ ......

洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 ......

Day7，9.27 ·平凡的一天（指早上呼呼大睡） ·今天挤时间把算法基础课看完了，时间拉的有点长 ·该开始一点一点写题了 ......

Day8，9.28 ·国庆假期前狠狠刷cf ·把之前比赛的题目基本上都补了（牛客的没来得及补） ·这一个星期日均四道题，确实挺不错的 ·思维还是跟不上捏 ......