狮子玩石子吃柿子-CSDN博客

原创交互题浅谈

交互题，顾名思义，就是电脑和评测机交流，然后得出数据的题目，这种题往往与传统题相差不了太多，一点注意事项待会仔细说。每输出一次，就要刷新缓冲区，那怎么刷新呢？是因为你没有刷新缓冲区。我不服，为啥我没有AC？然后就开开心心的提交，

2024-07-12 00:06:41 289

原创 abc350 D~G题解

我们把每个人看成一个点，好友关系看成一条边，可以发现在一个联通块内，并且没边的点对个数就是答案，时间复杂度O(n)。

2024-05-01 23:32:45 468

原创 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 483

原创 c++做题笔记

如果直接跑最短路不行，可以考虑是否是因为边权会变化，如果是的，拆点是个很好的选择。

2024-03-12 22:55:15 178

因此，他决定把它分解成一个由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 104 1

原创裸dijkstra和堆优化dijkstra时间复杂度比较

这个蒟蒻发现堆优化dijkstra有时并不是比裸dijkstra快的，但这个蒟蒻懒得想，于是就有了这个博客。1为不用堆优化的dijkstra更省时间。2为堆优化的dijkstra更省时间。a:可以让你看出最小写法是哪个。g:堆优化dijkstra。h:时间复杂度最小的写法。这就是蒟蒻做的比较器。f:裸dijkstra。

2024-02-22 14:24:50 246 1

原创 STL使用注意事项

本文介绍了关于STL的一些注意事项。

2024-02-20 21:30:21 166

m0_74853800的博客