摘要：
1月12日 飞回家过寒假。打了CFR996，复习基本字符串算法。 1月13日 补CFR996，vpCFR992 1月14日 和队友vp了NEERC2024-2025，拼尽全力终于整出L和D。看了下榜大概是金牌水平就去吃饭了。吃完饭想补题发现连题解都没有，到算法群问了下，群u给了份俄文题解。。。得等以 阅读全文
posted @ 2025-01-13 17:52
EternalEpic
阅读(39)
评论(0)
推荐(0)
摘要：
数据结构 01trie const int M = 30; const int N = 2e5 + 5; int n, a[N]; struct Trie { int t[N * M][2], ed[N * M], dp[N * M], tot; inline void clear(void) { 阅读全文
posted @ 2024-09-25 09:23
EternalEpic
阅读(57)
评论(0)
推荐(0)
摘要：
复习已学算法，重视思维题 记得学字符串和计算几何 9.18 复习了离线二维数点：P2163和P10814 板子如下： 点击查看代码 const int N = 2e6 + 5; int n, m, a[N], ans[N]; struct Query { int p, q, x; Query(int 阅读全文
posted @ 2024-09-19 02:08
EternalEpic
阅读(36)
评论(0)
推荐(0)
摘要：
我们知道一个 \(n\) 次多项式可以由 \(n + 1\) 个点确定，那么拉格朗日插值可以做到在已知的点能确定函数的情况下，不求出这个多项式本身，而能以 \(O(n^2)\) 的复杂度确定 \(f(k)\) 的值。 拉格朗日插值多项式公式如下： \[f(k) = \sum_{i=0}^{n} y_ 阅读全文
posted @ 2025-09-19 21:35
EternalEpic
阅读(23)
评论(0)
推荐(0)
摘要：
gcd与exgcd inline int gcd(int a, int b) { return b == 0 : a ? gcd(b, a % b); } inline ll exgcd(ll a, ll b, ll &x, ll &y) { if (b == 0) { x = 1, y = 0; 阅读全文
posted @ 2025-09-16 15:40
EternalEpic
阅读(12)
评论(0)
推荐(0)
摘要：
昨晚跟时队一起vp了 Codeforces Round 1048 (Div. 2) 总结了一下就是D题犯糖了然后F还不会做，本质菜逼了。 A. Maple and Multiplication 考虑 \(a\) \(b\) 相等或者互为倍数两种特殊情况即可。 int T, a, b; signed 阅读全文
posted @ 2025-09-12 23:53
EternalEpic
阅读(30)
评论(0)
推荐(0)
摘要：
int gcd_bit(int a, int b) { // 位运算实现（a,b必须>0） while(b ^= a ^= b ^= a %= b); return a; } 阅读全文
posted @ 2025-08-18 13:32
EternalEpic
阅读(14)
评论(0)
推荐(0)
摘要：
和两个学弟一起vp的（有一个vp1小时就跑了，我是上完雅思开始了1小时才来打），还有一支同年级的队伍也参与了训练。总体来说题目质量还是不错的，江浙一带省赛竞争还是很激烈的（金牌线是6题1006罚时） A、I、K 过于简单的签到题，不予赘述（PS：A题一定要认真读题目） C 显然有调和级数复杂度的枚举 阅读全文
posted @ 2025-05-03 21:41
EternalEpic
阅读(155)
评论(0)
推荐(1)
摘要：
大家都知道随机数要用mt19937，那么关于数列和区间来说有几种科技。 首先不要再使用random_shuffle()了，shuffle()可以用mt19937： mt19937_64 rnd(time(0)); shuffle(s.begin(), s.end(), rnd); 至于生成随机数在一 阅读全文
posted @ 2025-04-22 19:37
EternalEpic
阅读(72)
评论(0)
推荐(0)
摘要：
猫猫虫的帮手 补题链接：https://www.luogu.com.cn/problem/T599530 我们记 \(sum = \sum_{i=1}^{n} a[i]\)。容易发现 \(p(i)=\frac{a[i]}{sum}\)。于是我们只要 \(O(logn)\) 求出 \(sum\) 逆元 阅读全文
posted @ 2025-04-21 18:39
EternalEpic
阅读(196)
评论(0)
推荐(0)
摘要：
高级数据结构习题课 主讲人：软2307 刘兆洲 先来几道题目，看看大家伙上周线段树知识掌握了多少？ 牛客寒假Day2 H题 Tokitsukaze and Power Battle (hard) 第一眼，跟维护区间最大字段和同一种方法？ 如何维护 \(Big Node\) 的合并？ struct N 阅读全文
posted @ 2025-03-21 18:06
EternalEpic
阅读(34)
评论(0)
推荐(0)
摘要：
T1 猫猫虫与积分变换 我们发现本题只需要模拟分治的过程，从小到大进行还原，即先处理区间\([1,2]\)，然后是\([1,4]\)...\([1, 2^k]\) (\(k=log_2(n)\)) code: #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2025-03-16 21:36
EternalEpic
阅读(123)
评论(0)
推荐(0)
摘要：
我不知道为什么要补这一个远古场，但是确实里面几道题有点意思。 C. Divan and bitwise operations 显然，我们可以得到整个序列的按位或就是所有 \(x\) 的按位或，设为 \(S\)。 如果 \(S\) 的第 \(i\) 位为 \(0\)，贡献即为 \(0\)。 否则总有一 阅读全文
posted @ 2025-03-05 01:38
EternalEpic
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号