摘要：2021.10.30 乘法 原题目可以转换为求$f(n!)\equiv x\pmod {2^{64}}$中的$x$ 其中$f(x)$表示满足$v\mid x$且$2\nmid v$的最大的$v$ 由于任意正整数可以写成$p\times 2^k(2\nmid p)$ 我们考虑计算$k$相同的数的乘积， 阅读全文

摘要：NOIP2021模拟17 宝藏 不难发现答案关于$x_i$单调(当一个数在$x_i$大时能作为中位数，那么$x_i$小时同样也能) 所以我们先对原序列按$w_i$排序 设$f_i$表示新序列第$i$个点作为中位数时$x_i$最大能为多少 我们考虑对于每个位置$i$求出$g_i=\max_{j=i}^ 阅读全文

摘要：Csp2021游记 Day 0 试机时没什么可干的，敲了个$\tt gcd$行列式，之后就打开了金山打字通 但不得不说，巴蜀机子真™的烂，1202年了还用$\tt win7$,而且$4,5$机房还是$32$位机，给的$\tt mingw$是64位的完全不兼容😊，键盘还烂得见鬼，灵敏度奇低无比😋 阅读全文

摘要：Stone Alice 和 Bob 在玩取石子的游戏。 他们共有 \(N\) 堆石子，第 \(i\) 堆石子有 \(a_{i}\) 个石子。 Alice 和 Bob 轮流取石子， Alice 先取，每一次取石子，当前取石子的人可以任选一堆还没有被取完的石子，从中取出至少 \(1\) 个，至多 \(x 阅读全文

摘要：Fake 我们可以考虑一个朴素的$dp:f_{i,j}$表示前$i$组总用长度$j$的最大愉悦♂值 其实通过$k_i\leq 5$,我们可以得到一个性质:${(j,f_{i,j})|j\equiv x\pmod {12}}$构成凸包 首先通过打表得到，序列$a_i$和为$24$时若$a_i\in[0 阅读全文