pack设当前手上的钱数为x。二分一段一段跳的复杂度是对的。因为，如果下一段的代价总和sum<\dfrac{x}{2}。那么这一段的下一个数肯定也小于\dfrac{x}{2}。因为是从大到小排。所以还能继续选下一个数，引出矛盾。所以每段的代价总和只能大于\dfrac{x}{2}。那段数就是log级别的。

最短路图type1:给定一张有向图，起点s，终点t求s到t的所有最短路组成的DAG(没有负环的最短路图一定是DAG)首先需要建一张正向图，一张反向图dis1[]表示正向图上点s到所有点的最短距离，dis2[]表示反向图上点t到所有点的最短距离考虑正向图上的一条边(edge){u,v,w}如何判断这条边

文章目录CKF程序运行结果绘图部分误差的统计特性计算与输出部分部分代码和注释下载链接CKFCKF全称为容积卡尔曼滤波，相比于UKF（无迹卡尔曼滤波），拥有更合理的理论推导和鲁棒性，且在理论上比UKF的精度更高。另有：与EKF的对比程序：https://blog.csdn.net/callmeup/article

[P1821USACO07FEB]CowPartyS-洛谷|计算机科学教育新生态(luogu.com.cn)每次都求一遍从uuu到r

Solution一道不错的计数题。因为直接求不相遇的方案十分复杂，所以考虑正难则反，用总的方案数减去相遇的方案数。求方案数很套路：在求最短路的时候开一个数组\(del\)记录到达点\(i\)的最短路条数，更新最短路时顺便更新即可。跑完最短路后，设\(dis1\)为\(s\)到\(t\)的最短路

本题有两种思路。首先，对于普通的树，到一个点最远的点一定是直径的端点之一。记\(S\)表示直径长度。做法\(1\)先求出一条直径，若直径的两个端点颜色相同，则最长距离一定为直径。否则，令两个端点分别为\(x,y\)，并钦定\(x,y\)不同色。枚举答案\(d\)，所有到\(x\)距离\(>d\)的

https://www.luogu.com.cn/problem/AT_abc325_e题目描述ある国には都市がNNN個あります。あなたは、都市111にある営業所から000個以上の都市を経由して都市NNNにある訪問先へ移動しようとしています。移動手段は社用車と電車の222種類があります。都市

https://www.luogu.com.cn/problem/P1821题目描述寒假到了，nnn头牛都要去参加一场在编号为xxx的牛的农场举行的派对，农场之间有mmm条有向路，每条路都有一定的长度。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这nnn头牛的最短路径（一个

1.题目洛谷传送门2.思路我们可以把不确定的点当成真实存在的\(0\)号点，建边的时候就正常连即可。然后我们来看一个样例：1-2-03-4-5当我们把\(0\)号点看成\(3\)号点时，答案就是\(1\)号点到\(0\)号点的距离加上\(3\)号点到\(5\)号点的距离。然后我们再

出题人说：“有最短路，还要有次短路。”于是，就有了次短路这个东西。与次小生成树一样，目前不知道有啥用。本文求的是严格次短路！变量n：点数；m：边数；e：vector存图；dis1：储存最短路；dis2：储存次短路。过程我们要利用dijkstra的贪心思想和松弛操作。dijkstra的贪心思想，就是用目前路

CF14DTwoPaths题解题目链接传送门题意简述给定一棵树，找出两条不经过相同点的最长路径，使得他们的长度乘积最大。题目分析首先，如果在一棵树上，两条路径没有共同的点，那

2.3P3119首先有显然结论：在一个环上反走一定是不值的，因为环上的点本来就相互可达。缩点后建立正反图跑最短路，设正图最短路数组为\(dis1\)，反图最短路数组为\(dis2\)，对于

\([IOI2011]crocodile\)这题没有题解，我就来发一篇。链接：https://www.luogu.com.cn/problem/P5845题目描述:给定出发点\(s\)与\(k\)个终点，有一个鳄鱼门卫可以在每一轮堵

1025模拟赛（兔子场）感谢兔子女王&兔子公主不杀之恩。A「AGC008C」TetrominoTiling题意\(~~~~\)七种俄罗斯方块，已知每种的数量，（按照形状记为\(\text{I,O,T,L,J,S,Z

题意：​ 现在有一条河，河中有n个石头，你需要从河的一端到河的另一端。现在你有一次机会在任意位置放置一个石头，请问石头放在哪里可以使过河的最长路径最短。请输出放置的石头