2020年8月4日
[POJ2728] 最优比率生成树
摘要： 求两类权值和的商最大的生成树 阅读全文
posted @ 2020-08-04 23:15 no_proper_name_left 阅读(149) 评论(0) 推荐(0)
2020年8月1日
USACO 2020 January Contest, Gold T3 SpringBoards
摘要： USACO2020 JAN Gold T3 阅读全文
posted @ 2020-08-01 19:42 no_proper_name_left 阅读(296) 评论(0) 推荐(0)
2020年4月7日
搬家
摘要： 从CSDN搬运来啦23333 阅读全文
posted @ 2020-04-07 18:33 no_proper_name_left 阅读(159) 评论(1) 推荐(0)
2020年2月26日
Splay笔记
摘要： 一种简单优秀的平衡树 阅读全文
posted @ 2020-02-26 11:53 no_proper_name_left 阅读(181) 评论(0) 推荐(0)
2019年11月13日
一道关于斐波那契序列的题
摘要： 段椰叶红薯大赛T4 阅读全文
posted @ 2019-11-13 23:07 no_proper_name_left 阅读(168) 评论(0) 推荐(0)
卡牌
摘要： 有m种纸牌点数分别为1~m，每种有无穷多张。 有n个人站成一列，给每个人发一张牌。求满足任意相邻两人牌的点数不为k的分发方案有多少。答案对1e9+7取模。 分类讨论，fif_ifi​表示前i个人的方案数，aia_iai​表示第i张牌满足点数<k时的方案数，bib_ibi​表示第i张牌满足>=k时的方 阅读全文
posted @ 2019-11-13 22:47 no_proper_name_left 阅读(185) 评论(0) 推荐(0)
2018年12月18日
USACO 2018 December Contest, Silver T1 Convention
摘要： USACO2018 DEC Silver T1 阅读全文
posted @ 2018-12-18 00:34 no_proper_name_left 阅读(219) 评论(0) 推荐(0)
2018年10月28日
欧几里得算法及扩展欧几里得（含）
摘要： gcd&&exgcd 阅读全文
posted @ 2018-10-28 15:44 no_proper_name_left 阅读(239) 评论(0) 推荐(0)
2018年7月17日
P1734_最大约数和
摘要： 简单的DP题 阅读全文
posted @ 2018-07-17 10:05 no_proper_name_left 阅读(140) 评论(0) 推荐(0)