- 2024-10-29差分与等差数列问题
利用差分的思想解决多次对数组区间加相同数,或者加一个等差数列最好思路:从目标数列往前推两次前缀和,反推差分数组应该怎么加 #include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,l,r,s,e,d,maxv,ans;inta[10000005],sum[10000005];sig
- 2024-10-292024.10.26 2024 CCPC哈尔滨站
Solved:6/13Penalty:635Rank:72Rank(ucup):170打到后面困了(而且不会L心态爆炸)睡觉去了,不然还能多做个E题(被L单防了啊。。CGKM:签到,不放了。J.NewEnergyVehicle$n$种汽油,$m$个加油站,每个加油站只能加一种油,每种油都是一单位能走一公里,求最远能走多少公里。$n,m\leq
- 2024-10-29st求区间
点击查看代码/*台州第一深情*/#include<bits/stdc++.h>usingnamespacestd;usingi64=long;usingll=longlong;typedefpair<int,int>PII;constintN=1e5+5;intn,t;inta[N],max1[N][25],min1[N][25];//max1[i][j]表示以i结尾,长度为2^j的子序列
- 2024-10-29[CSP-J 2022] 上升点列(DP)
题目传送门解题思路首先先讲这些点按照 从小到大排序。然后,很容易想到设 表示到第 个点已经放了 个点的最长上升序列的长度。所以,我们可以从前面的点转移(注意要判断一下 是否符合,因为我们只按照了 排序);于是,手推一下可以整出这样一个转移方程:其中 是
- 2024-10-29CSP-S 2024 游记:祸兮,福之所倚;福兮,祸之所伏。
前情提要:不会写游记,只是想写神秘的摘要。本来不想写游记的。因为一些神秘原因来写一写。day-1哎哎,怎么\(29\)号了啊,尝试进行一下回忆。记忆非常模糊啊,只不过记得昨天晚上打了CF,但是已经进行了早起,这是为什么呢?CF打的很唐,没打完D因为忘记带充电线导致电脑关机了,不过赛后
- 2024-10-29Educational Codeforces Round 171 (Rated for Div. 2) 题解(A-C)
EducationalCodeforcesRound171(RatedforDiv.2)题解(A-C)这场ABC全都犯病了(悲伤)目录EducationalCodeforcesRound171(RatedforDiv.2)题解(A-C)目录A.PerpendicularSegmentsB.BlackCellsC.ActionFiguresA.PerpendicularSegments大意给你一个
- 2024-10-292024 江西省赛 ACGHJK
2024江西省赛ACGHJKA.MaliangLearningPainting思路:签到,加起来就行了。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ios::sync_with_stdio
- 2024-10-292024 黑龙江省赛 BDIJK
The19thHeilongjiangProvincialCollegiateProgrammingContestBDIJKB.String思路:连续的3个可以删掉,类似括号匹配,用栈模拟即可。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constin
- 2024-10-29AtCoder Beginner Contest 377
上周六咕咕咕了省流版A.排序判断即可B.枚举判断即可C.记录覆盖位置去重,总数-覆盖数即可D.枚举右端点,考虑符合条件的左端点数量即可E.考虑排列的\(i\top_i\)图,考虑操作数与走的边数关系,利用环循环节算偏移量即可F.考虑每个皇后实际覆盖的位置,枚举先前皇后计算覆
- 2024-10-29C/C++ 中有哪些基本数据类型?它们的存储大小和取值范围是多少?
1.整型类型int存储大小:4字节(32位)取值范围:有符号(signedint):-2^(31)到2^(31)-1(即-2,147,483,648到2,147,483,647)short存储大小:2字节(16位)取值范围:有符号(signedshort):-2^(15)到2^(15)-1(即-32,768到32,767)long存储大小:通常为4字
- 2024-10-29Educational Codeforces Round 171 (Rated for Div. 2)
A.PerpendicularSegments分析题目中的要求\(34\),说明需要较短的线段尽量长,那么两个线段应该一样长而又要求线段垂直,那么两线段可以放在一个正方形内做对角线那么此时\(x\)和\(y\)对称(代数一样上),取两个的较小值做一个正方形,答案即为对角线#include<bits/stdc++.h>usin
- 2024-10-292024.10&11 总结
图论【LuoguP8428】Pastiri题目描述给定一棵\(N\)点的树,点编号为\(1\)到\(N\),现在在\(K\)个点上有羊,你的任务是在树上分配一些牧羊人。这些牧羊人很懒,只会看管离他最近的羊。当然如果有多个离他最近的羊,那么他会都看管。当然,牧羊人可以和羊在同一个点上,但这样牧羊
- 2024-10-27计算数字:1的1次方+2的2次方+...+10的10次方,结果是多少?
//计算数字:1的1次方+2的2次方+...+10的10次方,结果是多少?#include<stdio.h>intmain(){ //抽丝剥茧分析问题 //1-10找规律 //1*1+2*2+3*3*3+4*4*4*4+...//需要定义两个数字,一个次数,一个乘数 //正确答案10
- 2024-10-27数据类型与变量
1.字面常量 常量即程序运行期间,固定不变的量称为常量publicclassTest{ publicstaticvoidmain(String[]args){ System.Out.println("helloworld!"); // 字符串常量:由""括起来的 System.Out.println(100);
- 2024-10-27ABC 377 Review
ABC377ReviewA模拟题,但是好像wa了一发,有点幽默Code#include<bits/stdc++.h>usingnamespacestd;chars[5];intmain(){ for(registerinti=1;i<=3;++i)s[i]=getchar(); sort(s+1,s+4); if(s[1]=='A'&&s[2]=='B'&&s[3]=='
- 2024-10-26abc377_E
E-PermuteKtimes2思路这题由于序列P是一个排列,所以将P表示成一个图的时候,这个图将由\(m\)个环构成对于每个环上的点来说,第一回合它会移动到距离它为\(2\)的点上,距离它为\(2\)的点同时也以相同的方式移动,那么第二回合,它就会移动到距离它为\(4\)的点上,得出规律,一个点移动\(k
- 2024-10-26【Java】数据类型与变量
数据类型与变量1.字面常量2.数据类型3.变量3.1变量概念3.2语法格式3.3整型变量3.3.1整型变量3.3.2长整型变量3.3.3短整型变量3.3.4字节型变量3.4浮点型变量3.4.1双精度浮点型3.4.2单精度浮点型3.5字符型变量3.6布尔型变量3.7类型转换3.7.1自动类型转
- 2024-10-26【Atcoder训练记录】AtCoder Beginner Contest 377
训练情况赛后反思D题差一点点吧?可能不去乐跑就能写出来了A题我们发现ABC是字典序单调递增的,字符串先排序再判断是否为ABC即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;voidsolve(){ strings;cin>>s; sort(s.begin(),s.end()); i
- 2024-10-26Long类型后端到前端精度丢失问题
在开发中,后端经常需要处理一些大数值的Long类型数据(id等)。但当这些数据通过接口传递到前端时,可能会出现精度丢失的问题。原因:JavaScript的Number类型遵循IEEE754双精度浮点数标准,只能精确表示范围在-(2^53-1)到2^53-1之间的整数(约等于-9007199254740991
- 2024-10-25算法博客链接
算法好博客:\(\boxed{\text{莫队好博客}}\)\(\boxed{\text{生成函数好博客}}\)\(\boxed{\text{exkmp好博客}}\)\(\boxed{\text{明日方舟防沉迷破解}}\)套路做法关于对称图像的路径,珂以考虑对称回来。连通块的积考虑拆成组合意义:连通块内分别选一个点的方案数。对于一堆点的
- 2024-10-25题解:P11143 「SFMOI Round I」Strange Cake Game
题目思路考虑贪心算法。根据题意,我们可以猜出结论,在最优状态下,小W将一直向下移动,小M一定向右移动。又因为小W是先手,所以当这块巧克力的横坐标小于等于纵坐标,即\(x\ley\)时,这块巧克力才可能归小W所有。另外,本题还有某些神秘做法可得\(20-25\)分。要特别注意的是
- 2024-10-25【牛客训练记录】牛客小白月赛103
训练情况赛后反思C题又头铁不测极限数据直接交,导致WAA题我们想要周长最小,显然选择三角形,所以我们只需要找到三根长度相同的木棍即可,存在就输出\(3\timesi\),不存在三根一样长的木棍就是no。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;void
- 2024-10-25河南萌新联赛2024第(二)场 ADEFGHIJ
河南萌新联赛2024第(二)场ADEFGHIJA-国际旅行Ⅰ思路:因为都是连通的,所以直接排序就行了。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=1e5+10;intn,m,q;inta[N],fa[N];
- 2024-10-25蓝桥首场算法团队战2024.10.24 题解(1~5)
蓝桥首场算法团队战2024.10.24题解1:不同角度【算法赛】题意:给定自然数S,需要找出一个自然数T。使得数字T>数字S并且S和T转化为字符串后,满足S的字典序>T的字典序。T一定存在,找出符合条件且字典序最小的T。输入:第一行一个整数t,表示t组测试用例。\((
- 2024-10-252024-10-23-leetcode每日一题-构成整天的下标对数目 II
题目描述给你一个整数数组 hours,表示以 小时 为单位的时间,返回一个整数,表示满足 i<j 且 hours[i]+hours[j] 构成 整天 的下标对 i, j 的数目。整天 定义为时间持续时间是24小时的 整数倍 。例如,1天是24小时,2天是48小时,3天是72小时,以此类推。