2022 年 8月随笔档案 - QuantAsk

NOI2022退役记

发表于 2022-08-25 23:13阅读：262评论：1推荐：3

摘要：@ 游记部分前言在当天记录一下每一天，这样也许会真实具体一点。 Day0 前一天晚上做了一个梦，梦到自己突然回到了一年前，只记得梦里很害怕，但是醒来发现没有什么令人害怕的地方，真是神奇。令人感慨的是前几天还是我写博客的5周年纪念日，不知不觉就五年过去了。最开始进到学校一切正常，先去看了签名墙阅读全文 »

posted @ 2022-08-25 23:13 QuantAsk 阅读(262) 评论(1) 推荐(3) 编辑

P2508-[HAOI2008]圆上的整点【数学】

发表于 2022-08-20 10:32阅读：38评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P2508 题目大意一个在

(0, 0)

$(0,0)$ 的圆心，半径为

r

$r$ ，求圆有多少个整点。

1 \leq r \leq 2 \times 10^{9}

$1\leq r\leq 2\times 10^9$ 解题思路设这个点为

(x, y)

$(x,y)$ ，那么有

x^{2} + y^{2} = r^{2}

$x^2+y^2=r^2$ $$x^2 阅读全文 »

posted @ 2022-08-20 10:32 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑

杭电多校杂题收录

发表于 2022-08-14 11:48阅读：66评论：0推荐：0

摘要：前言和学长学弟一起打的hdu多校，打的很菜没啥难题收录，因为难的我都不会做。正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意

n

$n$ 个数字的序列

a

$a$ ，

m

$m$ 次操作，每次将一段

[l, r]

$[l,r]$ 复制一份然阅读全文 »

posted @ 2022-08-14 11:48 QuantAsk 阅读(66) 评论(0) 推荐(0) 编辑

hdu7207-Find different【burnside引理】

发表于 2022-08-14 10:42阅读：52评论：0推荐：0

摘要：正题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意一个序列

a

$a$ ，和它相同的序列当且仅当能通过以下操作实现相同：将

a_{1}

$a_1$ 丢到

a_{n}

$a_n$ ，其余的向前移动一位。令所有

a_{i} = (a_{i} + 1)

$a_i=(a_i+1)%m$ 对于

n \in [1, N]

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

posted @ 2022-08-14 10:42 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑

uoj#751-[UNR #6]神隐【交互】

发表于 2022-08-12 13:37阅读：59评论：0推荐：0

摘要：正题题目链接:https://uoj.ac/problem/751 题目大意有一棵

n

$n$ 个点的树，你每次可以选择一个边集，交互库会返回你所有联通块，要求这棵树。

n \leq 2000

$n\leq 2000$ ，操作次数不超过

14

$14$ 。或

n \leq 131072

$n\leq 131072$ ，操作次数不超过

20

$20$ 。解题思路一个神奇的做阅读全文 »

posted @ 2022-08-12 13:37 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑

CF1710B-Rain【堆】

发表于 2022-08-12 13:25阅读：95评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1710B 题目大意一个数轴，每个位置上开始时都有一个

a_{x} = 0

$a_x=0$ ，

n

$n$ 次操作

p_{i}, h_{i}

$p_i,h_i$ 对于所有位置

a_{x}

$a_x$ 令其变为

a_{x} + max (h_{i} - a b s (p_{i} - x), 0)

$a_x+\max(h_i-abs(p_i-x),0)$ 。对于每个操作，求删除这阅读全文 »

posted @ 2022-08-12 13:25 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑

CF1710C-XOR Triangle【dp】

发表于 2022-08-12 12:48阅读：59评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意求有多少对

0 \leq a, b, c \leq n

$0\leq a,b,c\leq n$ 满足

a x o r b, a x o r c, b x o r c

$a\ xor\ b,a\ xor\ c,b\ xor\ c$ 作为边长时能构成一个非退化三角形。 n以二进制形式给出 $1\leq n< 2 阅读全文 »

posted @ 2022-08-12 12:48 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑

Loj#3320-「CCO 2020」旅行商问题

