02 2022 档案

【边带权并查集】HihoCoder-1515 分数调查
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某 阅读全文
posted @ 2022-02-26 22:15 yige_2019 阅读(39) 评论(0) 推荐(0) 编辑
【算法竞赛】已学知识索引与典题收藏
摘要：一、数学 1.1 素数筛 1.2 欧几里得算法 1.3 快速幂 普通快速幂、矩阵快速幂 1.4 生成函数 1.5 计算几何 二、动态规划 2.1 经典线性动态规划问题 四种背包、最长（非）上升子序列（LIS）、最长公共子序列（LCS）、最长公共上升子序列（LCIS）…… [NOIP2004 提高组 阅读全文
posted @ 2022-02-21 21:15 yige_2019 阅读(26) 评论(0) 推荐(0) 编辑

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