摘要：
1月12日 飞回家过寒假。打了CFR996，复习基本字符串算法。 1月13日 补CFR996，vpCFR992 1月14日 和队友vp了NEERC2024-2025，拼尽全力终于整出L和D。看了下榜大概是金牌水平就去吃饭了。吃完饭想补题发现连题解都没有，到算法群问了下，群u给了份俄文题解。。。得等以 阅读全文
posted @ 2025-01-13 17:52
EternalEpic
阅读(45)
评论(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
阅读(62)
评论(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
阅读(41)
评论(0)
推荐(0)
摘要：
要点速览（Abstract）： 本文将涵盖一些CUDA的基础知识，笔者将会着重交流一下：分支分化及其避免方法、银行冲突及其避免方法。 一、CUDA概述 CUDA 是什么？ NVIDIA推出的并行计算平台与编程模型 扩展C/C++等语言支持GPU通用计算 为什么需要CUDA？ CPU与GPU架构差异（ 阅读全文
posted @ 2026-01-12 14:36
EternalEpic
阅读(24)
评论(0)
推荐(0)
摘要：
一、内核（Kernel）、线程块（Block）和线程网格（Grid） 1.1 Kernel Kernel 函数必须使用 global 限定符来声明，这是 CUDA 编译器识别的特殊标记。global 限定符表明这个函数可以从 CPU 端（主机端）调用，在 GPU 端（设备端）执行。Kernel 函数 阅读全文
posted @ 2026-01-08 17:35
EternalEpic
阅读(14)
评论(0)
推荐(0)
摘要：
前言：这个赛季acm打完后遂想找点事情做，问了问学长（袁队）和网友（特别感谢jlu zxy和hit qsy两位金牌前辈的帮助）该如何去实习和找工作。 考虑12.29考完本学期最后一门课，我暂定1月开始实习，计划实习3~4个月。 面试： 文远知行（自动驾驶 感知算法实习生）： 一面 12.15：问了一 阅读全文
posted @ 2025-12-19 19:10
EternalEpic
阅读(32)
评论(0)
推荐(0)
摘要：
我们知道一个 \(n\) 次多项式可以由 \(n + 1\) 个点确定，那么拉格朗日插值可以做到在已知的点能确定函数的情况下，不求出这个多项式本身，而能以 \(O(n^2)\) 的复杂度确定 \(f(k)\) 的值。 拉格朗日插值多项式公式如下： \[f(k) = \sum_{i=0}^{n} y_ 阅读全文
posted @ 2025-09-19 21:35
EternalEpic
阅读(25)
评论(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
阅读(34)
评论(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
阅读(163)
评论(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
阅读(81)
评论(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
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号