会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhujio
博客园
首页
新随笔
联系
订阅
管理
随笔 - 74
文章 - 0
评论 - 10
阅读 -
2319
阅读排行榜
1
2
3
4
5
···
15
下一页
C. Binary String Copying
zhujio 2023-07-28 11:25
阅读:129
评论:0
推荐:0
编辑
推断题（D - The BOSS Can Count Pairs）
zhujio 2023-05-29 17:14
阅读:125
评论:10
推荐:0
编辑
0-1BFS（双端队列BFS）
zhujio 2023-08-08 22:49
阅读:121
评论:0
推荐:0
编辑
The 2022 ICPC Asia Nanjing Regional Contest（A.Stop, Yesterday Please No More）
zhujio 2023-08-26 19:31
阅读:117
评论:0
推荐:0
编辑
第三章 内存管理
zhujio 2024-12-02 19:32
阅读(109)
评论(0)
推荐(0)
编辑
1
2
3
4
5
···
15
下一页
公告
昵称：
zhujio
园龄：
1年11个月
粉丝：
3
关注：
9
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
xcpc(65)
操作系统(1)
随笔档案
2025年1月(1)
2024年12月(2)
2024年11月(1)
2024年10月(1)
2024年9月(1)
2024年8月(1)
2024年7月(1)
2024年3月(4)
2024年2月(4)
2024年1月(7)
2023年11月(1)
2023年10月(2)
2023年9月(7)
2023年8月(12)
2023年7月(6)
2023年6月(3)
2023年5月(5)
2023年4月(6)
2023年3月(9)
阅读排行榜
1. C. Binary String Copying(129)
2. 推断题（D - The BOSS Can Count Pairs）(125)
3. 0-1BFS（双端队列BFS）(121)
4. The 2022 ICPC Asia Nanjing Regional Contest（A.Stop, Yesterday Please No More）(117)
5. 第三章 内存管理(109)
评论排行榜
1. 推断题（D - The BOSS Can Count Pairs）(10)
最新评论
1. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 懂了懂了，因为得出的贡献中ai == aj让贡献+1，然后后面加的mp[bj]中的贡献都是小于ai的，也就符合了aj是符合等式中小一些的a了。谢谢指点，收获良多。...
--小糖算法不行
2. Re:推断题（D - The BOSS Can Count Pairs）
@小糖算法不行 排序以后ai等于aj的一定是集中在一个区间的，假如说ai等于aj的值是分散开来的话在计算mp[bi]++这一步可能会少加，然后算答案是加上mp当前存的值有多少个，这样子就对答案出现影响...
--zhujio
3. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 但是我在想其他方面，就是如果按贡献计算的话，他怎么样每次枚举aj都是+上前面满足等式的个数，为什么会跟排序有关系😂，...
--小糖算法不行
4. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 嗯嗯，我也觉得...
--小糖算法不行
5. Re:推断题（D - The BOSS Can Count Pairs）
@小糖算法不行 我刚刚想了下，可能是跟aj的枚举方式有关，aj是由小到大枚举的，如果这是不sort的话可能会漏判...
--zhujio
点击右上角即可分享
