摘要：
先埋坑， 阅读全文
摘要：
这题很好啊，好在我没做出来。。。大概分析了一下，题目大概意思就是求 问所有满足1<=i<=n且i与m互素的ai之和 最开始我们队的做法是类似线性筛的方法去筛所有数，把数筛出来后剩下数即可，但是这样的是时间复杂度十分大，我们需要遍历每个质因 的倍数，这样最坏的复杂度是很大的1e8，因为我们需要把i的倍 阅读全文
摘要：
这题最开始给你了N个点，M条边，边是单向边，问不指定起点和终点，最长路是什么？？？ 脑补一下，不定起点和终点的最短路，用弗洛伊德算法搞一搞，但是。。。那个垃圾算法的复杂度是N^3的，但是这个算法的M高达5000，直接放弃 仔细想想，可以用剪纸+dijstra做，但是需要改变一下边权，distra求的 阅读全文
摘要：
#include #include #include #include #define ll long long using namespace std; const ll maxn = 500007; ll n; ll t; ll x[maxn],a[maxn]; ll sum_num[maxn]; ll sum_t[maxn]; void init() { sum_num[0]=0;... 阅读全文
摘要：
很简单的深搜的一道题，由于这道题要找环的个数，并且认为相连当一个点的8个方向种中有一个方向和这个点相连。 这个题做法无非就是暴力每个点，然后满足条件的深搜即可。 感觉我自己的代码写的很无趣，大佬的代码都是没用vis数组判断，满足条件#的直接变成。即可 阅读全文
摘要：
这题就是给你一个标号为0-n-1的环，然后给你M个操作，操作有两种，一种是直接给一个数，这数的正负代表我当前向前（向后）仍了xx个位置的球，或者给你一个撤销操作表示为 undo m，表示撤销最近的M个操作 这题是个标准的栈模拟，但是我忘记了两个问题，由于这里要判断undo，因此是字符串输入，这样我们 阅读全文
摘要：
#include #include #include #include #define INF 1e9+7 using namespace std; const int MAXN = 2000000; const int MAXM = 2000000; int n,m; int s[MAXN]; struct EDGE { int v,next,w; }edge[MAXN]; int h... 阅读全文
摘要：
二维树状数组真的还挺神奇的，更新也很神奇，比如我要更新一个区域内的和，我们的更新操作是这样的 add(x1,y1,z); add(x2+1,y2+1,z); add(x1,y2+1,-z); add(x2+1,y1,-z); 我们会想为什么和一维的差这么多，我们不妨这样看 add(x1,y1,z); 阅读全文
摘要：
哇这道题好坑啊，可能是我太菜了 题意就是叫把一个连续序列分成K组，使得每个组的和都相等 我最开始的想法是由于要分成K组，那我们知道，每组一定有sum(a[i])/k这样我们只需要每次当num==sum/k时，把num变成0 这样我们看最后是不是0，即可判断是否可以分组，但是最后要考虑到末尾为0的情况 阅读全文
摘要：
歇逼了一晚上，懵懵懂懂的懂了Dinic算法 大概是一遍BFS+DFS，还不是很懂，明天继续看！！！ 阅读全文