会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TRSWNCA
既然选择了远方
博客园
管理
2021年1月19日
「ZJOI2008」树的统计 - 树链剖分
摘要: 给出一棵树,每个点有一个可修改的点权,每次查询两点之间所有点的点权和或点权最大值。
阅读全文
posted @ 2021-01-19 20:38 trswnca
阅读(55)
评论(0)
推荐(0)
2021年1月17日
「ICPC 2020 南京站」Monster Hunter - 树形背包
摘要: 每个点权值为 $hp[x]+hp[v]$,其中 $v$ 是 $x$ 的儿子。你可以删掉 $m$ 个点,求对于 $0 \le m \le n$ 的每个 $m$ 能得到的最小权值和。
阅读全文
posted @ 2021-01-17 20:47 trswnca
阅读(51)
评论(0)
推荐(0)
2020年1月10日
Python: 正确的运用姿势
摘要: Python 使用过程中的一得之见,记以备忘。
阅读全文
posted @ 2020-01-10 21:58 trswnca
阅读(110)
评论(0)
推荐(0)
2019年11月2日
质因数分解总结
摘要: 介绍算法中关于质因数分解相关问题的几种算法以及时间复杂度分析与证明
阅读全文
posted @ 2019-11-02 12:49 trswnca
阅读(201)
评论(0)
推荐(0)
2019年9月30日
Codeforces Round #589 (Div. 2) 赛后反思
摘要: 时隔一个月的恢复赛,涌现很多问题
阅读全文
posted @ 2019-09-30 23:21 trswnca
阅读(194)
评论(0)
推荐(0)
2019年9月21日
「BZOJ3040」 最短路 - 单源最短路
摘要: 给定 $m$ 条有向边,问 $1$ 到 $n$ 的最短路
阅读全文
posted @ 2019-09-21 22:53 trswnca
阅读(103)
评论(0)
推荐(0)
2019年9月8日
「2009国家集训队」小Z的袜子 - 普通莫队
摘要: 有一个长度为 $n$ 的序列 $\{c_i\}$ 。现在给出 $m$ 个询问,每次给出两个数 $l,r$ ,从编号在 $l$ 到 $r$ 之间的数中随机选出两个不同的数,求两个数相等的概率。
阅读全文
posted @ 2019-09-08 12:02 trswnca
阅读(63)
评论(0)
推荐(0)
2019年9月7日
「BJOI2018」求和 - 树上前缀和
摘要: 每个节点权值为其深度,每次给出 $k ( \le 50)$ 询问一些节点间的最小距离
阅读全文
posted @ 2019-09-07 20:20 trswnca
阅读(108)
评论(0)
推荐(0)
「Codevs2370」小机房的树 - 树上倍增
摘要: 给出一颗带权树,多次询问两点最小距离
阅读全文
posted @ 2019-09-07 18:22 trswnca
阅读(113)
评论(0)
推荐(0)
2019年7月28日
「JSOI2008」球形空间产生器sphere - 高斯消元
摘要: 给定 $n + 1$ 个 $n$ 维坐标, 求解 $n$ 维球心
阅读全文
posted @ 2019-07-28 09:30 trswnca
阅读(83)
评论(0)
推荐(0)
下一页
公告