摘要：题目大意：给你一个数字n(n<=1e9) ，让你求一个能包含这个数的斐波那契数列的第一项a 和第二项b，找出b最小的那个。 帮我复习了一下扩展欧几里得。。。。 思路：a,b,a+b,a+2b……我们能枚举出50项内，每一项的a和b的数量，然后就是从后往前解 二元一次方程。 其实以a为第一项，b为第二 阅读全文

摘要：题目大意：有n个人，每个人都有三个物品，排名分别为a[ i ]，b[ i ]，b[ i ]，现在要删掉其中的一些人 如果一个人x的三个物品的排名为a[ x ]，b[ x ]，b[ x ]，若存在另一个人y物品排名为a[ y ]，b[ y ]，b[ y ]， 且a[ y ]<a[ x ] && b[ 阅读全文

摘要：题目大意：给你长度为n的字符串（n<=1e6），让你对它进行划分，如果一段里面只有字母和 空格可以包含m（m<=1e5）个，如果有其他字符只能包含n个，问你最少需要分成几段。 思路：划分dp,dp[ i ] 表示以i为结束最少需要分成多少段，复杂度n*m，不能接受，我们考虑贪心 每次划分使其中包含的 阅读全文

摘要：Kyoya and Permutation 这题想了好久才写出来，没看题解写出来的感觉真的好爽啊！！！ 题目大意：题意我看了好久才懂，就是给你一个序列，比如[4, 1, 6, 2, 5, 3]，第一个数字 的值是4，那么我们找下标为4的数( 跟链表差不多意思 )，然后一直找到底，这些数分为一类， 如 阅读全文

摘要：CodeForces - 233D 题目大意给你一个n*m 的矩阵，要求你进行涂色，保证每个n*n的矩阵内都有k个点被涂色。 问你一共有多少种涂色方案。 n<=100 && m<=1e18 看数据范围感觉是个矩阵快速幂优化的dp，各种想，连状态转移方程都想不出来，我真 鸡儿菜！！！！，这种和概率有关 阅读全文

摘要：Leha and another game about graph 题目大意：给你一个图，每个节点都有一个v( -1 , 0 ,1)值，要求你选一些边，使v值为1 的点度数为奇数，v值为0的度数为偶数，v值为-1的节点没有限制。让你输出边的集合， 如果不存在这样的边集，输出-1。 写的时候没啥思路， 阅读全文