2021 年 4月随笔档案 - stoorz

发表于 2021-04-30 17:47阅读次数：78评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1511/G 一个

n \times m

$n\times m$ 的棋盘，每一行有且仅有一个石子，第

i

$i$ 行的石子在第

a_{i}

$a_i$ 列。每次询问给出

l, r

$l,r$ ，求把棋盘第

1 \sim l - 1

$1\sim l-1$ 阅读全文 »

posted @ 2021-04-30 17:47 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

【CF1511D】Min Cost String

发表于 2021-04-30 11:24阅读次数：62评论次数：0

摘要：题目题目链接:http://codeforces.com/problemset/problem/1511/D 定义一个字符串

s

$s$ 的花费为满足

s_{i} = s_{j}

$s_i=s_j$ 且

s_{i + 1} = s_{j + 1}

$s_{i+1}=s_{j+1}$ 的数对

(i, j)

$(i,j)$ 的数量(

0 \leq i < j < | s | - 1

$0 \leq i<j<|s|-1$ ）阅读全文 »

posted @ 2021-04-30 11:24 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF1511E】Colorings and Dominoes

发表于 2021-04-30 11:18阅读次数：75评论次数：0

摘要：题目题目链接：http://codeforces.com/problemset/problem/1511/E 你有一个大矩形板子分成了

n \times m

$n \times m$ 个格子，每个格子上的颜色为黑色(*)和白色(o) 你可以给每个白色格子染成红色或蓝色，那么显然有

2^{w}

$2^w$ 种染色方案（

w

$w$ 阅读全文 »

posted @ 2021-04-30 11:18 stoorz 阅读(75) 评论(0) 推荐(0) 编辑

【CF1499F】Diameter Cuts

发表于 2021-04-29 16:33阅读次数：138评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1499/problem/F 给定一棵

n

$n$ 个结点的树，求有多少边集满足在树上删去边集中的边后，森林中每一棵树的直径都不超过

m

$m$ 。

n, m \leq 5000

$n,m\leq 5000$ 。思路设

f [x] [i]

$f[x][i]$ 表示阅读全文 »

posted @ 2021-04-29 16:33 stoorz 阅读(138) 评论(0) 推荐(0) 编辑

【CF1499D】The Number of Pairs

发表于 2021-04-29 11:57阅读次数：107评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1499/problem/D 给定

c, d, x

$c,d,x$ ，求有多少二元组

(a, b)

$(a,b)$ 满足

c \times lcm (a, b) - d \times gcd (a, b) = x

$c\times \text{lcm}(a,b)-d\times \gcd(a,b)=x$ \(Q\leq 10^4;1 阅读全文 »

posted @ 2021-04-29 11:57 stoorz 阅读(107) 评论(0) 推荐(0) 编辑

【AGC007E】Shik and Travel

发表于 2021-04-28 16:11阅读次数：113评论次数：1

摘要：题目题目链接：https://atcoder.jp/contests/agc007/tasks/agc007_e 一颗

n

$n$ 个节点的二叉树，每个节点要么有两个儿子要么没有儿子。边有边权。你从

1

$1$ 号节点出发，走到一个叶子节点。然后每一天，你可以从当前点走到另一个叶子。最后回到

1

$1$ 号节点，要求到阅读全文 »

posted @ 2021-04-28 16:11 stoorz 阅读(113) 评论(1) 推荐(4) 编辑

【AGC016E】Poor Turkeys

发表于 2021-04-28 10:55阅读次数：66评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc016/tasks/agc016_e 有

N

$N$ 只火鸡, 编号为

1

$1$ 到

N

$N$ , 有

M

$M$ 个人, 每人指定了两只火鸡

x

$x$ 和

y

$y$ 。 1.若

x

$x$ 和

y

$y$ 都活着, 阅读全文 »

posted @ 2021-04-28 10:55 stoorz 阅读(66) 评论(0) 推荐(0) 编辑

【51nod 1597】有限背包计数问题

发表于 2021-04-25 15:05阅读次数：189评论次数：0

摘要：题目题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1597 你有一个大小为

n

$n$ 的背包，你有

n

$n$ 种物品，第

i

$i$ 种物品的大小为

i

$i$ ，且有

i

$i$ 个，求装满这个背包的方案数有多少。答案对阅读全文 »

posted @ 2021-04-25 15:05 stoorz 阅读(189) 评论(0) 推荐(0) 编辑

GDOI2021 游记

发表于 2021-04-25 11:51阅读次数：177评论次数：0

摘要：我是废物！！！！！！！！！！！！！！！！！！！阅读全文 »

posted @ 2021-04-25 11:51 stoorz 阅读(177) 评论(0) 推荐(0) 编辑

【洛谷P7515】矩阵游戏

发表于 2021-04-24 16:12阅读次数：60评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7515 Alice 有一个

n \times m

$n \times m$ 的矩阵

a_{i, j}

$a_{i, j}$ （

1 \leq i \leq n

$1 \le i \le n$ ，

1 \leq j \leq m

$1 \le j \le m$ ），其每个元素为大小不超过

10^{6}

${10}^6$ 的阅读全文 »

posted @ 2021-04-24 16:12 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【AGC009E】Eternal Average

发表于 2021-04-23 18:23阅读次数：51评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc009/tasks/agc009_e 黑板上有

n

$n$ 个

0

$0$ 和

m

$m$ 个

1

$1$ ，我们每次选择

k

$k$ 个数字将其擦除，然后把它们的平均数写上去，这样一直操作直到只剩下一个数字，问剩下的这个数阅读全文 »

posted @ 2021-04-23 18:23 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【CF1043F】Make It One

发表于 2021-04-23 10:46阅读次数：108评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1043/F Shirley有一个数列

{a_i}_ ^n

${a_i}_ ^n$ ，她可以选出这些数中的任意多个（不必连续——原文为“subset子集”），然后得到等于这些数最大公因数的分数。现在，她想要在得到1分的前提阅读全文 »

posted @ 2021-04-23 10:46 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【CF990G】GCD Counting

发表于 2021-04-22 17:04阅读次数：156评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/990/G 一棵树，每个点有点权，令

g (x, y)

$g(x,y)$ 表示x到y这条链所有点权的

g c d

$gcd$ ，对于所有

1 \leq k \leq 2 \times 10^{5}

$1 \leq k \leq 2 \times 10^{5}$ ，输出满足$x \ 阅读全文 »

posted @ 2021-04-22 17:04 stoorz 阅读(156) 评论(0) 推荐(0) 编辑

【CF724G】Xor-matic Number of the Graph

发表于 2021-04-06 17:46阅读次数：58评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/724/G 给你一个无向图，有

n

$n$ 个顶点和

m

$m$ 条边，每条边上都有一个非负权值。我们称一个三元组

(u, v, s)

$(u,v,s)$ 是有趣的，当且仅当对于

u, v \in [1, n]

$u,v\in [1,n]$ 阅读全文 »

posted @ 2021-04-06 17:46 stoorz 阅读(58) 评论(0) 推荐(0) 编辑

stoorz

04 2021 档案

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论