卡特兰数#include<bits/stdc++.h>usingnamespacestd;longlongmp[2000005],p[200005],cnt[2000005],r;longlongqpow(longlonga,longlongb){ longlongans=1; do{ if(b&1)ans=ans*a%r; a=a*a%r; }while(b/=2); returnans;}longlongmain()

邮寄开场秒B。A稍微退了一会儿，推出一个解法（后面发现假掉了）......然后CD，D感觉是一个SA。结果SA写错了，算法假掉了......A智乃的差分分类讨论。\(x>0\)最大值\(=x\)，最小值\(=0\)此时可以直接找一个不是\(x\)，不是\(0\)的数来（严格次小值），然后其他的数从大往小

第一题给出员工(\(n\leq100\))和对应的亲属关系，询问能否将其分为两个组合，要求亲属不在同一侧。要求两个组合中第一个数尽量小。一眼并查集，即员工i的亲属属于同一个集合，生成一个集合编号j。记录员工i以及与之互斥的点，用于后续获取员工i互斥的集合编号j。由于要求组合中第一

【21ZR联赛集训day10】跑得比谁都快\(O(nq)\)做法显然，不讲。如果我们把所有红绿灯的位置\(mod(g+r)\)，放到数据结构里，就可以\(O(\logn)\)的时间内找到第一个红灯的位置。然后我们预处理每个红绿灯红灯结束的时刻开始，走到终点要用的时间\(f_i\)，DP倒序求解。对于每个询

rk4，\(0+30+40+30=100\)，T1挂惨了#A.智乃的差分分类讨论，由于\(a_i\ge0\)，当\(x<0\)时，可以直接升序排列当\(x>0\)时，大部分情况下可以降序排列，但可能会出现\(a_1=x\)的情况，就可以找到第一个不为\(x\)且不为\(0\)的数，swap掉即可然后是最麻烦的\(x=0\)，当出现最多的

SolCF2013A每次最多操作\(\min(x,y)\)，故答案为\(\lceil\frac{n}{\min(x,y)}\rceil\)。#include<bits/stdc++.h>usingnamespacestd;usingu32=unsigned;usingi64=longlong;usingu64=unsignedlonglong;usingi128=__int128;#defineIOS#de

小明正在备考英语四级考试，但他的词典太厚了，他记不住哪个单词在哪里。于是他准备开发一个可以直接找某单词在某页的应用。但是，他不会做，整天十分烦恼。好啦，进入正题，大家好，我是@学霸小羊，今天来讲讲map——映射map翻译为映射，是STL中的常用容器。其实，数组就是一种映射，比如：int

字符串哈希哈希是什么？把一个串或者字符映射成一串数字，再通过取模的方式来使其可以被存下字符串哈希？把字符串用数字的方式写出具体的，我们可以通过把字符串变成一个k进制数，最后通过取余实现P3370【模板】字符串哈希#include<bits/stdc++.h>#defineintlonglong#defi

突然想起来自己把比赛总结的好习惯忘掉了，所以现在重新拾起，故名曰《朝花夕拾》。T1出了个大阴间题看数据范围明显状压。很明显，\(a,b\)分成两部分处理。\(f_{s,i}\)表示状态为\(s\)，\(a=i\)时的所有情况之和，还要计算\(num_{s,i}\)表示此时情况数。\(b\)直接递推模拟即可

问题描述：........##.....##........##...####....###........有一张还以N*N的像素照片，“.”表示海洋，“#”表示陆地，其中上下左右能连在一起的陆地称作岛屿，例如上图有两座岛屿，由于全球气候变暖，靠经海洋的陆地会被淹没，问图中有多少座岛屿会被完全淹没....................

P1039[NOIP2003提高组]侦探推理#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=100;intm,n,p;//同学数;说谎数量;证言数量strings[N];//第i个人的名字map<string,int>id;//名字为s的idmap<string,int>Days=

