平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共3篇）

牛客算法周周练4

闲话A、B看了这位大佬的博客看懂的传送门，B题我想化简，结果出了问题求助这位大佬，然后同学发现我多算了一个，大佬也很快发现了，我自己找了半天，QAQ。戳我传送 [SDOI2016]齿轮题意： n个齿轮m条链，链上两点u、v的转述比为x：y，若不同链条的传动比不相容，则有些齿轮无法转动，就...

思维博弈唯一分解定理并查集 DFS 异或

2020-04-29

2 698

【每日一题】边的染色来自专栏

戳我传送思路： 1.链式向前星存图后，dfs跑一遍判读是否自身矛盾。2.dfs再跑一遍，对每个联通块的元素个数sum-1求和k。3.dfs再跑一遍，对每个涂了颜色的边组成的连通块的元素个数sum-1求和，再用k减去总和，ans=2^k。原理 1.边的值可以看作两个端点的异或值。2.对每个...

DFS 并查集思维

2020-04-28

0 737

牛客小白月赛20

戳我传送 A、最短路思路： Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define dis(a,b,c,d) sqrt((a-...

贪心模拟前缀和暴力枚举并查集离散化树状数组线段树 dfs序二维差分 Dijkstra DFS 思维 BFS 计算几何

2020-04-18

2 1024