饰演身份： WJC -> 小芳的朋友，XF：小芳，YRL：卷人，CJG：竞赛老师，NYH：班主任。 [上台] CJG：大家好，我们是 2022229 组合。我是 2022 级 2 班 的陈哲。（尽量读夸张点，CJG 靠你了） NYH：大家好，我叫 __ ？他们都叫我千哥， XF：啊呀停停停，我才是主角。我是小芳， YRL：雨林林。 WJC：王军彪。 （先退场） WJC：话说曾经有
ps: 纯属整活，不要外传，不要当真，谢谢。 "Try Again 的生活是 Boring 的。" 声音在脑海中荡开，直通地府——那是我的归宿。 …… 我是 Try Agian，高一新生。青春期的火花在胸腔中绽放，但我， 好像……爱上了一个不该爱上的人…… 我爱 Boring。 不，准确地来说，我属于 Boring。 我和 Boring
E. Boring Segments 题目大意 给定一个数轴，\(1\to m\)，以及\(m\)个线段的\(l_i, r_i, w_i\)，为线段的左端点，右端点，以及价值。 现在要求选择一些线段，使得能够从数轴上的\(1\)出发，沿着线段走，能够到达\(m\)。 代价是选择的线段的价值的极差。 问最小的代价值。 解题思路 我们将线段按照
E. Boring Segments https://codeforces.com/contest/1555/problem/E 题目大意 给出\(n\)个区间的端点，和每个区间的价值，问你选择一些区间可以从 \(1\)走到\(m\)的最小花费。 只有区间有交集才可以互通，即：\([1,2]和[2,3]\)可以，但是\([1,2]和[3,4]\)是不能互通的。最小花费的定义是所
Codeforces 题面传送门 & 洛谷题面传送门 没往“每个数最多只有一个 \(>\sqrt{x}\) 的质因子”这个性质的蒟蒻来一发特别暴力的解法。 首先看到这个强制在线显然无法用 cdq 分治或者扫描线一类离线算法维护，因此考虑主席树或者树套树这一类在线算法。注意到对于一个质因子 \(p\)
询问一个区间是否为一个排列，通常记录左右第一个在哪里出现。 从两遍往中间扫，发现某一个点满足第一个左右两边的数都不在当前区间范围内，那么他可以把区间分为两个部分且他自己满足条件，（因为要连续）继续递归求解即可。 由于两边同时计算，复杂度为\(O(nlogn)\) #include<iostream> #incl
题目传送门：CodeForces 1555E Boring Segments Statement： Solution: 首先肯定考虑two-points，接下来的问题就是如何判断一个区间是否合法。线段树打标记维护最小值即可，时间复杂度为\(\mathcal O(N\log_2N)\) code
\[\sum_{k} \prod_{i} \binom{k_{i+1}}{k_i} \]首先注意到 \(k\) 一定是不降的，展开组合数得： \[\sum_{k}\frac{k_m!}{k_1!} \prod_{i} \frac{1}{(k_{i+1}-k_i)!} \]考虑枚举 \(k_1\) 和 \(k_m\) 的差 , 令 \(f_i\) 为确定 \(k_1\) 的值，且满足 \(k_m=k_1+i\) 的方案中，\(\prod_{i} \f
样例输入： 5 12 1 5 5 3 4 10 4 10 6 11 12 5 10 12 3 样例输出 3 样例输入： 1 10 1 10 23 样例输出 0 #define mid ((l + r) >> 1) int t[maxn], tg[maxn]; struct seg { int l, r, w; bool friend operator <(seg a, seg b){ return a.w < b.w; } } seg[maxn]; i
leetcode数据库题目，简单题，面试中出现概率约为30% 题目描述： 某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验， 专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。 作为该电影院的信息部主管，您需要编写一个 SQL查询， 找出所有影片描述为非
比较模板的题。 题目 给定一个字符串 \(S\)，\(n\) 个字符串 \(T_1,T_2,\dots,T_n\)，每个串长度都是 \(m\)，一个长度为 \(k\) 的有理数序列 \(p_1,p_2,\dots,p_k\) 保证 \(\sum p_i=1\)。每个字符串由前 \(k\) 个小写字母构成。 我们进行下面的过程： 如果存在 \(j(1\le j\le n)\) 满足
B Boring Problem 题意： 给出 n ≤ 100 n \le 100 n≤100个长度为 m
转： 题解 UVA1608 【不无聊的序列 Non-boring sequences】 思路： 算法很显然： 一、在区间([l,r])找到一个只出现一次的元素P（如果不存在，那么序列(boring)） 二、递归处理区间([l,p-1])和区间([p+1,r])。 其关键在于如何找到一个只出现一次的元素P。 首先，我们得知道如何判断一个元素是不
题意：题目设定在1到10000之内，有一些数被成为无聊的数（如果这个数字中存在相同数字，包括只有一个数字的数，如1，2，3）。输入一个n，求从1到n这个范围内，无聊的数的数字个数的总和。（注意！是数字的个数（1111是4个数字）！！！！） 题解：范围是到10000，所以最多有四位数，所以一个数字（1，11，111，1111）的数字总和就是（1+2+3+
Solution 想要得到差最大，只能是最小的自己一组或者全部在一组，因为：如果拿另一个和最小的一组，最小值只有可能最小，最大值只有可能更大，反证完毕。 那么我们可以将 \(a\) 数组从小到大排序，那么现在 \(a_1\) 是 \(\min a\) ， \(a_n\) 是 \(\max a\) ，当全部在一组时， \(ans=f(a_n,a_{n-1})-
Boring Game 题意 有 n 张纸叠在一起平铺在桌面上，现在把这些纸向右折 k 次。 变成左图的样子，现在给出 \(2 * n*2^k\)个数字，依次从上往下放成左图的样子，让从上到下一行一行输出还原之后的数字序列。 题解 比赛的时候就是没有想到模拟，一步一步的还原。 代码 #include <bits/stdc+
HDU 6816 - Boring Game 题意 将\(n\)张纸平铺在桌面上，一同从左向右折叠\(k\)次 给出一个长度为\(2*n*2^k\)的排列\(P\) 将纸张从上往下，正反交替标记为排列\(P\)中的值 问将纸张展开后得到的从上往下、从左往右的序列 思路 不会找规律，直接暴力就完事了 vector模拟将纸还原的
Boring counting Problem Description In this problem we consider a rooted tree with N vertices. The vertices are numbered from 1 to N, and vertex 1 represents the root. There are integer weights on each vectice. Your task is to answer a list of queries,
目录 域名限制绕过 无参数RCE 题目复现链接：https://buuoj.cn/challenges 参考链接：ByteCTF 2019 WriteUp Kn0ck https://www.cnblogs.com/hetianlab/p/11926681.html 域名限制绕过 购买一个含有baidu.com字符的域名 使用ftp协议，ftp://ip:port,baidu.com:80/filename.txt 使
如何建立一个运行在区块链上的世界？ 区块链如今还是一个襁褓中的婴儿，在其得到广泛应用、充分发挥潜力之前，有许多事情需要先行解决。比如，我们需要获得政府的认可(这在美国意味着需要逐个州解决政策和监管问题)。 对于银行业务、身份识别、记录保存或任何其他需要留存官
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4483 题目大意：给一个数字序列，若该序列的任意一个连续子序列中都有唯一出现的值，那么这个序列是non−boringnon-boringnon−boring的，否则这个序列是boringboringboring的
题目描述：\color{blue}题目描述：题目描述： 某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。 作为该电影院的信息部主管，您需要编写一个 SQL查询，找出所有影片描述为非 boring (不无聊)
题意：给定一个字符串，q次询问，每次询问给定一个数k，查询原串的所有不同子串中字典序第k小的子串在原串中的开始和结束位置，若有多个答案则输出最小的开始位置，不存在输出0 0 后缀自动机经典问题，所以我用后缀数组 预处理sum数组记录不同字符串的个数，即sum[i] = len - sa[i] + 1 -heigh
Boring counting 题目传送门 解题思路 后缀数组。枚举每种长度，对于每个字符串，记录其最大起始位置和最小起始位置，比较是否重合。 代码如下 #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; const int N = 1005; char s[N]; int sa[
