博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

05 2021 档案

CSAPP Lab4 Cache Lab
摘要：咕 阅读全文
posted @ 2021-05-23 01:10 SovietPower 阅读(471) 评论(0) 推荐(1) 编辑
HDU. 2243. 考研路茫茫——单词情结(AC自动机 DP 矩阵快速幂)
摘要：给定n个串和L，求长度不超过L且至少含有n个串中的一个的字符串有多少个。 n≤5, L<231, 串长≤5。字符集为小写字母。 阅读全文
posted @ 2021-05-21 19:01 SovietPower 阅读(152) 评论(0) 推荐(0) 编辑
CF. 966E. May Holidays(树剖/虚树 分块)
摘要：给定一棵树，在树上每个点处有1个人，每个人有一个忍耐程度ti。当一个人子树内放假的人数>ti且他没有放假的时候，他会删库跑路。初始时所有人都没放假。有m次操作，每次将一个人由放假变为不放假或由不放假变为放假，然后输出一共有多少个人会删库跑路。 n,m≤105, 0≤ti≤n。 阅读全文
posted @ 2021-05-11 11:40 SovietPower 阅读(95) 评论(0) 推荐(0) 编辑
2019-2020 ICPC Asia Hong Kong. H. Hold the Line(线段树 二分)
摘要：n个位置，最初每个位置上没有数。 m次操作，操作有两种： 1. 在一个没有数的位置x加一个数v。 2. 给定x，询问[l,r]中与x相差最小的数，即minv∈[l,r]|x−v|。 n≤5×105, m≤106。 阅读全文
posted @ 2021-05-05 11:44 SovietPower 阅读(134) 评论(0) 推荐(0) 编辑
PageRank算法及优化 综述报告
摘要：prprpr（指PageRank） 阅读全文
posted @ 2021-05-01 16:44 SovietPower 阅读(2758) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示