摘要：
可以问我密码（线下、qq）（如果你好奇的话） 阅读全文
posted @ 2025-09-12 22:25
TongKa
阅读(0)
评论(0)
推荐(0)
摘要：
BSGS int BSGS(int a , int b){ int y = sqrt(p) + 1; gp_hash_table<int , int> mp; int t = b; for(int n = 0; n <= y; ++ n , t = Mul(t , a)) mp[t] = n; in 阅读全文
posted @ 2024-03-09 15:24
TongKa
阅读(63)
评论(1)
推荐(0)
摘要：
定义：\(A_c\) 表示颜色为 \(c\) 的物品集合，\(g \otimes S\) 表示背包 \(g\) 中插入集合 \(S\) 中的所有物品后的新背包。 刚开始想的是对于每种颜色，求出各自背包，然后进行 \(lim_c\) 次 \(O({lim_w}^2)\) 的合并。 显然 T 了，考虑漏 阅读全文
posted @ 2024-11-25 22:01
TongKa
阅读(50)
评论(0)
推荐(0)
摘要：
首先我们看到了要求是 \(7\) 的倍数，那么典中典的转化就是转化为 \(x \equiv 0 \pmod {7}\)。 区间问题不好考虑，考虑采用差分（注意这个题目你要差分的话，是后缀的差，这样最低位才对齐）。 也就是说，对于一个后缀 \(i\)，它的贡献是 \(\sum\limits_{j>i} 阅读全文
posted @ 2024-11-20 21:45
TongKa
阅读(80)
评论(0)
推荐(0)
摘要：
首先我们考虑最暴力的方法，仿照着 LIS 板子题设计状态：\(dp_{i,j}\) 表示考虑前 \(\max(i,j)\) 个，单减序列以 \(i\) 结尾，单增序列以 \(j\) 结尾，然后进行 \(O(1)\) 的转移。 但是这样状态数就爆炸了，如何优化状态数呢？ 我们考虑进行换维。因为我们刚刚 阅读全文
posted @ 2024-09-18 11:38
TongKa
阅读(67)
评论(0)
推荐(0)
摘要：
状态数是 \(O(nm^2)\) 的DP很好想，就是 \(dp_{i,l,r}\) 表示第 \(i\) 次的区间为 \([l,r]\) 的方案数。 但是这个状态数就已经死了，而题目又提示 \(n\times m \leq 1e7\) ，说明状态只能形如 \(dp_{i,j}\)。 这时就会想到一个简 阅读全文
posted @ 2024-09-03 15:31
TongKa
阅读(80)
评论(0)
推荐(0)
摘要：
统计路径数量，考虑点分治试试。那么问题就转化为对于每一个点 \(u\)，给定四个点集，第一组与第二组考虑贡献，第三组与第四组考虑贡献。考虑 \(A,B\) 集合之间的贡献即计数二元组 \((a,b) a \in A,b \in B\) 满足 \(d_a + D_b \times 10^{\text{ 阅读全文
posted @ 2024-08-29 17:39
TongKa
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号