rt 如果不考虑输出方案的话，本题显然有DP+斜率优化+凸优化的做法，这样的效率是$O(nlog_21e18)$的，比现在常见的只有斜率优化的做法(效率$O(nk)$)更优，但我在使用$O(nlog_21e18)$的做法时第二问出现了问题QwQ 由于带权二分是通过二分一个分段的附加权来解决分段次数限制的，所以可能存在某…

有一个n个点r条边的有向带权强连通图，图没有重边，这n个点中前b个点为b个部门，第b+1个点为监管处(监管处不是部门)，其他点起到中继作用。部门之间可能希望传递信息。如果部门a希望传递信息到部门b，那么他必须先把信息传递到监管处，然后再由监管处发到部门b。你可以选择把这b个部门按照你的意愿分成恰好s组，而每一组内部的所…

不过这好像就是官方数据？？？

在讨论《双倍经验》回复：

~~话说，我是不是应该偷偷吃双倍经验啊~~

与3527重题 @[kkksc03](/space/show?uid=1)

RT 找了一下午错，发现题读错了emmmm....

在讨论《翻译》回复：

@[chen_zhe](/space/show?uid=8457)

在讨论《翻译》回复：

@[lin_toto](/space/show?uid=256)

在讨论《翻译》回复：

@ lin_toto

在讨论《翻译》回复：

计算几何经典入门题

本题有多组数据 对每组数据 给定n，l， 然后给定平面中n个点的横纵坐标， 求一个最小周长的封闭图形（可以包含曲线）， 要求该图形包裹住所有点， 并且该封闭图形上的任何点距离任意给定点不小于l 输出这个最小周长 ```cpp 1 9 100 200 400 300 400 300 300 400 300 400 400…

如题，主要是因为这个题太卡精度了 如某些数据有两万多个点，其值域为[0,2] 如当我们想输入1.00000时，几乎所有数据都输入了0.99999 所以经过本人不断的wa，发现直接对答案取整然后取绝对值可过（输出全是正整数带串0）

在讨论《85,90,95分的看一下》回复：

谢谢楼主提醒 $-{b\over 2a}$可能是个负数， 所以整除得到的结果不一定是正数的下取整，需要++得到上取整的值； 还可能是负数的上取整，这就需要--得到下取整的值

我从六点卡到八点， 试过把%变- 试过自定义min 试过减少% 试过把long long 变成int ，然后强转 试过不强转改为*1ll， 结果居然是因为*1ll次数太多导致T了， 又把一部分int换成long long才A了， 还有TLE显示RE是怎么回事啊？

在讨论《为什么我的第一行答案要减1才能过》回复：

结尾的“.”不是字符串的一部分吧

RT

在讨论《欢乐赛 答疑帖》回复：

好吧，原谅我把图屏蔽了。。。。

在讨论《欢乐赛 答疑帖》回复：

。。。。还是我没有看到？？ @[zhoutb2333](/space/show?uid=31564)

在讨论《欢乐赛 答疑帖》回复：

为什么D题没有数据范围

在讨论《A矩阵为全1，该题数据可过》回复：

。。。好严肃啊

RT； 。。。于是输出B矩阵的总和-C矩阵的总和该题可AC。。。

在讨论《评测机这么慢？》回复：

re:现在好像能跑过去了

程序中的任何计算都在长整形范围以内，除法为整除，程序不需要判错 RT，bzoj有这句话，luogu没写

在讨论《评测机这么慢？》回复：

我也是。。。那是因为COGS开了5倍时限

在讨论《最后一个点非法》回复：

谢谢

在讨论《最后一个点非法》回复：

题目要求K为偶数，然而该点K为奇数，求更正 @[kkksc03](/space/show?uid=1) （话说，kkk国庆休息吗）

在讨论《最后一个点非法》回复：

题目要求K为偶数，然而该点K为奇数，求更正 @[kkksc03](/space/show?uid=1)

在讨论《最后一个点非法》回复：

@[kkksc03](/space/show?uid=1)

题目要求K为偶数，然而该点K为奇数，求更正 @kkksc03

在讨论《为什么第4个点总是过不去？？？？？？？？？？？？？》回复：

@[karlven](/space/show?uid=8874) 求教求教