摘要: Codeforces Round 957 (Div. 3) A-G 题解 A. Only Pluses 枚举 思路: 枚举 \(a\) , \(b\) , \(c\) 增加的次数,维护最值即可。 代码: #include<bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2024-07-12 22:02 Showball 阅读(94) 评论(0) 推荐(2) 编辑
摘要: 字典树(Trie) Trie 是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同,根节点编号为 \(0\) ,其他节点用来标识路径。 还可以标记单词插入的次数。边表示字符。 一般情况下,Trie维护字符串的集合,支持以下两种操作: 1.向集合中插入一个字符串。 2.向集合中查询一个字符 阅读全文
posted @ 2024-07-09 01:10 Showball 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Acwing 5729.闯关游戏 状压DP 题目链接 题意: 现在进行一个闯关游戏,一共有 \(n\) 个关卡,第 \(i\) 个关卡的分数为 \(w_i\)。另外还有 \(k\) 个联动彩蛋。如果玩家通过第 \(x\) 个关卡后,紧接着通过了第 \(y\) 个关卡,就可以获得额外 \(c\) 分。 阅读全文
posted @ 2024-07-08 16:41 Showball 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 画图 阅读全文
posted @ 2024-07-08 09:56 Showball 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF 1981 D. World is Mine (*1800) DP+博弈论 题目链接 题意: 有 \(n\) 个蛋糕, 每个蛋糕有一个美味值 \(a_i\), \(Alice\) 和 \(Bob\) 轮流吃蛋糕, \(Alice\) 每次必须选择吃严格大于之前所吃的蛋糕美味程度。 \(Bob\) 阅读全文
posted @ 2024-07-03 16:38 Showball 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Go开发超全笔记 阅读全文
posted @ 2024-07-02 17:36 Showball 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 使用AIR热加载Go程序 air是一个用于Go语言项目的热重载工具,它可以监控你的Go代码变化,并在检测到代码变化时自动编译和重启你的应用。这样,你就可以在开发过程中实时看到代码更改的效果,无需手动停止和重新启动应用,极大提高了开发效率。 使用air实现热重载的基本步骤: 安装: 首先,你需要安装a 阅读全文
posted @ 2024-06-26 11:07 Showball 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 在Go项目中使用Makefile 简介 Makefile 是一个构建工具,主要用于自动化编译和程序链接。它是一种脚本工具,在 Unix/Linux 的程序开发中被广泛使用。Makefile 定义了一系列的规则来指定,哪些文件需要先编译,哪些文件需要后编译,哪些文件需要重新编译,甚至进行更复杂的功能操 阅读全文
posted @ 2024-06-26 09:15 Showball 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF 1955 E. Long Inversions (*1700) 贪心 差分 题目链接 题意: 给你一个长度为 \(n\) 的二进制字符串,你可以选择一个整数 \(k\) ,然后可以选择连续的 \(k\) 个字符进行反转。如果能够操作任意次将字符串变成全 \(1\) 字符串。那么这个 \(k\) 阅读全文
posted @ 2024-06-25 15:58 Showball 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF 1956 C. Nene's Magical Matrix (*1600) 构造 题目链接 题意: 给你一个 \(n\times n\) 的矩阵,你现在有两个操作,可以将一行或者一列全部赋值为一个大小为 \(n\) 的排列。构造使得矩阵和最大的方案。 思路: 观察样例,手玩一下,发现他们一定构 阅读全文
posted @ 2024-06-25 14:29 Showball 阅读(3) 评论(0) 推荐(0) 编辑