DQS DQS

分类 STL 下的文章

2017ACM-ICPC亚洲区(西安赛区)网络赛-A.Tree LCA|树剖|矩阵

in 矩乘,bitset,算法,图论,LCA,数论,STL,树链剖分 read (172)
题目链接 题意:给你n个点的树,每个点上有一个01矩阵(给定种子生成)。每次询问u到v路径上的矩阵顺次乘起来得到的矩阵(每个点模2,也就是说得到的也是01矩阵),通过公式计算输出对应数字(简化输出)。$n<=3000,Q<=30000$。时限9s。 简单地说就...

HIT Summer Training Contest2

辛苦打了一周的rating一天掉没了,非常伤心 智商不够,不会做构造题………… A : hdu - 5723 给一张图,求最小生成树,以及在最小生成树上任选两点的距离长度期望值。 每条边被计算的次数是左右两边点数之积。 死于少个强转longlong………… #includ...

HIT Summer Training Day10 set|map|bitset

in set&&map,bitset,算法,STL,模拟赛 read (86)
A题WA4,可能是因为智商低吧…… 超级困的时候打比赛就是不太好…… A : codeforces - 275C 给n个互不相同的数,问最多选出多少个数使其中不存在两个数x和y,使得y=kx。 对于一个数x,不断枚举它的k倍,直到不存在为止。这些数形成了一个链,这条链上相...
雷姆
拉姆