自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

肘子的博客

向流星许愿

  • 博客(587)
  • 收藏
  • 关注

原创 人民网_领导留言板data2022年-2023年

包含且不限于:留言ID,留言对象,留言标题,种类名,领域名,目前状态,留言日期,留言内容,回复机构,回复时间,回复内容,满意度,解决力度,沟通态度,办理时效。对于有需要爬取领导留言板的朋友,可以留言,一起交流技术;如果是有需要帮忙爬取数据的也可私聊!人民网_领导留言板data_2022年全年-2023年11月数据_全国任意城市。

2023-11-20 20:50:05 213 4

原创 侯捷之C++面向对象上笔记

目标:要有正规的、大气的编程习惯语言:《c++ primer》专家的建议:《Effective C++》STL:《STL源码剖析》模板介绍内联函数函数若在 class body 内定义完成,成为 inline 候选构造函数构造函数可以有很多个构造函数放在 private 区,单例模式常量成员函数值传递和引用传递参数和返回值传递都尽量使用引用传递通过引用传递,不想自己被修改,加上 const 修饰符带指针的类的相关知识classes 之间的关系继承复合委托

2023-06-05 18:49:06 535

原创 Linux 命令行快捷键

ctrl+r|按字符串寻找||ctrl+a|行头||ctrl+e|行末|

2022-10-09 21:27:58 401 1

原创 ego-planner论文阅读笔记

ego-planner论文阅读

2022-09-14 16:46:41 813

原创 HTTP知识学习

HTTP

2022-07-20 17:29:45 532

原创 docker知识

docker

2022-06-07 17:32:11 432

原创 Anaconda 常用命令

AnacondaInstallInstalling on Linux常用命令conda create -n xxx python=3.9conda activate xxxconda env listconda listconda install xxx

2022-05-23 10:15:51 184

原创 git学习笔记

**# GIT 学习笔记Git是什么Git直接记录快照,并非差异比较Git更像是把数据看作是对小型文件系统的一组快照。每次提交更新,或在Git中保存项目状态时,主要是对当时的全部文件制作一个快照并保存这个快照的索引。近乎所有操作都在本地执行你在离线或者没有 VPN 时,几乎可以进行任何操作。Git保证完整性Git 中所有的数据在存储前都计算校验和,然后以校验和来引用。Git 用以计算校验和的机制叫做 SHA-1 散列(hash,哈希)。这是一个由 40 个十六进制字符(0-9 和 a-f

2022-05-16 11:29:57 339

原创 多源数据融合

基于多源信息融合的高精度弹道构建方法研究与应用本文研究内容研究了数据预处理、布站几何,以及多测元分类融合及测元遴选准则、权值等多项因素对弹道参数精度的影响重点解决了不等精度外弹道测控设备的跟踪数据和不完全测量数据的融合处理问题研究了从测量数据预处理到多源数据融合模型建立的方法,以及求解高精度弹道的工程化解算方法融合处理算法Dempater-Shafter 证据推理加权平均法贝叶斯估计和多贝叶斯估计统计决策理论人工神经网络和模糊推理Kalman 滤波条件事件代数信息融合分散化Ka

2022-05-16 11:26:50 3187

原创 linux 学习笔记

Linux学习笔记Linux 是什么Linux 提供了一个完整的操作系统当中最底层的硬件控制与资源管理的完整架构Linux 的历史1969 年,Ken Thompson 以汇编语言写出了一组核心程序,同时包括一些核心工具程序,一个小文件系统,这就是 Unix 的原型。1973 年,Unix 正式诞生,Ritchie 等人以 C 语言写出第一个正式 Unix 核心1977 年,BSD(Berkeley Software Distribution) 的诞生1979 年,AT&T 推出 Sy

2022-05-16 11:25:14 158

原创 codeforce Connect The Points (计算几何,分类讨论)

connect the Points题解:首先按照 xxx 为第一关键字进行排序,然后就是个分类讨论题,直接合并分类即可code:#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define pii pair<int,int>#define mm(a,b) memset(a,b,sizeof(a))#define rush() int T; cin

2022-04-23 11:58:36 398

原创 CF1632C Strange Test(抽象数学模型,位运算)

