12 2020 档案

摘要：P5107 能量采集传送门暴力草标算当然也不是最基础的暴力，用矩阵快速幂倍增一下再卡卡常就轻松过去了。前置知识先看数据范围，

1 ⩽ n ⩽ 50

$1\leqslant n\leqslant 50$ ，显然是让

n^{3}

$n^3$ 算法过的，

n^{3}

$n^3$ 想到什么？矩阵乘法！想到矩阵乘法就好做了，如果你不知道矩阅读全文

posted @ 2020-12-31 23:30 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

题解 UVA315 【Network】

摘要：UVA315 Network 传送门思路题意翻译真良心这道题给出一张有

n

$n$ 个点的无向图，求图的割点数。这道题倒是比【模板】割点还少求割点是什么，不过输入太恶心了，我们可以对于每一个输入的

u

$u$ 开一个

s t r i n g s t r e a m

$stringstream$ （字符串流）来存储这一行的

v

$v$ ，建完图之后就可阅读全文

posted @ 2020-12-11 18:42 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

题解 CF86D 【Powerful array】

摘要：CF86D Powerful array 传送门蒟蒻刚学莫队，找题做，结果被块长卡了一个中午

R E

$RE$ #

55

$55$ ，顺便拿了个最优解思路给出

n, q, a_{1, 2, . . ., n}

$n,q,a_{1,2,...,n}$ ,每次询问给出

l

$l$ 、

r

$r$ ，

c n t_{i}

$cnt_i$ 为

l

$l$ 、

r

$r$ 区间中

i

$i$ 出现的次数，求 $\sum_icnt 阅读全文

posted @ 2020-12-10 22:14 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

12 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论