随笔分类 -  cf拾遗

Codeforces Round #740 E. Bottom-Tier Reversals
摘要：构造 阅读全文
posted @ 2021-08-25 17:36 GhostCai 阅读(73) 评论(0) 推荐(0) 编辑
Codeforces Round #740 D2. Up the Strip
摘要：整除分块->埃氏筛 正难则反 阅读全文
posted @ 2021-08-25 16:04 GhostCai 阅读(102) 评论(0) 推荐(0) 编辑
Codeforces Round #701 (Div. 2) C. Floor and Mod
摘要：整除分块 阅读全文
posted @ 2021-08-07 10:06 GhostCai 阅读(72) 评论(0) 推荐(1) 编辑
Educational Codeforces Round 102 (Rated for Div. 2) E. Minimum Path
摘要：最短路变形：用一条最小边替换一条最大边意义下的最短路 分层图，dis[i][0/1][0/1]表示点i，是否经过最小边，是否经过最大边 最小边两倍贡献，最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h 阅读全文
posted @ 2021-01-18 00:17 GhostCai 阅读(59) 评论(0) 推荐(0) 编辑
Codeforces Round #544 (Div. 3) F2. Spanning Tree with One Fixed Degree
摘要：题意：给一张图，求一颗生成树，使1号点度数恰为D 边分成三类，必选的边，1号点上可选的边，其他边 必选边先连上，1点剩下的边随意连直到度数为D，其他边补全生成树 必选边怎么求？比赛时用了tarjan求桥（疯狂WA37），因为一些不是桥的结构也会有（任选的）必选边，比如三角形 所以遍历和1点相连的边， 阅读全文
posted @ 2021-01-15 22:51 GhostCai 阅读(58) 评论(0) 推荐(0) 编辑
Codeforces Round #667 (Div. 3) E. Two Platforms
摘要：双指针 阅读全文
posted @ 2020-09-06 17:54 GhostCai 阅读(174) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags
摘要：思路，前缀和 阅读全文
posted @ 2020-08-26 22:06 GhostCai 阅读(109) 评论(1) 推荐(0) 编辑
Educational Codeforces Round 94 (Rated for Div. 2) B. RPG Protagonist
摘要：枚举，贪心 阅读全文
posted @ 2020-08-26 21:15 GhostCai 阅读(196) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示