背景QY可爱。榜三。正文记得上次打ICPC赛制还是在上一次。而且这次是IOI赛制，所以没有罚时哈哈哈哈哈哈哈。T1概率期望，但是只用了定义。\(\mathcal{O}(1)\)小式子一推，\(6\min\)过掉。T2直接上难度。发现两个字符串按照前缀和后缀分别删除元素以后得到的两个端点之间

A.略B.模拟C.贪心，顺序枚举，若\(s_i<t_i\)，将\(i\)存到数组中，否则直接令\(s_i=t_i\)，输出\(s\)。然后从后往前的枚举数组，依次修改并输出即可。D.一开始看错数据范围，虚空想了好久。。用用\(set\)找每一列，每一行的第一个没被摧毁的墙壁即可。E.给一个数组\(a\)

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是

原题链接介绍一种（也许是正解的）卡常做法先说总体思路：对于每个三元组\((x,y,z)\)，若有一个\(w\)满足\((x,y,w),(x,z,w),(y,z,w)\)均存在，则找到了一个合法的四元组\((x,y,z,w)\)。\(20\\rm{Pts}\)做法如果暴力搜索，在遍历每一个三元组时，每一次都扫描所有的\(w\in[1,N]\)

AconstintN=1000100;inta[N];signedmain(){intx,y;cin>>x>>y;if(x==y)cout<<"1\n";elseif(x%2==y%2)cout<<"3\n";elsecout<<"2\n";}BconstintN=1000100;inta[N];sign

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],[&

题意在平面直角坐标系中找出所有\(dist(i,j)\leqk\)的点对个数\(\leq4\times10^5\)\(1\len\le2\times10^5\)\(1\lek\le1.5\times10^5\)hint分块不是dssol考虑将网格分割，每\(k\)行\(k\)列分一格。注意到分完块以后对于一个点\((i,j)\)所在的块\(B_{(i,j)}

题目链接：CodeforcesRound967(Div.2)-Codeforces总结：B题没测试就交wa一发，C题一直没想到怎么回溯，哎。A.MakeAllEqualtag：签到Solution：找到相同元素的最大值，将其它所有元素删去。voidsolve(){cin>>n;vector<int>a(n);map<int,int>mp;intans

第三题：主要是不亲和关系的存储，其余部分通过回溯即可解决#include<bits/stdc++.h>usingnamespacestd;constintN=35;intt[N];intn;unordered_map<int,unordered_set<int>>mp;intcost=INT_MAX,ans=0;boolcheck(intu,unordered_set<int>&used){

[USACO16DEC]CitiesandStatesS题目描述FarmerJohn有若干头奶牛。为了训练奶牛们的智力，FarmerJohn在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码（前两位大写字母）。由于奶牛在谷仓里花了很多时间看这张地图，他们开始注意到一些奇怪的关系。例如，FLIN

他问题本质是问u子树内绝对深度为d的节点个数。它是时间戳手法的一个拓展或者细化。在时间戳数组上。有个性质：

DATE#:20240824ITEM#:DOCWEEK#:SATURDAYDAIL#:捌月廿壹TAGS<BGM="风屿－－闫东炜"><theme=oi-graphtheory><[NULL]><[空]><[空]>```与风为名，屿之齐鸣。——风屿```LGV引理LGV引理，全称Lindstrom-Gessel-Viennotlemma用于求解D

前言之前讲过变量，讲了数据类型（如int等），而结构体就相当于创造一个类型。定义结构体首先，写上一个神圣不可侵犯的(bushi)struct。好了，不开玩笑了。在程序外围定义（一般写在命名空间后面）。struct名字{ 含有的东西。};一定一定要有分号！！！例：定义存储坐标的结构体structzuo

 人体步数统计，俯卧撑计数，仰卧起坐计数，引体向上计数，人体动作分析，动作计数，mediapipe，openpose，人体3d姿态分析，3d姿态估计。本项目旨在开发一个基于计算机视觉的人体运动分析系统，能够准确地识别和计数诸如步行、俯卧撑、仰卧起坐、引体向上等多种常见体育锻炼动作。系统利用先进