最近开始了贪心的专题，做完了贪心的题，虽然是容易题但是用时也不短。思路上还是不够完善，贪心到底是怎么贪，虽然我知道他的思想，但是落实到题目上就不会很好的进行解题了。就比如一道数组连续字段最大和的题目，我知道他一定是累加和，却没有找到他的要点。 只要大于零的数累加和就是在上升。所以我感觉我现在的思路并 ...
分类：
其他好文 时间：
2017-09-07 18:06:48
阅读次数：
135
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2017-09-07 13:42:13
阅读次数：
146
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 100 ...
分类：
其他好文 时间：
2017-04-25 19:11:32
阅读次数：
222
结论很简单，就是把每个位置的数相加再相乘就好了。对于限制比较少，而位置比较多，所以处理出限制的位置，剩余位置用快速幂就好了。 ...
分类：
其他好文 时间：
2017-02-20 07:44:29
阅读次数：
188
有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值； --by洛谷； http://daniu.luogu.org/problem/show?pid ...
分类：
其他好文 时间：
2016-12-26 21:10:29
阅读次数：
243
bzoj2751[HAOI2012]容易题(easy) 题意： 已知一个数列A对于所有的A[i]都是1~n的自然数，一些A[i]不能取一些值，求出所有可能的数列的积的和 mod 1000000007的值。 题解： 题目中的n≤109实际上是109……首先推个方程s[l,r]=s[l,k]*s[k+1 ...
分类：
其他好文 时间：
2016-07-25 14:23:23
阅读次数：
357
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2751 【题意】 m个位置，已知每个位置的可能取值，问所有可能情况的每个位置的乘积的和。 【思路】 答案即为 前K中情况减去不可能的取值算sigma，后面的取值为(((n+1)n)/2)^ ...
分类：
其他好文 时间：
2016-03-31 12:50:53
阅读次数：
195
有限制的最多就K个, 所以我们处理一下这K个就行了. 其他可以任选, 贡献都是∑i (1≤i≤N), 用快速幂。-------------------------------------------------------------------#include#include#includeusi...
分类：
其他好文 时间：
2015-11-24 20:32:31
阅读次数：
132
题目：颠倒整数将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。样例给定x = 123，返回321给定x = -123，返回-321解题：直接反转，越界处理好炒蛋Java程序：public class Solution { /** * @param ...
分类：
其他好文 时间：
2015-10-18 21:36:25
阅读次数：
321
题目：链表划分给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。样例给定链表1->4->3->2->5->2->null，并且 x=3返回1->2->2->4->3->5->null解题：上面返回的结果好多不对的应该是：1->2-...
分类：
其他好文 时间：
2015-10-18 20:01:57
阅读次数：
334