发表于 2022-08-11 18:53阅读：50评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/3320 题目大意有一张

n

$n$ 个点的无向完全图，每一条边是红色或者蓝色，对于每个点

s

$s$ 求从这个点出发的一条尽量短的经过所有点的路径。

1 \leq n \leq 2000

$1\leq n\leq 2000$ 解题思路显然地猜测一下最短的长度肯定是

n

$n$ ，说是找一条路径，实际上我们阅读全文 »

posted @ 2022-08-11 18:53 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

loj#2788-「CEOI2015 Day1」管道【树上差分】

发表于 2022-08-11 18:39阅读：94评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/2788 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张图，求它的所有割边。

1 \leq n \leq 10^{5}, 1 \leq m \leq 6 \times 10^{6}

$1\leq n\leq 10^5,1\leq m\leq 6\times 10^6$ ，内存限制16MB 解题思路我们存不下所有的边，但是

n

$n$ 很小。一个朴素的想法是我们搞出一阅读全文 »

posted @ 2022-08-11 18:39 QuantAsk 阅读(94) 评论(0) 推荐(0) 编辑

CF1427F-Boring Card Game【贪心】

发表于 2022-08-10 21:04阅读：85评论：1推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1427F 题目大意有一个

1 \sim 6 n

$1\sim 6n$ 的序列，两个人轮流操作，每次取走连续的三个数字。现在给出先手取走的数字集合，要求构造方案。保证有解

1 \leq n \leq 200

$1\leq n\leq 200$ 解题思路我们给先手取的颜阅读全文 »

posted @ 2022-08-10 21:04 QuantAsk 阅读(85) 评论(1) 推荐(0) 编辑

CF1286E-Fedya the Potter Strikes Back【KMP,RMQ】

发表于 2022-08-10 20:38阅读：54评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1286E 题目大意定义一个字符串

s

$s$ 的权值为对于每个

s_{L \sim R} = s_{1 \sim R - L + 1}

$s_{L\sim R}=s_{1\sim R-L+1}$ 的区间，会产生

{min}_{i = L}^{R} w_{i}

$\min_{i=L}^Rw_i$ 的贡献。现在开始时

s

$s$ 为空串，

n

$n$ 次往

s

$s$ 阅读全文 »

posted @ 2022-08-10 20:38 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑

CF1534F2-Falling Sand (Hard Version)

发表于 2022-08-10 20:02阅读：33评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意有一个

n * m

$n*m$ 个网格，有的网格上有沙子，一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子，你可以选择一些沙子手动刷新。现在要求第

i

$i$ 列至少有

a_{i}

$a_i$ 个沙子下落，求至少手动刷新阅读全文 »

posted @ 2022-08-10 20:02 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

uoj#750-[UNR #6]小火车【二分,折半,鸽笼原理】

发表于 2022-08-10 19:51阅读：80评论：0推荐：0

摘要：正题题目链接:https://uoj.ac/problem/750 题目大意给出

n

$n$ 个数字和一个

p

$p$ ，保证

2^{n} > p

$2^n> p$ 。现在要求一个序列

w

$w$ 满足

w_{i} \in [- 1, 1]

$w_i\in[-1,1]$ ，使得

\sum_{i = 1}^{n} w_{i} a_{i} \equiv 0 (\mod p)

$\sum_{i=1}^nw_ia_i\equiv 0\pmod p$ $1\leq p<2^n,1\leq 阅读全文 »

posted @ 2022-08-10 19:51 QuantAsk 阅读(80) 评论(0) 推荐(0) 编辑

UOJ#749-[UNR #6]稳健型选手【贪心,分治,主席树】

发表于 2022-08-08 21:56阅读：105评论：0推荐：0

摘要：正题题目链接:https://uoj.ac/problem/749 题目大意如果有序列

a

$a$ ，你每次取走一个数字后然后这个序列最前面的数字会被别人取走，直到序列为空。此时

f (a)

$f(a)$ 表示你最大能取走的权值和。给出一个长度为

n

$n$ 的序列

a

$a$ ，

