2023.8.6

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发现题目条件中有“存在”字眼，非常容易重复计数，所以......

A01矩阵，每次可以对一个子矩阵取反，问最少多少次操作后，存在一条只向下或右走，只经过0，从左上角到右下角的路径。\(n,m\le1000\).这个dp还是非常trival的。#include<bits/stdc++.h>#defineN1010#defineinf(1<<25)usingnamespacestd;intread(){ intx=0,w=1;char......