结论 - 随笔分类 - QuantAsk

发表于 2022-06-14 21:55阅读：40评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8347 题目大意给出一棵树，两个人轮流操作。操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n 阅读全文 »

posted @ 2022-06-14 21:55 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

CF1677D-Tokitsukaze and Permutations【结论】

发表于 2022-06-04 15:30阅读：39评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1677D 题目大意对于一个排列

p_{i}

$p_i$ ，定义一个序列

v = F (p)

$v=F(p)$ ，其中

v_{i} = \sum_{j = 1}^{i - 1} [p_{j} > p_{i}]

$v_i=\sum_{j=1}^{i-1}[p_j>p_i]$ 。一次冒泡排序为依次对

1 \sim n - 1

$1\sim n-1$ 进行：若$p_i>p_{i 阅读全文 »

posted @ 2022-06-04 15:30 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

THOJ-计数【结论】

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

该文被密码保护。

posted @ 2022-05-11 19:53 QuantAsk 阅读(0) 评论(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) 编辑

AT4439-[AGC028E]High Elements【结论,线段树】

发表于 2022-02-17 20:04阅读：92评论：0推荐：0

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

1 \sim n

$1\sim n$ 的排列

a

$a$ 。求一个字典序最小的

01

$01$ 串

s

$s$ 满足将

0

$0$ 对应位置按顺序取出成为序列

A

$A$ ，剩下的成为序列

B

$B$ 。要求

A

$A$ 和

B

$B$ 的前缀最大值个数相同。 \(1\le 阅读全文 »

posted @ 2022-02-17 20:04 QuantAsk 阅读(92) 评论(0) 推荐(0) 编辑

YbtOJ-连通的图【结论,线性基】

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

摘要：正题题目大意给出

n

$n$ 个点

n + k - 1

$n+k-1$ 条边的一张图，求有多少种删除若干条边的方案使得图依旧联通。

1 \leq n \leq 10^{5}, 1 \leq k \leq 10

$1\leq n\leq 10^5,1\leq k\leq 10$ 解题思路注意到

k

$k$ 很小，我们考虑先搞出一棵

d f s

$dfs$ 树然后剩下的做非树边。这里有个结论是，我们将第

i

$i$ 条非树边权值定阅读全文 »

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

AT4437-[AGC028C]Min Cost Cycle【结论,堆】

发表于 2021-11-16 16:04阅读：34评论：0推荐：0

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

n

$n$ 个点的一张有向完全图，每个点有两个点权

a, b

$a,b$ 。连接

x, y

$x,y$ 两个点的边权为

m i n a_{x}, b_{y}

$min{a_x,b_y}$ ，求一条权值和最小的哈密顿回路。 \(1\leq n\leq 10^5,1\le 阅读全文 »

posted @ 2021-11-16 16:04 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑

51nod1766-树上的最远点对【结论,线段树】

发表于 2021-11-07 20:52阅读：87评论：0推荐：0

摘要：正题题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1766 题目大意给出

n

$n$ 个点的一棵树，

m

$m$ 次询问给出两个区间，要求在两个区间中各选一个点使得他们之间距离最大。

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

$1\leq n,m\leq 10^5$ 解题思路阅读全文 »

posted @ 2021-11-07 20:52 QuantAsk 阅读(87) 评论(0) 推荐(0) 编辑

AT2376-[AGC014D]Black and White Tree【结论,博弈论】

发表于 2021-11-02 15:22阅读：31评论：0推荐：0

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

n

$n$ 个点的一棵树，先后手轮流选择一个未染色的点染上白色(先手)/黑色(后手)，如果最后有一个白色的点连接的都是白色的点则先手获胜，否则后手获胜。求是否先手必胜。 \(1\leq n\leq 阅读全文 »

posted @ 2021-11-02 15:22 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑

CF476D-Dreamoon and Sets【结论】

发表于 2021-10-18 18:22阅读：39评论：0推荐：0

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

n

$n$ 个四元组使得所有四元组内没有重复的数。四元组内的数字两两之间

g c d

$gcd$ 都为

k

$k$ 。要求使得最大的数字最小

1 \leq n \leq 10000, 1 \leq k \leq 100

$1\leq n\leq 10000,1\leq k\leq 100$ 阅读全文 »

posted @ 2021-10-18 18:22 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

CF388C-Fox and Card Game【博弈论,结论】

发表于 2021-10-14 18:23阅读：42评论：0推荐：0

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

n

$n$ 堆卡片，第

i

$i$ 堆有

s_{i}

$s_i$ 张，给出每张卡的权值。现在先手选择一堆取走堆底的牌，然后后手选择一堆取走堆顶的牌，直到所有牌被取走。在双方都要求最大化取走的牌的权值的情况下求先后手的权值。阅读全文 »

posted @ 2021-10-14 18:23 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑

AT5661-[AGC040C]Neither AB nor BA【模型转换】

发表于 2021-07-15 20:01阅读：52评论：0推荐：0

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

A, B, C

$A,B,C$ 的序列，每次可以选择相邻的两个除了

A B

$AB$ 和

B A

$BA$ 的删去。求有多少个长度为

N

$N$ 的序列可以删完。

1 \leq N \leq 10^{7}

$1\leq N\leq 10^7$ 解题思路因为每次是删除一个阅读全文 »

posted @ 2021-07-15 20:01 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑

P7099-[yLOI2020]灼【数学期望,结论】

发表于 2021-06-23 14:20阅读：81评论：0推荐：0

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

n

$n$ 个坐标轴上的点，

q

$q$ 次询问从某点出发每次等概率向左或者向右一格求到达某个给出点的期望步数。保证每个询问点左右都有目标点 \(1\leq n\leq 10^5,1\leq q\leq 阅读全文 »

posted @ 2021-06-23 14:20 QuantAsk 阅读(81) 评论(0) 推荐(0) 编辑

P6672-[清华集训2016]你的生命已如风中残烛【结论】

发表于 2021-04-02 21:52阅读：57评论：0推荐：0

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

m

$m$ 的序列

a

$a$ ，有

n

$n$ 个数字不是

0

$0$ ，其他

m - n

$m-n$ 个是

0

$0$ 。要求重排后有多少方案满足

\forall x, \sum_{i = 1}^{x} a_{i} \geq i

$\forall x,\sum_{i=1}^xa_i\geq i$ 其中$m=\sum_ 阅读全文 »

posted @ 2021-04-02 21:52 QuantAsk 阅读(57) 评论(0) 推荐(0) 编辑

CF643F-Bears and Juice【组合数学】

发表于 2021-03-25 18:39阅读：42评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF643F 题目大意题目有点奇怪就直接放翻译了有

n

$n$ 只熊和若干桶果汁和恰好一桶酒，每一天每只熊会选择一些桶（可能不选）并各喝一杯，喝到酒的熊会去睡觉并不再回来，通过这个信息，熊们想知道哪个桶里是酒。阅读全文 »

posted @ 2021-03-25 18:39 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑

P4643-[国家集训队]阿狸和桃子的游戏【结论】

发表于 2021-03-17 18:06阅读：79评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的无向图，两个人轮流选择一个未被选择的点加入点集。然后每个人的权值为选出的点的导出子图点权加边权和。两个人都希望自己的权值减去对方的权值最大求先手的权值减去后手的权值阅读全文 »

posted @ 2021-03-17 18:06 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑

P4201-[NOI2008]设计路线【结论,树形dp】

发表于 2021-03-01 21:38阅读：101评论：0推荐：0

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

n

$n$ 个点的一棵树开始所有边都是白色，选出若干条没有公共点的路径将上面所有边变为黑色。要求所有点到

1

$1$ 号点的路径上经过的白色边的数量的最大值最小。求最小值和方案数解题思路直接记录最小阅读全文 »

posted @ 2021-03-01 21:38 QuantAsk 阅读(101) 评论(0) 推荐(0) 编辑

YbtOJ#912-神秘语言【结论,欧拉定理】

发表于 2021-02-21 21:07阅读：84评论：0推荐：0

摘要：正题题目链接:http://www.ybtoj.com.cn/problem/912 题目大意给出

L, R

$L,R$ ，求有多少长度在

[L, R]

$[L,R]$ 之间的字符串满足依次取出所有偶数位置的放在最前面后，与原字符串相同。字符集是所有小写字母。 \(1\leq Q\leq 5,1\leq L\leq R\leq 阅读全文 »

posted @ 2021-02-21 21:07 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 结论

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论