整个笔记注意力惊人，慎入......持续更新。P2700逐个击破能卡住我的黄题已经很少见了，但这道题确实又是一个。唉，只能说自己依然是蒟蒻吧。不过，由于题目很容易理解，加上自己因为刷难题身心俱疲，“玩”一下这种简单的题目也算是种放松。不能因为刷题，把自己学算法的乐趣搞没了。先

题目https://www.luogu.com.cn/problem/P1803题目大意给定  条线段，第  条线段放在位置 ，现在你需要从这些线段中拿出一些，使得剩下的线段不会重叠。思路考虑贪心。可以发现，按照左端点从小到大排序毫无意义（虽然样例能过）。因此考虑按右端点从小到大排序。然后尽量多放

原题链接题目大意：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：向下或向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示，AA点(0,0)、BB点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出

题目https://www.luogu.com.cn/problem/P4879感觉还比较简单的线段树。首先我们先建立一棵线段树（范围：）。voidbuild(intk,intl,intr){ tr[k]={l,r}; if(l==r){ Tree[k]=a[l],c[k]=(l<=n); return; } intmid=(l+r)>>1ll; build(k<<1ll,l,mid); build((k<<1ll)|1l

题目https://www.luogu.com.cn/problem/P1351我们可以发现，若点对  的距离为 ，则它们一定会经过一个中转点，因此我们考虑枚举中转点 ，然后枚举与  有直接边连接的两个点，按照题意统计答案即可。#include<bits/stdc++.h>usingnamespacestd;#pragmaG++optimisze(3,"Ofas

【题目来源】https://www.luogu.com.cn/problem/P3397【题目描述】在n×n的格子上有m个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。【输入格式】第一行，两个正整数n,m。意义如题所述。接下来m行，每行两个坐标(x1,y1)和(x2,y2)，代表一块地毯，左上角

【N】新本格魔法少女好题分享1月6日好题分享-安师大附中-VirtualJudgeP11365[Ynoi2024]新本格魔法少女りすか-洛谷记录详情-洛谷这是一道卡常分块题。直接对序列分块，则计算贡献分为如下情况：（不妨设块长为\(B\)）散块对散块：直接用树状数组统计顺序对，复杂度\(O(nB\l

题目链接：P1807最长路-洛谷|计算机科学教育新生态题目描述设 G 为有 n 个顶点的带权有向无环图，G  中各顶点的编号为 1 到 n，请设计算法，计算图 GG中 1,n 间的最长路径。输入格式输入的第一行有两个整数，分别代表图的点数 n 和边数 m。第 2 到第 (m+1)

DAY1：贪心算法a经典模型：硬币问题：找零钱问题：有\(100\)元、\(50\)元、\(20\)元、\(10\)元、\(5\)元和\(1\)元这些面值的钱求凑出\(

DAY3:DFS搜索与剪枝深搜深度优先搜索（DFS）是一种遍历或搜索树或图的算法，它从一个根节点开始，尽可能深地搜索每个分支，直到找到解为止。在搜索讨程中，为了提高效率，减少不必要的搜索，通常会采用各种剪枝优化策略。剪枝基本思想在深度优先搜索中，我们通常会遍历图或树的所有节点和边

传送门：编码-洛谷题目描述编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有 2626 个字母 a,b,c,⋯ ,za,b,c,⋯,z，这些特殊的单词长度不超过 66 且字母按升序排列。把所有这样的单词放在一起，按字典

#[COCI2024/2025#1]飞跃/Skokovi##题目背景译自[COCI2024/2025#1](https://hsin.hr/coci/)T2。$\texttt{5s,0.5G}$。满分为$75$。##题目描述有$n$朵花，此外有一个正整数$k$。第$i$朵花的高度为$a_i$。一开始，Filip在第$1$朵花上。当她在第$i$朵花

P2700逐个击破#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflonglongLL;constintN=2e5+10,M=N;intn,k;LLres,sum;boolst[N];intp[N];structEdge{ inta,b,w; booloperator

排序a.桶排序  b.快速排序  算法分析   洛谷作业题×1数据结构：复习了结构体，指针，typedef 

P1123取数游戏搜索顺序：按格子枚举。思想类比AcWing843.n-皇后问题按格子枚举方法，以及AcWing1116.马走日AcWing1117.单词接龙AcWing1118.分成互质组，体会恢复现场写在for循环内部与写在for循环外部的区别。最大的区别：恢复现场写在for循环外可以不用清空标记数组。

A*BProblem题目背景高精度乘法模板题。题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过10^{2000}。入坑OI这么久发现还没有写过

训练情况赛后反思模拟题差点红温，差一道字符串模拟题AKA题问一个数\(a\)加多少后的个位数变成\(b\)，取出\(a\)的个位数，再用\(b\)去减，如果小于零答案再加十。#include<bits/stdc++.h>//#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve()

凌乱的yyy/线段覆盖-洛谷代码区：#include<stdio.h>#include<stdlib.h>structGAME{ intstart; intend;};intcmp(constvoid*a,constvoid*b){ structGAME*game1=(structGAME*)a; structGAME*game2=(structGAME*)b; returngame1->end-game2->

#include<iostream>#include<iomanip>usingnamespacestd;intmain(){ intn; cin>>n; intstr[1000]={0}; intmax=0; intmin=10; for(inti=0;i<n;i++){ cin>>str[i]; if(str[i]>max){ max=str[i

压缩技术-洛谷代码区：#输入lst=list(map(int,input().split()))#n的值n=lst[0]#lists全部初始化为0lists=[0]*(n**2)lst=lst[1:]#索引index=-1foriinrange(len(lst)):#下标为奇数的索引直接加上ifi%2==0:index+=lst[i]#下标为奇数

题目：P8469[AyaRound1D]文文的数学游戏-洛谷|计算机科学教育新生态题目背景在解决了上一题之后，琪露诺觉得自己仿佛就是天才。于是，射命丸文又给了她一道简单的数学题。题目描述给定长度为 n 的整数序列 a，你需要构造一个长度为 n 的整数序列 b 满足对于所有

gesp(C++五级)（5）洛谷：B3929：[GESP202312五级]小杨的幸运数题目描述小杨认为，所有大于等于aaa的完全平方数都是他的超级幸运数。小杨还认为，所有超级幸运数的倍数都是他

gesp(C++五级)（6）洛谷：B3930：[GESP202312五级]烹饪问题题目描述有NNN种食材，编号从00

[信息与未来2017]密码锁题目描述乌龟给自己的贵重物品上了密码锁。密码锁上有5 个数字拨盘。每个数字拨盘每次向上拨使数字增加1 （9 向上拨得到0），向下拨使数字减少1 （0 向下拨得到9）。拨盘上的数字组成一个5 位数。只要拨盘上的数字变为素数，密码锁就会被解开。素

题目：P1102A-B数对-洛谷|计算机科学教育新生态题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数