AND
GDKOI2023游记
## 前言 这个东西还是 lsz 提醒我的（） cj 开了2G，，， ### day -114514 班主任叫我去找 cj，cj 说她发现 GDKOI 的时候报名时间过了（） 最后好像还是有了名额。 ### day -2 被政治老师抽背政治，不会，当场寄掉，喜提罚抄提纲+重背。 ### day -1 ......
一道秋招笔试算法题记录
做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， ......
GDOI-J 2022游记
## day -1 来机房听教练讲了一下一些注意事项，然后就开始颓废 好耶逃掉一节自习+一节数学） orz csh clf cyl zjh zzl 被迫成为卷心菜 分块写挂了（~~ctmd~~ csh cyl zzh的QQ邮箱用不了，cyl直接用163 nb啊/qiang clf在打导弹拦截 焯我最 ......
k8s安装
# 一、基础环境配置 | ip | 主机名 | | | | | | | 192.168.137.106 | docker | | | 192.168.137.110 | master | | | 192.168.137.111 | node1 | | | 192.168.137.112 | node ......
pytestx容器化执行引擎
# 系统架构  前端、后端、pytest均以**Docker**容器运行服务，单独的容器化执行引擎，项目环境隔离， ......
19. 现金流量表 Cashflow Statement
企业三大商业活动都会产生现金的流入和流出 经营活动、投资活动、金融活动 现金流量表也会分成这三部分  ## 1. ......
CF1701B的题解
简单构造题。 很明显的，当 $d=2$ 的时候代价最大。 证明： $\because p_i\cdot d=p_{i+1}$ 当 $d$ 减小时，$p_i\cdot d$ 也在减小，$p_{i+1}$ 也在减小， 那么 $p_{i+1}$ 减小时，$p_{i+1}$ 可供选择的数就越多，代价也随即越 ......
stjzoi-2022
在jzsc的时候豪哥就已经跟我们说好了7.13要来参加上一次在上半学期的复赛 因为疫情，拖了一个学期，终于有了下文了 在古老的初赛中以80/100的成绩进了复赛 从jzsc回来后，跟父母说好了，参加比赛后要AFO直到作业写完 但是由于我的期末考考的十分【数据删除】所以作业一大堆 又因为初二的OI实在 ......
CF1311F的题解
前置芝士：二维偏序。 二维偏序的板子题。 怎么看出是二维偏序的呢？ 考虑点对 $(i,j)$，令 $x_iv_j$，则两点会越来越近，易知最短距离为 $0$，所以我们不需要考虑这种情况。 所以问题转化成：$x_i #include using namespace std; #define int l ......
【学习笔记】二维偏序
看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点，每一个点都有两个属性 $a,b$，且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 ......
CF605B的题解
算是对 [Leap_Frog大佬的补充吧qwq](https://www.luogu.com.cn/blog/daniu/solution-cf605b)。 %%% Leap_Frog. 我们来看一下大佬的这段话： 考虑倒着思考 Kruskal 算法。 按边权从小到大排序。 每次插入一条边。 如果是 ......
CF131D的题解
注意到 $n$ 实在是小到不行，我们可以直接采用比较暴力的做法。 ~~（嗯，可能算比较暴力吧~~ 很简单，找环，然后把环里的所有点全部压进 `dijkstra` 的优先队列就行了。 找环最坏 $n$ 遍跑满的 `dfs`，最短路是 $O(n\log n)$ 的，最坏时间复杂度为 $O(n^2)$，稳 ......
P3847的题解
典型到不能再典型的区间 dp 了。 观察四种操作，考虑到加一个数和删一个数的情况相同，所以无非就是： 1. 删一个数。 2. 改一个数。 设 $dp[l][r]$ 为让区间 $l\sim r$ 对称（变成回文串）的最少次数。 可以很快地得出状态转移方程： 情况 $1$：如果 $a_l=a_r$，则 ......
CF1712A的题解
挺简单的一道题。 要想使 $\sum\limits^k_{i=1}p_i$ 最小，很明显的，前 $k$ 个数必须为 $1\sim k$。设 $c_i$ 为 $i$ 在 $p$ 里出现的位置，则答案为 $\sum\limits^{k}_{i=1}[c_i>k]$。 ```cpp #include in ......
ping 收不到pong 关闭连接
pkg\sky_engine\lib\_http\websocket.dart /// A ping message is sent every [pingInterval], starting at the first/// [pingInterval] after a new value has ......
关于SpringBoot中出现的循环依赖问题
环境: SpringBoot2.7.8 背景: 在增加出库订单时需要对物品表的的数量进行修改 因此我在OutboundController中创建了几个公共方法,并将其注入到Spring中，结果给我报了这一串错误。 Description:The dependencies of some of the ......
#4
## [COCI2012-2013#2] INFORMACIJE [题面](https://www.luogu.com.cn/problem/P8299) 因为是排列，所以一个位置和一个值是一一对应的，容易想到匹配上，我们只需要考虑如何建边即可。先每个位置向每个值连边，然后再删掉不合法的边。注意题意 ......
【CF1348C】Phoenix and Distribution（构造、贪心）
**题目大意：** 将给定的$n(1\le n\le10^{5})$个字符分配为$k$个字符串（不能有空串），求此操作得到的字典序最大的字符串最小的情况。 我们先将给定的字符按照字典序从小到大排序，然后逐个分配给字符串。我们要让字典序最大的字符串尽可能小，所以将第$i$个字符安排在第$i$字符串的头 ......
关于排序
### update 2.16 一个晚自修的想法 对一个序列$a$进行排序 如：$a$为$2$ $7$ $8$ $1$ $5$ $4$ 计算其“上坡”（上升序列），记录每个“上坡”的起始位置 如：$(2$ $7$ $8)$ $(1$ $5)$ $(4)$ 记录起始位置为： $up[1]=1,up[2 ......
凸透镜成像之探究焦距、物距与像距之间的关系
for 龙湖区物理实验比赛 ## 实验主题：凸透镜成像之探究焦距、物距与像距之间的关系 ### 学校：龙湖实验中学 ### 班级：816班 ### 姓名：蔡沐喆、孙芮泽、马翊翔、江嘉慧、林东乐 ### 指导老师：李晓 ### 实验器材：光具座、凸透镜、光屏、“F”形LED灯 ### 原理：光的折射 ......
P2128的题解
可能是我第一篇被通过的题解 好一道图论水题！（虽然因为没有审题交了两遍才过 这题好长啊，一句话题意： `求无向图中的完全图的最大点权和` 那就很简单了 对读入的图存为两种形式：邻接矩阵和邻接表 邻接矩阵是为了更快的判断两点之间有没有边 邻接表是为了更快的枚举每一个点所连的每一条边（虽然没有这个必要， ......
P8254的题解
真没啥好说的，纯模拟 ```cpp #include int n,m; int q[2000][2000]; int a[2000]; int ans; int cnt; inline int read() { int x=0,f=1; char ch=getchar(); while(ch'9') ......
CF1673A的题解
~~好久没做CF的水题了~~ 由于每一个人都以最佳策略进行游戏且Alice先手。 设字符串长度为 $|s|$。 我们可以考虑： 1. $|s|$ 为偶数，此时Alice可以直接全部取走，不给Bob任何机会 ~~（人心险恶啊）~~。 1. $|s|$ 为奇数，此时Alice最多取 $|s|-1$ 个字 ......
CF1674A的题解
一道简单的题目 先考虑 `0 0 ` 的情况 很显然，有两种情况： 1. $y$ 不是 $x$ 的倍数 1. $\Large \frac{y}{x}$ 无法被分解成 $b$ 的乘方 如果不满足上述两种情况，我们只需要将 $b$ 从 $1$ 遍历到 $\Large \frac{y}{x}$ ，找到解输 ......
CF1674B的题解
很简单的题 可以先初始化一下，把所有单词放进一个 `map` 里，最后输入时用 `map` 映射即可。 一个坑点，注意每一个单词的两个字母不相同。 ```cpp #include #include #include #include using namespace std; map mp; void ......
CF1674C的题解
有意思的题目。 还是比较好想的。 先考虑 `-1` 的情况，可以想到，如果 $t$ 的长度不为 $1$，并且 $t$ 里面还有 `a` 的话，那么这个新的 `a` 又能被下一个 $t$ 替换，无限套娃。 剩下的，还是有两种情况： 1. 如果 $t$ 只有一个字符 `a` ，那么 $s$ 无论怎么被替 ......
jz夏令营游记
## 友情出演： [fy](https://www.luogu.com.cn/user/534986) [srz](https://www.luogu.com.cn/user/571398) [lyj](https://www.luogu.com.cn/user/526894) [hkf](http ......