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