ACM刷题记录
关注
分享
扫一扫
噜噜噜鹿鹿
盛世之牛马，乱世之炮灰
展开
-
2024ICPC武汉邀请赛M.Merge
这也就是说我们每次合成，其中一个数字必定来自于原始序列，即未经过合成操作的。所以每次操作枚举一下原始序列即可，贪心地从大到小枚举，递归一下。考虑一个数字，他要变得更大，那就合成。此时能与这个奇数合成的只有偶数，而一个数字合成后必定成为奇数。一直在想他会不会一直合并下去，然后想用优先队列或者set什么的维护一下动态序列，结果发现有个重要的性质没考虑到。原创 2024-05-22 17:53:24 · 454 阅读 · 0 评论 -
LCYのACM退役回忆录【兼2022西安威海赛后记录】
回忆录原创 2022-11-15 14:46:06 · 674 阅读 · 10 评论 -
[HAOI2007]理想的正方形（二维单调队列维护固定大小矩阵最值）
数据结构原创 2022-08-16 20:10:27 · 124 阅读 · 0 评论 -
【数据结构刷题记录】 [SDOI2013] 森林（启发式合并+主席树+树上差分思想）
dsu原创 2022-08-07 14:41:31 · 144 阅读 · 0 评论 -
【数据结构刷题记录】2019 ICPC 南昌区域赛 K. Tree（动态开点线段树+DSU on tree）
dsu on tree原创 2022-08-06 07:52:17 · 487 阅读 · 2 评论 -
【数据结构刷题记录】CF797G. Count the Trains(set,线段树)
数据结构原创 2022-07-27 21:29:01 · 344 阅读 · 0 评论 -
【数据结构刷题记录】2017西安 XOR
数据结构原创 2022-07-27 18:49:40 · 75 阅读 · 0 评论 -
【数据结构刷题记录】2017西安sum of xor
数据结构ACM原创 2022-07-27 01:54:36 · 94 阅读 · 0 评论