QuantAsk

2022年5月20日

THOJ-序列【dp】

该文被密码保护。阅读全文

posted @ 2022-05-20 16:00 QuantAsk 阅读(0) 评论(0) 推荐(0)

THOJ-二叉树【生成函数】

该文被密码保护。阅读全文

posted @ 2022-05-20 15:49 QuantAsk 阅读(1) 评论(0) 推荐(0)

THOJ-连接【类欧,并查集】

该文被密码保护。阅读全文

posted @ 2022-05-20 15:37 QuantAsk 阅读(0) 评论(0) 推荐(0)

2022年5月11日

THOJ-计数【结论】

该文被密码保护。阅读全文

posted @ 2022-05-11 19:53 QuantAsk 阅读(0) 评论(0) 推荐(0)

THOJ-匹配【最大匹配,dp】

该文被密码保护。阅读全文

posted @ 2022-05-11 18:36 QuantAsk 阅读(1) 评论(0) 推荐(0)

THOJ-取石子【博弈论,dp】

该文被密码保护。阅读全文

posted @ 2022-05-11 17:18 QuantAsk 阅读(0) 评论(0) 推荐(0)

THOJ-平方问题【线段树,并查集】

该文被密码保护。阅读全文

posted @ 2022-05-11 17:05 QuantAsk 阅读(0) 评论(0) 推荐(0)

2022年5月9日

P4557-[JSOI2018]战争【凸包,闵可夫斯基和】

摘要：正题题目连接:https://www.luogu.com.cn/problem/P4557 题目大意给出两个点集

A, B

$A,B$ ，

q

$q$ 次询问给出一个向量

v

$v$ ，询问将

B

$B$ 中所有点加上向量

v

$v$ 后两个集合的凸包是否有交。

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

$1\leq n,m,q\leq 10^5$ 解题思路闵可夫斯基和定义了阅读全文

posted @ 2022-05-09 20:49 QuantAsk 阅读(41) 评论(0) 推荐(0)

Loj#2474-「2018 集训队互测 Day 3」北校门外的未来【LCT】

摘要：正题题目链接:https://loj.ac/p/2474 题目大意开始有一个只有点

1

$1$ 的图，一个点

x

$x$ 能走到点

y

$y$ 当且仅当路径

(x, y)

$(x,y)$ 之间（不包括

x, y

$x,y$ ）不存在编号比

x

$x$ 或

y

$y$ 要大的节点。有

m

$m$ 次操作：新建一个编号为

y

$y$ 的节点和

x

$x$ 连接，保证编号不重复。询问

x

$x$ 走阅读全文

posted @ 2022-05-09 14:57 QuantAsk 阅读(83) 评论(0) 推荐(0)

2022年5月8日

THOJ-约会【最短路,DAGdp,二分答案】

该文被密码保护。阅读全文

posted @ 2022-05-08 16:50 QuantAsk 阅读(0) 评论(0) 推荐(0)

公告

昵称： QuantAsk
园龄： 7年3个月
粉丝： 34
关注： 12

+加关注

2025年7月

日

一

二

三

四

五

六

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论