摘要：
2025.1.13 空间复杂度 \(n^3\)，标算 \(10^8\) 的 unordered_map，空间时间全炸飞了，寄 \(50pts\)。 阅读全文
posted @ 2025-01-13 14:51
ppllxx_9G
阅读(43)
评论(1)
推荐(3)
摘要：
\(FCT(Fate\ Cucumber\ Trick)\) 比赛中碰到的，碰到了就起个名字吧…… \(FCT\) 用于处理二元组异或和的问题。 基本操作即：对于二元组 \((x,y)\)，将 \((x<<31)|y\) 插入线性基中。 这样得到的线性基可以表出原二元数组异或得到的所有组合。 ABC 阅读全文
posted @ 2024-12-26 19:49
ppllxx_9G
阅读(75)
评论(0)
推荐(3)
摘要：
[NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 \(S\)，它 阅读全文
posted @ 2024-12-25 09:47
ppllxx_9G
阅读(68)
评论(0)
推荐(4)
摘要：
省选 阅读全文
posted @ 2024-12-17 21:35
ppllxx_9G
阅读(70)
评论(0)
推荐(3)
摘要：
  阅读全文
posted @ 2024-12-15 20:50
ppllxx_9G
阅读(44)
评论(0)
推荐(5)
摘要：
NOIP 后 阅读全文
posted @ 2024-12-01 13:30
ppllxx_9G
阅读(81)
评论(0)
推荐(11)
摘要：
NOIP前 别太飘，第一道切了只是签到，第二道切了也上不了平均分，第三道切了还是半死，打飘了打崩了都及时调状态。 四个半小时，还剩一个小时的时候也能切题，只要思路清晰一点。 应该都能用已知的知识点拿（骗）分。看到奇葩考点（如 DDP）先打暴力，没准能想到另外的正解 优化。 注意 Corner Cas 阅读全文
posted @ 2024-11-28 20:16
ppllxx_9G
阅读(121)
评论(11)
推荐(6)
摘要：
网络流 没有赘述概念和理解，想了解可以看参考资料和oi-wiki 没什么营养的板子 细节！ Dinic 建边 tot=1 反边初始容量为零 add(y,x,0) 中间任意时刻能流的量为零了，直接跳 如 &&c、&&res d 数组分层用，如果不能往后面流了，直接封死 if(!flow) d[u]=- 阅读全文
posted @ 2024-11-20 08:29
ppllxx_9G
阅读(56)
评论(2)
推荐(4)
摘要：
\(SPT（Super\ Piano\ Trick）\) 超级钢琴 选出 \(k\) 个最大的区间和，限制区间长度。 想到前缀和维护，然后区间最大值，可以确定每个左端点，对应的最大值。 维护前 \(k\) 大想到压堆，但是不可能全都压进去。 仍然是考虑对于每个左端点，右端点所在范围确定，那么当前的最 阅读全文
posted @ 2024-11-13 15:34
ppllxx_9G
阅读(145)
评论(12)
推荐(8)
摘要：
 阅读全文
posted @ 2024-11-08 09:12
ppllxx_9G
阅读(59)
评论(3)
推荐(7)
浙公网安备 33010602011771号