该文被密码保护。 阅读全文
摘要：
Link 一句话题意： \(f_i\) 表示菲波那切数列第 \(i\) 求项，让你求 \(gcd(f_n,f_m)\)。 题解： 自己一开始想的是求出 \(f_n,f_m\) 的值，在用辗转相除法求出他们的最大公约数。 开心的打了个矩阵快速幂，结果交上去只有 $20pts$. 看看了讨论区里面的大佬 阅读全文
摘要：
Link 一句话题意： 给你一个手环，让你往里面填黑色或白色珠子，保证两个黑色不能相邻，问你有多少种填法对 $1e9+7$ 取模的结果 题解： 一开始我以为这是一条链，写了写结果发现样例都过不去。 在回来仔细看看题，这 tm 是个环。 看到 \(n\) 的范围比较大，不用想肯定是矩阵快速幂。 设 \ 阅读全文
该文被密码保护。 阅读全文
摘要：
题意描述： 给你一个长度为 \(n\) 的序列，让你从中选出 \(k\) 个数组成一个集合，定义这个集合的极限高度为$a_i...a_k$ 的最大值。 让你求所有的集合极限高度 之和对 $1000000007$ 的结果。 题解： 套路题 OR 水题 我们还是考虑一个数对答案的贡献，就是他作为区间最大 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 Link 有来自 \(m\) 个不同单位的代表参加一次国际会议。第 \(i\) 个单位派出了 \(r_i\) 个代表。 会议的餐厅共有 \(n\) 张餐桌，第 \(i\) 张餐桌可容纳 \(c_i\) 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一 阅读全文
摘要：
题目描述 Link 某学校要召开一个舞会。已知学校所有 \(n\) 名学生中，有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 首先呢，这道题是一道典型的二分图最大独立集问题。 阅读全文