- 博客(5)
- 收藏
- 关注
RSS订阅
原创 好题记录
cf627e题解 算法：单调队列，dp，思维 cf229c题解 算法：思维 cf623d题解 算法:gcd，思维 cf909f题解算法：构造 cf713d题解算法：二维st表，二分（喵喵喵？） cf930c题解 算法：思维，性质，树状数组 cf956d题解算法：单调性，逆序对 cf1080e题解算法：马拉车，思维，转化模型 cf1082g题解算法：网...
2018-10-12 11:23:59
325
原创 codeforces 909 f
题目链接 题解 题意：构造两个n（n<=1e5）的全排列，第一个序列pi ≠ i且pi&i = 0，第二个序列pi ≠ i且pi&i ≠ 0。 补充题解未完全的部分：证明第一种情况时为什么奇数个数时无解。 此时有n个偶数，n+1个奇数，而要把每个奇数&后变成0的话必须要和一个偶数匹配（最后一位必须是0和1啊），所以会有一个多出来的奇数，所以就不行辣。 ...
2018-10-30 16:02:40
171
原创 codeforces 1043 F
题目链接 题意：给出n个数，问你从中选出至少多少个数才能使它们的gcd为1，如果无解输出-1。 题解：看上去一副不可做的样子。。 我们设f[i][j]表示选了i个数，是否能使它们的gcd为1。 转移有点麻烦，不能用0/1来表示，应该用方案数来表示（因为有倍数的问题）。 但这样的时间复杂度看上去是n^2*sqrt(n)的。但仔细观察，你会发现，如果一定有解，那么你每次多选一个数...
2018-10-29 08:58:58
271
原创 cf627e Orchestra
题面 题意：在n*m的矩形中选出一个矩形使得至少包含k个点（n,m,k<=3000），问方案数。 题解：直接做很难考虑。所以我们换一种思路。 先求出以i,j为左上角，第n行为下方的矩形个数。然后倒着枚举行，每次删掉该行上的点，再维护出方案数即可（很难想）。 代码，看看应该就能yy出来了。 我是看tourist的，他的写的容易理解。...
2018-10-12 11:23:02
1026
2
原创 codeforces414C. Mashmokh and Reverse Operation
题目 题意：给出一个长度为2^n的数列，然后要将其分成每段长度为2^q的小段，将每段进行反转，问新数列的逆序数。每次操作都是建立在上一次的操作之上。 题解： 太怒膜了这种题。思路神题 题解 首先，反转之后的逆序数，在反转之前是可以得到的（即把数列反过来看）。 然后，将数分解成2^q段，然后反转，其实相当于归并排序中的1-q层进行了反转（想想为什么，提示：归并排序是每次将数列...
2018-10-03 20:54:34
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人