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
先看个很逆天的图。 ![](https://img2023.cnblogs.com/blog/3250389/202308/3250389-20230806194150874-2046472227.png) 不好玩。 罚坐到 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 ......