![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
DoIdo~
这个作者很懒,什么都没留下…
展开
-
集合中的质数(容斥原理和dfs)
注释:当然这道题也可以二进制枚举,只是不用0\small 00这个二进制。题面题意:见题面。解决思路:容斥原理:总结:容斥原理就是奇加偶减。有了公式就直接dfs\small dfsdfs求解就可。为了方便dfs\small dfsdfs,先将输入的数组排序,这样就可以实现神剪枝操作。从左往右遍历每个数,对于这个数来说,可以被取,也可以不取。不取:除了遍历的位置加一,其余不变。取:遍历的位置加一,由容斥原理的奇加偶减的性质可以得到,多取一个数,它肯定变号,所以opt\small op..原创 2020-06-02 21:41:11 · 436 阅读 · 0 评论 -
赛后题解——问题 D: 游戏jienzi(记忆化)
//优化#pragma GCC optimize(2)//C#include<string.h>#include<stdio.h>#include<stdlib.h>#include<math.h>//C++#include<unordered_map>#include<algorithm>#include<iostream>#include<istream>#include<iom原创 2020-05-27 01:02:10 · 811 阅读 · 0 评论 -
D. Constructing the Array(结构体排序与dfs)
题面AC代码题意:是给你一个长度为n\small nn的0\small 00数组,然后操作n\small nn次,每第i\small ii(\small ((1≤i≤n\small1\leq i \leq n1≤i≤n)\small ))次使得最长连续0\small 00的区间(\small ((l,\small l,l,r\small rr)\small )),ans[mid]=i\small ans[mid]= ians[mid]=i。解决思路:可以考虑用结构体将每次操作的左端点、..原创 2020-05-19 10:58:03 · 323 阅读 · 0 评论