https://codeforces.com/problemset/problem/2063/B#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'usingll=longlong;usingpii=pair<int,int>;constdoublePI=acos(-1);constintN=1e5+10;constintmod=1e9

2025省选模拟8题目来源：2024省选联测10\(T1\)HZTG5836.小幸运\(18pts\)将坐标扩大\(2\)倍后答案只可能为整数，证明显然。二分答案，\(check\)时考虑\(2-SAT\)。将一个点可能构成的等腰直角三角形划分成如下四个部分，最终仅能选择相邻的两个。不妨两条对角线上的

CF1824B2\(k\)为奇数时，注意到每次好点移动一格至少会增加$\lfloor\frac{k}{2}\rfloor+1-\lfloor\frac{k}{2}\rfloor$的长度，所以好点个数为\(1\)。\(k\)为偶数时，注意到好点一定在一条链上，我们计算出有多少条边\((u,v)\)满足\(u\)和\(v\)为好点，答案就是边数

#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi

更新日志20250122：开工。思路我们定义\(z_i\)表示从\(i\)开始的后缀与整个字符串的最长公共前缀长度。考虑它的作用，假如我们要字符串匹配，将模式串接在前面并以特殊字符分隔，然后\(O(n)\)遍历原串，当\(z_i=|T|\)（\(T\)为模式串）时，这个位置就是一个匹配上的位置的开始。

树上问题开题顺序：\(ALFBD\)\(A\)luoguP2515[HAOI2010]软件安装题解\(B\)CF494DBirthday将式子拆成\(2\sum\limits_{x\in\operatorname{Subtree}(v)}dis_{u,x}^{2}-\sum\limits_{i=1}^{n}dis_{u,i}^{2}\)的形式。\(\sum\limits_{i=1}^{n}dis_{u,i}^{2}\)换

简单思路一个圆套中了几个点，如果不断缩小这个圆，那么最终的结果有两种有两个点卡住了这个圆，且这两点一定是直径有三个或者三个以上的点卡住了这个圆，圆心在这三个点围成的三角形的外接圆圆心。因此我们枚举两点作为直径，或者枚举三个点作为圆的内接三角形，求这个三角形的外接圆

简单思路首先对于所有的出口求一遍最短路，由于出口只会打开并关闭一次，所以大门的开启状态是相当有限的（最多大概30种），我们对于每一种状态直接暴力求答案最后输出即可。复杂度大概\(O(knlogn)\)参考代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;type

目录绿色通道最大连续和修剪草坪旅行问题绿色通道已经讲了好多遍了（2025/1/11，2024/12/21），现在详细捋一下思路首先上来，最有辨识度的就是“最长”空题段“最小”就是最大值最小——二分答案木材加工闻着味就过来了（详见2024/12/28）但这还和木材加工不太一样，check部分不

传送门：水滴、洛谷题目大意：给定一个正整数$n$，给出操作次数$p$。每次操作让$n$加上一个非负整数$x$，使得$n$的第$k$位为$0$（从右往左数）。如果本身为$1$就不用操作。且每次操作$n+x$回影响后续操作。问$x$的和是多少。首先我们要知道，判断$n$的第$k$位是否为$

可以用来做一些树上计数问题，相当于一个转化工具。主要用在生成树的问题上。定义考虑一棵无根树\(\mathrmT\)，定义度数为\(1\)的节点为叶子节点，令叶子节点集合为\(S\)。每次找到\(S\)中编号最小的元素，并把它连接的那个节点加入到序列末端，并把这个元素删去，直到只剩两个元

定义插入\(\text{dp}\)适用于计数、求最优解且具有选择、排列元素过程等题目。插入\(\text{dp}\)大致分为两类：乱搞型：状态定义天马行空，但始终围绕着将新元素插入到旧元素已有集合中套路型：\(dp_{i,j}\)表示前\(i\)个数，现在构成\(j\)个连续段的方案数\(/\)最优解，此外

