摘要: 0 小小的导言 ![[Pasted image 20240214152416.png]] 1 ChatGPT 原理剖析 ChatGPT 的社会化: 学会文字接龙 人类引导文字接龙方向 模仿人类喜好 用增强式学习向模拟老师学习 1.1 预训练(Pre-train) ChatGPT 真正在做的事情本质上 阅读全文
posted @ 2024-02-10 18:50 mulberror 阅读(234) 评论(0) 推荐(0)
摘要: A. Max Nutrition 开个 std::map 存储每个最大值即可,判断一下 \(\geq 0\)。 sol B. 3 Logicians Walk into a Bar 一共两种情况,要么全 1,要么从第一个 0 开始输出 NO。 sol C. Cursed Indices 贪心,从开始 阅读全文
posted @ 2023-12-14 01:03 mulberror 阅读(196) 评论(0) 推荐(0)
摘要: 380C. Sereja and Brackets 如果是考虑整个序列的答案,那么就是计算有多少个 ) 是匹配的。 那么就有一种贪心的做法,在全局的序列上对于每一个 ),找到能够匹配的且最近的 (,记作一个点对。 这样查询只要包括这个点对,那么就是有贡献的,这样就转换为一个数点问题了。 还有其他做法 阅读全文
posted @ 2023-12-10 15:02 mulberror 阅读(29) 评论(0) 推荐(0)
摘要: 图论 最短路 sol 数据结构 并查集 sol 树状数组 sol 阅读全文
posted @ 2023-12-10 14:24 mulberror 阅读(33) 评论(0) 推荐(0)
摘要: A. 和的期望 因为每一轮每一个数被选到的概率相同,所以期望的增量相同,所以答案就是 \(\frac {\sum a \times k}{n}\)。 B. 树上博弈 计算出每一个点的最优贡献,那么这个贡献是由子树中最优贡献最小的转移过来的。 维护一个子树最小值所在的节点即可。 sol C. 树的联结 阅读全文
posted @ 2023-12-10 04:13 mulberror 阅读(59) 评论(0) 推荐(0)
摘要: A. 「RiOI-03」water problem 比赛一开始犯蠢了,直接考虑打表,不过需要注意的是除了把一个分成若干个小正方形的这个分法以外,还有一种分法是可以让满足 \(n\geq 4\) 且 \(n \equiv 0(\mod 2)\) 满足条件。 最后得到的结论就是 \(2,3,5\) 是不 阅读全文
posted @ 2023-12-10 03:37 mulberror 阅读(144) 评论(0) 推荐(1)