Aonynation 的小窝

摘要： 题目很简单，求： $$ Ans=\frac{\sum\limits_{i=m}^n\binom{i-1}{m-1}\times i^k}{\binom{n}{m}} $$ 其中，给定 $n$ ，$m$ 和 $k$ 。 满足 $m\leq n \leq 10^7 , k\leq 5000$ ，数据组数 阅读全文

摘要： 题目链接 一道牛逼的题目。 上来先来一波推式子： $$ \begin{split} S_n&=\sum_{i=1}^n w_i\ &=\sum_{i=1}^n\begin{cases}\dfrac{a_i}{P}&a_i>0\\dfrac{a_i}{|N|}&a_i<0\end{cases}\ &= 阅读全文

摘要： 题目链接 这个题目的流程还是非常顺利的，难度在代码能力。 看到每个字符串最多只有一个不确定的地方，也就是说明每个字符串最多两种可能。 一个非常显然的想法就是 $\text {2-SAT}$ ，直接暴力枚举出所有不能同时存在的组合，这样是 $O(n^2)\sim O(n^3)$ 的。 考虑怎么优化这个 阅读全文

摘要： 题目链接 感觉比较玄学的交互，看了题解才会做。 主体的思想是，我们在二分位置的同时也对 $v$ 的范围进行修改。 假设我们现在的区间是 $[L,R]$ ，那么我们取 $mid=\frac{L+R}{2}$ ，然后再询问 $check(L, mid)$ 。 这样可以先得到当前时间上点 $P$ 所在位置 阅读全文

摘要： 题目描述 给你 $n$ 个整数 $a_i$ 叫你求： $$ \sum_{i_1|a_1}\sum_{i_2|a_2}\sum_{i_3|a_3}\cdots\sum_{i_n|a_n}\varphi(i_1i_2i_3\cdots i_n) $$ 简要思路 发现对于欧拉函数 $\varphi(n)$ 阅读全文

摘要： #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <ctime> typedef unsigned long long ull; typedef __uint128_t L; 阅读全文

摘要： 现在也就会写一写代码长度不超过 $1k$ 的题目了。 /kk 看上去一脸不可做，看到 从必败状态逆推 的提示后会了。 考虑什么算是必败状态，我们设此时棋子所在的位置为 $now$ 。 那么可以发现，当对于所有的 $t$ 存在 $now\rightarrow t$ 这条边，都满足 $A_{now}\l 阅读全文

摘要： 石老师，我知道我考不上大专，但是您能不能不让我妈知道我开学考又寄了。 Mr. Shi, I know I can't get into a college, but can you not let my mom know that I sent in the opening exam again. 阅读全文

摘要： 总共有 $n$ 组石子 $(n\leq10^6)$ 。 每组石子有 $M_i$ 堆，每组里面第一堆石子有 $X_i$ 个，后面 $M_i-1$ 堆石子每堆的个数比上一堆的个数多 $1$ 。 对所有石子玩 $\tt Nim$ 游戏，问 $\tt Nim$ 游戏结果。 $n\leq10^6,M_i,X_ 阅读全文

摘要： luogu P3295 [SCOI2016]萌萌哒 题目链接 这里的计数没有任何的技术含量，当你知道那几个位置必须一样后，就疯狂乘 $10$ 就可以了。 现在问题是怎么找到那几个位置必须一样。 考虑一种最暴力的方法，对于任意 $i\ (0\leq i\leq r_1-l_1+1)$ 我们把 $i+l 阅读全文