icey_z

摘要： CF468C Hack it！ 大致题意 输入$a$，构造一组$[l,r]$，满足$\sum_{i = l}^r f(i) \equiv 0 \pmod{a}$，$f(i)$为一个函数求一个数的各数位和。 $1 \leq l\leq r\leq 10^{200}$，$1\leq m \leq 10^ 阅读全文

摘要： CF1388D Captain Flint and Treasure 大致题意 有两个大小为$n$的数组$a,b$，进行$n$次操作，每次选择一个下标$i$,使答案$ans = ans + a[i]$。若$b[i] \neq -1$，则同时使$a[b[i]] = a[b[i]] + a[i]$。求一 阅读全文

摘要： CF1383B GameGame Problem - 1383B - Codeforces 题目大意 轮流选一个数，得分为选的数异或和，判断最终输赢情况 解题思路 首先可以判断，所有值的异或和如果等于0，那么一定是平局，因为他们拆成任意两部分都是相等的 接下来我们可以按位进行考虑——如果高位就能判断 阅读全文

摘要： CF1384B Koa and the Beach https://codeforces.com/problemset/problem/1384/B1 题目大意 有点长，可以在luogu找到中文题面CF1384B1 Koa and the Beach (Easy Version) - 洛谷 | 计算 阅读全文

摘要： CF1162E Thanos Nim Problem - 1162E - Codeforces 大概是一篇迟到了13个月的题解？ 第二次做到了这道题，上一次做到的时候还刚刚入门，啥也不懂，听学长讲的题解更是听不明白。今天又一次幸运的遇到了这道题，终于可以靠着自己的思考稍微讲一讲自己的思路了。 大致题 阅读全文

摘要： 如何求树上最近公共祖先LCA 求树上最近公共祖先一般常用的有三种方法 预处理时间复杂度 查询时间复杂度 树上倍增 \(O(nlogn)\) \(O(logn)\) 树链剖分 \(O(n)\) \(O(logn)\) 欧拉序+ST表 \(O(nlogn)\) \(O(1)\) 在一般的使用情景下，前两 阅读全文

摘要： MET-Meteors 知识点 ： 整体二分 ​ 如果考虑对每个颜色进行二分，那么时间复杂度将会达到$O(nmlogm)$，这个复杂度甚至超过了直接暴力的做法，显然时不可行的。 ​ 这个时候我们就需要一种新的思路，那就是整体二分。 ​ 整体二分，又称并行二分，顾名思义，就是将多个值同时进行二分。具体 阅读全文

摘要： CF1619D. New Year's Problem 大致题意 Vlad要给 \(n\) 个朋友买礼物，有 \(m\) 个商店。定义 \(p_{ij}\) 为从第 \(i\) 个商店给第 \(j\) 个朋友买礼物产生的快乐值（由矩阵给出）。定义 \(α\) 为所有朋友的快乐值的最小值。Vlad最多 阅读全文

摘要： 统计一个序列所有数的因子个数 做很多题目时，经常会需要实现这么一种需求 “输入一串数字，需要统计所有因子的出现个数（比如存到cnt数组里）”。今天做题时学到了一种时间复杂度$O(nloglogn)$的做法，让只会$O(n\sqrt{n})$算法的我大开眼界。然而和同学一讨论发现这已经是人均算法了（悲 阅读全文

摘要： 2021安徽大学新生赛 F.金属制品 题目链接：金属制品 标签 ： 数学 问题描述 链接：https://ac.nowcoder.com/acm/contest/23846/F 来源：牛客网 形式化的问题是，给出 \(n,p\) 和 \(a_0,a_1,\dots,a_n\)，希望你求出序列 \(k 阅读全文