- 博客(89)
- 收藏
- 关注
RSS订阅原创 [ABC335C]
这是一道数据结构题。每次的操作为移动龙头或查询位置：首先是移动龙头，朴素做法是用一个数组每次遍历一遍修改数据，时间复杂度为ONQ，会超时；这里我们能发现的是：整个数据只有头和尾改变了，即前面加一个数，后面去掉一个数，这时，我们自然就想到使用队列或双端队列；其次是查询位置，由于队列不能直接用下标的方式查询，所以我们只能用双端队列。总的时间复杂度为ONQ。
2024-01-07 09:19:37
426
原创 [USACO06DEC] Cow Picnic S
K1≤K≤100只奶牛分散在N1≤N≤1000个牧场．现在她们要集中起来进餐。牧场之间有M1≤M≤10000条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？
2023-12-23 17:35:48
837
原创 P1807 最长路
由此我们可以将dijkstra原本由“没有被锁定的dis最小的点”向外拓展改为由“没有被锁定的编号最小的点”向外拓展。所以当前没有被锁定的编号最小的点不会被更新（这句话比较关键）核心思路就是根据题面里面的这句“当为G中的一条边时有。其实这跟普通的dijkstra没有太大区别。
2023-12-23 16:17:19
304
原创 P3916 图的遍历
每个点访问一次，这个A值就是最优的，因为之后如果再访问到这个结点那么答案肯定没当前大了。按题目来每次考虑每个点可以到达点编号最大的点，不如考虑较大的点可以反向到达哪些点。循环从N到1，则每个点i能访问到的结点的A值都是i。
2023-12-23 16:15:29
321
原创 [ABC242E] (∀x∀)题解
这一次，我们可以做几乎相同的讨论。唯一的“问题”是当前两个字符的回文时，即.这一次，此字符串在字典顺序上大于。我们必须计算的是回文的数量，其第一个。有多少回文在字典上比“问题”回文（即，回文，其第一个。. 显然，如果前三个字符在字典顺序上小于或等于，则。.相反，如果前三个字符在字典顺序上大于或等于，则。回文字符是，即如果是？以下事实是显而易见的，但在解决此问题时非常重要。.这一次，此字符串在字典顺序上小于或等于。-由他们确定的字符回文在字典上小于。-由他们确定的字符回文在字典上大于。
2023-10-24 21:31:45
36
原创 P9708 [KMOI R1] 集合 First
这题找规律。这道题GB的定义如下：把集合B中的元素从大到小排序，得到Bb1b2bcntcnt为集合元素个数。则GBi1∑cnt−1i1×bi其中集合B是集合A的子集，集合A为123n，如果不知道什么叫子集的话，可以看。我们先列举n较小的情况：1.当n1ans12.当n2ans122−143.当n3ans1232−13−13−23−21。
2023-10-24 21:31:04
32
原创 P9707 [KMOI R1] 音波武器 题解
直接从1到r枚举，每次乘积mul乘上i再模k，若l在l和r之间则记录最大值，注意k的最大值为1012，这暗示我们要开long long。r的最大值为2×106，所以On的时间复杂度足够了。
2023-10-05 22:03:54
66
原创 P9708 [KMOI R1] 集合 First
这题找规律。这道题GBBBb1b2bcntcntGBi1∑cnt−1i1×bi其中集合B是集合A的子集，集合A为123n，如果不知道什么叫子集的话，可以看。我们先列举n较小的情况：1.当n1ans12.当n2ans122−143.当n3ans1232−13−13−23−21124.当n4ans12342−13−1。
2023-10-05 22:03:08
57
空空如也
关于c++链表的函数有哪些?
2022-11-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人