摘要：
思路：先缩点，每个强连通分量对答案的贡献为sum*（sum-1）/2 ，其中sum为强连通分量大小 用tarjan算法求强连通分量（自己写了一个前向星版本的挂了，只有10分，tarjan算法的框架还是要背熟练！！！ #include<bits/stdc++.h> using namespace st 阅读全文
摘要：
暴力+剪枝 只得了40分...暂时没想到正解（好吧，查了一下正解dijkstra #include<bits/stdc++.h> using namespace std; #define ll long long const ll N=500+10; const ll INF=0x3f3f3f3f; 阅读全文
摘要：
这题是稍微复杂一点的小模拟，细节有点多（本人比较烦此类题目，耗时较久，算是偏难的CSP-2了 我采用的解决办法是，将方向表示为状态，（感觉这种方法比较适合这类题） 其次，画状态转移图（包含状态转移条件和执行语句，这一步需要细心 然后，根据状态转移图快速编写好程序 最后，验证样例和特殊数据（一开始写了 阅读全文
摘要：
鸽了Div3，抱着维持手感的心态直接做D题，结果被自己菜到....题意是给你两个长度n数组，让你计算有多少对（i,j）满足ai+aj>bi+bj（i<j） 一开始想到二分，写了一半想不清楚怎么同时处理值和序号的大小关系， 于是又开始想树状数组。。因为有例题是用树状数组计算区间内比x小的数有多少，但是 阅读全文
摘要：
用了暴力搜索+剪枝，这题说来很迷，感觉没什么方法，就想暴力，但是不太会分析dfs的复杂度，不知道会不会超时，写了一半就搁置了，今天突然把它写完交了一发，得了80分。我觉得可能就是方法问题吧，就先不管了。 结果，想到返回的结果是错误而不是超时，就想是不是计算距离的时候爆longlong了，虽然函数返回 阅读全文
摘要：
CSP-2就是常规的简单模拟题，开始思路跑偏了只消除了数到的大于2的位置，后来把每块连续的位置标成一个颜色再消除才正确 #include<bits/stdc++.h> using namespace std; int n,m; int a[33][33],vis[33][33]; int b[33] 阅读全文
摘要：
简单题 细心最重要，多自测几组数据，静态查错保证正确率 #include<bits/stdc++.h> using namespace std; int a[2005]={0}; int main() { int n,cnt=0; //ios::sync_with_stdio(false);cin. 阅读全文
摘要：
树的直径 模板题 #include<bits/stdc++.h> using namespace std; int n,m; const int maxn=20005; vector<int> g[maxn]; int vis[maxn]; int ans,p; void dfs(int cur,i 阅读全文
摘要：
1.https://dev.mysql.com/downloads/mysql/下载最新mysql版本 博主在这下载的版本为：MySQL Community Server 8.0.19 为一个名为mysql-8.0.19-winx64的zip压缩包，把它解压缩到一个非系统盘(省内存） 我这里把它解压 阅读全文
摘要：
其实有些语句还能够编译运行输出结果， 但是devc++还是会warning 为了让DevC++用上C++11标准，一些简单的步骤就可以完成，步骤如下： 1.【工具】-【编译选项】-【编译器】 2.找到“编译时加入以下命令” 3.填入“-std=c++11” 4.点击确定 完成以上步骤就ok！ 阅读全文