2022 年 3月随笔档案 - QuantAsk

发表于 2022-03-31 22:12阅读：74评论：0推荐：0

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

s

$s$ ，两个人轮流操作，每次每个人可以选择删掉一个字符或者重排列这个字符串，但是不能出现之前出现过的字符串，不能操作者输。求有多少个长度为

n

$n$ 且字符集大小为

k

$k$ 的字符串使得先手必阅读全文 »

posted @ 2022-03-31 22:12 QuantAsk 阅读(74) 评论(0) 推荐(0) 编辑

Loj#3077-「2019 集训队互测 Day 4」绝目编诗【结论,虚树,鸽笼原理】

发表于 2022-03-29 18:30阅读：253评论：0推荐：1

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

n

$n$ 个点

m

$m$ 条边的一张简单无向图，求是否存在两个长度相等的简单环。

1 \leq n \leq 10^{4}, 1 \leq m \leq 10^{6}

$1\leq n\leq 10^4,1\leq m\leq 10^6$ 解题思路先考虑一个暴力的做法，我们暴力搜索图上的所有环，记

c_{i}

$c_i$ 表示长度阅读全文 »

posted @ 2022-03-29 18:30 QuantAsk 阅读(253) 评论(0) 推荐(1) 编辑

THOJ-star【结论】

发表于 2022-03-28 20:12阅读：3评论：0推荐：0

该文被密码保护。

posted @ 2022-03-28 20:12 QuantAsk 阅读(3) 评论(0) 推荐(0) 编辑

CF1654F-Minimal String Xoration【倍增】

发表于 2022-03-27 17:48阅读：36评论：0推荐：0

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

2 n

$2n$ 的字符串

s

$s$ （下标为

0 \sim 2 n - 1

$0\sim 2n-1$ ）你要找到一个

x

$x$ 满足

t_{i} = s_{i x o r x}

$t_{i}=s_{i\ xor\ x}$ ，并且

t

