随笔分类 - 网站->BZOJ
摘要：题解 可能是世界上最裸的一个单纯形 （话说全幺模矩阵是啥我到现在都不知道） 假装我们已经看过了算导，或者xxx的论文，知道了单纯形是怎么实现的 扔一个blog走掉。。https://www.cnblogs.com/ECJTUACM 873284962/p/7097864.html 那么我们根据题意可
阅读全文
摘要：题解 我们可以根据点积的定义，垂直于原点到给定点构成的直线作一条直线，从正无穷往下平移，第一个碰到的点就是答案 像什么，上凸壳哇 可是……动态维护上凸壳？ 我们可以离线，计算每个点能造成贡献的一个询问区间[l,r]表示这个点在第l个询问和第r个询问之间存在，按照每个点的横坐标大小顺序插入线段树，我们
阅读全文
摘要：题解 这道题是求一个有向图的外向生成树 入度矩阵对应着外向生成树，出度矩阵对应着内向生成树，知道了这个就可以求出基尔霍夫矩阵了，同时n 1阶主子式一定要删掉根节点的一行一列 代码 cpp include include include include include include include
阅读全文
摘要：题解 读错题了，是最后留下一个牛人首长歌颂他，和其他人没有关系，t就相当于数据组数 结论题，具体可看 https://www.zhihu.com/question/59895916/answer/196874145 最后一个求导(1 z)不拆，最后代入1的时候会消掉，就得出了这个结论 代码 cpp
阅读全文
摘要：题解 一个小数的一百多次方也没有爆，exm？？？ 这个如果单看题面的话，这题非常的不好搞（什么题能告诉你它好搞 include include include include include include // define ivorysi define pb push_back define s
阅读全文
摘要：题解 假如我们非常熟练的看出来，平方和转有序对统计的套路的话，应该就不难了 我们只需要统计(wayA,wayB)生成的序列一样的有序对个数就行 可以用一个$n^3$的dp解决 $dp[i][j][k]$表示选到第i个，第一个序列用j个上管道的球，第二个序列用了k的上管道的球，要求下一次操作两个球长得
阅读全文
摘要：题解 道理我都懂，可这精度卡得也太过分了吧 1e 10 AC 1e 12 WA，maya 就是把每个横坐标上圆覆盖的纵坐标长度求出来，对这个函数做一次simpson就行 代码 cpp include include include include include include // define
阅读全文
摘要：题解 最小乘积生成树！ 我们把，x的总和和y的总和作为x坐标和y左边，画在坐标系上 我们选择两个初始点，一个是最靠近y轴的A，也就是x总和最小，一个是最靠近x轴的B，也就是y总和最小 连接两条直线，在这条直线上面的点都不用考虑了 我们选一个离直线最远的点C，且在直线下方，我们用叉积考虑这个东西，也就
阅读全文
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点
阅读全文
浙公网安备 33010602011771号