AND
G2023--最后一题（保存）
# 最后一题 题解 看完题后可以发现显然是树形dp。 先考虑没有 $k$ 限制的情况： 由于必须选 $\text{LCA}$，考虑状态与 $\text{LCA}$ 有关。 合法点的路径有两种情况： 1. 路径端点之一是 $\text{LCA}$; 1. 路径端点都不是 $\text{LCA}$。 再 ......
CSP2022-J 游记
## CSP-J $T1$ 一眼看出直接快速幂，其实直接乘就可以，特判一下$1，2$以上次数不会超过$logn$，看看是否大于零就行了，$20min$解决。代码： ```cpp #include #define int long long using namespace std; int a,b; ......
2022CSP-S游记
CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 ......
20230707
## T1 ### 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出多少不同的树，对 $M$ 取模。 ### 解题 ......
Life as a Monster
## 题意 在一个王国里，有N个人。第i个人住在一个点上（xi, yi）。你是一个怪物，需要绕过王国，抓住所有N个人。 你从某个点开始（u，v）。 在1秒内，你可以从点（u，v）移动到点（u'，v'），其中|u'-u|≤1，|v'-v|≤1。这意味着在1秒内你可以移动到8个相邻的点。你也可以停留在同 ......
痛失网易30K之二：看你牛逼轰轰，请写一个阻塞队列
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
CKEditor实现word图片自动转存
由于工作需要必须将word文档内容粘贴到编辑器中使用 但发现word中的图片粘贴后变成了file:///xxxx.jpg这种内容，如果上传到服务器后其他人也访问不了，网上找了很多编辑器发现没有一个能直接解决这个问题 考虑到自己除了工作其他时间基本上不使用windows，因此打算使用nodejs来 ......
C# .net core中如何将多张png图片合并成一个gif
# 背景 我们有很多这样的序列帧：  我这边要把这些序列帧裁切最后合并成gi ......
lightdb alter table add column 语法支持括号
## 背景 在 Oracle 中，在旧表上用 `alter table` 命令一次添加多列是可以把列定义放在要括号里的，而 lightdb 之前版本 `alter table` 命令必须要多次执行 `add ...`. 此次版本允许 lightdb 有同样功能。LightDB 版本为 `LightD ......
P8443 gcd.
与你借星火，容我题山河。 ### 一.题目大意 原题要我们求 $\operatorname{gcd}\left(\left\lfloor\frac{l}{x}\right\rfloor,\left\lfloor\frac{l+1}{x}\right\rfloor, \cdots,\left\lflo ......
P8444 不等价交换法则
~~B题出题人好可爱！~~ ### 一.题意概述 个人觉得题意很好理解。先用 w 元钱买一个物品。不是非得用 w 元钱，而是 w 元钱买得下就行。然后，用这一个物品去换别的物品，换得越多越好。最后输出能有多少个物品，当然如果你什么都换不起，就输出 1 ，代表原来买的那一个。如果一开始 w 元钱什么都 ......
斜率优化
# part 1 引入 ### 一.斜率优化的作用 在一个dp中，往往转移一个状态与很多状态相关，每一次转移都扫一遍与它相关的状态浪费了很多时间。但总有一些状态无法转移到它之后的状态，这时考虑转移它们就没有意义。我们用一些数据结构来维护有意义的状态从而节省时间。 ### 二.斜率优化的使用限制 1. ......
HDU - 3480
## $HDU - 3480$（斜率优化与四边形不等式优化） | $name$ | $time(ms)$ | $mem(mb)$ | $lenth$ | | : | : | : | : | | 四边形不等式优化 | $2074$ | $362.1$ | $731$ | | 斜率优化 | $1669$ ......
vue.js:el-checkbox的全选复选框例子(element-plus@2.2.5)
一，官方文档地址: https://element-plus.gitee.io/zh-CN/component/checkbox.html#%E4%B8%AD%E9%97%B4%E7%8A%B6%E6%80%81 二，代码： 1,html代码 1 2 3 4 5 6 7 8 9 10 11 12 1 ......
EDR 通过CreateService创建服务分析——底层rpc调用系统接口操作注册表，还是要进行OS API的采集，性价比最高
EDR 通过CreateService创建服务分析——底层rpc调用系统接口操作注册表，还是要进行OS API的采集，性价比最高 先说下注册表HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services的作用是什么？ 注册表HKEY_LOCAL_MACHI ......
博弈论
## 分类 #### 公平组合游戏 - 1.游戏有两个人参与，知道游戏的所有信息。 - 2.在游戏的任意时刻，游戏者可以做出的决策只与当前游戏的状态有关，与游戏者无关。 - 3.游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束。 #### 非公平组合游戏 ......
狄利克雷卷积
## Part1.定义： 狄利克雷(Dirichlet)卷积是定义在数论函数上的一种二维运算，常常记为： $h\left ( x \right )=\sum_{ab=x}^{}f\left ( a \right ) * g\left ( b \right ) =\sum_{d|x}^{}f\left ......
树的直径
## Part 1 求一棵树的直径的长度 ### 方法1：2遍DFS 1.任找一个点root，DFS找距离root最远的点x 2.以x为根节点，DFS找到距离x最远的点y 则x到y为树的一条直径 代码实现： ```cpp int main(){ cin>>n; for(int i=1;i>u>>vv ......
DP综合
**DP**是OI竞赛中应用**特别广泛**的一类算法 ~~（通常我用来骗分打表）~~ 下面进入正题 ### Part 1.01背包 01背包的题目要求通常是给你一些物品，每个物品有它的重量和价值，你有一定的空间来装这些东西，一种只有一个，问能拿走最多多少价值的物品。就相当于你在逃难中只有一个包，你 ......
一些组合公式
$C_{n}^{m}=C_{n}^{n-m}$\ $C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m}$\ $C_{n}^{n}+C_{n+1}^{n}+C_{n+2}^{n}+\ldots+C_{n+r}^{n}=C_{n+r+1}^{n+1}$\ $C_{n}^{0}+C_{ ......
m1芯片安装redis
# 使用mac的包管理工具brew一行命令搞定安装。若未安装brew，命令行先输入以下命令安装brew。 /bin/bash -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)" # 查看安装包 b ......
7.3 进程控制
每个进程都有一个唯一的正数进程ID。getpid函数返回调用进程的PID。 创建和终止进程 进程总处于以下三种状态之一： 运行。进程要么在CPU上执行，要么在等待被执行且最终会被内核调度。 停止。进程的执行被挂起(suspended)，且不会被调度。当收到SIGSTOP、SIGT-STP、SIGTT ......
8 虚拟内存
一个系统中的进程是与其他进程共享CPU和主存资源的。然而，共享主存会形成一些特殊的挑战。随着对CPU需求的增长，进程以某种合理的平滑方式慢了下来。但是如果太多的进程需要太多的内存，那么它们中的一些就根本无法运行。当一个程序没有空间可用时，那就是它运气不好了。内存还很容易被破坏。如果某个进程不小心写了 ......
Arduino编写代码读取红外信号
一、准备工具 开发板（esp8266,esp32...） 红外接收模块(右图) 数据线、跳线线和面包板（可选） 二、开发平台 软件：Arduino IDE v2.1.1 开发板sdk：esp8266 v3.1.2 红外接收库：IRremoteESP8266 v2.8.5 三、准备工作 将红外接收头与 ......
GPS北斗卫星时钟服务器（NTP时间服务器）助力标准化考场建设
GPS北斗卫星时钟服务器（NTP时间服务器）助力标准化考场建设 GPS北斗卫星时钟服务器（NTP时间服务器）助力标准化考场建设 京准电子科技官微——ahjzsz 【摘要】时钟系统是校园网络中一个重要的精准计时系统，随着网络的普及，许多校园都建了自己的校园专网，使用的网络设备和服务器也日益增多，这些设 ......
vue.js:路由跳转后自动定位到页面顶部(vue@3.2.37)
一，代码： 说明：在main.js中增加代码,在路由跳转后滑动到顶部,如下 //页面加载后滑至顶部 1 2 3 router.afterEach(() => { window.scrollTo(0,0); }); main.js的例子如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 ......
C#判断网址的可访问性
/// <summary> /// 判断网址是否可以访问 /// </summary> /// <param name="Url"></param> /// <returns></returns> protected static bool CheckPageUrl(string url) { bo ......