AGC018B题目大意举办一场运动会，有\(N\)人，\(M\)个项目，每个人所有项目都有一个排名，会选择参加排名最高且开设的项目，现在要开设若干项目使得人数最多的项目人数尽可能小，求这个最小值。解题思路考虑贪心。一开始，我们不妨开设所有项目，设人数最多的项目为\(x\)。如果我们不关

当我们要求解ax+by=c时，注意到x和y应该是一个解集，c是a的x倍加上b的y倍的和，假设gcd(a,b)==d,那么，c也应该是d的整数倍，即d|c.那么根据这，我们可以想到在思考ax+by=c的解集前，我们可以先思考ax+by=d的解集，注意到等式右边缩小了c/d倍，假设原解集为x1,y1,现解集为x2,y2，那么将x2,y2扩大c/

传送门题目分析首先观察数据范围\(N\le50\)，\(M\le60\)，\(t\le2^{30}\)\(N,M\)很小，但\(t\)很大，不足以支持依赖于\(t\)的动态规划，那就要向其他方向去思考。对于这类定长路径且支持邻接矩阵的图论，我们有一个很好用的结论兼工具——矩阵乘法。对于一个邻接矩阵进行\(k\)次乘

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

CF516EDrazilandHisHappyFriendsDescription有\(n\)个男生\(m\)个女生，编号分别为\(0\simn-1\)和\(0\simm-1\)。有\(B\)个男生和\(G\)个女生是快乐的，其他人是不快乐的。在第\(i\)天，编号为\(i\bmodn\)的男生和编号为\(i\bmodm\)的女生会一起

思路首先，对于计数题，不是\(\text{dp}\)就是排列组合，这题多思考一会儿就发现单纯\(\text{dp}\)和排列组合是做不出来的。然后激动人心地发现，这题是\(\text{dp}\+\)排列组合。现在来思考怎么做，我们可以发现如果不考虑区间两两之间的空座位，当成选为一个个集合的话是非常好

第一次1.神秘符文的重复序列   逻辑思维  #include<bits/stdc++.h>usingnamespacestd;intmain(){ intn,k; cin>>n>>k;//长度为n，重复k遍！ strings; cin>>s; longlongintans=0; longlongintcnt=0; while(k--){//重复k遍 for(inti=0;i<n;i

E.Polygon给定一个数n，生成一个n×n的一个全为0的初始矩阵，矩阵上方和左方均有一排炮台，矩阵的下边和右边是边界炮台可以发射子弹，子弹只能直线行走，且遇到边界后会停止，遇到一个停止的子弹也会停止，子弹停止后的坐标里面的值记为1在任何时候，都不会有超过一门大炮在射击输入

Description猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>ajai​>aj​ 且 i<j

​ 终于淦死了这题...​ 还是有点烦的，最后没想到直接爆力DFS记忆化搜索就完事了...​ 主要是搜索的状态设置，因为它说交换相邻两个字母后不能出现\(AGC\)，所以考虑的字符串长度应该为四，因此直接设置最后四个字母保留在搜索中。constintN=105,mod=1e9+7;lln,f[N][5][5][

ABC243E题目大意给出一个无向连通图，在保证任两点最短路\(d(u,v)\)不变的情况下，最多能删多少边。解题思路考虑一条边满足什么条件可以删。给出结论：当\(d(u,v)\lew\)且\(d(u,v)\)所代表的路径不经过\((u,v)\)时，可以删去边\((u,v)\)。证明：当\(d(u,v)\lew\)时，如

原题链接https://www.luogu.com.cn/problem/P3865题解链接https://blog.csdn.net/WJTF2/article/details/136239183?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522423e6dee0d2c53e9645ecba193312fb3%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257

2025省选模拟5题目来源：2024省选联测11\(T1\)HZTG5843.Giao徽的烤鸭\(31pts\)原题：Gym103428Hcitysafety部分分\(20\%\)：爆搜。\(15\%\)：分讨菊花的三种情况。点击查看代码structnode{intnxt,to;}e[10010];inthead[5010],a[5010],b[5010],dis[