- 博客(8)
- 收藏
- 关注
原创 交互题浅谈
交互题,顾名思义,就是电脑和评测机交流,然后得出数据的题目,这种题往往与传统题相差不了太多,一点注意事项待会仔细说。每输出一次,就要刷新缓冲区,那怎么刷新呢?是因为你没有刷新缓冲区。我不服,为啥我没有AC?然后就开开心心的提交,
2024-07-12 00:06:41 341
原创 abc348 D~F题解
我们设u是v的父亲节点,则可以发现f(v)=f(u)-v子树c的和+不是v子树的c的和,所以我们可以先求f(1)然后递推其他f就行了。我们用有药水点建图,如果两个药水点可达就连边,最后判断起点和终点所在的药水点是否联通就可以了。从f(u)到f(v(u的相邻点)),函数值会发生什么变化?直接bfs时间复杂度是O(H^2*W^2),N没用上?卡常好题,不说了,看代码。是不是存在一些关键点呢?
2024-04-08 00:09:09 517
原创 CF1925B题题解
因此,他决定把它分解成一个由n个子问题组成的大问题,使得所有子问题的难度都是一个正整数,并且它们的总和等于x。我们可以发现,如果y是x的因数,那x/y也是,那枚举小于等于根号x的,大于根号x的不也有了吗?Jay创造了一个难度为x的问题,并决定将其作为 Codeforces Round 921 (Div.2) 的第二个问题。审核人Aleksey将问题集的平衡值定义为问题集中所有子问题难度的最大公约数。求如果Yash最佳地选择子问题的难度,他能达到的最大平衡值。不管GCD是多少,肯定是x的因数。
2024-02-23 00:35:03 126 1
原创 裸dijkstra和堆优化dijkstra时间复杂度比较
这个蒟蒻发现堆优化dijkstra有时并不是比裸dijkstra快的,但这个蒟蒻懒得想,于是就有了这个博客。1为不用堆优化的dijkstra更省时间。2为堆优化的dijkstra更省时间。a:可以让你看出最小写法是哪个。g:堆优化dijkstra。h:时间复杂度最小的写法。这就是蒟蒻做的比较器。f:裸dijkstra。
2024-02-22 14:24:50 270 1
空空如也
sublime无缘无故显示CE是怎么回事?
2024-08-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人