o_Invincible_o的博客

九条可怜是一个喜欢数据结构的女孩子，在常见的数据结构中，可怜最喜欢的就是线段树。线段树的核心是懒标记，下面是一个带懒标记的线段树的伪代码，其中tag数组为懒标记：其中函数LsonNode表示Node的左儿子，RsonNode表示Node的右儿子。现在可怜手上有一棵1n上的线段树，编号为1。这棵线段树上的所有节点的tag均为0。接下来可怜进行了m1lr，假设可怜当前手上有t棵线段树，可怜会把每棵线段树复制两份（tag。

给定整数 $n$ 和长度为 $n$ 的**递增**序列 $s$。 定义 $f(x)$ 为满足下列要求的整数 $i(1\leq i\leq n)$ 的数量：- 存在**非负整数** $p_i,q_i$ 使得 $s_i=p_i\bigg\lfloor\dfrac{s_n}{x}\bigg\rfloor+q_i\bigg\lceil\dfrac{s_n}{x}\bigg\rceil$。你需要求出 $\sum_{x=1}^{s_n}x\times f(x)$ 对 $998244353$ 取模后的值。

为了提高智商，ZJY 开始学习弦论。这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为n的字符串，求出它的第k小子串是什么。你能帮帮她吗?

csp-s2021初赛csp-s2021第一场解析

给定n，你现在需要给整数1到n进行染色，使得对于所有的1≤i

宫水三叶在看小 H 打游戏。这是一款传统的打怪游戏。游戏共有 nn 关，对于所有的 1\le i

蛐蛐国王知道这样不是长久之计，因为蚯蚓不仅会越来越多，还会越来越长。每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只（如有多个则任选一个）将其切成两半。隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。同一行中相邻的两个数之间，恰好用一个空格隔开。此外，除了刚刚产生的两只新蚯蚓，其余蚯蚓的长度都会增加。的值，则由于刚才证明的降序的性质，每一秒的最大值就是。的队头的最大值，之后再将本次新增的两个值加入。同一行中相邻的两个数之间，恰好用一个空格隔开。每只蚯蚓拥有长度，我们设第。..

接下来N行描述切换顺序，每行输出两个整数，代表被切换状态的把手的行号和列号，数字之间用空格隔开。把手可以表示为一个4×4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。由题意可以知道，闭合的锁需要被改变奇数次，打开的锁只需要被改变偶数次。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。个点中关闭的锁的个数为奇数的时候，改变。改变时能够同时改变的。......

有 C 头奶牛进行日光浴，第 i 头奶牛需要 minSPF[i]minSPF[i]minSPF[i] 到 maxSPF[i]maxSPF[i]maxSPF[i] 单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有 LLL 种，涂上第 iii 种之后，身体接收到的阳光强度就会稳定为 SPF[i]SPF[i]SPF[i]，第 iii 种防晒霜有 cover[i]cover[i]cover[i] 瓶。求最多可以满足多少头奶牛进行日光浴。第一行输入整数 CCC 和 LLL。接下来的 CCC 行，按次序每行

[NOIP2008 普及组] 传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nnn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mmm次以后，又回到小蛮手里。两

[NOIP2008 普及组] 传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nnn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mmm次以后，又回到小蛮手里。两

题目描述windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。输入格式第一行包含三个整数，N M T。接下来有N行，每行一个长度为M的字符串，'0’表示红色，'1’表示蓝色。输出格式包含一个整数，最多能正确粉刷的格子数。输入输出样例输入

题目描述Young Mr. Potato is opening two new stores where he will, you guessed it, sell potatoes. Mr. Potato gets his potatoes from N farmers. Each farmer others exactly ai potatoes per bag for a total price of ci. Mr. Potato is going to buy all bags of potato

题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为nmr（Mars单位），新产生的珠子的头标记为m，尾标记

题目描述我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定，如果两个演讲时间有部分或全部重复，那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室，也就是说，我们需要在这些演讲中选择一些不重复的演讲来举行使得他们用的总时间尽可能的长。我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。请写一个程序：读入所有演讲的起始和终止时间，计算最大的可能演讲总时间。输入格式第一行包括一个正整数 nn，为所有的演讲的数目。以下的 nn 行每行含有两个由

目录题目描述输入格式输出格式样例SolutionAC Code题目描述现有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过。另外，由于小桥建造的时间已经很久，只能承受有限的重量，记为Max（吨）。管理员将N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组的车辆全部过桥后，下一组车辆才能上桥。每辆车的重量和最大速度是已知的，而每组车的过桥时间由该组中速度最慢的那辆车决定。请你帮管理员编一个程序，将这N辆车分组，使得全部车辆通过小桥的时间最短。输入格式第一行有3个数字，分别为

P2257TTT 组数据。给定 N,MN,MN,M ，求 1≤x≤N,1≤y≤M1\le x \le N,1\le y \le M1≤x≤N,1≤y≤M ,gcd(x,y)\text{gcd}(x,y)gcd(x,y) 为质数的对数。T≤104 , N,M≤107T\le 10^4\ , \ N,M\le 10^7T≤104 , N,M≤107Solution根据题意，其实是求（假设 n<mn<mn<m ）：∑i=1n∑j=1m[gcd

目录定理简介——西姆松定理证法1：平角证法2：重合2-12-2证法3：对顶角证法4：梅涅劳斯定理拓展——斯坦纳定理简介证法1：全等三角形证法2：中位线证法3：三角恒等变换证法4：定理简介——西姆松定理有 △ABC\triangle ABC△ABC ，平面上有一点 PPP 。PPP 在三角形三边上的投影（即由 PPP 到边上的垂足）共线（此线称为西姆松线Simson line）当且仅当 PPP 在三角形 △ABC\triangle ABC△ABC 的外接圆上。如图：证法1：平角证法2：重合2

传送门题意给 nnn 个数，按顺序取三个 ai,aj,aka_i,a_j,a_kai​,aj​,ak​ ，使p×ai+q×aj+r×akp×a_i+q×a_j+r×a_kp×ai​+q×aj​+r×ak​ 最大。注意 1≤i≤j≤k≤n1≤i≤j≤k≤n1≤i≤j≤k≤n 。O(n3)O(n^3)O(n3) 暴力解法for循环枚举 ai,aj,aka_i,a_j,a_kai​,aj​,ak​ ，取 maxmaxmax 。或者是枚举 ai,aja_i,a_jai​,aj​ ，最后的 aka_