![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
十二贰
菜鸟
新手
展开
-
并查集--食物链
题目-食物链题目描述:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。原创 2021-09-04 22:06:14 · 70 阅读 · 0 评论 -
HDU - 1106 -- Transmitters(纯代码)
#include<stdio.h>#include<math.h>#include<iostream>using namespace std;const double eps = 1e-6;const int maxn = 5e5+5;struct Point{ double x,y; Point (double _x = 0,double _y = 0): x(_x),y(_y){} Point operator -(const Po原创 2021-09-01 14:28:53 · 93 阅读 · 0 评论 -
扩展的欧几里德求整数解 (纯代码)
扩展的欧几里德求整数解#include<bits/stdc++.h> #define ll long long#define gcd(a,b) __gcd(a,b)#define lcm(a,b) a*b/(__gcd(a,b))using namespace std;//priority_queue <int,vector<int>,less<int> > Q;ll qpow(ll a,ll x){ll ans=1;while(x>0){原创 2021-07-20 22:37:35 · 104 阅读 · 0 评论