2021 年 8月随笔档案 - QuantAsk

发表于 2021-08-30 14:06阅读：45评论：0推荐：0

摘要：正题题目连接:https://codeforces.com/contest/1556/problem/E 题目大意两个长度为

n

$n$ 的序列

a, b

$a,b$ ，

q

$q$ 次询问一个区间

[l, r]

$[l,r]$ 。在这个区间中你每次可以选择一个长度为偶数的下标递增的序列，让奇数位置的

a

$a$ 加一，偶数位置的

b

$b$ 加

1

$1$ 。阅读全文 »

posted @ 2021-08-30 14:06 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

CF1556D-Take a Guess【交互】

发表于 2021-08-30 13:52阅读：49评论：0推荐：0

摘要：正题题目链接:https://codeforces.com/contest/1556/problem/D 题目大意现在有

n

$n$ 个你不知道的数字，你有两种询问操作询问两个下标的数字的

a n d

$and$ 询问两个下标的数字的

o r

$or$ 要求在

2 n

$2n$ 次操作以内求出第

k

$k$ 小的数字 \(1\leq n\leq 阅读全文 »

posted @ 2021-08-30 13:52 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑

[gdoi2018 day1]小学生图论题【分治NTT】

发表于 2021-08-27 21:40阅读：58评论：0推荐：0

摘要：正题题目大意一张随机的

n

$n$ 个点的竞赛图，给出它的

m

$m$ 条相互无交简单路径，求这张竞赛图的期望强联通分量个数。

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

$1\leq n,m\leq 10^5$ 解题思路先考虑

m = 0

$m=0$ 的做法，此时我们考虑一个强联通块的贡献，注意到竞赛图中强联通块的会构成一条链的形式，枚举一个大小

S

$S$ ，那么此时阅读全文 »

posted @ 2021-08-27 21:40 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

CF1322B-Present【双指针】

发表于 2021-08-25 10:44阅读：47评论：0推荐：0

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

n

$n$ 个数字

a_{i}

$a_i$ 求

⨁_{i = 1}^{n} ⨁_{j = i + 1}^{n} (a_{i} + a_{j})

$\bigoplus _{i=1}^n\bigoplus _{j=i+1}^n(a_i+a_j)$ \(1\leq n\leq 4\times 10^5,1\ 阅读全文 »

posted @ 2021-08-25 10:44 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑

USACO Section 4

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

摘要：前言好久没更新这个系列了，最近闲的无聊写一下。有两题搜索懒得写了。 P2737 [USACO4.1]麦香牛块Beef McNuggets https://www.luogu.com.cn/problem/P2737 解题思路先只考虑

a_{1}

$a_1$ ，假设我们拼出了

w

$w$ ，那么一定能拼出

w + k a_{1}

$w+ka_1$ 阅读全文 »

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

CF39C-Moon Craters【dp】

发表于 2021-08-24 19:11阅读：73评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF39C 题目大意坐标轴上有

n

$n$ 个圆，给出每个圆的位置

c_{i}

$c_i$ 和半径

r_{i}

$r_i$ 。要求选出最多的圆使得他们不相交，求方案。

1 \leq n \leq 2000

$1\leq n\leq 2000$ 解题思路转换为选出最多的不交区间，然后离散阅读全文 »

posted @ 2021-08-24 19:11 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑

NWERC2020J-Joint Excavation【构造,贪心】

发表于 2021-08-24 16:52阅读：120评论：0推荐：1

摘要：正题题目链接:https://codeforces.com/gym/103049/problem/J 题目大意

n

$n$ 个点

m

$m$ 条边的一张无向图，选出一条路径后去掉路径上的点，然后将剩下的点分成点数相等的两份使得两份之间没有边连接。

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

$1\leq n,m\leq 2\times 10^5$ 解阅读全文 »

posted @ 2021-08-24 16:52 QuantAsk 阅读(120) 评论(0) 推荐(1) 编辑

CF25E-Test【AC自动机,bfs】

发表于 2021-08-24 11:31阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF25E 题目大意给出三个串，然后求一个最短的串包含这三个串。

1 \leq | s_{1} |, | s_{2} |, | s_{3} | \leq 10^{5}

$1\leq |s_1|,|s_2|,|s_3|\leq 10^5$ 解题思路把三个串状压，先跑出

A C

$AC$ 自动机和每个节点包含的串的状态。然后阅读全文 »

posted @ 2021-08-24 11:31 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

CF19E-Fairy【树形结构,差分】

发表于 2021-08-24 11:28阅读：40评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的一张无向图，求有多少条边去掉后可以使得图变成一张二分图。

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

$1\leq n,m\leq 10^4$ 解题思路虽然线段树分治可以暴力草过去但是考虑点智慧的做法。众所阅读全文 »

posted @ 2021-08-24 11:28 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

CF11D-A Simple Task【状压dp】

发表于 2021-08-24 11:18阅读：43评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的一张简单无向图，求它的简单环的个数。

1 \leq n \leq 19

$1\leq n\leq 19$ 解题思路首先算重的问题很麻烦但也是解决这题的关键。因为防止算重那么我们就只考虑在每个环编号阅读全文 »

posted @ 2021-08-24 11:18 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

CF5E-Bindian Signalizing【单调栈】

发表于 2021-08-24 11:13阅读：38评论：0推荐：0

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

n

$n$ 个山，两个山之间可以看到当且仅当它们之间的两条弧中有一条满足所有山都不高于它们两个。求可以看到的山的对数。 \(3\leq n\leq 10^6,1\leq h_i\leq 10^9\ 阅读全文 »

posted @ 2021-08-24 11:13 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑

P6628-[省选联考 2020 B 卷] 丁香之路【欧拉回路,最小生成树】

发表于 2021-08-23 16:36阅读：71评论：0推荐：0

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

n

$n$ 个点的一张完全无向图，

i \sim j

$i\sim j$ 的边权是

| i - j |

$|i-j|$ 。然后给出

m

$m$ 条必经边，和起点

s

$s$ 。求对于每个终点经过所有必经边的最短路径。 \(1\leq n\leq 2500, 阅读全文 »

posted @ 2021-08-23 16:36 QuantAsk 阅读(71) 评论(0) 推荐(0) 编辑

CF666E-Forensic Examination【广义SAM,线段树合并】

发表于 2021-08-23 10:31阅读：53评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF666E 解题思路给出一个串

S

$S$ 和

n

$n$ 个串

T_{i}

$T_i$ 。

m

$m$ 次询问

S_{a \sim b}

$S_{a\sim b}$ 在

T_{l \sim r}

$T_{l\sim r}$ 中出现的最多次数并且输出这个串的编号。 \(1\leq |s|\leq 5\times 阅读全文 »

posted @ 2021-08-23 10:31 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑

CF235D-Graph Game【LCA,数学期望】

发表于 2021-08-21 15:27阅读：79评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF235D 题目大意给出一棵基环树，每次随机选择一个点让权值加上这个点的连通块大小然后删掉这个点。求删光所有点时期望权值。

1 \leq n \leq 3000

$1\leq n\leq 3000$ 解题思路先找到环，然后考虑暴力枚举点对$(x 阅读全文 »

posted @ 2021-08-21 15:27 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑

jzoj7227-2021.08.21[2022省赛模拟]树(tree)【线段树】

发表于 2021-08-21 14:36阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2021-08-21 14:36 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

CF183D-T-shirtx【dp,贪心】

发表于 2021-08-20 16:32阅读：66评论：3推荐：0

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

n

$n$ 个人，

m

$m$ 种衣服，给出每个人喜欢某件衣服的概率，你可以选择

n

$n$ 件衣服带过去（可以重复款式）。求最大化能拿到喜欢衣服人的期望数量。 \(1\leq n\leq 3000,1\leq m\ 阅读全文 »

posted @ 2021-08-20 16:32 QuantAsk 阅读(66) 评论(3) 推荐(0) 编辑

P4783-[模板]矩阵求逆

发表于 2021-08-20 11:26阅读：72评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4783 题目大意给出一个矩阵，求它的逆矩阵。

1 \leq n \leq 400

$1\leq n\leq 400$ 解题思路记给出矩阵

P

$P$ ，记单位矩阵

E

$E$ 。 \(P\times P^{-1}=E\Rightarrow P\times ( 阅读全文 »

posted @ 2021-08-20 11:26 QuantAsk 阅读(72) 评论(0) 推荐(0) 编辑

P3426-[POI2005]SZA-Template【KMP】

发表于 2021-08-20 10:36阅读：95评论：0推荐：0

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

n

$n$ 的字符串

s

$s$ ，求一个长度最小的字符串

t

$t$ 使得

s

$s$ 所有

t

$t$ 和

t

$t$ 匹配的位置能覆盖串

s

$s$ 。

1 \leq n \leq 5 \times 10^{5}

$1\leq n\leq 5\times 10^5$ 解题思路首先答案阅读全文 »

posted @ 2021-08-20 10:36 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑

P4716-[模板]最小树形图

发表于 2021-08-20 08:39阅读：41评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的一张有向图，求以

r

$r$ 为根的最小外向树。

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

$1\leq n\leq 100,1\leq m\leq 10^4$ 解题思路考虑一种贪心，对于每个点我们先选出一个连入的阅读全文 »

posted @ 2021-08-20 08:39 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑

Wannafly挑战赛10F-小H和遗迹【Trie,树状数组】

发表于 2021-08-19 21:30阅读：46评论：0推荐：0

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/72/F 题目大意

n

$n$ 个字符串，包括小写字母和

#\(。其中\)#

$#$。其中$#$ 可以替换为任意字符串。求有多少对字符串可能相同。保证每个字符串至少有一个

#

$#$ 。 \(2\leq n\leq 500000,\sum_{i 阅读全文 »

posted @ 2021-08-19 21:30 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

P6177-Count on a tree II/[模板]树分块

发表于 2021-08-19 08:50阅读：70评论：0推荐：1

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

n

$n$ 个点的一棵树

m

$m$ 次询问树上颜色。强制在线

1 \leq n \leq 4 \times 10^{5}, 1 \leq m \leq 10^{5}, 0 \leq v a l_{i} < 2^{31}

$1\leq n\leq 4\times 10^5,1\leq m\leq 10^5,0\leq val_i<2^{31}$ 解题思路把所阅读全文 »

posted @ 2021-08-19 08:50 QuantAsk 阅读(70) 评论(0) 推荐(1) 编辑

P3352-[ZJOI2016]线段树【dp】

发表于 2021-08-18 11:07阅读：45评论：0推荐：0

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

n

$n$ 个数字的一个序列，每次随机选择一个区间让这个区间所有数等于这个区间的最大值，重复

q

$q$ 次，对每个位置求所有情况下这个位置的值的和。

1 \leq n, q \leq 400

$1\leq n,q\leq 400$ ，保证数据随机阅读全文 »

posted @ 2021-08-18 11:07 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P7295-[USACO21JAN]Paint by Letters P【平面图欧拉公式】

发表于 2021-08-17 16:05阅读：121评论：0推荐：0

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

n * m

$n*m$ 的网格，每个格子上有字母，相同字母的四联通相邻格子为连通，每次询问一个子矩阵求连通块个数。

1 \leq n, m, q \leq 1000

$1\leq n,m,q\leq 1000$ 解题思路首先一张连通的平面图有欧拉公式阅读全文 »

posted @ 2021-08-17 16:05 QuantAsk 阅读(121) 评论(0) 推荐(0) 编辑

jzoj4496-[GDSOI2016]互补约数【莫比乌斯反演】

发表于 2021-08-17 15:53阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2021-08-17 15:53 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

P7294-[USACO21JAN]Minimum Cost Paths P【单调栈】

发表于 2021-08-17 14:26阅读：174评论：0推荐：1

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

n \times m

$n\times m$ 的网格，当你在

(x, y)

$(x,y)$ 时你有两种选择花费

x^{2}

$x^2$ 的代价向右移动花费

c_{y}

$c_y$ 的代价向下移动

q

$q$ 次询问

(1, 1) \(走 到 \) (x, y)

$(1,1)$走到$(x,y)$ 的最小代价。 \(1\ 阅读全文 »

posted @ 2021-08-17 14:26 QuantAsk 阅读(174) 评论(0) 推荐(1) 编辑

AT4353-[ARC101D]Robots and Exits【LIS】

发表于 2021-08-16 16:35阅读：27评论：0推荐：0

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

n

$n$ 个球

m

$m$ 个洞，每次可以将所有球左移或者右移，球到洞的位置会掉下去。求有多少让球掉进不同洞的方案。

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

$1\leq n,m\leq 10^5$ 解题思路设一个球距离左右洞的距阅读全文 »

posted @ 2021-08-16 16:35 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑

jzoj7230-2021.08.16[2022省赛模拟]轮回(samsara)【高斯消元,动态dp】

发表于 2021-08-16 15:14阅读：2评论：0推荐：0

该文被密码保护。

posted @ 2021-08-16 15:14 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营9C-Cells【LGV引理,范德蒙德行列式】

发表于 2021-08-16 07:48阅读：144评论：0推荐：1

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/11260/C 题目大意一个平面上，

n

$n$ 个起点

(0, a_{i}) \(分 别 对 应 终 点 \) (i, 0)

$(0,a_i)$分别对应终点$(i,0)$ ，每次只能往上或者往左走。求不交路径数。 \(1\leq n\leq 5\times 10^5,a_i<a_{i+ 阅读全文 »

posted @ 2021-08-16 07:48 QuantAsk 阅读(144) 评论(0) 推荐(1) 编辑

Loj#2880-「JOISC 2014 Day3」稻草人【CDQ分治,单调栈,二分】

发表于 2021-08-14 07:55阅读：167评论：2推荐：0

摘要：正题题目链接:https://loj.ac/problem/2880 题目大意给出平面上的

n

$n$ 个点，然后求有多少个矩形满足左下角和右上角各有一个点矩形之间没有其他点

1 \leq n \leq 2 \times 105, 1 \leq x_{i}, y_{i} \leq 109,

$1\leq n\leq 2\times 105,1\leq x_i,y_i\leq 109,$ 保证

x_{i}, y_{i}

$x_i,y_i$ 分别不阅读全文 »

posted @ 2021-08-14 07:55 QuantAsk 阅读(167) 评论(2) 推荐(0) 编辑

P1758-[NOI2009]管道取珠【dp】

发表于 2021-08-13 11:54阅读：34评论：0推荐：0

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

n

$n$ 和一个大小为

m

$m$ 的栈，每次选择一个栈弹出栈顶然后记录这个字母，求所有弹出序列的弹出方案的二次方和。

1 \leq n, m \leq 500

$1\leq n,m\leq 500$ 解题思路二次方和可以看为取出阅读全文 »

posted @ 2021-08-13 11:54 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑

P4022-[CTSC2012]熟悉的文章【广义SAM,dp,单调队列】

发表于 2021-08-12 19:31阅读：29评论：0推荐：0

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

m

$m$ 个模板串。然后

n

$n$ 次询问给出一个串

S

$S$ 要求找到一个最大的

L

$L$ 使得能够将

S

$S$ 超过

90

$90%$ 的部分拿出来分后每个串都是某个模板串的子串且长度不小于

L

$L$ 。所有输入文件长度不超过阅读全文 »

posted @ 2021-08-12 19:31 QuantAsk 阅读(29) 评论(0) 推荐(0) 编辑

2021“MINIEYE杯”中国大学生算法设计超级联赛(8)（1002,1004,1006,1009）

发表于 2021-08-12 19:08阅读：87评论：0推荐：0

摘要：前言依旧是白嫖账号，只打了一些题/kk 正题 1002 Buying Snacks 题目大意

n

$n$ 个物品，每个可以买一次也可以不买，如果买需要选择

1 / 2

$1/2$ 块钱的，然后也可以相邻两个一起买并且减少一块的花销，求恰好用掉

m

$m$ 块钱的方案。 \(1\leq n\leq 10^9,1\leq m\le 阅读全文 »

posted @ 2021-08-12 19:08 QuantAsk 阅读(87) 评论(0) 推荐(0) 编辑

Loj#6503-「雅礼集训 2018 Day4」Magic【分治NTT】

发表于 2021-08-12 10:26阅读：46评论：0推荐：0

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

n

$n$ 张卡

m

$m$ 种，第

i

$i$ 种卡有

a_{i}

$a_i$ 张，求所有排列中有

k

$k$ 对相邻且相同的卡牌。 \(1\leq n\leq 10^5,0\leq k\leq 10^5,1\leq m\leq 20000,\sum_{i=1}^ma_i= 阅读全文 »

posted @ 2021-08-12 10:26 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

UOJ#454-[UER #8]打雪仗【通信题】

发表于 2021-08-11 14:37阅读：124评论：0推荐：0

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

A l i c e

$Alice$ 有一个长度为

2 n

$2n$ 的

01

$01$ 串，

B o b

$Bob$ 有

n

$n$ 个在

[1, 2 n]

$[1,2n]$ 位置的下标表示它想要得到

01

$01$ 串中这些位置的值，现在两个人可以向对方传输不超过

m

$m$ 个

0 / 1

$0/1$ 字符，要求使得

B o b

$Bob$ 可以得到答案阅读全文 »

posted @ 2021-08-11 14:37 QuantAsk 阅读(124) 评论(0) 推荐(0) 编辑

P7736-[NOI2021]路径交点【LGV引理】

发表于 2021-08-11 08:42阅读：115评论：0推荐：0

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

k

$k$ 层的图，第

i

$i$ 层有

n_{i}

$n_i$ 个点，每层的点从上到下排列，层从左到右排列。再给出连接相邻层的一些有向边（从

i

$i$ 层连向

i + 1

$i+1$ 层）。对于

n_{1}

$n_1$ 层每个点作为起点同时出发走到不同的$n 阅读全文 »

posted @ 2021-08-11 08:42 QuantAsk 阅读(115) 评论(0) 推荐(0) 编辑

P7737-[NOI2021]庆典【tarjan,虚树】

发表于 2021-08-10 22:00阅读：103评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7737 题目大意给出一张无向图满足若

x \Rightarrow z, y \Rightarrow z

$x\Rightarrow z,y\Rightarrow z$ 那么有

x \Rightarrow y

$x\Rightarrow y$ 或

y \Rightarrow x

$y\Rightarrow x$ 。

q

$q$ 次询问给出起点和终点和

k

$k$ 条临阅读全文 »

posted @ 2021-08-10 22:00 QuantAsk 阅读(103) 评论(0) 推荐(0) 编辑

P5494-[模板]线段树分裂

发表于 2021-08-10 19:14阅读：29评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5494 题目大意给出一个可重集合要求支持将集合

p

$p$ 中在

[l, r]

$[l,r]$ 的数放到一个新的集合中将集合

t

$t$ 的所有数放入集合

p

$p$ 中在集合

p

$p$ 中放入

x

$x$ 个

p

$p$ 查询集合

p

$p$ 中在

[l, r]

$[l,r]$ 区间的数查阅读全文 »

posted @ 2021-08-10 19:14 QuantAsk 阅读(29) 评论(0) 推荐(0) 编辑

2021“MINIEYE杯”中国大学生算法设计超级联赛(7)部分题解

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

摘要：前言找大佬嫖到个号来划水打比赛了，有的题没写或者不是我写的就不放了。目前只有：1004,1005,1007,1008,1011 正题题目链接:https://acm.hdu.edu.cn/contests/contest_show.php?cid=990 1004 Link with Ball 阅读全文 »

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

jzoj7212-[2022省赛]染色(color)【根号分治】

发表于 2021-08-10 17:50阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2021-08-10 17:50 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

P6657-[模板]LGV 引理

发表于 2021-08-09 21:35阅读：50评论：0推荐：0

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

n \times n

$n\times n$ 的棋盘，

m

$m$ 个起点第

i

$i$ 个为

(1, a_{i})

$(1,a_i)$ ，对应

m

$m$ 个终点第

i

$i$ 个为

(n, b_{i})

$(n,b_i)$ 。求有多少条选出

m

$m$ 条四联通路径的方案使得没有路径有交点。 \(2\ 阅读全文 »

posted @ 2021-08-09 21:35 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

jzoj7209-[2021.08.09省赛模拟]开心消消乐(game)【dp套dp】

发表于 2021-08-09 20:52阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2021-08-09 20:52 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

jzoj7211-[2021.08.09省赛模拟]社会黄油飞(socialbutterfly)【网络流可行流】

发表于 2021-08-09 16:56阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2021-08-09 16:56 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

jzoj7210-[2021.08.09省赛模拟]树上的棋局(tree)【树链剖分,线段树,倍增】

发表于 2021-08-09 16:48阅读：5评论：0推荐：0

该文被密码保护。

posted @ 2021-08-09 16:48 QuantAsk 阅读(5) 评论(0) 推荐(0) 编辑

P4233-射命丸文的笔记【NTT,多项式求逆】

发表于 2021-08-08 22:14阅读：51评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4233 题目大意随机选择一条有哈密顿回路的

n

$n$ 个点的竞赛图，求选出图的哈密顿回路的期望个数。对于每个

n \in [1, N]

$n\in[1,N]$ 求答案。

1 \leq N \leq 10^{5}

$1\leq N\leq 10^5$ 解题思路竟然自己推出来了泪目( 阅读全文 »

posted @ 2021-08-08 22:14 QuantAsk 阅读(51) 评论(0) 推荐(0) 编辑

bzoj#4722-由乃【倍增,抽屉原理,bitset】

发表于 2021-08-08 20:00阅读：30评论：0推荐：0

摘要：正题题目链接:https://darkbzoj.tk/problem/4722 题目大意给出一个长度为

n

$n$ 的序列值域为

[0, v)

$[0,v)$ ，要求支持操作询问一个区间能否找到两个没有交的非空下标集合使得这些位置的和加上集合的大小相等。区间立方然后取模

v

$v$ 。 \(1\leq n\leq 10^5, 阅读全文 »

posted @ 2021-08-08 20:00 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

CF835E-The penguin‘s game【交互】

发表于 2021-08-08 15:26阅读：66评论：0推荐：0

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

n

$n$ 的序列中有两个

y

$y$ 其他都是

x

$x$ ，给出

n, x, y

$n,x,y$ 。你每次可以询问一个下标集合的数字异或和，要求在

19

$19$ 次以内找到这两个

y

$y$ 的位置。 \(1\leq n\leq 1000,1 阅读全文 »

posted @ 2021-08-08 15:26 QuantAsk 阅读(66) 评论(0) 推荐(0) 编辑

bzoj#4423-[AMPPZ2013]Bytehattan【并查集】

发表于 2021-08-08 11:43阅读：32评论：0推荐：0

摘要：正题题目链接:https://darkbzoj.tk/problem/4423 题目大意给出一个

n * n

$n*n$ 的网格图，然后四联通的点之间连接。每次删掉一条边求这条边的两个点是否连通。强制在线。

1 \leq n \leq 1500, 1 \leq m \leq 2 n (n - 1)

$1\leq n\leq 1500,1\leq m\leq 2n(n-1)$ 解题思路转换成对偶图阅读全文 »

posted @ 2021-08-08 11:43 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑

P4780-Phi的反函数【dfs】

发表于 2021-08-08 10:56阅读：53评论：0推荐：0

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

n

$n$ ，求一个最小的

x

$x$ 满足

φ (x) = n

$\varphi(x)=n$ 。若不存在或者大于

2^{31} \(则 输 出 \) - 1

$2^{31}$则输出$-1$ 。

1 \leq n \leq 2^{31}

$1\leq n\leq 2^{31}$ 解题思路考虑用$\varph 阅读全文 »

posted @ 2021-08-08 10:56 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑

51nod1676-无向图同构【乱搞】

发表于 2021-08-02 17:02阅读：95评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的无向图，求这两张图是否同构。 \(1\leq n\leq 200,1\leq m\leq 4000,1\leq T\leq 2 阅读全文 »

posted @ 2021-08-02 17:02 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑

51nod1821-最优集合【贪心】

发表于 2021-08-01 22:29阅读：40评论：0推荐：0

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

n

$n$ 个可重集合，

T

$T$ 次询问，询问将集合

S_{x}

$S_x$ 和一个选出大小为

k

$k$ 的

S_{y}

$S_y$ 的子集合并成的独立集

S^{'}

$S'$ 满足能够找到一个最大的

z

$z$ 使得对于任意的阅读全文 »

posted @ 2021-08-01 22:29 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

51nod1675-序列变换【莫比乌斯反演】

发表于 2021-08-01 17:38阅读：33评论：0推荐：0

摘要：正题题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1675 题目大意给出两个长度为

n

$n$ 的序列

a, b

$a,b$ ，求有多少对

x, y

$x,y$ 满足

g c d (x, y) = 1 且 a_{b_{x}} = b_{a_{y}}

$gcd(x,y)=1且a_{b_x}=b_{a_y}$ \(1\leq n\leq 1 阅读全文 »

posted @ 2021-08-01 17:38 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

51nod1836-战忽局的手段【期望dp,矩阵乘法】

发表于 2021-08-01 17:11阅读：38评论：0推荐：0

摘要：正题题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1836 题目大意

n

$n$ 个点

m

$m$ 次随机选择一个点标记（可以重复），求最后被标记点的期望个数。

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

$1\leq n,m\leq 10^{18}$ 解题思路额开始拿方案数推阅读全文 »

posted @ 2021-08-01 17:11 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

08 2021 档案

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论