摘要：
官方题解 A题 Space Navigation（数学） 现在我们在坐标系上面，要从点 \((0,0)\) 到点 \((px,py)\)，按照一个给定的操作序列 \(s\) 来走（例如 \(UURLLDR\)，各字母分别对应上下左右）。不过，由于可能到不了终点，所以我们对其中的某些步可以选择走或者不 阅读全文
摘要：
官方题解 视频讲解 A题 串 （DP/组合数学） 法一：动态规划 记 \(dp(i)\) 为长度为 \(i\) 且包含 \(us\) 的字符串的总数量，接下来我们考虑递推关系： 如果前 \(i-1\) 项中已经含有 \(us\)，那么第 \(i\) 项什么都行，总计 \(26*dp(i-1)\) 如 阅读全文
摘要：
官方题解](https://codeforces.com/blog/entry/87356) A题 K-divisible Sum（贪心） 有 \(T(1\leq T \leq 1000)\) 组数据。 给定两个正整数 \(n,k(1\leq n,k \leq 10^9)\)，尝试构造一个正整数组成 阅读全文
摘要：
官方题解 A题 切蛋糕 以后再补。 B题 小宝的幸运数组 （前缀和，贪心，Hash） B 和 C 的子数列，都必须要求连续，这点和我们正常理解的子数列不一样，写的时候注意下。 不管咋样，前缀和维护一下总不会错。 如果 \(O(n^2)\) 枚举肯定会超时，那么我们必须想办法优化。 有这样一个题目，不 阅读全文
摘要：
官方题解 A题 Nezzar and Colorful Balls （贪心/DP） 有 \(T(1\leq T \leq 100)\) 组数据。 给定一个长度为 \(n(n \leq 100)\) 的单调不降数列，第 \(i\) 项为 \(a_i(1\leq a_i \leq n)\)。现在尝试将其 阅读全文
摘要：
官方题解链接 A题 Odd Divisor（数学/二进制） 给定 \(T(T \leq 10^4)\) 组数据。 判断一个数 \(n(2 \leq n \leq 10^{14})\) 是否存在一个大于 \(1\) 的奇数能够整除 \(n\)，存在则输出"YES"，反之输出 "NO"。 如果 \(n\ 阅读全文
摘要：
比赛链接 题解链接 E题 欢迎来到西北工业大学冬季赛 输出西工大缩写 NPU 即可。（我第一遍还以为要输出 hello，然后就GG了） print("NPU") H题 松果痰抖闪电鞭 一个递推式，理论上照着递推就行了。 但是$0\lt \alpha,\beta,k \le 1\times 10^8$ 阅读全文
摘要：
寒假到了，又到了学习ACM的大好时间。针对想要学习ACM，但又缺少相关资源，练习的较低基础同学（大佬请绕道），我整理了一些资源链接，希望对大家有所帮助。 ICPC训练联盟 这个之前在大群里面发过，从1月18号到29号，安排如下： 第一周是考试周，大家自行决定要不要去听，听的同学可以录屏一下，分享给需 阅读全文
摘要：
在此感谢 W3school 和 黑马程序员 web前端入门基础教程 ，帮助我迈进web开发的大门。 HTML 笔记 基本结构 <html> <!-- 定义整个标准html文件 --> <head> <!-- html头 --> </head> <body> <!-- html主题 --> </bod 阅读全文
摘要：
我们学习网络流的时候，一般用的都是以有向图为基础的板子，题目很多也是以有向图为基础。在这种时候，一旦碰上了以无向图为基础的网络流模型，容易抓瞎。这里就简单探讨下无向图的网络流建模。 边的建模 对于有向图，我们一般这样对边建模： void addEdge (int from, int to, int 阅读全文