QFNU-ACM

摘要： CSL分苹果 + 题目链接： "https://ac.nowcoder.com/acm/contest/190/G" 涉及知识点： + 01背包 solution： + $题意非常简单，做法也非常简单$ + $一道裸的01背包问题$ + $01背包的简单理解：$ + $给定n种物品和一个容量为w的背 阅读全文

摘要： 小 C 的 01 序列 + 题目链接： "https://cometoj.com/contest/84/problem/B?problem_id=4305" 涉及知识点： + 递推 solution： + $从1月29到今天，每日一题已经和大家陪伴了整整一个季度，继续加油吧，各位~$ + $这道题的 阅读全文

摘要： 同余方程 + 题目链接： "https://ac.nowcoder.com/acm/problem/16563" 涉及知识点： + exgcd solution： + $这是一道数论裸题，可以直接当板子用$ + $≡是一个同余符号，即 a x$%$b = 1$%$b$ + $上式可以化简成 ax+b 阅读全文

摘要： Yet Another Counting Problem + 题目链接： "http://codeforces.com/contest/1342/problem/C" 涉及知识点： + 思维/数学 solution： + $找到所有的[L,R]区间的x，满足(x$%$a)$%$b \neq (x$% 阅读全文

摘要： 最大公约数和最小公倍数问题 + 题目链接： "https://ac.nowcoder.com/acm/contest/948/F" 涉及知识点： + 数学 solution： + $所有的(a,b),都必须满足:$ + $①gcd(a,b)=x$ + $②lcm(a,b) = a b/gcd(a,b 阅读全文

摘要： 二元 + 题目链接： "https://ac.nowcoder.com/acm/contest/558/C" 涉及知识点： + 排序/优先队列 solution： + $周末啦，美好的一天要从刷题开始~$ + $题意是让我们找到k个二元组，要求最小的a和最小的b最大$ + $直接遍历，两个值都有可能 阅读全文

摘要： "https://www.cnblogs.com/Crystar/p/12765588.html" 阅读全文

摘要： 小阳买水果 + 题目链接： "https://ac.nowcoder.com/acm/contest/949/D" 涉及知识点： + 前缀和/排序 solution： + $题目是让你输出满足子序列和大于0的最长的连续子序列$ + $n很大(2e6)，双重for循环会tle$ + $设前缀和数组为p 阅读全文

摘要： 小sun的假期 + 题目链接： "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点： + 枚举/双指针/区间合并 solution： + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序，如果l相等就按照r从小到大排序$ + 阅读全文

摘要： 勘测 + 题目链接： "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点： + 找规律/斐波那契数列 solution： + $先注意审题，这是一颗二叉树，而且模数是1e10+7$ + $先推出来前5项，分别为1，3，6，11，19$ + $没错，结束 阅读全文