摘要：
关键词 多项式乘法，系数表示，点值表示，单位根 FFT基本思路 系数表示->点值多项式 点值下直接相乘，时间复杂度O(n) 点值多项式->系数表示 系数表示->点值多项式 分治思想，奇偶分开，单位根 假定\(f(x)=\sum_{i=0}^{n-1}a_ix^i\)，其中n为2的幂次 对于一个有n个 阅读全文
posted @ 2025-10-18 23:45
gan_coder
阅读(6)
评论(0)
推荐(0)
摘要：
首先给每个变量都开一个stack，用来记录当前的值 然后再开四个stack var记录运算符和还未复制的变量 op记录当前仍在处理的运算符 num记录还没处理的数字 s记录的东西和var一样，用于退栈 遇到数字，如果有没有赋值的变量（说明当前op.top()=="let"），则进行赋值，更新这个变量 阅读全文
posted @ 2025-10-03 16:30
gan_coder
阅读(6)
评论(0)
推荐(0)
摘要：
abc290F - Maximum Diameter 题目大意 首先对于一个序列d，它的贡献是\(1+\sum_{i=1}^n [d_i \ge 2]\)，然后问所有满足\(\sum_{i=1}^n d_i=2*(n-1), d_i\ge 1\)的序列贡献之和 思路一 题解的思路，可以考虑首先每个合 阅读全文
posted @ 2025-03-02 10:41
gan_coder
阅读(18)
评论(0)
推荐(0)
摘要：
B 首先注意到一个连通块最多操作两次，如果大小为1，那么只需要操作一次，那么对于每个颜色，操作次数就是所有连通块中是否有大小\(\ge2\)的，如果有那么就是2，否则是1，枚举最后使用哪个颜色即可 C 注意到值域只有{1,2,3}，并且长度至少为3，那么一定是形如1,2,2,....2,3这样的形式 阅读全文
posted @ 2025-03-01 16:51
gan_coder
阅读(27)
评论(0)
推荐(0)
摘要：
[ABC236F] Spices 有 \(2 ^ N - 1\) 个数字，分别编号为 \(1, 2, \dots, 2 ^ N - 1\)，想获得编号为 \(i\) 的数字需要支付 \(c_i\) 的代价。 现在你可以从这些数字中选出一些数，使得你可以通过你选择的某些数的编号的异或和来表示出 \([ 阅读全文
posted @ 2024-10-24 20:31
gan_coder
阅读(12)
评论(0)
推荐(0)
摘要：
感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案 例题 阅读全文
posted @ 2024-10-24 20:30
gan_coder
阅读(24)
评论(0)
推荐(0)
摘要：
[ABC335F] Hop Sugoroku 题面翻译 有一排有 \(N\) 个方格，还有一个长度为 \(N\) 的序列 \(A\)。开始时，第一个方格被染成黑色，其他的方格为白色，并在第一个方格放上一个物品。 你可以进行若干次操作，操作如下： 当物品在方格 \(i\) 的时候，可以任意选择一个正整 阅读全文
posted @ 2024-10-24 20:30
gan_coder
阅读(16)
评论(0)
推荐(0)
摘要：
树hash #include <cctype> #include <chrono> #include <cstdio> #include <random> #include <set> #include <vector> typedef unsigned long long ull; const u 阅读全文
posted @ 2024-10-24 20:28
gan_coder
阅读(11)
评论(0)
推荐(0)
摘要：
P1972 [SDOI2009] HH的项链 求[l,r]区间中颜色的数量 #include<cstdio> #include<algorithm> #include<vector> #define fo(i,a,b) for (int (i)=(a);(i)<=(b);(i)++) using n 阅读全文
posted @ 2024-10-24 20:27
gan_coder
阅读(13)
评论(0)
推荐(0)
摘要：
最短路（dijkstra） 无法处理负边权，时间复杂度O(mlogn) #include<bits/stdc++.h> #define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++) #define fd(i,b,a) for (ll (i)=(b);(i)>=( 阅读全文
posted @ 2024-10-21 22:22
gan_coder
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号