摘要：
bitset [国家集训队] JZPSTR CF232E Quick Tortoise 构造 [COCI2020-2021#2] Euklid [POI2009]SLO-Elephants P7726 天体探测仪 生成函数 付公主的背包 P7728 旧神归来 奇思妙想题 CF1534E Lost A 阅读全文
posted @ 2021-06-24 20:59
ファイナル
阅读(102)
评论(0)
推荐(0)
摘要：
前言 如果撞了国外论文，希望指出（已经撞集训队论文了） 1.功用 简而言之，不带修的线段树/优化版的ST表。 2.时(空)间复杂度 时(空)间复杂度O(nlog2log2n)，单次查询O(log2log2n) 3.实现 类比线段树，但我们不是每段区间分为2段，而是对于区间$[l, 阅读全文
posted @ 2020-12-04 19:02
ファイナル
阅读(242)
评论(7)
推荐(1)
摘要：
伽蓝之洞 [JSOI2008]球形空间产生器(加强版) Van样的哲学优化 狙击 暂无背景 阅读全文
posted @ 2020-09-09 22:03
ファイナル
阅读(200)
评论(0)
推荐(0)
摘要：
2022退役记 Day 0 考试前一天试机，敲了多项式的模板，结果根本没用到 Day 1 开考后先看了三道题，发现T1好做一点，先飞快打完了T1,调了一下，过了大样例，构造了极限数据，过了就没管了 之后就开始看T2,发现是树上dp+多项式+自然数幂和，觉得非常难打就跳过了 T3想了一会，发现可以转化 阅读全文
posted @ 2022-04-18 16:48
ファイナル
阅读(96)
评论(0)
推荐(0)
摘要：
一道莫名其妙的数学题 上次写博客不知道是什么时候了，我也不知道为什么突然想写博客 题面 若n=∏pcii\(定义\)τ(n)=∏(−1)ci,ξ(n)=∑d|nτ(d) 我们需要得到$\sum_{i=1}^n\sum_{j=1}^ 阅读全文
posted @ 2022-03-20 17:06
ファイナル
阅读(81)
评论(0)
推荐(1)
摘要：
2021.10.30 乘法 原题目可以转换为求f(n!)≡x(mod264)中的x 其中f(x)表示满足v∣x且2∤的最大的v 由于任意正整数可以写成p\times 2^k(2\nmid p) 我们考虑计算k相同的数的乘积， 阅读全文
posted @ 2021-10-30 16:30
ファイナル
阅读(58)
评论(0)
推荐(0)
摘要：
NOIP2021模拟17 宝藏 不难发现答案关于x_i单调(当一个数在x_i大时能作为中位数，那么x_i小时同样也能) 所以我们先对原序列按w_i排序 设f_i表示新序列第i个点作为中位数时x_i最大能为多少 我们考虑对于每个位置i求出$g_i=\max_{j=i}^ 阅读全文
posted @ 2021-10-28 09:30
ファイナル
阅读(48)
评论(0)
推荐(0)
摘要：
Csp2021游记 Day 0 试机时没什么可干的，敲了个\tt gcd行列式，之后就打开了金山打字通 但不得不说，巴蜀机子真™的烂，1202年了还用\tt win7,而且4,5机房还是32位机，给的\tt mingw是64位的完全不兼容😊，键盘还烂得见鬼，灵敏度奇低无比😋 阅读全文
posted @ 2021-10-25 12:02
ファイナル
阅读(96)
评论(0)
推荐(0)
摘要：
Stone Alice 和 Bob 在玩取石子的游戏。 他们共有 N 堆石子，第 i 堆石子有 a_{i} 个石子。 Alice 和 Bob 轮流取石子， Alice 先取，每一次取石子，当前取石子的人可以任选一堆还没有被取完的石子，从中取出至少 1 个，至多 \(x 阅读全文
posted @ 2021-10-05 19:56
ファイナル
阅读(521)
评论(0)
推荐(1)
摘要：
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 阅读全文
posted @ 2021-10-04 22:51
ファイナル
阅读(90)
评论(0)
推荐(0)
摘要：
ant 在一个奇怪的 n*m 的平面上有一只蚂蚁，蚂蚁一开始在 (0,0) 这个位置。 这个平面的奇怪之处在于，从 (n-1,i) 这个点向右走，就会到达 (0,i)，从 (i,m-1) 向上走，就会到达 (i,0)。 这只蚂蚁每一步会随机地向上或者向 阅读全文
posted @ 2021-09-27 22:52
ファイナル
阅读(172)
评论(0)
推荐(0)
摘要：
我们尝试将阶乘函数从整数域拓展到实数域，这时就需要一些手段来构造一个函数f(x)\(满足对于\)\forall x\in N,f(x)=x! \frac{1}{1-x}=\sum_{i=0}^\infty x^i\\ 这是易得的，考虑换种方式表现： \[ \int_{0}^{+\in 阅读全文
posted @ 2021-09-17 22:51
ファイナル
阅读(318)
评论(0)
推荐(0)
摘要：
2021.9.9模拟赛 树 ⼀颗n个点的有根树,1号节点是根。节点i有权值val_i。可以从根节点出发k次，只能从⽗亲往⼉⼦⾛，到达⼀个节点可以获得该节点权值的收益，多次到达⼀个节点只能获得⼀次收益。求最⼤收益。 n\leq 4000000,val\leq 10^9 我们 阅读全文
posted @ 2021-09-09 22:01
ファイナル
阅读(79)
评论(0)
推荐(0)
