floyed 073d abc lt
ABC322G题解
这场的G怎么这么毒瘤啊/kk 听说正解是DP?我爆搜头一个表示不服! statement 找出三元组 \((S, a, b)\) 的数量,使得 \(S\) 在 \(a\) 进制下和在 \(b\) 进制下的差为 \(X\) ,其中 \(0 \leq S_i <(min(a, b, 10))\) 。 首 ......
AT_abc254_h [ABC254Ex] Multiply or Divide by 2 题解
打篇题解巩固一下。 题意 给你两个集合 \(A\) 和 \(B\),对于任意 \(A\) 集合中的元素,我们可以进行 \(2\) 种操作:\(a_i\gets \left\lfloor\frac{a_i}{2}\right\rfloor\) 或 \(a_i\gets 2\times a_i\)。问最 ......
《AT_abc322_g Two Kinds of Base》解题报告
好题,考场上想到做法了,没写出来,被薄纱了,记录一下。 主要是做的比较顺一下就想到了。 我们先转换一下 \(f\) 函数 \(f(S,a,b)=\sum\limits_{i=1}^k S_i\times (a^{k-i}-b^{k-i})\) 我们可以发现对于位数 \(>2\) 的,一定满足 \(a ......
洛谷题解 | AT_abc321_c Primes on Interval
目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数,其含义就是除了数字一和本身之外不能被其 ......
openGL学习<四>、着色器
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 ......
openGL学习<三>、图形渲染管道(显示三角形)
参考:https://learnopengl-cn.github.io/01%20Getting%20started/04%20Hello%20Triangle/ 1、图形渲染管线 2、顶点渲染器 3、片段渲染器 4、生成着色器程序 5、 1、图形渲染管线 图形渲染管线分为几个阶段小任务,对于每一个 ......
kitti彩色地图拼接<二>、单帧着色
一、数据准备与处理 这里使用的是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_ ......
kitti彩色地图拼接<三>、构建彩色地图
真值数据和raw data的对应部分真值的轨迹和raw data的轨迹相同,可以使用真值的数据进行轨迹评估。 (kitti总共有编号为00~20的21个数据集序列,其中只有00~10序列公开了真值,序列11~20仅用来做为算法评估使用): Nr. Sequence name Start End 00 ......
kitti彩色地图拼接<一>、点云bin格式转为pcd格式
下面是bin格式转pcd格式批量处理代码,其中品红色是需要改成你的实际情况的地方。 cpp:【note:代码中,pcd文件的路径改为你自己的】 1 #include <boost/program_options.hpp> 2 #include <pcl/point_types.h> 3 #inclu ......
C++11 多线程< 一>、介绍
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 ......
The solution of ABC144F
都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义:设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ ......
[ABC286F]
# [[ABC286F] Guess The Number 2](https://www.luogu.com.cn/problem/AT_abc286_f) 题意转换: 有一个数 $n$,你不知道是多少。让你构造一个 $m$ 个点($1\le m\le 110$),且每条边有且仅有一条出边的图。告诉 ......
ABC211D Number of Shortest paths
分析 一道显然的最短路,用 dijkstra 算法。 计算最短路的同时,保存最短路个数,如果与当前最短路相同,最短路个数相加,否则到这个节点的最短路个数为上一个节点的最短路个数。 Accepted Code #include <bits/stdc++.h> using namespace std; ......
abc260F - Find 4-cycle
F - Find 4-cycle 显然就是在一个集合中枚举两个点,然后看在另一个集合中是否存在两个点与这个集合中的两个点都相连。 假设x是v1中的一个点,设它的两条出边是(x,a),(x,b),那么记录下f[a][b]=x,根据鸽巢原理,这样做是n^2的 #include<cstdio> #incl ......
ABC321题解
以后应该都是从 E 开始。 E: problem LCA题。 我们枚举向上跳 \(t\) 步,跳到了 \(y\)。 假如说 \(t = 0\) 那么我们计算 \(\text{clac}(x,k)\) 即可。(\(\text{clac}\) 怎么算放在最后讲) 否则 计算 \(\text{clac}( ......
加训日记 Day3——atcoder ABC321乐子场
Day3,9.23 ·打了场acwing周赛,第三题差点就想出来了,想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了,A题上来wa两次,B题少考虑情况乱wa ·C题更是重量级,想不出来正确做法直接暴力,结果打表最后少写了几个数,纯纯犯病场 ·最后加了36分没绷住 acwing周赛排名 atc ......
[ABC256Ex] I like Query Problem
原题传送门 题意 区间整除,区间推平,查询区间和。 大家好啊,我喜欢暴力乱搞,所以这题我用暴力乱搞 AC 了。 首先观察到操作 \(1\) 的性质:首先保证了除数至少为 \(2\)(不然是 \(1\) 或者 \(0\) 的话也没啥意义啊),所以对一个数不断进行操作的话,每次数的大小至少会减少一半,减 ......
abc222G - 222
G - 222 如果知道阶的相关知识,那么就是道板题。 一个显然的结论是k最多只能有一个2的因子,同时不能有5的因子,直接特判即可 \[k| \frac{10^x -1}{9} \]那么剩余的情况我们可以保证(9p,10)=1,根据欧拉定理,在这种情况下一定有解。 那么问题转化为求最小的正整数x使得 ......
pair<int,int> 有序对使用方法
pair<int, int> 是 C++ 标准库中的一个模板类,用于存储两个值的有序对。它的第一个值的类型是 int,第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型,所以它也只能接受有序对数据类型为了简化代码,可以使用 typedef 或 defi ......
abc212G - Power Pair
G - Power Pair 如果知道了原根的话这题就会简单很多 r是p的原根 \(r^a=x, r^b=y\) 那么$$r^{an} \equiv r^b (mod\ p) $$ 根据原根的性质 \[an \equiv b(mod\ p-1) \]\[an-k(p-1)=b \]令n=p-1 由裴 ......
abc208
A - Rolling Dice 28 投 n 次骰子,总点数有没有可能是 k ? B - Factorial Yen Coin 51 好题,值得知道的贪心 面值为 \(1!,2!,3!,4!,5!,\cdots\) 的纸币各 \(100\) 张,问凑出 \(n(n\le 1e7)\) 块钱(不找零 ......
Atcoder ABC321 笔记
A - 321-like Checker \(\color{gray}{22}\) 直接模拟 void solve() { int n; cin >> n; int lst = -1; for(int i = n; i; i /= 10) { int u = i % 10; if(u <= lst) ......
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证>
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证> YOLOV5.5-P6(1280)部署到OpenVINO<二、环境安装与性能验证> 环境: WIN10 &VS2019 openvino_2021.4.582(C++SDK,非py版,2021.11.19最新版) yo ......
YOLOV5.5-P5(1280)部署到OpenVINO<二、环境安装与性能验证>
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证> YOLOV5.5-P6(1280)部署到OpenVINO<二、环境安装与性能验证> 步骤和上一节差不多。 1、在yolov5.5 export.py中将yolov5s6.pt转为onnx --weights yolov ......
HTML <a> 标签的 target 属性
https://www.w3school.com.cn/tags/att_a_target.asp <a> 标签的 target 属性规定在何处打开链接文档。 打开新窗口: <a href="pref.html" target="view_window">Preface</a> 在框架中打开窗口: ......
原子操作量 std::atomic<bool>
相较于普通的bool,std::atomic<bool>有以下优点 `std::atomic<bool>` 和普通的 `bool` 之间有几个重要区别,主要涉及多线程环境下的并发访问和修改: 1. 原子性操作: `std::atomic<bool>` 提供了原子性操作,这意味着在多线程环境下,它的读 ......
Java8对List<Map<String,String>>中元素排序降序
import java.util.*; public class Main { public static void main(String[] args) { List<Map<String, Object>> list = new ArrayList<>(); Map<String, Long> ......
abc209
C - Not Equal 285 求长度为 n,两两不同,且满足 \(1\le a_i\le c_i\) 的数组的数量 数组 c 排序,答案就是 \(\prod\limits_i(c_i-(i-1))\),其中 \(i-1\) 个位置被前面占了 D - Collision 686 给定一棵树,q ......
elementUI <el-col>布局错乱
只需要在<el-row>中添加type类型flex,再设置flex-wrap:wrap即可 <el-row type="flex" style="flex-wrap: wrap"> ......