01 2021 档案

CF教育场 103 解题补题报告
摘要：官方题解](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 阅读(113) 评论(0) 推荐(0)
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 解题补题报告
摘要：官方题解 A题 切蛋糕 以后再补。 B题 小宝的幸运数组 （前缀和，贪心，Hash） B 和 C 的子数列，都必须要求连续，这点和我们正常理解的子数列不一样，写的时候注意下。 不管咋样，前缀和维护一下总不会错。 如果 \(O(n^2)\) 枚举肯定会超时，那么我们必须想办法优化。 有这样一个题目，不 阅读全文
posted @ 2021-01-30 20:49 cyhforlight 阅读(195) 评论(0) 推荐(0)
CF Round 698(Div2) 解题补题报告
摘要：官方题解 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 阅读(178) 评论(0) 推荐(0)
CF Round 697(Div3) 解题补题报告
摘要：官方题解链接 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 阅读(206) 评论(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 阅读(163) 评论(0) 推荐(1)
寒假ACM学习资源
摘要：寒假到了，又到了学习ACM的大好时间。针对想要学习ACM，但又缺少相关资源，练习的较低基础同学（大佬请绕道），我整理了一些资源链接，希望对大家有所帮助。 ICPC训练联盟 这个之前在大群里面发过，从1月18号到29号，安排如下： 第一周是考试周，大家自行决定要不要去听，听的同学可以录屏一下，分享给需 阅读全文
posted @ 2021-01-15 18:33 cyhforlight 阅读(1563) 评论(0) 推荐(2)