最新 最热

义乌中学暑假集训 2021.7.8 D

给定一个序列 A,求所有 1leq l leq r leq n 的区间 [l,r] 的最大子段和的和,答案对 2^{64} 取模。

2022-09-19
1

浅谈容斥原理

假设元素 a​ 被 x​ 个集合包含,显然左式中该元素的贡献为 1,因为在并集内一个元素仅计算一次。

2022-09-19
1

P4117 [Ynoi2018] 五彩斑斓的世界

1leq n leq 10^6,1leq m leq 5times 10^5,1leq l leq rleq n,0leq a_i,xleq 10^5+1

2022-09-19
1

bzoj 2006. [NOI2010]超级钢琴 题解

给定一个长度为 n 的序列,选出 k 个长度在 [L,R] 之间的子段(不可重复),求 k 个子段和的最大值。

2022-09-19
0

bzoj 4491. 我也不知道题目名字是什么 题解

给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串

2022-09-19
1

Luogu P2585 [ZJOI2006]三色二叉树 题解

0-绿色,1-红色,2-蓝色。 设f[i][j]表示i节点染成j这种颜色的最大值。 如果i节点的没有儿子,那么很明显f[i][0]=1。 如果i节点有一个儿子,那么f[i][0]=max(f[to][1],f[to][2])+1,f[i][1]=max(f[to][0],f[to][2])(颜色染成蓝...

2022-09-19
1

10147. 「一本通 5.1 例 1」石子合并

将 n 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请编写一个程序,读入堆数 n 及每堆的石子数,并进行如下计算:...

2022-09-19
1

10121. 「一本通 4.2 例 3」与众不同

定义完美序列:一段连续的序列满足序列中的数互不相同。 想知道区间 [L,R] 之间最长的完美序列长度。

2022-09-19
1

SDC约束

使用SDC命令create_clock创建时钟,时钟周期20,占空比50%的时钟信号;

2022-09-19
1

Luogu P3054 [USACO12OPEN]跑圈Running Laps 题解

农夫约翰让他的 n (1 leq n leq 100,000) 头牛在长度为 c 的跑道上进行跑 l 圈的比赛,所有牛从同一起点,以不同的速度开始跑。直到当跑得最快的那一头牛跑完 l 圈时,所有牛才同时停下。 约翰发现在跑圈过程中发生了几...

2022-09-19
1