近期AC题目简要题解(upd:2020/04/10)

前言

由于这篇文章主要用于自己复习时了解大概思路,因此不会写的很详细,如果您需要题解,请自行到洛谷题解区查看。

2020/04/10

中间又咕了好久,主要是基本上都是模板题,懒得写。

P5058

点双连通分量建圆方树,O(nlogn)O(n\log n) 的数据 O(n)O(n) 过。

P3225

点双连通分量,然后统计一下套加乘原理即可。

2020/04/03

中间咕了好久,但是懒得补了,直接接着写吧。

P5104

推式子,乘法逆元 ans=w×(2k)mod2modmodans=w\times {(2^k)}^{mod-2}\mod mod

2020/03/16

P6065

列几个数找规律即可。

2020/03/14(国际数学日)

P3387

Tarjan缩点+拓扑排序+DAG dp。

2020/03/13

UVA12167 & SP4644

跑一遍Tarjan缩点,统计出入度。

备注:双倍经验,但是SP4644远程连接炸了,上SPOJ提交AC。

P1726

Tarjan,基本是模板。

2020/03/11

P1466

简单的动规,稍微推一下就出来。

P2858

区间动规,差不多是板子。

P4378

结论题,列一下就好。

2020/03/10

P1100

简单的位运算操作。

2020/03/09

P1270

在树上差分的递归更新时套一个类似于区间动规的循环,更新dp数组。

2020/03/08

CF896C

珂朵莉太可爱啦!