摘要：
官方题解 A题 模数的世界 大致猜一下，肯定能构造出 \(x,y\) ，使得答案为 \(p-1\) 。（\(a=b=0\) 的时候没办法构造，答案只能为 \(0\)） 现在尝试证明：令 \(a\not= b\) 且 \(a\geq b\) ， \(b=0\) 的时候很容易构造：令 \(x=(p-1) 阅读全文
posted @ 2021-02-07 18:09
cyhforlight
阅读(115)
评论(0)
推荐(0)
摘要：
官方题解 A题 Space Navigation（数学） 现在我们在坐标系上面，要从点 \((0,0)\) 到点 \((px,py)\)，按照一个给定的操作序列 \(s\) 来走（例如 \(UURLLDR\)，各字母分别对应上下左右）。不过，由于可能到不了终点，所以我们对其中的某些步可以选择走或者不 阅读全文
posted @ 2021-02-06 20:28
cyhforlight
阅读(142)
评论(0)
推荐(0)
摘要：
官方题解 视频讲解 A题 串 （DP/组合数学） 法一：动态规划 记 \(dp(i)\) 为长度为 \(i\) 且包含 \(us\) 的字符串的总数量，接下来我们考虑递推关系： 如果前 \(i-1\) 项中已经含有 \(us\)，那么第 \(i\) 项什么都行，总计 \(26*dp(i-1)\) 如 阅读全文
posted @ 2021-02-03 09:53
cyhforlight
阅读(112)
评论(0)
推荐(0)
摘要：
官方题解](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)\)，尝试构造一个正整数组成 阅读全文
posted @ 2021-01-31 18:40
cyhforlight
阅读(103)
评论(0)
推荐(0)
摘要：
官方题解 A题 切蛋糕 以后再补。 B题 小宝的幸运数组 （前缀和，贪心，Hash） B 和 C 的子数列，都必须要求连续，这点和我们正常理解的子数列不一样，写的时候注意下。 不管咋样，前缀和维护一下总不会错。 如果 \(O(n^2)\) 枚举肯定会超时，那么我们必须想办法优化。 有这样一个题目，不 阅读全文
posted @ 2021-01-30 20:49
cyhforlight
阅读(181)
评论(0)
推荐(0)
摘要：
官方题解 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)\)。现在尝试将其 阅读全文
posted @ 2021-01-29 13:31
cyhforlight
阅读(172)
评论(0)
推荐(0)
摘要：
官方题解链接 A题 Odd Divisor（数学/二进制） 给定 \(T(T \leq 10^4)\) 组数据。 判断一个数 \(n(2 \leq n \leq 10^{14})\) 是否存在一个大于 \(1\) 的奇数能够整除 \(n\)，存在则输出"YES"，反之输出 "NO"。 如果 \(n\ 阅读全文
posted @ 2021-01-27 19:25
cyhforlight
阅读(200)
评论(0)
推荐(0)
摘要：
比赛链接 题解链接 E题 欢迎来到西北工业大学冬季赛 输出西工大缩写 NPU 即可。（我第一遍还以为要输出 hello，然后就GG了） print("NPU") H题 松果痰抖闪电鞭 一个递推式，理论上照着递推就行了。 但是$0\lt \alpha,\beta,k \le 1\times 10^8$ 阅读全文
posted @ 2021-01-16 19:51
cyhforlight
阅读(156)
评论(0)
推荐(1)
摘要：
寒假到了，又到了学习ACM的大好时间。针对想要学习ACM，但又缺少相关资源，练习的较低基础同学（大佬请绕道），我整理了一些资源链接，希望对大家有所帮助。 ICPC训练联盟 这个之前在大群里面发过，从1月18号到29号，安排如下： 第一周是考试周，大家自行决定要不要去听，听的同学可以录屏一下，分享给需 阅读全文
posted @ 2021-01-15 18:33
cyhforlight
阅读(1530)
评论(0)
推荐(2)
摘要：
在此感谢 W3school 和 黑马程序员 web前端入门基础教程 ，帮助我迈进web开发的大门。 HTML 笔记 基本结构 <html> <!-- 定义整个标准html文件 --> <head> <!-- html头 --> </head> <body> <!-- html主题 --> </bod 阅读全文
posted @ 2020-12-23 00:20
cyhforlight
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号