2023.8.7

今天早起啦，早起化妆准备出发！外面很冷，感觉像是秋天来了其实也快秋天了哈哈，一年过的真的很快啊和朋友做的不是同一辆的火车但是基本上是同时到第一天去了太原街和山姆超市，晚上去了彩电塔夜市拍了很多照片，开心！酒店很便宜但是也很好......

ARC060D若\(b^2\len\)，此时\(b\)很小，直接枚举即可。若\(\sqrt{n}<b<n\)，此时发现其只有两位。那么\(n\bmodb+n/b=s\)，即\((n/b)*(b-1)=n-s\)，考虑枚举\(n-s\)的约数判断即可。ARC060E考虑借用“弹飞绵阳”一题的套路，先分块，然后预处理出\(cnt_i,nxt_i\)，表示走出这个块......

Bronya19C场。转圈圈一个长为\(n\)的\(01\)串\(S\)，串中有且仅有一个\(1\)，你可以操作若干次，每次可以将一个长为\(k\)的子串反转。对每个\(i\)询问\(1\)至少几步可以翻转到位置\(i\)，另外地，一些位置在操作的过程中不能有\(1\).对于\(i\)，如果不存在这个最小步数，输......

A有一个01串，只有一位是\(1\)，你每次可以翻转一个长为\(k\)的串，求出使得每个位置为\(1\)最少翻转多少次。其中有一些位是存在\(1\)的。\(n10^5\)考虑求出一个点能翻转一次到哪些点，只要不碰到边界即可。考虑线段树优化建图，建立奇偶两颗线段树。然后deque优化BFS......

一场\(\rmNOIP\)模拟赛搬了四道Atcoder的题T1跑路一个\(n\timesm\)的\(01\)矩阵\(A\)，从左上角出发，每次向下走或向右走，终点为右下角。若路径途中只经过\(0\)，则称\(A\)为“好矩阵”。给定矩阵\(A\)，每次可以选择它的一个子矩阵取反，求将\(A\)变成“好矩阵”的最小......

2023暑假集训ab班day1127round。预期：\(0+25+0=25\)实际：\(80+20+0=100\)题目：23ab-day1划（待写）不会做，搞了很久最后逐一假掉。竟然有分。题解是一些恶心的区间分类，比较简单，可惜了。好像有很多做法23ab-day1Heinrich树论科技，跳过。写了暴力换根。23ab-day1朝花夕拾......

CodeforcesRound890(Div.2)A.TalesofaSort题意给定一段数字序列，每次操作将每个大于\(0\)的数\(-1\)，求最少几次操作后整个序列单调上升。我们可以转化成将序列中的每个数都减去某个数\(x\)，使得序列大于等于\(0\)的部分单调上升，这个\(x\)就是操作的次数。也就......

学习java中的类面向对象与面向过程面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。面向对象：强调具备了功能的对象，以类/对象为最小单位类与对象的关系类：对一类事物的描述，是抽象的、概念上的定义对象：是实际存在的该类事物的每个个体，因而也称为实例(instance)面向对象......

学习java中的类面向对象与面向过程面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。面向对象：强调具备了功能的对象，以类/对象为最小单位类与对象的关系类：对一类事物的描述，是抽象的、概念上的定义对象：是实际存在的该类事物的每个个体，因而也称为实例(instance)面向对象......

ARC058D首先有一个\(n\timesm\)的矩阵，从左上走到右下的方案数是\(C_{n+m-2}^{n-1}\).考虑把原图切分成两个矩阵。（左上和右整边）计算出走到左上角的矩阵边上每个点的方案数，再乘上这个点走到右下的方案数，求和即可。ARC058E发现题目条件中有“存在”字眼，非常容易重复计数，所以......