8.12[ARC159B]GCDSubtraction题意：没必要讲，就是题面。按题目直接模拟会超时，考虑优化。发现在\(a,b\)互质时特别慢，每次只能减一，因此应将减一的操作合并。设会减\(x\)次一，则\(\gcd(a-x,b-x)=c(c\ne1)\)。则\(a-x\equivb-x\pmodc\)，\(a\equivb\pmodc\)

LeetCode刷题笔记8.19-8.2476.最小覆盖子串(8.19)算法常见技巧——滑动窗口滑动窗口即维护一个窗口(特定数据结构)，来替代暴力遍历子结构这种“笨办法”窗口所涉及到的元素由left和right两个指针选定，选定范围从(left,right]开始，随着right指针向后遍历，寻找符合题意的某个可行解

8.24模拟赛2024--梦熊&太戈--NOIP十三连测#6【订正】-比赛-梦熊联盟(mna.wang)A.Alice的数有显然的\(80\)分。但是还是用两个小时冲到了\(100\)分。做法比std复杂。\(100+100+100\)。题意令\(y^2\)是距离\(x\)最近的完全平方数，若有不止一个最近的直接输

Java学习一.数组的静态初始化/*完整格式：数据类型[]数组名=new数据类型[]{元素1，元素2，元素3，元素4...};/int[]arr=newint[]{11,22,33};double[]arr=newdouble[]{1.1,1.2,1.3};/简化格式：数据类型[]数组名={元素1，元素2，元素3，元素4...};/int[]array={1,2,3

在编程中，流程控制是实现逻辑和功能的核心。Java，作为一种广泛使用的面向对象编程语言，提供了多种流程控制结构，帮助开发者实现复杂逻辑。顺序结构是程序中最基本的流程控制结构，按照代码出现的顺序依次执行。例如：选择结构允许程序根据条件选择不同的执行路径。Java提供了if语句和swi

T1矩快或分治T2单条链用优先队列维护一个下凸包，多条链就合并一下T3并查集板子

GoodbyeSouvenir我们定义数字\(x\)在\([l,r]\)出现的最后一次位置减初始位置为该数字在\([l,r]\)内的权值。现在让你支持：单点修改询问\([l,r]\)中数字权值和。注意每个数字只贡献一次。tag：CDQ分治，贡献转化注意到每个数字只贡献一次，可以想到将每个数字的权值进

今天看了一天P站。上午啥都没干，写了写csp2021和NOIOL，被暴打了。下午写了写串题，也没啥好说的好像/qd。话说jimmy好像一天半都没来过了

ABC212G题意：给定数字\(P\)求有多少对\((x,y)\)，满足\(0\leqx,y<P\)，而且存在正整数\(n\)，满足\(x^n\equivy\(mod\P)\)\(P\leq10^{12}\)，\(P\)是质数设\(r\)是\(P\)的

寿司考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每

今日学习内容补充：1.hadoop介绍：狭义:核心组件，Hadoophdfs 分布存储yarn  资源管理和任务调度框架mapreduce 计算 （企业基本不再直接使用） 广义：围绕Hadoop打

集合018.24什么是集合：集合和数组类似，可以保存一组元素，并且提供了操作数组元素的方法，使用方便。Java集合框架接口Java.util.Collection接口：所有结合的接口，封装