Strange Test题解:其中对于第 333 个操作,全程是只用了一次,因为用了第 333 次操作以后,aaa 的值只会变得比 bbb 只大不小,那么必然后面的最优操作只能是不断地执行第 222 种操作。抽象个数学模型,其中 aaa 先不断进行第 111 种操作达到了 a′a^{'}a′,bbb 不断进行操作达到了 b′b^{'}b′,所用的总操作数就是 a′−a+b′−b+(a′∣b′)−b′+1a^{'} - a + b^{'} - b + (a^{'} | b^{'}) - b^{'} +

2022-04-23 11:55:32 223

原创 CF1628B Peculiar Movies Preferences(抽象数学模型,分类讨论)

Peculiar Movies Preferences题解:这个题可以这样想,如果有个回文串是这样拼成的 xyzxyzxyz,yyy 为 anythinganythinganything,那么如果考虑 xxx 和 zzz 长度相等的情况下,必然 xxx 和 zzz 是直接对称的,否则 xxx 和 zzz 长度不相等,但是如果 xxx 和 zzz 某个长度为 111 的话,那其实直接已经是回文串了,所以只用考虑 xxx 和 zzz 其中一个长度为 222,一个长度为 333 的情况了,这种也是很好看穿。

2022-04-23 11:02:25 270

原创 CF1633D Make Them Equal(bfs + 01背包)

Make Them Equal题解:首先得到 d[i]d[i]d[i],意思为从 111 到 iii 所需要花费的最小的步骤,这个可以使用 bfsbfsbfs 的思想来解决,或者直接两重循环结束。其次就是解决一个 010101 背包问题,但是由于体积过大会爆?仔细分析,可以打出如上最大的 ddd 才发现只有 121212,那么体积其实是 min(12∗n,k)min(12 * n, k)min(12∗n,k),如此问题得到解决code:#include <bits/stdc++.h>

2022-04-22 11:23:31 402

原创 一维卡尔曼滤波

卡尔曼滤波基本概念均值 μ\muμ期望值 EEE方差 σ2\sigma^{2}σ2σ2=1N−1∑n=1N(xn−μ)2\sigma^{2}=\frac{1}{N-1} \sum_{n=1}^{N}\left(x_{n}-\mu\right)^{2}σ2=N−11​n=1∑N​(xn​−μ)2标准差 σ\sigmaσσ=1N−1∑n=1N(xn−μ)2\sigma=\sqrt{\frac{1}{N-1} \sum_{n=1}^{N}\left(x_{n}-\mu\right)^{2}}

2022-04-19 11:49:51 1487

原创 深入理解计算机系统-第2章 信息的表示和处理

无符号编码基于传统的二进制表示法,表示大于或者等于零的数字。补码编码是表示有符号整数的最常见的方式,有符号整数就可以为正或者为负的数字。浮点数编码是表示实数的科学记数法的以2为基数的版本。...

2022-03-22 19:39:03 109

原创 vim常用快捷键指南

进入插入模式键位作用iinsertIinsert before the lineaappendAappend after the lineoopen a new lineOopen a new line above单词间飞舞键位作用w/W下一个word/WORD开头............

2022-03-03 09:32:44 514

原创 user snippets

{ // Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and // description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are: // $1, $

2022-03-02 08:42:36 237

原创 shell教程

ShellShell 既是一种命令语言,又是一种程序设计语言。Shell 是指一种应用程序,这个应用程序提供了一个界面,用户通过这个界面访问操作系统内核的服务。Shell 脚本Shell 脚本(shell script),是一种为 shell 编写的脚本程序。#! 告诉系统其后路径所指定的程序即是解释此脚本文件的 Shell 程序。#!/bin/bashecho "Hello World !"运行shell脚本作为可执行程序chmod +x ./test.sh #使脚本具有执行权限

2022-02-17 11:25:42 439

原创 深入理解计算机系统-第1章 计算机系统漫游

x86-64处理64位字计算机系统是由硬件和系统软件组成的。源程序实际上就是一个由值0和1组成的位序列,8个位被组织成一组,称为字节。每个字节表示程序中的某些文本字符。大部分的现代计算机系统都使用ASCII标准来表示文本字符。像hello.c这样只由ASCII字符构成的文件称为文本文件,所有其他文件都被称为二进制文件区分不同数据对象的唯一方法是我们读到这些数据对象时的上下文。编译系统预处理阶段,根据以字符#开头的命令,修改原始的C程序。编译阶段,编译器(ccl)将文本文件hello.i翻译成文

2022-02-09 09:05:42 929

原创 Argparse教程

基础import argparseparser = argparse.ArgumentParser()parser.parse_args()位置参数import argparseparser = argparse.ArgumentParser()parser.add_argument("echo", help="echo the string you use here")args = parser.parse_args()print(args.echo)可选参数import arg

2022-02-08 14:07:40 293

原创 Git使用指南

参考progit

2022-02-07 10:06:21 182

原创 中垂线定理

#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define pii pair<int,int>#define mm(a,b) memset(a,b,sizeof(a))#define rush() int T; cin >> T; while (T–)#define ACCELERATE (ios::sync_with_stdio(false

2022-01-30 17:35:06 999

原创 将数组分成两个数组并最小化数组和的差(折半枚举)

将数组分成两个数组并最小化数组和的差题解:只按照假设有30个数的情况来算如果单纯直接枚举的话,那么就是30∗29∗28∗⋯∗1530 * 29 * 28 * \dots * 1530∗29∗28∗⋯∗15,这样的话时间复杂度直接爆炸。那么考虑折半枚举,考虑从前面15个数中选出了iii个数,那么必然就得从后面15个数中选出j=15−ij=15-ij=15−i个数,这样复杂度是∑i=015C15i∗C1515−i{\textstyle \sum_{i=0}^{15}} C_{15}^{i}*C_{15

2021-11-09 16:16:37 486

原创 Banquet Preparations 1(数学推导,贪心)

#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define pii pair<int,int>#define rush() int Te; cin >> Te; while (Te--)const int N = 2e5 + 5;const int M = (N << 2);const int P = 1e9 + 7;l...

2021-11-07 01:22:13 162

原创 Robot on the Board 2(tarjan,dfs,dp)

传送门题解:这个题思想不难,难的是实现,用d[i][j]d[i][j]d[i][j]来表示从第iii行第jjj列这个格子出发所能跑的距离然后看下下面2种情况:第一种情况就是从该条路上的某个格子出发,是个会走出去的路线第二种情况就是这条路上可能会有个环那么其实说到底就是这样:可以先分别找出图中所有的环(考虑tarjan算法),然后每个环路上的值就是这个环的大小,接着直接dfs就可以。但是这个题这样写是会爆内存的,可以直接把找环和更新答案维护到一个dfs中去,并且用一个ins数组来表示此时该点是

2021-11-04 22:14:37 151

原创 同一局域网手机不能通过IP访问电脑本地项目

实测下面步骤可以解决:打开防火墙高级设置然后设置入站规则和出站规则上新建规则:添加名称DIY即可,出站规则同理。打开电脑热点,通过命令提示符(通过快捷键win+r,输入cmd)输入ipconfig即可查看热点IP。...

2021-09-05 19:39:23 3766 1

原创 python基础

本笔记来源于以下:《Head First Python》【Python教程】《零基础入门学习Python》walter201230/Pythonjackfrued/Python-100-Days有效使用IDLETAB:提供建议Alt-P:回退到IDLE中之前输入的代码语句Alt-N:移到下一个代码语句BIFBIF会自动导入到__main__命名空间,但是有它们自己的命名空间,这个命名空间为__builtins__dir(__builtins__):可以看到python提供的内置方法.

2021-09-02 11:44:17 153

原创 Polycarp and String Transformation(模拟题)

传送门题解:这些 actions 具有一个非常大的缺陷就是,每次所有的所选 letter 都会消除,那么总结下规律,就是一共有多少个 different letters,那么就操作多少次actions,也就是先记录下 t 中所有 different letters 的分别出现次数,考虑第i次操作比第 i + 1 次操作只多了一个新字母,但是这个新字母在第 i 次具体占多少个呢,其实发现我们是知道的,如果能确定该字母的话,那么前面 i 次这个字母都是留在 t 中的,也就是 cnt[该新字母] / i 个,

2021-09-01 13:50:16 77

原创 Nearest Beautiful Number (easy version) (hard version) (模拟题)

传送门题解:直接看的 hard 版做的,自我感觉 easy 和 hard 版区别不是很大吧,要想得到最小的 k-beautiful 数,那么可以分为以下两种情况。首先如果 k 大于等于 n 转化为字符串后的不同位数,那么直接输出这个 n 即可,这个 n 本身就是 k-beautiful 的,何况是最小的,所以必定输出。其次就是 k 小于 n 转化为字符串后的不同位数,为了使得 k-beautiful 数最小,那么 n 的前面几位数尽量保持不变,假如到了n 的第 i 位(从高位往低位数)上,此时如果

2021-09-01 13:25:15 167

原创 Ezzat and Grid(离散化、线段树)

传送门题解:当看到m只有3e5,而l,r的范围达到1e9就得有离散化的思想。接着将线段按照行数优先,线段左端点优先的排序,接着处理每一行的线段间overlap问题;我们先考虑留哪些行答案最大,用dp[i]表示在前i行中,第i行必留下所能总共留下的总行数。那么就可以得到状态转移方程为:dp[i]=max(dp[i],dp[j]+1)(1≤j<i)(当然前提是第i行和第j行有相交的线段)dp[i]=max(dp[i],dp[j] + 1)(1\leq j < i)(当然前提是第i行和

2021-08-11 13:59:42 197

原创 Moamen and XOR(快速幂、组合数学)

传送门关键:只需要考虑这个数组2进制上的每一位上0的个数即可。题解 :如果n是奇数,考虑到每一位,如果该位上全为1或者0的个数为奇数个,那么该位的and值和xor值是相等的,不存在and值能大于xor值的情况。也就是说该位上的取法个数为如下公式:Cn1+Cn3+⋯+Cnn+1=2n−1+1C_{n}^{1}+C_{n}^{3}+\dots+C_{n}^{n}+1=2^{n -1} + 1Cn1​+Cn3​+⋯+Cnn​+1=2n−1+1那么一共有k位需要取,所以总情况数为:(2n−1+1)k

2021-08-11 11:57:17 377 2

原创 cf tool

一次偶然的机会看到Cro_Marmot (可以关注这个up哦) 的录像中爬虫提交代码,感觉好酷的样子,自己下午偷空摸索了一下,进行记录一番,也想着鼓舞众多在役或者退役的小伙伴们试试,说不定能重燃比赛热情呢!!!首先附上cf-tool,可以按照Installation中的介绍搞好路径即可。顺便一提用windows的小伙伴可以在微软商店上手microsoft terminal试试,很好看的样子哦。对于cf-tools的操作可以参考这篇文章最后又配置上了gvim中的spf13-vim,可以说是非常酷炫了,

2021-08-11 09:41:40 3632 2

原创 Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)

比赛地址:传送门A. Digits Sum(规律题)规律非常简单,s(10)<s(9)、s(20)<s(19)s(10) < s(9)、s(20) < s(19)s(10)<s(9)、s(20)<s(19),每个带999的都是有趣数signed main(){ rush () { int n; sc(n); if (n < 9) { pf(0); } else {

2021-08-05 23:12:34 154 1

原创 c++primer

aaa

2021-06-12 15:50:11 82

原创 QT快捷键汇总

传送门

2021-06-11 22:42:30 92

原创 Codeforces Round 109

阅读体验更加,请移步传送门

2021-05-26 21:28:55 78

原创 Codeforces Round #721 (Div. 2)

阅读体验更佳,移步传送门

2021-05-26 20:21:42 58

原创 codeforces 1527B2 Palindrome Game (hard version) (博弈 / 贪心)

传送门题解:通过 easyeasyeasy 版可以简单分析得到,如果一开始给的字符串是回文串,并且剩余 000 的个数为 111 的话,那么必然到了 ALICEALICEALICE 得自己补上这个 000。如果剩余 000 的个数为偶数个的话,那么到了 ALICEALICEALICE 也就是必须得先补上这个 000,之后 BOBBOBBOB 可以进行免费的 reversereversereverse 或者进行 ALICEALICEALICE 补的那么 111 对应另一边也补为 111,BOBBOBBOB

2021-05-25 15:43:08 263 1

原创 codeforces1527D MEX Tree (贡献维护)

传送门题解:首先把 000 作为根节点,然后对于 ans[0]ans[0]ans[0] 的话非常简单,也就是将 000 从树中断开,分别从各个联通量中找 uuu 和 vvv,之后对于 ans[1]ans[1]ans[1] 的话怎么算呢?也就是将 111 从树中断开,且这条路径中间必须包括 000 ,之后大概就是一个以 000 为中心的图,维护贡献公式合并可以线性维护,对于之后的 ans[2],ans[3]......ans[2],ans[3]......ans[2],ans[3]......呢,就得这样想

2021-05-25 15:25:03 192

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除