原题链接题解只要求最大值和最小值的差尽量小，也就意味着，权值位于最大值和最小值之间的线段可以任意取也就是说，我们将线段按权值排序，我们只需要取其中一段区间，然后查看是否覆盖了完整的区间，如果是，判断能否更新最小值这样看起来是两次for循环找区间，对于查看是否完整覆盖区间的部

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

题目传送门简单模拟，主要考察字符串。首先输入一个char类型的数组，然后直接遍历每一位是否为Acoipp或Svpoll即可。//Simple//codeby:cq_irritater//time:2024/02/04#include<bits/stdc++.h>usingnamespacestd;chara[10];intmain(){//freopen("

题目传送门简单模拟，主要考察字符串。首先输入一个char类型的数组，然后直接遍历每一位是否为Acoipp或Svpoll即可。//Simple//codeby:cq_irritater//time:2024/02/04#include<bits/stdc++.h>usingnamespacestd;chara[10];intmain(){//freopen("c

题目链接首先考虑无解的情况，一个显然的观察是如果R的个数大于一半，那么无论如何都会出现两个R比赛的情况，小于一半时我们可以调整使得B全都在前面，显然有解。接下来问题变为找到最优可行解，但是状态的合法性不是显然的，我们先尝试判定这个问题。先考虑第一轮比赛，显然我们想让

题解链接非常厉害的一道题。考虑无解是什么情况？R的个数超过\(2^{n-1}\)先考虑如何判定。从前往后考虑，如果遇到一个B，那么如果后面有R，就选最靠前的R，否则选最靠后的一个B.如果遇到R，就选最靠后的一个B。但是这个判定很繁琐。我们考虑求出一个合法序列，使得他的B尽量靠后

A-PleaseSign某个\(A_i\)对\(A_1\)的贡献是\(\binom{10^{100}}{\mathrm{dep}_i}\)，所以深度为\(d\)的节点的\(A_i\)之和只要不为\(0\)，其贡献就一定远大于深度\(<d\)的所有点的贡献之和。从大到小找到第一个和非零的深度即可。B-SubsegmentswithSmallSums直

这里主要就是记录下这本书的主要内容，自己以后想起来的时候可以直接看这个博客整本书的内容看目录就很清楚了，所以下面就是目录加自己的一点心得体会Python编程基础基础中的基础，但有个很重要的轮子PrettyPrint：把输出打印的更漂亮自动化任务这是重点，一次性肯定记不下来，智能以后

考虑质因数分解，我们求区间的\(lcm\)就是\(\proda_i\)除以一些东西。不难发现如果算\(x^k\inlcm\)那么我们只能算一次，那么我们直接把这个东西挂在前一个出现的位置即可。使用主席树维护即可。这个题，很难。//LUOGU_RID:123092767#include<bits/stdc++.h>#definere

CF1422FBoringQueries题意询问区间\(lcm\)，强制在线。题解首先考虑每个质因子对于答案的贡献。对于一个质因子\(p_i\)来说其对于区间\([l,r]\)的贡献是其最高次幂。首先考虑离线做法，扫描线，线段树维护答案。将当前加入的数\(a_i\)分解成\(p_i^{k_i}\)，我们有一个暴

代码源自于https://github.com/lotusirous/go-concurrency-patterns自此对各个示例代码进行调试。1-boringpackagemainimport( "fmt" "math/rand" "time")funcboring(msgstring){ fori:=0;;i++{ fmt.Println(msg,i) time.Sleep(time.D

考虑建出AC自动机，朴素做法是高斯消元，\(f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1\)，复杂度\(O(n^3m^3)\)，不能接受。考虑优化高斯消元的过程，我们定义以下节点为“关键点”：根节点对于一个trie树（也就是未经过AC自动机getfail操作得到的树）上有超过两个儿子的节点\(x

【题目】某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个SQL查询，找出所有影片描述为非boring(不无聊)的并且id为奇数的影片，结果请按等级r

题目：某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个SQL查询，找出所有影片描述为非 boring (不无聊) 的并且id为奇数 的影片，结果请按等级

Now,I'mveryboringsoIaskedyousomeboringquestions.Ifyouhappentoknowtheanswer,sayitinthecomments.23/03/26A+Bproblem1Givenintegers$A$

E.BoringSegments（双指针+线段树）题意：给出n条线段的左右端点和权值$l_i$，$r_i$，$w_i$。要求选择一些线段，使得能够从数轴上的1出发，沿着线段走，能够到达m（连通，不是覆盖）。问

洛谷传送门CF传送门套路题。考虑根号分治，\(\le\sqrt{V}=447\)的质因子直接暴力ST表维护。对于\(>\sqrt{V}\)的质因子每个数最多有一个。记\(big_i\)为\(a_

概述先空着。例题UVA1608不无聊的序列Non-boringsequences题意：判断\(S\)是否boring。所谓boring，就是存在\(S\)的子串\(s\)满足\(s\)中不存在只出现一

题目Xcityopenedanewcinema,manypeoplewouldliketogotothiscinema.Thecinemaalsogivesoutaposterindicatingthemovies’ratingsanddescriptions

Description035nowfacedatoughproblem,hisenglishteachergiveshimastring,whichconsistswithnlowercaseletter,hemustfigureouthowmanysub

https://www.luogu.com.cn/problem/UVA1608如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定T个序列，求是否“无聊