autumn round 9.26 2023
Codeforces Round 890 (Div. 2) A-E1
## A. Tales of a Sort 题意：给出一个长为n的数组a，每次操作可以使得所有的数-1，最小不会小于0，问至少需要多少次操作才能使得a变得有序。 ### Solution 把数组a排序，从大到小遍历，如果当前的$a[i]$不是原来的话，那么要想让它有序，必须进行当前的$a[i]$次操 ......
全新的照片后期处理软件Lightroom Classic 2023(lrc2023)Mac版
Lightroom Classic 2023是一款全新的照片后期处理。通过使用其卓越的图形处理功能，该软件不仅可以帮助您轻松地制作出创意的照片，而且还可以为您带来意想不到的效果。对照片，视频和图像编辑工具进行优化。这些新功能使您可以在处理图像时使用编辑器之外的方法进行编辑，从而节省时间并提高工作效率 ......
专业视频和音频编码应用Media Encoder 2023(ME2023)mac中文版
Media Encoder是一个可定制的专业编辑器。在开发过程中，您可以不断调整和更新工具。它具有独特的动态编辑体验，您可以将其设置为默认值。这是一个完全免费的多语言工具，支持扩展。为您提供一个多平台编辑器平台，可以使用所有现有的，新的和改进的。 →→↓↓载Media Encoder 2023 Ma ......
高性能互斥锁（2023年08月07日更新）
互斥锁 必读说明 简介 本软件根据《道德经》为核心思想而设计，实现了多线程同步使用的高性能互斥锁，用汇编语言编写，支持WIndows、Cygwin、Linux、Android NDK平台，比系统自带的互斥锁性能要高很多。 移植 1、在MutexLock文件夹里有MutexLock.h头文件和对应平台 ......
2023.8.6
学习java中的类 面向对象与面向过程 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。 面向对象：强调具备了功能的对象，以类/对象为最小单位 类与对象的关系 类：对一类事物的描述，是抽象的、概念上的定义 对象：是实际存在的该类事物的每个个体，因而也称为实例(instance) 面向对象程 ......
2023.8.7
学习java中的类 面向对象与面向过程 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。 面向对象：强调具备了功能的对象，以类/对象为最小单位 类与对象的关系 类：对一类事物的描述，是抽象的、概念上的定义 对象：是实际存在的该类事物的每个个体，因而也称为实例(instance) 面向对象程 ......
『MGOI』Simple Round I | B. 魔法照相馆 题解
[题目传送门](https://www.luogu.com.cn/problem/P9503) 一道模拟题。 并不复杂的模拟题，也不需要用到贪心。 我们可以创建一个数组来记录每个幕布是否被拉上，统计答案的时候，就看看这块幕布前面有多少个没拉上的，最后如果这块幕布拉上了，就重新放下来就行了。 ```c ......
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050#problems) ## P9502 『MGOI』Simple Round I | A. 魔法数字 ### 思路 通过题目信息，可以很 ......
2023.8.7 周一：表的删除和修改
1 # 删除表 2 drop table + 表名; 3 4 #判断表是否存在，删除表 5 drop table if exists; 6 7 #修改表的名称 8 alter table 原表名 rename to 要改名; 9 10 #表中添加一列 11 alter table 表名 add 列名 ......
GDKOI2023 游记
## Day-0 - 下午两点从石门出发，坐了一个多小时车到酒店，之后等待zxc了许久后，开房回房间 - 本来下午想放松一下，上下B站，结果那该死的网络直接打消了这个不太实际的想法 - 去学校报到，还在人流面前做了南外的三连击，搞了许久后去吃饭 - 因为第零天没有报餐，所以zxc带队去消费了大家乐， ......
Codeforces Round 890 (Div.2)
赛时没想到c是二分答案 ## C. To Become Max ### 题意 给定一个长度为$n$的数组$a$，可对$a_i$加1当$a_i\le a_{i+1}$，最多可进行$k$次这样的操作，求最多$k$次操作后数组$a$中的最大值。 ### 思路 首先找出原数组中最大的值，然后枚举1到n-1， ......
[刷题笔记] 『MGOI』Simple Round I | C. 魔法禁林
[Problem](https://www.luogu.com.cn/problem/P9504) ### Description 在一张**无向简单连通图**上，某人需要从$s$点走到$t$点，她初始有两个值，分别为**魔力值**，**生命值**，每条边上都有一个怪，假设她当前的魔力值为$k$，怪 ......
2023-08-07 小程序之微信开发者工具调接口没问题，真机测试接口报网络错误 ==》检查下服务器证书是否到期
今日遇到个奇怪的问题，如题所述，真机测试中所有接口都报错，均返回网络错误，原因就是接口域名的证书到期了。 其实，如果在开发者工具不勾选“不校验域名证书”一项，开发工具调接口就会报错，这原因平时比较难想到，遇到并发现问题后，一般都是交给后端去处理。 ......
Codeforces Round 890 (Div. 2) supported by Constructor Institute
# Preface 现在开始严格按照**双号上分法**来打CF了，大致就是每次比赛都拿两个号中分较少的那个打，这样可以保证两个号的最高分不降 然后昨天打完就后悔了，没有拿*hl666*那个号打导致没抓住难得的上分机会，本来可以打到橙名渡劫局的但分全加在*Kusanagi_Misuzu*那个号上了 不 ......
2023.8.6 练习
#### ARC058D 首先有一个 $n\times m$ 的矩阵，从左上走到右下的方案数是 $C_{n+m-2}^{n-1}$. 考虑把原图切分成两个矩阵。（左上和右整边） 计算出走到左上角的矩阵边上每个点的方案数，再乘上这个点走到右下的方案数，求和即可。 #### ARC058E 发现题目条件 ......
2023/8/6 周报
# 第八周周报(2023/7/31 - 2023/8/6) ## 本周总结 本周按暑期集训的专题进行练习，同时在准备Tarjan专题，对Tarjan专题进行了初步的学习 ## 大方向 数论，动态规划，Tarjan算法 ## 小专题 矩阵，高斯消元，线性基，GCD，逆元，裴蜀定理，记忆化搜索，数位dp ......
【题解】Codeforces Round 890（CF1856）
赛时过了 A-E1，rk195 可惜是 E2 傻逼了不会背包优化了，直接连普及组水平都不到了。 ## A.Tales of a Sort ### 题目描述： 给定长度为 $n$ 的序列 $a$，每次操作为对于所有 $i$ 将 $a_i$ 变为 $\max(a_i-1,0)$，询问最少多少次操作之后可 ......
【题解】Luogu[P9504] 『MGOI』Simple Round I C. 魔法禁林
[Link](https://www.luogu.com.cn/problem/P9504) 这题我们发现如果直接去枚举生命和法力值显然是不行的，又看到说最小的生命值，不禁想到最短路，但是怎么跑？ 我们令经过一条边之前魔力值为 $k$，那么该边的边权为 $\lfloor\dfrac{w}{k}\rf ......
2023.4.10
太菜了。 #### T1 求 $$\sum_{L\le a\le b\le R}\lbrack b\space mod\space a=b\space xor\space a\rbrack$$ 值域 $1e18$ . 枚举余数能得到 $\lfloor\frac{b}{a}\rfloor=1$ . 那 ......
2023.4.20
### T1 $P$ 是任意一个 $1$ 至 $n$ 的排列，最大化 $$\sum_{i=1}^{n}P_i\space\text{mod}\space i$$ 答案显然 $\frac{n(n+1)}{2}$ . ### T2 一棵有根树，多次操作，给一颗子树中的节点增加权值。 板。 ### T3 ......
2023.5.18
### T1 已知 $a,b$ 为互素的正整数，求最大的 $k$， $$ax+by=k$$ 无非负整数解。 [P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目](https://www.luogu.com.cn/problem/P3951) 小丑，答案 ......
2023.5.19
### T1 已知 $\gcd(a,b)=G,\text{lcm}(a,b)=L$，求 $\min\{a+b\}$，无解 $-1$. $1\le T\le 5$，$1\le G,L\le 10^{12}$. 无解即当 $G\not|\space L$. 有 $$\frac{a}{G}\cdot\fr ......
2023.7.3
### A 求把一张无向图的所有边变为有向边，使得各点出度为 $1$ 的方案数。 答案对 $998244353$ 取模。 $1\le n,m\le 2\times 10^5$. 首先一定有 $n=m$，然后环上的边有两种取法。 把环数找出来，然后判断这个连通块中 $E$ 是否等于 $2V$. ``` ......
2023.7.5
### A 排队打水，$n$ 个人，$m$ 个水龙头，最小化总时间。 显然是一个 trival 的贪心。 ```cpp #include #define N 1010 #define pii pair #define mp make_pair #define fi first #define se ......
2023.8.3
#### A 01 矩阵，每次可以对一个子矩阵取反，问最少多少次操作后，存在一条只向下或右走，只经过 0，从左上角到右下角的路径。 $n,m\le 1000$. 这个 dp 还是非常 trival 的。 ```cpp #include #define N 1010 #define inf (11?f ......
2023.7.2 lby杂题精讲
难啊，很难啊（悲） ### A [Mode](https://codeforces.com/gym/104337/problem/B) 记 $f(x)$ 为数字串 $x$ 中数码众数的出现次数。 求 $\sum_{i=l}^{r}f(i)$. $1\le T\le 10^3$，$1\le l,r\l ......
2023.4.24
### T1 一个排列，求所有区间第二大。 只需要求出位置 $i$ 的左边第一大和第二大即可，右边同理。 二分 + $\text{ST}$ 乱搞。 ### T2 每次选择一个 $i$，代价增加 $h_{i-1}+h_i+h_{i+1}$，且令 $h_i\rightarrow0$. 操作进行 $n$ ......
百度之星2023
先看个很逆天的图。  不好玩。 罚坐到 1：59，发现炸了，听说延到 4 点，先去睡觉。 睡醒后开题，A 是个很简 ......
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050#description) ### 据说是普及组难度？ ## T1 [P9502 『MGOI』Simple Round I | A. 魔 ......
2023.8.6 周日：数据类型
1 #对于int数据类型 2 age int; 3 4 #对于double数据类型，并且保留n位小数 5 score double(总长度 = 整数位数+小数位数，小数点后要保留的位数); 6 7 #对于生日等日期类 8 birthday data; 9 10 #对于字符类型 11 name var ......