- 博客(17)
- 收藏
- 关注
RSS订阅原创 LCA及应用
定义： 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 性质： 1.LCA(u)=uLCA(u)=uLCA(u)=u; 2. uuu是vvv的祖先，当且仅当LCA(u,v)=uLCA(u,v)=uLCA(u,v)=u； 3. 如果uuu不为vvv的祖先并且vvv不为uuu的祖先，那么 u,vu,vu...
2020-01-30 12:39:41
431
原创 2019 ICPC Asia Nanchang Regional
L-Who is the Champion: 签到题，但题目里面的净胜球数，看了半天。sort排序。 #include <bits/stdc++.h> using namespace std; struct node { int num,score,goal;//净胜球数 }team[110]; bool cmp(node a,node b) { if(a.score=...
2020-01-27 22:19:18
230
原创 2019 ICPC Asia-East Continent Final
A - City: 直接推公式，一开始以为要用大数，其实不用。 组合数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { ll a...
2020-01-27 15:21:04
947
原创 The equation SGU - 106【细节处理+区间内解的个数】
思路：用拓展欧几里的求出方程的一组解，然后求解出其他解，有很多细节的地方需要注意。 注意拓展欧几里得的应用条件。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll x1,x2,y1,y2; ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) ...
2020-01-25 20:55:56
391
原创 Rank of Tetris HDU - 1811【拓扑排序+并查集】
#include <bits/stdc++.h> //基本思路：先用并查集处理 = 关系，归为一个集合，每次对该集合内的元素进行操作时，只对父亲操作即可。 //然后利用拓扑排序处理级别关系 using namespace std; const int N=1e4+5; int pre[N],degree[N],a[2*N],b[2*N]; char c[2*N]; vector<...
2020-01-22 21:59:01
89
原创 2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（重现赛）
E-棋技哥: 博弈论。 一开始想的是用一个前缀和去记录每个位置的翻转次数，来决定是否翻转。从最右下角开始。 看了题解后才知道可以直接判断第一行第一个位置的棋子的状态。 为1，则输出call；为0，则输出aoligei。 因为无论翻转哪一个棋子，都会影响这个棋子的状态。所以，当这个棋子的初始状态为1时，必然要用奇数次的翻转才能把全部棋子翻转成白色。为0时，同理。 #include <bits/...
2020-01-22 21:57:52
271
原创 Function HDU - 6546【堆+贪心】
一开始想的是求个导之类的，没有想过一步一步的算。每次把增量最小的++。 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; typedef long long ll; struct node { int x,num; ll sub,sum; bool operator <(con...
2020-01-21 22:15:56
127
原创 牛客小白月赛21-D.DDoS【拓扑图路径计数，边权无用】
题面： Nancy的男朋友喜欢网络安全！ 最近，一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时，使得Request同时到达目标服务器，以堵塞其它正常的通讯。 不妨假设攻击者在1号节点，目标服务器在nn号节点，其余节点（2到n-1号节点）为中继服务器。 攻击者可以在任意时间发送一个定向数据包（即规定其经过中继服务器的路线，但不同数据包的路线不能完全相同），目标服务器对这种数...
2020-01-19 20:44:03
253
原创 coins HDU - 3348【逆向思维】
首先，用最少的数量，直接贪心，先用面额大的，再用面额小的，即可。 而要求最大的数量，直接求就不好处理。因此我们可以用总的钱数-p，所的差 p’当作片，用最少的数量取凑p’,就相当于用最大数量的钱币凑p。 #include <bits/stdc++.h> using namespace std; int solve(int t,int b[]) { int sum=0; ...
2020-01-17 21:30:28
190
原创 状态压缩dp【入门】
【1】POJ3254 Corn Fields 题目大意： 一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛（不包括斜着的），即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 输入 1<=n<=12，1<=m<=12 输出 一个mod100000000的整数 ...
2020-01-15 22:36:04
233
原创 Numbers on Tree
D. Numbers on Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Evlampiy was gifted a rooted tree. The vertices of the tree are numbered...
2020-01-15 17:32:38
178
原创 CodeForce 1272 E. Nearest Opposite Parity【多源bfs+反向建图】
#include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int N=2e5+5; vector<int>path[N]; int a[N],ans[N],d[N]; int n; queue<int>que; void bfs(vector<int> ...
2020-01-10 17:07:18
205
原创 CodeForce1270E-Divide Points【构造】
题目大意： 给n个点，要求把所有的点分成两部分。划分的依据是：对于所有的距离值，只能属于集合内部，或两个集合之间，而不能都满足。 一开始想要的是并查集处理，但发现有些情况还是没有办法处理，因为他是对边讨论的。 题解提供的方法很巧妙，并没有直接求距离来讨论，而是通过距离平方的奇偶性来判断。 对于所提供的点，其坐标可以分为4个集合: num[0][0]:x为偶，y为偶 num[0][1]:x为偶，y为...
2020-01-10 11:30:12
171
原创 Hello 2020【总结】
A. New Year and Naming 分别取模。 #include <bits/stdc++.h> using namespace std; char ss[25][20],tt[25][20]; int main() { int n,m,q,k; while(scanf("%d%d",&n,&m)!=EOF) { for...
2020-01-09 17:02:56
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人