Codeforces#606,B-Two_Fairs(DFS遍历图，链式前向星，思维) Codeforces #606 B-Two Fairs题意：https://codeforces.com/contest/1276/problem/b 给出一个连通图（图中每个点都和任意其他点相通），现在给出n个点，m条边，和两个点a，b。求有多少点对一定要经过a，b点。 思路：通过a点出发进行dfs，设置b点为禁止点（不能访问）,由于这个图是连通图，任意2点都是可达的，那么从a点出发发不通过a的 2020-01-23 ACM-图论
POJ-1077 Eight(康托展开+BFS) POJ-1077 康托展开+BFS前置知识康托展开：https://blog.csdn.net/qq_38701476/article/details/81003290 code（注释详解）： 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556 2020-01-19 ACM-搜索
ACM-树状数组基础 ACM- 树状数组我们约定：把上图中参差不齐的白色方格称为 数组$C$，没个$C$都支配着几个数字。 同时，最下面一行的数字所构成的数组为数组$a$. 例如：C[2]管理的是 a[1],a[2]. C[4]管理的是a[1],a[2],a[3],a[4]. C[6]管理的是a[5],a[6]. C[8]管理的是a[1],a[2],a[3],a[4],a[5]……a[8]. 操作函数1.lowbit( 2019-11-01 ACM-数据结构
2019牛客暑假多校训练（第一场）题解 2019牛客暑期多校训练营（第一场）A-Equivalent Prefixes（单调栈，思维，笛卡尔树）123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include<bits/stdc++.h>using namespace std;const int ma 2019-09-16 ACM-牛客多校
ACM-思维构造题（2019暑假集训） HDU-1214 圆桌会议题目链接 Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他 2019-09-16 ACM-构造