$t$ 的字典序最小。 \(1\leq n\leq 阅读全文 »

posted @ 2022-03-27 17:48 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】

发表于 2022-03-25 22:24阅读：151评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/6518 题目大意一个长度为

n

$n$ 的序列

a

$a$ ，你可以花费

1

$1$ 的代价让一个数

+ 1

$+1$ 或者

- 1

$-1$ ，给出

m

$m$ 个限制形如第

k

$k$ 个数要是区间

[l, r]

$[l,r]$ 的最大/最小值。求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq 阅读全文 »

posted @ 2022-03-25 22:24 QuantAsk 阅读(151) 评论(0) 推荐(0) 编辑

CF1369F-BareLee【博弈论,SG函数】

发表于 2022-03-24 11:57阅读：29评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1369F 题目大意

T

$T$ 次游戏，每次给出一个

s

$s$ 和

t

$t$ ，两个人轮流操作，可以让

s = s + 1

$s=s+1$ 或者

s = s \times 2

$s=s\times 2$ ，如果

s > t

$s>t$ 的话那个人就输了。每次输的人将作为下一次的先手，最后一把决定胜负。阅读全文 »

posted @ 2022-03-24 11:57 QuantAsk 阅读(29) 评论(0) 推荐(0) 编辑

THOJ-这是一道简单数据结构题【线段树合并,倍增】

发表于 2022-03-22 16:12阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-22 16:12 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-简单的完全背包【矩阵乘法,倍增】

发表于 2022-03-21 19:05阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-21 19:05 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-BIT【高维前缀和】

发表于 2022-03-20 17:06阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-20 17:06 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

CF1039E-Summer Oenothera Exhibition【LCT,根号分治】

发表于 2022-03-20 17:00阅读：49评论：0推荐：1

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1039E 题目大意给出

n

$n$ 个数的序列，

m

$m$ 次询问至少将这个序列分成多少段才能满足每一段的和不超过

w - q_{i}

$w-q_i$ 。

1 \leq n, m \leq 10^{5}, 1 \leq w, a_{i} \leq 10^{9}

$1\leq n,m\leq 10^5,1\leq w,a_i\leq 10^9$ 解题阅读全文 »

posted @ 2022-03-20 17:00 QuantAsk 阅读(49) 评论(0) 推荐(1) 编辑

NOI.AC-set【组合数学】

发表于 2022-03-18 10:44阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2022-03-18 10:44 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

P8208-[THUPC2022 初赛]骰子旅行【dp】

发表于 2022-03-17 20:01阅读：104评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8208 题目大意给出

n

$n$ 个点若干条边的一张图中，一个人在

1

$1$ 开始随机游走

t

$t$ 步。如果他到达一个点他曾经到达过的点，那么就会产生它上次在这个点走向的点的编号的贡献。求期望贡献。 \(1\leq n\leq 阅读全文 »

posted @ 2022-03-17 20:01 QuantAsk 阅读(104) 评论(0) 推荐(0) 编辑

P8207-[THUPC2022 初赛]最小公倍树【Kruskal】

发表于 2022-03-17 19:49阅读：183评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8207 题目大意有编号为

[L, R]

$[L,R]$ 区间的点，连接两个点

x, y

$x,y$ 边权的为

L C M (x, y)

$LCM(x,y)$ ，求这张图的最小生成树。

1 \leq L \leq R \leq 10^{6}, R - L \leq 10^{5}

$1\leq L\leq R\leq 10^6,R-L\leq 10^5$ 解题思路阅读全文 »

posted @ 2022-03-17 19:49 QuantAsk 阅读(183) 评论(0) 推荐(0) 编辑

P8215-[THUPC2022 初赛]分组作业【网络流】

发表于 2022-03-17 19:35阅读：79评论：0推荐：0

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

2 \times n

$2\times n$ 个人，第

2 \times i - 1

$2\times i-1$ 和第

2 \times i

$2\times i$ 个人一组，然后每个人可以选择愿不愿意合作，愿意需要付出

c_{i}

$c_i$ 代价，不愿意是

d_{i}

$d_i$ 代价，如果两个人都愿意，阅读全文 »

posted @ 2022-03-17 19:35 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑

P6466-分散层叠算法(Fractional Cascading)【模板】

发表于 2022-03-17 07:55阅读：63评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6466 题目大意给出

k

$k$ 个长度为

n

$n$ 的有序序列，

q

$q$ 次询问给出

x

$x$ ，求所有序列中

x

$x$ 的后继的异或和。强制在线 \(1\leq k\leq 100,1\leq n\leq 10^4,1\leq q\le 阅读全文 »

posted @ 2022-03-17 07:55 QuantAsk 阅读(63) 评论(0) 推荐(0) 编辑

THOJ-A【二分,贪心,博弈论】

发表于 2022-03-16 19:43阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-16 19:43 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-B【插头dp】

发表于 2022-03-16 19:30阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-16 19:30 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

CF573E-Bear and Bowling【dp,平衡树】

发表于 2022-03-14 15:27阅读：30评论：0推荐：0

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

n

$n$ 的序列

a

$a$ ，求它的一个子序列

b

$b$ ，要求最大化

\sum_{i = 1}^{| b |} b_{i} \times i

$\sum_{i=1}^{|b|}b_i\times i$ \(1\leq n\leq 10^5,|a_i|\leq 1 阅读全文 »

posted @ 2022-03-14 15:27 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

P4229-某位歌姬的故事【dp】

发表于 2022-03-12 19:55阅读：59评论：0推荐：0

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

n

$n$ 的序列

a

$a$ ，满足

\forall i \in [1, n], a_{i} \in [1, A]

$\forall i\in[1,n],a_i\in[1,A]$ ，还有

Q

$Q$ 个限制形如

max {a_{j}} (j \in [l_{i}, r_{i}]) = m_{i}

$\max\{a_j\}(j\in[l_i,r_i])=m_i$ 阅读全文 »

posted @ 2022-03-12 19:55 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑

THOJ-寄（post）【树形dp】

发表于 2022-03-09 16:36阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-09 16:36 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-七十（seventy）【高斯消元】

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

该文被密码保护。

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

THOJ-十（ten）【线段树】

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

该文被密码保护。

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

AT2339-[AGC011C]Squared Graph【黑白染色】

发表于 2022-03-07 21:37阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2339 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张无向图，然后有一张

n \times n

$n\times n$ 的图，每个点是一个二元组

(a, b) \(。 \) (a, b) \(和 \) (c, d)

$(a,b)$。$(a,b)$和$(c,d)$ 连边当且仅当

a

$a$ 和

c

$c$ 有连边，

b

$b$ 和$d 阅读全文 »

posted @ 2022-03-07 21:37 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

THOJ-C【分块,ST表,虚树】

发表于 2022-03-02 15:07阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-02 15:07 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

03 2022 档案

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论