q

$q$ 次询问区间

[l, r]

$[l,r]$ ，求$f(a_{l\s 阅读全文 »

posted @ 2022-08-08 21:56 QuantAsk 阅读(105) 评论(0) 推荐(0) 编辑

UOJ#748-[UNR #6]机器人表演【dp】

发表于 2022-08-08 11:08阅读：205评论：0推荐：1

摘要：正题题目链接:https://uoj.ac/problem/748 题目大意有一个长度为

n

$n$ 的

01

$01$ 序列，然后

t

$t$ 次插入一个

0

$0$ 和一个

1

$1$ ，要求

0

$0$ 在

1

$1$ 前面，求最终能得到多少种本质不同的串。

1 \leq n, t \leq 300

$1\leq n,t\leq 300$ 解题思路我们考虑一个

n + 2 \times t

$n+2\times t$ 阅读全文 »

posted @ 2022-08-08 11:08 QuantAsk 阅读(205) 评论(0) 推荐(1) 编辑

AT2382-[AGC015D]A or...or B Problem

发表于 2022-08-06 15:32阅读：25评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意询问在

[L, R]

$[L,R]$ 中选取一个或多个数，将它们按位或后能得到多少种不同的结果。

1 \leq L \leq R < 2^{60}

$1\leq L\leq R<2^{60}$ 解题思路我们先把高位的

L

$L$ 和

R

$R$ 都有的

1

$1$ 都删除，因为它们之阅读全文 »

posted @ 2022-08-06 15:32 QuantAsk 阅读(25) 评论(0) 推荐(0) 编辑

P8352-[SDOI/SXOI2022]小N的独立集【dp套dp】

发表于 2022-08-06 15:09阅读：48评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8352 题目大意给出一棵树，每个点的权值是

[1, k]

$[1,k]$ 之间的一个数，对于

i \in [1, n k]

$i\in[1,nk]$ 求令这棵树的最大独立集权值为

i

$i$ 的方案数。

1 \leq n \leq 1000, 1 \leq k \leq 5

$1\leq n\leq 1000,1\leq k\leq 5$ 解阅读全文 »

posted @ 2022-08-06 15:09 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑

AT2366-[AGC012F]Prefix Median【dp】

发表于 2022-08-04 19:51阅读：48评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2366 题目大意有一个长度为

2 n - 1

$2n-1$ 的序列

a

$a$ ，你可以将其重新排列，定义

b_{i}

$b_i$ 为

a_{1 \sim 2 i - 1}

$a_{1\sim 2i-1}$ 的中位数。询问有多少种不同的可能的

b

$b$ 序列。

1 \leq n \leq 50

$1\leq n\leq 50$ 解题阅读全文 »

posted @ 2022-08-04 19:51 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑

pjudge#21651-[PR #4]猜猜看【交互】

发表于 2022-08-03 11:36阅读：21评论：0推荐：0

摘要：正题题目链接:http://pjudge.ac/problem/21651 题目大意有一个

1 \sim n

$1\sim n$ 的排列，每次你可以询问

i

$i$ 和

j

$j$ 的大小关系

i, j, k

$i,j,k$ 的中位数现在要求在

2

$2$ 次

1

$1$ 操作和

2 n

$2n$ 次

2

$2$ 操作内得到这个排列。 $50\leq n\leq 5\times 1 阅读全文 »

posted @ 2022-08-03 11:36 QuantAsk 阅读(21) 评论(0) 推荐(0) 编辑

AT2377-[AGC014E]Blue and Red Tree【启发式合并】

发表于 2022-08-03 11:11阅读：35评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2377 题目大意有两棵树

T_{1}, T_{2}

$T_1,T_2$ 。

T_{1}

$T_1$ 树上的边开始时都是蓝色的，我们每次选择一条蓝色边路径

(x, y)

$(x,y)$ ，然后删掉路径上一条边，连接一条

x

$x$ 到

y

$y$ 的红色边。要求最后所有都是红色边的情况下能阅读全文 »

posted @ 2022-08-03 11:11 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

08 2022 档案

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论