06 2022 档案

图论总结

摘要：update： 2022/11/5 提升阅读体验考虑放图片基础知识数据结构通常分为线性结构和非线性结构两种类型。线性结构：结构中的数据元素之间存在一个对一个的关系，除了首元素和尾元素外每一个元素只有唯一的前趋和唯一的后继。例如：队列、栈。非线性结构：有多个前趋或多个后继。树：除了阅读全文

posted @ 2022-06-23 13:40 cjrqwq 阅读(16) 评论(0) 推荐(0) 编辑

nhoi2022初中组

摘要：总结前四题都挺简单的，5、6题还是算了吧。话说我自己去考好像也能拿初一的一等奖（doge）。 T1 质约数这题啊，其实可以用分解质因数去写啊。复杂度只要 OnO \sqrt nOn 。但是，反正数据量小，写上个埃氏筛也可以(如果这个质数能筛掉 n ，就直接输出)。复杂度 O(nlogl 阅读全文

posted @ 2022-06-17 13:56 cjrqwq 阅读(30) 评论(0) 推荐(0) 编辑

质数知识总结

摘要：质数质数是指只有两个正因数（1和它本身）的自然数。关于质数，主要有这 4 个知识。质数的判断时间复杂度： O(n) O ( \sqrt n )O(n) 。本来是要枚举 2 n−12~n-12 n−1 的，但是可以优化。对于一个合数来说，肯定有一个 1<x≤n1<x≤ \sqrt 阅读全文

posted @ 2022-06-16 12:47 cjrqwq 阅读(35) 评论(0) 推荐(0) 编辑

得分

摘要：描述现在 zql 手上有 N 道题，他总共有 T 的时间来完成他们中的一些或全部。每道题有一个完成所需时间 t[i] 和一个难度系数c[i]。如果 zql 在剩余 x 个单位时间的时候开始做题 i ，并且能够完成，那么总分加上 x*c[i] 。现在 zql 要从这 N 道题中选出一些在 T 个单位阅读全文

posted @ 2022-06-15 12:23 cjrqwq 阅读(6) 评论(0) 推荐(0) 编辑