集训队 队列p9247 2018
洛谷 P6667 [清华集训2016] 如何优雅地求和
[洛谷传送门](https://www.luogu.com.cn/problem/P6667 "洛谷传送门") 点值不好搞。考虑把它搞成系数一类的东西。 由二项式反演，$f(x) = \sum\limits_{i = 0}^x \binom{x}{i} b_i \Leftrightarrow b_i ......
假期集训7.14
# 页面布局 ## **1.盒子模型**   # 1.**标题** **标题的排版**  倍 ......
2023 长郡暑期集训 DAY-2 数学专题笔记
### 质数和约数 > 质数是指除了 $1$ 和它本身之外没有其他因数的自然数。 #### 质数判定 判定单个自然数是否为质数，可以使用试除法，在这里不多描述。 ```cpp bool is_prime(int n){ if(n 练习1：Prime Distance [$\texttt {Prime ......
P5044 [IOI2018] meetings 会议 思考--zhengjun
在 NFLS 模拟赛上遇到的，赛后订正过的。 隔了蛮长时间的，总结一下。 - 首先转化为笛卡尔树上后缀前缀的问题。 - 然后考虑如何转移，发现转移形如 $f(x)=\min\{f(x)+C,kx+b\}$ 的形式。 - 可以直接线段树维护每个点的最优直线，在 update 的时候： - 如果 $f( ......
2023烟台7天编程集训笔记4
**滚动数组代码** 点击查看代码 ``` //滚动数组代码 //时间复杂度：O(nm) #include using namespace std; int f[maxn][maxn],v[maxn],w[maxn],m,n;//f[i][j] 代表前 i 个物品已经考虑完，用掉了 j 的体积所能获 ......
消息队列比较
一、消息队列常用的场景 1、削峰 例如我们做得考试系统中，用户通过人脸识别登录系统，考虑到考试系统的特殊性，三万名考生参加考试，需要记录人脸识别登录照片。从考试完结果上看，用户最大并发数在4000，于是我们采用rocketMq来进行异步消费用户人脸识别图片，当时统计rocketMq每秒1000消费消 ......
2022 省队二轮集训培训日记 Day1
title: 2022 省队二轮集训培训日记 Day1 mathjax: true date: 2022-07-16 20:28:18 tags: - 培训日记 - 李超树 - DP - 线段树 - 树套树 - 凸包 feature: false categories: 做题记录 cover: ht ......
2022 省队二轮集训培训日记-Day4
title: 2022 省队二轮集训培训日记 Day4 mathjax: true date: 2022-07-19 20:58:09 tags: - 培训日记 - 计算几何杂项 - 生成树 - DP feature: false categories: 做题记录 cover: https://pi ......
2022 省队二轮集训培训日记-Day5
title: 2022 省队二轮集训培训日记 Day5 mathjax: true date: 2022-07-20 19:09:05 tags: - 培训日记 - 欧拉路径 - 数论 feature: false categories: 做题记录 cover: https://pic.imgdb. ......
2022 省队二轮集训培训日记-Day7
title: 2022 省队二轮集训培训日记 Day7 mathjax: true date: 2022-07-24 08:35:06 tags: - 培训日记 - DP - 凸包 - 网络流 feature: false categories: 做题记录 cover: https://pic.im ......
STM32：rtthread_消息队列
1 消息队列 消息队列是一种常用的线程间异步通讯方式； 消息队列能够接收来自线程或中断中不固定长度的消息，并把消息缓存在自己的内存空间中，供线程间进行异步通讯； 1.1 结构体定义 //rtconfig.h 源码默认注释掉未开启，用到消息队列的时候需要自己开启； #define RT_USING_M ......
20230713巴蜀暑期集训测试总结
# T1 前 $20pts$ 打的暴力，然后打了 $30pts$ 的特殊性质，测样例的时候把暴力的判断关掉了，样例过了又忘了打开。结果写对的暴力没运行，特殊性质还写挂了。 树形 dp + 分讨。其实转移很好想，但是状态表示不好设计。$dp_{u,i}$ 表示从 $u$ 的祖先掉下 $i$ 个球的方案 ......
长郡暑期集训 DAY - 1
> 太阳🔆未起床，我去上集训~ > > 坐着车🚗，到门口🚪，迷迷糊糊坐在电脑💻前~ > > 看一看题目，全都不会😭做！ > > 摸电线:zap:，开电闸，滋滋滋滋到阎王👼面前~ #### 闲聊一阵 emm，今天我被各种东西虐惨了！ Why？ 早上 $\texttt {6:00}$ 起床， ......
2023烟台7天编程集训笔记4
**匈牙利算法** 点击查看代码 ``` //匈牙利算法代码 //匈牙利算法可用邻接矩阵和编表，优化用编表，不优化用邻接矩阵 //时间复杂度：O(n^3) #include using namespace std; bool z[maxn][maxn],vis[maxn];//z[i][j]代表左边 ......
2023暑假集训
### 20230710 #### [ I - Visiting Friend(点双/圆方树)](https://codeforces.com/gym/104427/problem/I) 题意 多次询问两个点之间所有路径可能经过的点数，路径只需要满足起点和终点不重复经过。 $N,M,Q ≤ 5\ti ......
2023烟台7天编程集训笔记3
次小生成树：第二小的生成树。 次小生成树：删掉一条边，再加上一条边，使得差值尽量小，并且要是一个树。 次小生成树：如果一条边在最小生成树上，我们就叫他树边，如果不在最小生成树上就叫他非树边。 次小生成树：删掉一条树边，加上一条非树边。 次小生成树：倍增 LCA 询问环上最大的值（章鱼图）。 从一张 ......
6030: 海港 队列
描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1,xi,2, ......
你省（福建）省队集训 Day5 T3 乱搞分析
## 简要题意 有 $1\le T\le 10^6$ 次询问，每次询问正整数 $n$，问是否存在三个**正整数** $a,b,c$，满足 $ab+bc+ca=n$。有的话给出构造，否则输出 $-1$ 。 ## solution 首先我们有打表 ```cpp namespace DB { const ......
2023烟台7天编程集训笔记2
**倍增** 点击查看代码 ``` //最大值不支持减法操作 //倍增代码，求区间的最大值 #include using namespace std; int n,a[1000000],f[100000][20];//f的j次方开到20就可以达到1000000 int x[100010];//x[i ......
P4606 [SDOI2018] 战略游戏 对自己的警告--zhengjun
>tarjan 多测的时候 dfn 数组要清空！！！ >树剖多测的时候 son 数组要清空！！！ > 点双 tarjan 时可用 vector 建边，边双时用 vector 需要无重边 本题直接建圆方树，然后答案就是关键点构成的虚树上非关键原点个数。 ### 代码 ```cpp #include u ......
2023烟台7天编程集训笔记
sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......
CI3利用MYSQL，文件缓存实现消息队列
1、MYSQL新建一张自动编号的表c_mq，当用户提交表单申请，便向表中插入一条记录，并获取编号，用于缓存文件的命名，保证不会重复 2、当用户提交表单信息时，将表单值存入缓存文件 3、创建监控器方法，读取缓存文件内容，并插入MYSQL表中 代码： 后台： 用户提交表单值，生成缓存文件，插入c_mq记 ......
CSP_J 暑假清北学堂集训 第四天
一、最短路基础理论 disi,jdisi,j 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j<disi,k+disk,j -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - ......
vue 任务队列
taskQueue.js export default class TaskQueue { constructor(max = 2) { // 控制请求最大并发数 this.max = max // 队列 用shift方法实现先进先出 this.taskList = [] setTimeout(() ......
暑假haoba集训
### 题目 - [CF58E Expression](https://www.luogu.com.cn/problem/CF58E) - [CF350D Looking for Owls](https://www.luogu.com.cn/problem/CF350D) - [CF441E Val ......