2023 年 2月随笔档案 - Meatherm

摘要：题意给定长度为

n

$n$ 的数组

a

$a$ ，和

q

$q$ 次操作，支持：给定

i, x

$i,x$ ，修改

a_{i}

$a_i$ 为

x

$x$ 给定

l, r, k

$l,r,k$ ，查询

[l, r]

$[l,r]$ 中是否每个数的出现次数都是

k

$k$ 的倍数 $1 \leq n,q \leq 3 \times 10^5,1 \leq a_i,x \le 阅读全文

posted @ 2023-02-25 09:06 Meatherm 阅读(53) 评论(1) 推荐(0) 编辑

题解北大集训2018 点分治

摘要：题意给定

n

$n$ 个点的树，求点分治方案数，对

10^{9} + 7

$10^9+7$ 取模。两种方案不同当且仅当点分树不同。

1 \leq n \leq 5000

$1 \leq n \leq 5000$ 题解考虑怎样合并两个点分治方案。如果我们有关于

u, v

$u,v$ 的连通块的点分治方案，并且

u, v

$u,v$ 在点分树中的深度分别为

x, y

$x,y$ ，且现在多了阅读全文

posted @ 2023-02-24 19:38 Meatherm 阅读(46) 评论(0) 推荐(0) 编辑

题解 Topcoder SRM789 FollowingNim

摘要：题目链接题意给定

n

$n$ 堆石子

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\cdots,a_n$ 和一个集合

S

$S$ ，两名玩家轮流行动，每次可以在某堆石子中取走

x

$x$ 个（不能不取）。特殊地，如果

x \in S

$x \in S$ ，那么下一次行动的玩家只能在同一堆石子中取。不能行动者负。注意如果某名玩家选择将某堆大小为

x

$x$ 阅读全文

posted @ 2023-02-23 08:25 Meatherm 阅读(35) 评论(0) 推荐(0) 编辑

Codeforces 1696 / Codeforces Global Round 21

摘要：Contest Link Codeforces Global Round 21 Problem D Permutation Graph 题意给定排列

a = [a_{1}, a_{2}, \dots, a_{n}]

$a=[a_1,a_2,\cdots,a_n]$ ，

i

$i$ 和

j

$j$ 有一条无向边当且仅当

a_{i}, a_{j}

$a_i,a_j$ 分别是区间

[i, j]

$[i,j]$ 的最大值阅读全文

posted @ 2023-02-21 20:57 Meatherm 阅读(23) 评论(0) 推荐(0) 编辑

Code

摘要：#include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x) { x=0;short f=1;char c=getchar(); for(;c<'0'||c>'9';c=getcha 阅读全文

posted @ 2023-02-02 17:30 Meatherm 阅读(37) 评论(0) 推荐(0) 编辑

Loading

Meatherm 的奇妙博客

爱看看不看滚喵 (=•ェ•=)

02 2023 档案

公告

搜索

常用链接

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

最新评论