Description "[JSOI2008]球形空间产生器sphere" Solution 以二维的时候为例 球面上三个点分别为$(a_1,a_2)$，$(b_1,b_2)$，$(c_1,c_2)$ 设球心的点为$(x_1,x_2)$，球的半径为$T$ 列式得 $\left\{ \begin{al ...
分类：
Web程序 时间：
2019-11-09 15:45:33
阅读次数：
101
我十分喜欢~~自带大常数的~~STL 思路都是反着来，先把该删的节点都删除，再一个一个往图里面加。 加节点的时候分类讨论： 假设当前要加的节点是 _u_ ，用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ，这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 ...
分类：
Web程序 时间：
2019-11-07 23:23:53
阅读次数：
140
Solution [JSOI2008]球形空间产生器 题目大意:在$n$维空间中给定$n + 1$个点，求到$n + 1$个点的欧几里得距离相等的点 高斯消元 分析: 假设我们有点$(x_1,x_2,x_3, \dots,x_n)$,到点$(a_1,a_2,a_3, \dots,a_n)$,$(b_ ...
分类：
Web程序 时间：
2019-10-21 11:45:54
阅读次数：
193
1 #include<iostream> 2 #include<cstring> 3 #define debug(i) cout<<"(i): "<<i<<endl 4 using namespace std; 5 6 int fa[400010]; 7 8 int find(int x) 9 { ...
分类：
Web程序 时间：
2019-10-09 14:02:01
阅读次数：
147
P1816 忠诚 st表竟然写挂了，线段树一遍过（就当练码力） P1198 [JSOI2008]最大数 1.动态在末尾插入一个数 2.输出末尾的L个数的最大值 线段树维护！ P3870 [TJOI2009]开关 P2574 XOR的艺术 P2846 [USACO08NOV]光开关Light Swit ...
分类：
其他好文 时间：
2019-10-08 12:47:10
阅读次数：
81
1 #include 2 #define _for(i,a,b) for(int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 1000000007 6 #define pb push_back 7 typedef long lon... ...
分类：
Web程序 时间：
2019-09-19 22:00:13
阅读次数：
143
题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简单无向加权图。 ...
分类：
Web程序 时间：
2019-09-14 10:44:56
阅读次数：
127
"题目链接" Solution [JSOI2008]小店购物 题目大意:有若干件物品,每个物品有一个原价,购买某件物品后可以以更优价购买另一件物品.每件物品有一个需求数目,既不能多买,也不能少买(如果需求$0$件你就不能买,哪怕可能使得总价最优) 题目分析:看到题解区巨佬的题解,发现此题有一个绝妙的 ...
分类：
Web程序 时间：
2019-09-12 21:43:32
阅读次数：
119
题目描述 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在，你被困在了这个 nnn 维球体中，你只知道球面上 n+1n+1n+1 个点的坐标，你需要以最快的速度确定这个 nnn 维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在 nnn 维空间中产生一个 ...
分类：
Web程序 时间：
2019-09-08 09:25:09
阅读次数：
117
思路: 本题目与 $p2700$ 类似。 向图中正向减点减边，每次都构建并查集，计算联通块的方法 肯定会TLE 则需要把思路调转： 需要先将路径都推倒,再重新建边 先输入各边,被摧毁的星球, 并将其离线储存 (注意存无向图) 之后,建起不包括存储的 被摧毁的星球 的并查集, 这样就得到了最后状态的联 ...
分类：
Web程序 时间：
2019-09-04 00:19:00
阅读次数：
93
