关闭
当前搜索:

[LCT维护最小生成树 || CDQ分治 || 线段树 并查集 dfs树] Codeforces 603E #334 (Div. 1) E. Pastoral Oddities

这是个好题啊 这种数据结构题和dfs树有什么关系呢 唯一的关系就是 一个联通块当且仅当有偶数个点时能满足存在边集的一个子集每个点度数为奇数 或者更一般的结论 当一个联通块中每个点的度数奇偶性要求之和是偶数 那么存在 然后我们就转化为一些边使得每个联通块为偶数 这个出题人的标算我没看懂啊 LCT在线维护最小生成树? http://codeforces.com/blog/entry/21...
阅读(558) 评论(0)

[dfs树] Codeforces 521E #295 (Div. 1) E. Cycling City

这个东西啊 题解里讲的太复杂了 直接发现充要条件的两个环有公共部分 那么我们瞎JB dfs以下就好了 但是 这个东西啊 输方案真是蛋疼 我弄来弄去搞了好久 就是写不出优雅的代码 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std;...
阅读(301) 评论(0)

[欧拉回路 dfs树] Balkan OI 2016 Acrobat

传送门:http://boi2016.ccs.org.cy/ 大概就是一个二分图 每次可以使一条xi-yj的边变换为xj-yi 或在y之间任意加边 使存在欧拉回路 我们可以先把x侧都度数为偶数 我们发现 对于xi-yj进行变换 xi yi xj yj 奇偶性都发生变化 然后呢 我们对 i-j 连边成为一个新图 那么就是找尽量少的边使每个点度数符合要求奇偶性 这个在任意一可生成树上贪心...
阅读(271) 评论(0)

[dfs树 神奇思路] Codeforces 730K NEERC16 Southern Subregional K. Roads Orientation Problem

这种思路是怎么想到的 学习新姿势 https://wiki-new-meta.icpc-camp.org/2016-2017%20ACM-ICPC,%20NEERC,%20Southern%20Subregional%20Contest #include #include #include #include #include #define cl(x) memset(x,0,siz...
阅读(270) 评论(0)

[二分图染色判奇偶换 || 并查集] HDU 5215 Cycle

其实判奇偶环应该可以用带权并查集 不是很清楚 没有写过 二分图无奇环 非二分图必有奇环 偶环么 要是两个奇环有公共点必然可以变成一个偶环 那么在dfs树上打标记 看一个点被几个奇环包含 标记先差分再向上传递 老套路了 #include #include #include #include #pragma comment(linker, "/STACK:102400000,10240...
阅读(198) 评论(0)

[二分图 dfs 打标记] BZOJ 4424 Cf19E Fairy

二分图不能有奇环 那么这条边一定在奇环的交上 还不能在偶环上 因为偶环和奇环会组成新的奇环 那么给奇环打+1标记 偶环打-1标记 标记为奇环个数的边即可 这种打标记的树D方法比较重要 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline...
阅读(314) 评论(0)
    个人资料
    • 访问:309409次
    • 积分:12408
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论