- 博客(9)
- 收藏
- 关注
RSS订阅原创 关于c++ struct重载小于号问题的研究
打abc384时，我发现重载小于号的时候有些地方可以写成这样：有时必须写成这样：那这两种有什么区别呢？代码：输出：发现：struct数组不写完整可以正常排序，但不保留原顺序（不稳定）。代码：输出：发现：set套struct不写完整是不行的。我认为应该是因为set会查重，所以会出问题。没有问题出问题了如果容器有查重（set,map…），那么就会出现错误，如果没有查重（数组,vector,priority_queue），那么不会有问题（不稳定）。
2024-12-14 23:56:17
396
原创 交互题浅谈
交互题，顾名思义，就是电脑和评测机交流，然后得出数据的题目，这种题往往与传统题相差不了太多，一点注意事项待会仔细说。每输出一次，就要刷新缓冲区，那怎么刷新呢？是因为你没有刷新缓冲区。我不服，为啥我没有AC？然后就开开心心的提交，
2024-07-12 00:06:41
576
原创 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
622
原创 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
198
1
原创 裸dijkstra和堆优化dijkstra时间复杂度比较
这个蒟蒻发现堆优化dijkstra有时并不是比裸dijkstra快的，但这个蒟蒻懒得想，于是就有了这个博客。1为不用堆优化的dijkstra更省时间。2为堆优化的dijkstra更省时间。a:可以让你看出最小写法是哪个。g:堆优化dijkstra。h:时间复杂度最小的写法。这就是蒟蒻做的比较器。f:裸dijkstra。
2024-02-22 14:24:50
399
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人