11 2023 档案

摘要：题目链接好题。如果

1

$1$ 和

n

$n$ 一直联通，开始即结束。如果

n \mod 4 = 1

$n\mod 4=1$ ，那么

\frac{1}{2} x (x + 1) + \frac{1}{2} (n - x) (n - x + 1)

$\frac 12x(x+1)+\frac12(n-x)(n-x+1)$ 为偶数。如果

n \mod 4 = 3

$n\mod 4=3$ ，那么 \(\frac 12x(x+1)+\frac12(n-x 阅读全文

posted @ 2023-11-26 12:49 灰鲭鲨阅读(9) 评论(0) 推荐(0) 编辑

[ABC327G] Many Good Tuple Problems

摘要：题目链接简化题意：有一个

n

$n$ 个点的图，问有多少个长度为

M

$M$ 的边序列，满足连边后图是二分图。

n \leq 30, m \leq 10^{9}

$n\le 30,m\le 10^9$ 考虑先强制要求无重边。定义

f_{i, j}

$f_{i,j}$ 为

i

$i$ 个点，

j

$j$ 条边的图的二分图染色数量（染色方式不同算多次）。这个是阅读全文

posted @ 2023-11-26 12:35 灰鲭鲨阅读(12) 评论(0) 推荐(0) 编辑

[ARC168E] Subsegments with Large Sums

摘要：题目链接看到严格选

k

$k$ 个，不难想到 WQS二分。定义

f (x)

$f(x)$ 为分成

x

$x$ 段，最多有多少个超过

S

$S$ 的。然后你会发现他不是凸的。因为他有很多平段，比如把两个很小的合并不改变答案。换个方向？考虑定义

f (x)

$f(x)$ 为有

x

$x$ 个超过

S

$S$ 的段阅读全文

posted @ 2023-11-26 11:59 灰鲭鲨阅读(28) 评论(0) 推荐(0) 编辑

[ARC122E] Increasing LCMs

摘要：Problem StatementWe have a sequence of

N

$N$ positive integers:

A_{1}, A_{2}, \dots, A_{N}

$A_1,A_2,\cdots,A_N$ . You are to rearrange these integers into another sequence $x_1,x_2 阅读全文

posted @ 2023-11-03 20:36 灰鲭鲨阅读(6) 评论(0) 推荐(0) 编辑

[ARC122D] XOR Game

摘要：Problem StatementThere are

2 N

$2N$ integers written on a blackboard. The

i

$i$ -th integer is

A_{i}

$A_i$ . Alice and Bob will play a game consisting of

N

$N$ rounds 阅读全文

posted @ 2023-11-03 20:27 灰鲭鲨阅读(23) 评论(0) 推荐(0) 编辑

[SS20231101B] 线段树？？

该文被密码保护。

posted @ 2023-11-01 21:32 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[HNOI2016] 网络

摘要：[HNOI2016] 网络题目描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无阅读全文

posted @ 2023-11-01 20:10 灰鲭鲨阅读(5) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

11 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论