智商minibuses 1808e venus

理财的成功与否和你的智商关系不大，但和你的行为习惯紧密相关。而行为是很难教授的，即便是面对那些高智商的人。一个无法控制个人情绪的天才或许会引发财务上的灾难，但反过来看——那些没有接受过专业金融教育的普通人，也可以凭借与智商衡量标准无关的良好行为习惯，最终走向富裕。（更多优质内容：java567.co ......

原题medium 原题hard 翻译 如果你不会CF1808E1的\(O(nK^3)\)做法，请点击这里 本题涉及：数据诈骗，这道题可以做到\(O(\log{n} + \log{K})\)的复杂度 我们发现对于所有数位的和\(S\)，满足\(2x \equiv S (\mod K)\)的\(x\)的 ......

原题 翻译 一道数位\(dp\)题 记\(S = \sum_{i=1}^{n}{a_i}\)，原题即要求是否存在\(i\)满足 \(S - a_i \equiv a_i (\mod K)\) 移项得\(S \equiv 2a_i (\mod K)\) 因此我们考虑枚举\(2a_i\)的值记作\(sm ......

背景 如果你的手机贴了防窥膜，在室外阳光下你想看清楚机屏幕上的文字，是不是有个动作就是调亮屏幕！因为防窥膜透光率比较低，那你就得提高手机亮度。 国产的防窥膜透光率只有30%左右韩国进口防窥膜的透光率在50%左右 透光率越低意味着对眼晴的影响越大！ 防窥膜原理 防窥膜的原理是手机膜上有一层特殊喷层，类 ......

看到帖子： https://www.zhihu.com/question/54483237/answer/2425730074 其实这也是我所想说的一个问题，那就是国内的教材太烂了，甚至感觉在侮辱智商，这样的教材简直是误人子弟。 我也是在985、211大学读过书的人，必须要说这么一个事情，那就是国家 ......

题目链接：5046. 智商药 - AcWing题库 首先考虑dfs 不用想肯定超时 过了10/17个测试点 代码 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef pair<int,int> PII; 5 typedef lon ......

## [AcWing,第110场周赛 智商药](https://www.acwing.com/problem/content/5049/) tag：树状数组， 线段树，二维数点（因为有 $r$ 这个限制，算吧） 分析：当吃药时 $r$ 时，只有 $[l, r - 1]$ 的方法对答案有贡献，不难看出 ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......

problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且尽当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n\leq 10^{18},k\leq 2000$。 引理：若钦定数列的和为 $s$ ......

~~都要考省选了大脑还在这里下线~~ 场上看到这道题很快推出了 $k$ 为奇数的搞法，发现可以直接做到 $O(k\log n)$，一阵狂喜然后肝起了 E3，结果 E1 都没过。 事实上这道题可以直接做到 $O(\log n)$，不过需要细致的观察自己场上推的式子。 题意： 对长度为 $n$，值域为 ......

首先，我们考虑枚举所有的 $a_i$ 的和 $sum$。如果 $y$ 可以满足条件，那么 $y\equiv sum-y(\bmod k)$，也就是 $2y\equiv sum(\bmod k)$ 然后考虑有多少种可能的答案。我们发现，当 $k$ 是奇数的时候，$y$ 有唯一解。当 $k$ 是偶数的时 ......