02 2025 档案

c++ linux 版贪吃蛇！
摘要：注意先检查一下电脑上有没有ncurses库！ #include <bits/stdc++.h> #include <ncurses.h> #include <unistd.h> using namespace std; random_device rd; mt19937 rng(rd()); int 阅读全文
posted @ 2025-02-25 12:14 LightningCreeper 阅读(0) 评论(0) 推荐(0) 编辑
CF949E Binary Cards 题解
摘要：CF949E。 妙妙题。 为了方便叙述，称取出的 card 集合为 S。 我们的做法基于以下几点观察： S 为不重集。 证明：若存在两个 2k 则 2k 与 2k+1 一定不劣。 对于 $\forall k \ge 0, 2^k \in S \Lon 阅读全文
posted @ 2025-02-21 21:18 LightningCreeper 阅读(3) 评论(0) 推荐(0) 编辑
Coins Exhibition 题解
摘要：CF930E。 很水的 2900，连我都想出来了。 第一步，离散化，把所有区间离散化了，因为我们只关心每个硬币对每个区间的包含关系，并不在乎它具体是哪个。 先打暴力：设 fi,j,0/1 表示考虑到了第 i 个段，上个与当前硬币不同面的硬币的位置在哪个段里，还有当前段最后一个硬 阅读全文
posted @ 2025-02-15 16:10 LightningCreeper 阅读(3) 评论(0) 推荐(0) 编辑
DeepSeek 2w+ 字长文分析SAM板题假做法
摘要：好吧，我现在得解决这个问题。题目是说，给定一个字符串s，首尾相连，所以子串可以跨过结尾。然后，S是所有不同的子串的集合。对于每个子串t，f(t)是它在s中出现的次数，g(t)是它的长度。要计算总和，sum(f(t)^2 * g(t))，对所有不同的t来说。 首先，我得理解题目。比如，假设s是abc， 阅读全文
posted @ 2025-02-10 16:48 LightningCreeper 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示