构造
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Even Degrees(AGC035B)(构造)
文章目录题目思路思考 题目 给定一 nnn 个点 mmm 条边无向连通简单图,给每条边定向使得每个点出度为偶数 思路 首先,mmm 为奇数直接无解 考虑偶数情况 我们尝试构造生成树后其他边随便定向然后 DFSDFSDFS 一个点和它父亲的连边方向由它的出度奇偶判断 最后由于总出度是偶数,其他点的出度都是偶数,那么根节点也是偶数 思考 对于这种构造方法要理解,TLY明明提到过一次。。。 ...原创 2019-11-04 23:54:58 · 278 阅读 · 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 · 1404 阅读 · 0 评论 -
Do Not Duplicate(AGC-B)(模式循环行走)
前言 还是对模式循环行走问题不熟悉 回忆起跳房子,都是按照他所给的方法模拟会超时,就算找到循环节也会超时,于是由于地图固定,可以处理出一些点的下一个特征点,具体问题具体分析,也可以为分块 题目 Atcoder 题目大意: 思路 首先是暴力,模拟栈找循环节即可,会 TTT 然后我们怎么想呢,这种问题一般是一段一段地跨,我们多用暴力程序分析一下就会发现如果我们到一个位置 ppp ,我们可以处理出和它...原创 2019-10-18 10:40:32 · 552 阅读 · 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 · 139 阅读 · 0 评论 -
Prosjecni(构造)
文章目录题目大意:思路代码 题目大意: 让你构造一n*n矩阵使得每行平均值出现在该行,每列平均值出现在该列,且表中数字不同。无解输出-1 1≤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 · 198 阅读 · 0 评论 -
"红色病毒"问题(HDU-2065)(母函数证明)
母函数证明原创 2019-07-10 09:08:43 · 455 阅读 · 0 评论 -
Chocolate(母函数)(POJ-1322)
母函数好题原创 2019-07-10 10:54:26 · 252 阅读 · 0 评论 -
Devu and Flowers(母函数\生成函数-二进制枚举)(Codeforces Round #258-Div. 2-451E)
母函数好题原创 2019-07-10 11:35:31 · 646 阅读 · 2 评论 -
对跳舞链(Dancing Links)和精确覆盖(DLX)的理解运用
DLX原创 2019-11-13 08:57:01 · 249 阅读 · 0 评论