集训队 题解2019 day

[代码随想录]Day26-回溯算法part06

## 题目:[332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/) ### 思路: 其实这里已经是图的部分了,回溯应该也可以。Hierholzer算法解决欧拉问题 ### 代码: ```go func findItiner ......
随想录 随想 算法 代码 part

CSP-J 2019 笔试

# CSP-J 2019 笔试 ## 二分最大次数 - 二分最大次数 = `floor(__lg(n)) + 1` ## 球相同,盒子相同 ```c++ //n * 球,m * 盒子 for(int i = 0; i —些数字可以颠倒过来看,例如0,1,8颠倒过来还是本身,6颠倒过来是9,9颠倒过来 ......
笔试 CSP-J 2019 CSP

Namomo Summer Camp 23 Day 1 ABCDHI

# [Namomo Summer Camp 23 Day 1](https://vjudge.net/contest/576636#overview) ## [A - Amusement Arcade](https://vjudge.net/problem/QOJ-4184) 题意:有$n$个座位, ......
Namomo ABCDHI Summer Camp Day

『30 天沉淀 90 mins』Day 3 http2.0 探索与 https 入门

# http2.0 探索 ## http1.1 如何优化? 1. 通过缓存技术来避免发送 HTTP 请求。客户端收到第一个请求的响应后,可以将其缓存在本地磁盘,下次请求的时候,如果缓存没过期,就直接读取本地缓存的响应数据。如果缓存过期,客户端发送请求的时候带上响应数据的摘要,服务器比对后发现资源没有 ......
http2 https mins http Day

vue--day69---vuex

1. vuex 是什么 概念:专门在 Vue 中实现集中式状态(数据)管理的一个 Vue 插件,对 vue 应 用中多个组件的共享状态进行集中式的管理(读/写),也是一种组件间通信的方 式,且适用于任意组件间通信。 2. 什么时候使用 Vuex 1. 多个组件依赖于同一状态 2. 来自不同组件的行为 ......
vuex vue day 69

day4

建立类模板的对象时,需要先将类模板实例化,也就是类模板传递参数完成实例化,先指明这个对象,然后在实例化这个对象 结构体包含成员函数,能够实现继承和多态,结构体除了访问权限和类不一样外,几乎可以说是一模一样 const在*号左边时,表示指向的值不变,位于*右时,指针的指向不能改变 #ifndef、#d ......
day4 day

vue--day68--插槽的总结

## 插槽 1. 作用:让父组件可以向子组件指定位置插入html结构,也是一种组件间通信的方式,适用于 <strong style="color:red">父组件 > 子组件</strong> 。 2. 分类:默认插槽、具名插槽、作用域插槽 3. 使用方式: 1. 默认插槽: ```vue 父组件中 ......
vue day 68

vue--day67--作用域插槽

1. App.vue <template> <div class="container"> <Category title="游戏" > <template scope="atgui"> <ul > <li v-for="(g,index) in atgui.games" :key="index"> ......
作用 vue day 67

20天 hot 100 速通计划-day15

### 栈 #### [394. 字符串解码](https://leetcode.cn/problems/decode-string/) 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: `k[encoded_string]`,表示其中方括号内部的 `encoded_string` 正 ......
hot 100 day 15

day06

进程间通信: 一、基本概念: 什么是进程间通信: 指两个或多个进程之间需要协同工作、交互数据的过程,因为进程之间是相互独立工作的,为了协同工作就需要进行通信来交互数据 进程间通信的分类: **(背)** 简单的进程间通信: 信号(携带附加信息)、文件、环境变量表、命令行参数 传统的进程间通信: 管道 ......
day 06

day02

TCP服务端处理多客户端任务: 原来是通过开启子进程来服务不同的客户端,当客户端退出时就关闭该子进程 多路复用: 使用一个进程(有且只有一个主进程)同时监控若干个文件描述符,这种读写模式称为多路复用 多用于TCP的服务端,用于监控客户端的连接和数据的收发 优点:不需要频繁地创建、销毁进程,从而节约内 ......
day 02

「题解」Codeforces 825G Tree Queries

点权转边权,把边权设为两个端点的 $\min$,然后发现询问 $x$ 的答案,就是询问 $x$ 与所有黑点的虚树,边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$,那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点,于是想到建立 Kruskal 重构树,那么 $x$ ......
题解 Codeforces Queries 825G Tree

P1830题解

### 思路: - 利用桶存储轰炸区域,双重循环。 - 在存储轰炸区域时将次数刷新,也就是`pos[j][k]=i;`。 下面是核心代码: ```cpp for(int i=1;i>x1>>y1>>x2>>y2; for(int j=x1;j<=x2;j++) { for(int k=y1;k<=y ......
题解 P1830 1830

题解 P8816 [CSP-J 2022] 上升点列

## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点,你可以任意添加 $k$ 个点,从中选择若干点使得序列中任意相 ......
题解 P8816 CSP-J 8816 2022

[BJOI2019] 光线

