02 2024 档案

常用黑盒
摘要：扫描线维护区间 mex #define pii pair<int,int> #define mpr make_pair #define fir first #define sec second const int N=; struct Segment_Tree1{ #define ls (rt<<1 阅读全文
posted @ 2024-02-26 19:39 ffffyc 阅读(29) 评论(0) 推荐(0) 编辑
题解 P9663【[ICPC2021 Macao R] Permutation on Tree】
摘要：Link 题意 给定一颗叶向树，求所有合法拓扑序 p 的 ∑i=2n|pi−pi−1| 之和，对 109+7 取模。 n≤200。 思路 考虑求一颗树的拓扑序数量，定义 gx 为 x 子树内拓扑序的数量，szx 为 x 阅读全文
posted @ 2024-02-17 08:16 ffffyc 阅读(24) 评论(0) 推荐(0) 编辑
THUWC、NOIWC 2024 游寄
摘要：两场都打得不行。 THUWC 自带电脑。 Day1 过了 A，B 发现是卷积，不会写 NTT 90 跑路，D 15 跑路，C 整了好久最后只过了 74。 pretest：100+90+74+15。 Day2 因为不会用虚拟机开场坐牢 1h 调，后面写了个简单的 alp 阅读全文
posted @ 2024-02-04 16:39 ffffyc 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示