最新 最热

Luogu P3535 [POI2012]TOU-Tour de Byteotia 题解

给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。

ode
2022-09-19
0

分块 学习笔记

分块 学习笔记 前言忽然发现分块大法很好用,然而本蒟蒻不会…所以心血来潮学习了分块例题LinkCode#include<algorithm>#include<bitset>#include<complex>#include<deque>#include<exception>#include<fst......

2022-09-19
0

bzoj 1052: [HAOI2007]覆盖问题 & Luogu P2218 [HAOI2007]覆盖问题 题解

在平面直角坐标系中有n个点,现在给你3个Ltimes L的正方形,问要用这3个正方形盖住所有点的最小的L。

ode
2022-09-19
0

Luogu P2503 [HAOI2006]均分数据 题解

有n个数字a_1,a_2,a_3dots a_n把他们分成m组,使得均方差最小。均方差公式如下: sigma = sqrt{frac 1n sumlimits_{i=1}^n(overline x – x_i)^2},overline x = frac 1n sumlimits_{i=1}^n x......

2022-09-19
1

Luogu P3054 [USACO12OPEN]跑圈Running Laps 题解

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

2022-09-19
0

AT1984 [AGC001F] Wide Swap

给出一个元素集合为 {1,2,dots,N}( 1leq Nleq 500,000)的排列 P,当有 i,j (1leq i<jleq N)j-igeq K (1leq Kleq N-1) 且 P_{i}-P_{j}==1∣ 时,可以交换 P_{i} 和 P_{j}。

ode
2022-09-19
0

P5481 [BJOI2015] 糖果

给定一个大小为 ntimes m 的表格,可以填入自然数 1 到 k,要求每一行数字单调不减,且任意两行不能完全相同,求方案数,答案对 p 取模。

2022-09-19
0

#61. 【UR #5】怎样更有力气

大力水手问禅师:“大师,很多事情都需要用很大力气才能完成,而我在吃了菠菜之后力气很大,于是就导致我现在非常依赖菠菜。我很讨厌我的现状,有没有办法少吃点菠菜甚至不吃菠菜却仍很有力气?”...

ode
2022-09-19
0

P6774 [NOI2020] 时代的眼泪

给定长度为 n 的序列,其中第 i 个点的权值为 p_i,保证 p_i 为 [1,n] 的排列。

ode
2022-09-19
0

SP11444 MAXOR - MAXOR & bzoj 2741 【FOTILE模拟赛】L

给定一个长度为 n 的序列 a_i,有 m 个询问,查询一段区间内的子区间的异或和最大值。

2022-09-19
1