### 题目大意 设对于任意 $x$,有 $x \times a_i\%$ 单位的光会穿过它,有 $x \times b_i\%$ 的会被反射回去。 现在 $n$ 层玻璃叠在一起,有 $1$ 单位的光打到第 $1$ 层玻璃上,那么有多少单位的光能穿过**所有** $n$ 层玻璃呢? ### 思路 记 ......
光线 BJOI 2019

CF1820 & 1819 题解

## Div2 A 答案取决于 `_` 连续段长度,有一些细节,比如什么时候答案要加一减一,以及字符串是单独的 `^`。 ## Div2 B 首先先把全 $1$ 串给特判掉。 记将字符串视为首位相接的环的时,最大 $1$ 连续段长度为 $x$,答案为 ${\lfloor {x+1 \over 2} ......
题解 1820 1819 amp CF

CF1681E Labyrinth Adventures 题解

## 题意 有一个 $n\times n$ 的方格图,坐标编号类似平面直角坐标系,左下角为 $(1, 1)$。 这个方格图被分成了 $n$ 层,左下角 $(1, 1)$ 为第一层,随后每层都向外拓展一圈,如下图就是 $n=5$ 的时候的情况: ![](https://espresso.codefor ......
题解 Adventures Labyrinth 1681E 1681

标准C++ -- day03

##### 一、 对象的创建和销毁过程分析 1. 对象的创建过程 - 给对象划分内存空间 - 执行初始化列表 - 根据继承表的顺序调用父类的无参构造或者有参构造 - 通过:父类名(val) 调用父类的有参构造 - 根据成员变量的定义顺序调用类类型成员的无参构造或者有参构造 - 通过:类类型成员名(v ......
标准 day 03

namomo camp day1(2021GCPC) BAIDHG

# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = ......
namomo BAIDHG camp 2021 GCPC

牛客七夕比赛 题解

标准的算法竞赛题有下面几个,写这篇博客主要是这个 M 很有意思,一直没绕过来这个弯 如果你有更牛逼的构造方法欢迎交流指导。 # B > 构造边长为 $n$ 的矩阵,使得每个 $2\times 2$ 的子矩形的权值和的极差最小 两个指针 L=1,R=$n^2$ 。将网格黑白染色后按照顺序遍历,黑色填 ......
题解

【Protoc】VS2019 (VS平台) 使用 CMake 编译安装、使用 Protobuf 库

> 背景:工作中需要使用到 protobuf,看了一些教程,感觉都不是很适合,便自己总结一些 > > 开发环境: > > * Win 10 > * VS2019 > * CMake 3.24.2 > * Protobuf 3.21.12 (Protoc 版本必须于 Protobuf 版本一致) > ......
Protobuf Protoc CMake 平台 2019

day15 - 二叉树 part02

102. 二叉树的层序遍历 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......
part day 15 02

LeetCode 算法题解之 26 进制转换 All In One

LeetCode 算法题解之 26 进制转换 All In One 171. Excel Sheet Column Number 171. Excel 工作表列号 168. Excel Sheet Column Title 168. Excel 工作表列头 ......
题解 进制 算法 LeetCode All

8.23 Day8

10+10+40=60 三题全因为奇怪原因挂分了 被c++进制卡了2天了,我不好说 # T1 50->10 0x3f3f3f3f在int->long long下不会变大只有1e9 将水栓放一轴,着火点放一轴,水栓与着火点的匹配不会相交(改为不相交会更优),O(n^2)暴力就很显然了 # T2 40- ......
8.23 Day8 Day 23

8.22集训笔记

## 上午 - [P1102 A-B 数对](https://www.luogu.com.cn/problem/P1102) 点击查看代码 ``` #include using namespace std; const int N=2e5+10; int n,m,c,a[N],st[N],ans; ......
笔记 8.22 22

error LNK2019: 无法解析的外部符号 (VS2022创建QT文件)

运行过程中,编译没有问题,但是在输出会显示以下问题 同时出现error LNK2001、2019、1120,查询网上一些资料得知是链接过程中出现错误: 属于的类型是 包含符号定义的目标文件或库未链接。 由于使用VS2022上拓展的工具QT VS Tools创建的QT文件,在使用以下两个头文件: #i ......
符号 文件 error 2019 2022

带你读论文丨S&P2019 HOLMES Real-time APT Detection

本文分享自华为云社区《[论文阅读] (09)S&P2019 HOLMES Real-time APT Detection(溯源图)》,作者: eastmount 。 摘要 本文提出了一种实现了检测高级持久性威胁(Advanced Persistent Threat,APT)新的方法,即HOLMES系 ......
Detection Real-time HOLMES 论文 2019

「题解」Codeforces 1063F String Journey

先 reverse 一下。 不难看出选出的字符串长度为 $1,2,\cdots,k$ 一定不劣,仅考虑这种形式的。 然后考虑一手 dp,设 $f_{i}$ 表示最后一个子串是 $i$ 为结尾,最长长度是多少。 这样转移就是 $f_i\gets f_{j}+1,iff\ s[j-f_j+1,j]\te ......
题解 Codeforces Journey String 1063F

[代码随想录]Day25-回溯算法part05

## 题目:[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路: 核心问题——同层去重,这一题不能够重新排序因此不可以用`i > index && nums[i] == ......
随想录 随想 算法 代码 part