我的随笔

HDU 6301 （贪心+优先队列）

shuai_hui 2019-01-15 22:54 阅读:251 评论:0 推荐:0

CF D - Beautiful Graph（dfs 染色问题吧）给你一个图，每个节点可以赋值1,2,3三种数字，相邻的节点的和必须是奇数，问有多少中方法。

shuai_hui 2018-12-23 16:02 阅读:281 评论:0 推荐:0

CF F - Tree with Maximum Cost (树形DP)给出你一颗带点权的树，dist(i, j)的值为节点i到j的距离乘上节点j的权值，让你任意找一个节点v，使得dist(v, i) (1 < i < n)的和最大。输出最大的值。

shuai_hui 2018-12-23 15:07 阅读:266 评论:0 推荐:0

组合数求模

shuai_hui 2018-12-18 18:38 阅读:132 评论:0 推荐:0

Avito Cool Challenge 2018：D. Maximum Distance （最小生成树）

shuai_hui 2018-12-18 14:06 阅读:154 评论:0 推荐:0

求一个区间里的一个x，这个x与这区间里面的所有数都互质

shuai_hui 2018-12-02 19:06 阅读:344 评论:0 推荐:0

大素数判断和素因子分解（miller-rabin，Pollard_rho算法）玄学快

shuai_hui 2018-12-02 12:46 阅读:547 评论:0 推荐:0

[USACO12FEB]牛的IDCow IDs 一题多解（求二进制中有k个1 ，第n大的数)

shuai_hui 2018-11-28 16:59 阅读:430 评论:0 推荐:0

线段树扫描线求矩阵的覆盖面积与周长

shuai_hui 2018-11-27 18:06 阅读:381 评论:0 推荐:0

spfa 模板

shuai_hui 2018-11-27 17:42 阅读:141 评论:0 推荐:0