P4047 [JSOI2010]部落划分 方法记录
原题链接 [JSOI2010]部落划分 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的 ......![]()
题解 洛谷 P4171 【[JSOI2010]满汉全席】
考虑\(2-SAT\)。 将汉式看作\(0\)状态，满式看做\(1\)状态，将每个材料拆成\(01\)两个状态。 从\(a\)向\(b\)连有向边表示的意义为选了\(a\)后必须选\(b\)。 那么每次 ......2-SAT 知识小结
有 n 个变量，每一个变量都是 bool 类型的，除了这 n 个变量以外，我们还有 m 个关系表达式，关系表达式差不多是这样的： x1 & x2 = false（注意每个表达式只会有两个 ......![]()
题解【洛谷P6029】[JSOI2010]旅行
题面 简化版题意：给出 \(n\) 个点 \(m\) 条边的无向图，可以交换任意两条边的权值 \(k\) 次，求 \(1\) 结点到 \(n\) 结点的最短路。 考虑\(\text{DP}\)。 把所有的边 ......连通数[JSOI2010]-洛谷T4306
咕咕咕 tarjan+拓排应该是正解吧 然而我上去就打了个tarjan和dijkstra （由于我抄题解抄多了，代码能力极差，于是我就gg了） 题解中有大佬直接用dfs过了8个点，再吸口 ......JSOI2010 联通数
传送门 这道题的题目描述看起来很奇怪。实际上的意思是要求在这个有向图之内能到达的点对有多少，解释一下题里的图片就是(1,1),(1,2),(1,3),(1,4),(1,5),(2,2),(2, ......[JSOI2010] 连通数 - 强连通分量,缩点
复习一下手工 tarjan include <bits/stdc++.h> using namespace std; vector <int> g[2005],scc[2005]; int ind,f[2005],siz[2005],dfn[2005],low[2005],vis[2 ......【模板】bitset
Bitset常用操作： bitset<size> s; //定义一个大小为size的bitset s.count(); //统计s中1的个数 s.set(); //将s的所有位变成1 s.set(p); //将s的第p位变成1 s.re ......【bzoj1821】[JSOI2010]Group 部落划分 Group
题目大意：要求把n个点分成m块，使得每一块之间的距离的最小值最大 n^2枚举所有点之间距离 然后sort一下 并查集维护连通关系 一开始e[]开MAXN然后WA了测了4ms，然后 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章