A.WaterTheGarden题意：长度为\(n\)的直线上有\(k\)个点，第\(i\)个点的坐标为\(x_i\)。第\(t\)时刻第\(i\)个点会覆盖\([i-t+1,i+t-1]\)。求覆盖所有点最小时间。可以二分加差分做。数据范围很小，也可以枚举\(t\)然后差分。点击查看代码voidsolve(){intn,k

题意简述给定一个\(n\)个点\(m\)条边的有向简单图，问有多少种删边的方案，使得删去后整个图是强连通的，答案对\(10^9+7\)取模。对于所有数据，\(1\leqn\leq15\)，\(0\leqm\leqn(n-1)\)。题解\(\text{Upd2025/3/14}\)：修改了一些笔误。还是太神仙了。强连通分量本身是比较

题目链接思路1:O(logN)+O(N)classSolution{public://O(logN)+O(N)vector<vector<int>>findMatrix(vector<int>&nums){unordered_map<int,int>cnt;for(auto&x:nums)cnt[x]++;sort(nums.

\(CF808E\)https://www.luogu.com.cn/problem/CF808E题解：考虑只有\(2,3\)类型的情况，只需枚举先将\(2,3\)类型物品分别按价值从大到小排序，然后做前缀和，枚举\(2\)类型物品数量即可。再考虑加入\(1\)类型物品的影响，若\(1\)类型物品个数为偶数，将其两两拼接看出\(2\)类型物品即可。若

引言​ 今天开始，打算做一个新的系列：leetcode每日一题的题解。预期每天用90分钟的时间，去写一篇当天的每日一题的题解，这个目标跟早起结合在一起，才有足够的时间完成。其实早在前几年，就开始断断续续做leetcode的每日一题，但每次连续坚持的时间都不长，可能坚持一个多月，就因为各种原因

不行了，活不了了我怎么那么菜:(D题意：枚举1~n的前缀将其删除后，问是否能选定一个后缀使其删除后序列变为双生串思路：这题暴力能过你敢信？voidsolve(){intn;cin>>n;strings;cin>>s;s=""+s;intcnt=0;for(inti=1;i<=n;i++){intcur=0;

ABC397DCubes我们有\(N=(x-y)(x^2+xy+y^2)=ab\)，由于\((x-y)^2\le(x^2+xy+y^2)\)，那么\(a\)是\(O(N^{1/3})\)级别的数，可以直接枚举，check就是个解二次方程。voidslv(){ i128n;Read(n); constexpri128lim=5e6; autochk=[&](i128x)->i128{ i128

MSTinModuloGraph思维怎么练?题意给定一个包含\(n\)个顶点的完全图,其中第\(i\)个顶点的权重为\(p_i\).连接顶点\(x\)和顶点\(y\)的边的权重等于\(\operatorname{max}(p_x,p_y)\bmod\operatorname{min}(p_x,p_y)\).请找到一组\(n-1\)条边,使得这组边

Description有\(n\)个岛，编号\(1\simn\)。给定长度为\((n-1)\)的正整数数列\(v_1,v_2,\ldots,v_{n-1}\)。当你在岛\(i\)（\(1\lei\ltn\)）上时，可以跳到岛\((i+1)\)上或者岛\(v_i\)上。这里，\(i\ltv_i\)。给定正整数\(k\)。对于岛\(i\)，定义\(f(i,k)\)表示从它出发

https://codeforces.com/contest/1605/problem/C题意：给定一个长度为n的字符串s，s只包含字符abc，现问满足条件的字符串的最短长度是多少？要求长度至少为2。条件：a出现的次数严格大于b和c各出现的次数。思路：考虑各种情况，假如有aa，那么答案就是2；有aba或者aca，答案就是3。有abca或acba，答案

解题思路从小到大枚举子串右端点right，同时用哈希表/数组统计每种字母的出现次数。如果子串符合要求（三种字母都至少出现一次），则右移左端点left，直到不符合要求为止。滑动窗口的内层循环结束时，右端点固定在right，左端点在0,1,2,…,left−1的所有子串都是合法的，这一共有left个

P2341[USACO03FALL/HAOI2006]受欢迎的牛G题目背景本题测试数据已修复。题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果\(A\)喜欢\(B\)，\(B\)喜

目录有奖问答题意：思路：更小的数题意：思路：颜色平衡树题意;思路：卖瓜题意：思路：网络稳定性题意：思路：异或和之和题意：思路：像素放置题意：思路：翻转硬币题意：思路：有奖问答题意：思路：就是普通的搜索，但是一定要读懂题！随时可以结束答对的题目数可以是0#include<i

前言：本章继续分享一些并查集的题目，重要的构建思维题目：红色警报  L2-013红色警报-团体程序设计天梯赛-练习集思路：这道题的难点在于如何判断被攻占的城市“会改变整个国家的连通性”，我们可以知道并查集的个数==国家的连通分支数，那么我们则可以通过攻占城市前后的并查集数

蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需

P9231[蓝桥杯2023省A]平方差找规律详解（不理解）P8697[蓝桥杯2019国C]最长子序列#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;intmain(){//直接模拟整个过程即可 strings,t; cin>>s>>t; intcnt=0; for(int

Description你需要维护\(n\)个可重整数集，集合的编号从\(1\)到\(n\)。这些集合初始都是空集，有\(m\)个操作：1lrc：表示将\(c\)加入到编号在\([l,r]\)内的集合中2lrc：表示查询编号在\([l,r]\)内的集合的并集中，第\(c\)大的数是多少。注意可重集的并是不去除重

https://codeforces.com/problemset/problem/1624/D题意：给定一个长度为n的字符串s还有一数字k<=n，s只包含小写字母。现在需要将s中的字符分为k组回文串，可以使用任意数量的字符，求k组中最小的最大长度是多少。思路：只选择一部分字符进行分组，而且要求回文，先求出相同字符对的数量tot

CF576AVasyaandPetya’sGame数论思维题。根据唯一分解定理，可以知道，如果一个数的各个质因数的数量确定了，这个数也就确定了。每次询问的中，如果xxx是

好久没搞刷题了，搞副业搞晕了。。。看到题的第一感觉是滑动窗口，直接开写。classSolution{public:intcountOfSubstrings(stringword,intk){vector<int>cnt(26,0);intleft=0,right=0;intres=0;while(right<wor

握手问题#include<bits/stdc++.h>usingnamespacestd;/*计算组合数公式C(n,2)*/intcombination(intn){returnn*(n-1)/2;}intmain(){inta=50,b=7;cout<<(a*(a-1)/2-b*(b-1)/2)<<endl;return0;}知识点：

#include<bits/stdc++.h>usingnamespacestd;intn,m,s;constintN=2000005;intcnt,head[N],nxt[N],to[N];intdep[N],fa[N],top[N],siz[N],son[N];voidadd(intx,inty){cnt++;nxt[cnt]=head[x];head[x]=cnt;to[cnt]=y;}vo

首先先讲一下前缀和，例如[1,1,1]的前缀和为[1,2,3]。所以在题目当中子数组是数组中元素的连续非空序列，立马联想到前缀和去解题。如力扣第560题和为K的子数组。但是为了得到一个公式，如下（灵神思路）所以本题目，可以把K看成所要求的子数组和，而连续子数组的元素和可以根据上述公式转化

这类题目往往涉及到最长子串或者最小覆盖子串，如力扣第3题无重复字符的最长子串以及第76题最小覆盖子串。3.无重复字符的最长子串classSolution:deflengthOfLongestSubstring(self,s:str)->int:#动态滑动窗口cnt=Counter()ans=0

ProblemStatement给定\(x\)，问是否存在\(y\)，使得\(x,y,x\oplusy\)可以构成一个三角形。Solution记\(cnt=\operatorname{popcount(x)}\)。首先打表发现，当\(cnt=1\)和\(x=2^{cnt}-1\)时无解的。因为\(cnt=1\)时如果说\(x\)为\(1\)的那一位\(y\)并不