随笔分类 -  思维

摘要：题目: Let D(x) be the number of positive divisors of a positive integer x. For example, D(2) = 2 (2 is divisible by 1 and 2), D(6) = 4 (6 is divisible b 阅读全文

摘要：开始以为题出错了以为只包含1,2,3,4其实不是题目意思是保证出现1,2,3,4,但不是only。 题意： 说给你N组长度不超过20的数字，这个数字一定包含1,2,3,4，请你重新组合这个数，使它是7的倍数。 分析： 为什么一定包含1,2,3,4说明这个就是题目的线索。我们考虑到1,2,3,4的24 阅读全文

摘要：题意： 给你一个1——N的排列，有M次询问，每次询问给出l,r也就是reverse[l,r]区间后，逆序对是奇数个还是偶数个。 题解： 这个题暴力是不行的。 我们考虑最先求出的逆序数有res个，然后进行转移。我们假设reverse后这段区间新得到了tmp个逆序对，而除此之外的其他区间的逆序对个数不受 阅读全文

摘要：题目链接： http://codeforces.com/problemset/problem/768/B 题目： Initially Sam has a list with a single element n. Then he has to perform certain operations o 阅读全文

摘要：题目链接:http://codeforces.com/contest/884/problem/C 思路：n个点n条边的有向图，且对于每个点入度为1，出度为1，一定是由若干的环构成的。也就是说以pi=j的形式（有向边从i到j）给出。j的排列每个数都不一样。 将两个环合并需要改变两个边。将最大两个环合并 阅读全文