摘要：
bitset [国家集训队] JZPSTR CF232E Quick Tortoise 构造 [COCI2020-2021#2] Euklid [POI2009]SLO-Elephants P7726 天体探测仪 生成函数 付公主的背包 P7728 旧神归来 奇思妙想题 CF1534E Lost A 阅读全文
摘要：
前言 如果撞了国外论文，希望指出（已经撞集训队论文了） 1.功用 简而言之，不带修的线段树/优化版的ST表。 2.时(空)间复杂度 时(空)间复杂度$O(nlog_2log_2n)$，单次查询$O(log_2log_2n)$ 3.实现 类比线段树，但我们不是每段区间分为$2$段，而是对于区间$[l, 阅读全文
摘要：
伽蓝之洞 [JSOI2008]球形空间产生器(加强版) Van样的哲学优化 狙击 暂无背景 阅读全文
摘要：
2022退役记 Day 0 考试前一天试机，敲了多项式的模板，结果根本没用到 Day 1 开考后先看了三道题，发现T1好做一点，先飞快打完了T1,调了一下，过了大样例，构造了极限数据，过了就没管了 之后就开始看T2,发现是树上dp+多项式+自然数幂和，觉得非常难打就跳过了 T3想了一会，发现可以转化 阅读全文
摘要：
一道莫名其妙的数学题 上次写博客不知道是什么时候了，我也不知道为什么突然想写博客 题面 若$n=\prod p_i^{c_i}\(定义\)\tau(n)=\prod (-1)^{c_i},\xi(n)=\sum_{d|n}\tau(d)$ 我们需要得到$\sum_{i=1}^n\sum_{j=1}^ 阅读全文
摘要：
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 阅读全文
摘要：
ant 在一个奇怪的 \(n*m\) 的平面上有一只蚂蚁，蚂蚁一开始在 \((0,0)\) 这个位置。 这个平面的奇怪之处在于，从 \((n-1,i)\) 这个点向右走，就会到达 \((0,i)\)，从 \((i,m-1)\) 向上走，就会到达 \((i,0)\)。 这只蚂蚁每一步会随机地向上或者向 阅读全文
摘要：
我们尝试将阶乘函数从整数域拓展到实数域，这时就需要一些手段来构造一个函数$f(x)\(满足对于\)\forall x\in N,f(x)=x!$ \[ \frac{1}{1-x}=\sum_{i=0}^\infty x^i\\ \] 这是易得的，考虑换种方式表现： \[ \int_{0}^{+\in 阅读全文
摘要：
2021.9.9模拟赛 树 ⼀颗$n$个点的有根树,$1$号节点是根。节点$i$有权值$val_i$。可以从根节点出发$k$次，只能从⽗亲往⼉⼦⾛，到达⼀个节点可以获得该节点权值的收益，多次到达⼀个节点只能获得⼀次收益。求最⼤收益。 \(n\leq 4000000,val\leq 10^9\) 我们 阅读全文