![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Even Degrees(AGC035B)(构造)
文章目录题目思路思考题目给定一 nnn 个点 mmm 条边无向连通简单图,给每条边定向使得每个点出度为偶数思路首先,mmm 为奇数直接无解考虑偶数情况我们尝试构造生成树后其他边随便定向然后 DFSDFSDFS一个点和它父亲的连边方向由它的出度奇偶判断最后由于总出度是偶数,其他点的出度都是偶数,那么根节点也是偶数思考对于这种构造方法要理解,TLY明明提到过一次。。。...原创 2019-11-04 23:54:58 · 275 阅读 · 0 评论 -
Alice and the Unfair Game(Div.2-E1236)(贪心,脑洞,Dp)
题目CF思路我们首先可以发现一个贪心策略,假设我们从 ppp 出发所能达到的最远处构成区间 [Lp,Rp][L_p,R_p][Lp,Rp] 中每个点都可以到达。比较好证明,假设到了 iii 点后如果下一次要查询 iii 就挪一挪,然后挪回来就行了。那现在就是找每个点最左和最右就行了。发现很难搞。。。然后翻了翻别人的代码理解了很久发现可以这样做我们处理出从每个位置出发被阻挡的次...原创 2019-10-22 18:45:58 · 1380 阅读 · 0 评论 -
Do Not Duplicate(AGC-B)(模式循环行走)
前言还是对模式循环行走问题不熟悉回忆起跳房子,都是按照他所给的方法模拟会超时,就算找到循环节也会超时,于是由于地图固定,可以处理出一些点的下一个特征点,具体问题具体分析,也可以为分块题目Atcoder题目大意:思路首先是暴力,模拟栈找循环节即可,会 TTT然后我们怎么想呢,这种问题一般是一段一段地跨,我们多用暴力程序分析一下就会发现如果我们到一个位置 ppp ,我们可以处理出和它...原创 2019-10-18 10:40:32 · 545 阅读 · 0 评论 -
Balanced Removals(Codeforces Global Round 5-C)(贪心)
题目CF在三维空间内给你 nnn 个点坐标 (xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi) ,保证 nnn 为偶数,每次可以配对两个点然后删去这两个点 a,ba,ba,b ,但要满足以他们为顶点构成的空间内没有点(包括边界),即没有点 ccc 满足,输出 nnn 对方案?n≤50000;xi,yi,zi≤108n\le50000;x_i,y_i,z_i\le 1...原创 2019-10-18 00:49:04 · 131 阅读 · 0 评论 -
Prosjecni(构造)
文章目录题目大意:思路代码题目大意:让你构造一n*n矩阵使得每行平均值出现在该行,每列平均值出现在该列,且表中数字不同。无解输出-11≤n≤100,0≤a[i][j]≤1091\leq n\leq 100,0\leq a[i][j]\leq 10^91≤n≤100,0≤a[i][j]≤109思路首先我们可以发现奇数直接挨着排就可以排完,n=2输出-1然后我们考虑偶数[123...n−...原创 2019-06-24 17:43:27 · 194 阅读 · 0 评论 -
"红色病毒"问题(HDU-2065)(母函数证明)
母函数证明原创 2019-07-10 09:08:43 · 356 阅读 · 0 评论 -
Chocolate(母函数)(POJ-1322)
母函数好题原创 2019-07-10 10:54:26 · 214 阅读 · 0 评论 -
Devu and Flowers(母函数\生成函数-二进制枚举)(Codeforces Round #258-Div. 2-451E)
母函数好题原创 2019-07-10 11:35:31 · 561 阅读 · 2 评论 -
对跳舞链(Dancing Links)和精确覆盖(DLX)的理解运用
DLX原创 2019-11-13 08:57:01 · 222 阅读 · 0 评论