上一页 1 2 3 4 5 6 ··· 17 下一页
摘要: OI竞赛中手工栈的书写 阅读全文
posted @ 2018-04-05 09:18 ws_zzy 阅读(217) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; int main(){ bitsetA; bitsetB(0xfa2); bitsetC(string("100000")); cout<<A<<endl; cout<<B<<endl; cout<<C<... 阅读全文
posted @ 2018-04-04 11:21 ws_zzy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题解:给边赋上权值,然后求最大生成树,如果不符合那就无解 证明:留坑 阅读全文
posted @ 2018-03-30 22:32 ws_zzy 阅读(173) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn=4000;const int oo=1000000000;int 阅读全文
posted @ 2018-03-30 22:31 ws_zzy 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题解: 树上动态DP 阅读全文
posted @ 2018-03-27 11:30 ws_zzy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题解: 阅读全文
posted @ 2018-03-25 23:38 ws_zzy 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题解: 可并大根对维护即可 注意long long 阅读全文
posted @ 2018-03-25 23:37 ws_zzy 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题解: 高斯消元解期望方程 每条边算贡献 用边算不好算 算f(x)表示到x点的次数 f(x)=sigma(f(y))/size+1 对于1和n特判一下 然后n个方程n个未知数 阅读全文
posted @ 2018-03-25 23:35 ws_zzy 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题解: 先求每个串的最长回文串 然后两个串的一定是一个串的某一个最长回文串向两边扩展 用后缀数组求 阅读全文
posted @ 2018-03-25 23:31 ws_zzy 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题解: 我严重怀疑语文水平(自己的和出题人的) 把航线按照拓扑关系建立DAG 然后最小路径覆盖 为什么两条首尾相接航线之间不用维护???? 阅读全文
posted @ 2018-03-25 23:28 ws_zzy 阅读(379) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 17 下一页