摘要：
bitset [国家集训队] JZPSTR CF232E Quick Tortoise 构造 [COCI2020-2021#2] Euklid [POI2009]SLO-Elephants P7726 天体探测仪 生成函数 付公主的背包 P7728 旧神归来 奇思妙想题 CF1534E Lost A 阅读全文
摘要：
前言 如果撞了国外论文，希望指出（已经撞集训队论文了） 1.功用 简而言之，不带修的线段树/优化版的ST表。 2.时(空)间复杂度 时(空)间复杂度O(nlog2log2n)O(nlog2log2n)，单次查询O(log2log2n)O(log2log2n) 3.实现 类比线段树，但我们不是每段区间分为22段，而是对于区间$[l, 阅读全文
摘要：
伽蓝之洞 [JSOI2008]球形空间产生器(加强版) Van样的哲学优化 狙击 暂无背景 阅读全文
摘要：
2022退役记 Day 0 考试前一天试机，敲了多项式的模板，结果根本没用到 Day 1 开考后先看了三道题，发现T1好做一点，先飞快打完了T1,调了一下，过了大样例，构造了极限数据，过了就没管了 之后就开始看T2,发现是树上dp+多项式+自然数幂和，觉得非常难打就跳过了 T3想了一会，发现可以转化 阅读全文
摘要：
一道莫名其妙的数学题 上次写博客不知道是什么时候了，我也不知道为什么突然想写博客 题面 若n=∏pcii\(定义\)τ(n)=∏(−1)ci,ξ(n)=∑d|nτ(d)n=∏pcii\(定义\)τ(n)=∏(−1)ci,ξ(n)=∑d|nτ(d) 我们需要得到$\sum_{i=1}^n\sum_{j=1}^ 阅读全文
摘要：
2021.10.30 乘法 原题目可以转换为求f(n!)≡x(mod264)f(n!)≡x(mod264)中的xx 其中f(x)f(x)表示满足v∣xv∣x且2∤v2∤v的最大的vv 由于任意正整数可以写成p×2k(2∤p)p×2k(2∤p) 我们考虑计算kk相同的数的乘积， 阅读全文
摘要：
NOIP2021模拟17 宝藏 不难发现答案关于xixi单调(当一个数在xixi大时能作为中位数，那么xixi小时同样也能) 所以我们先对原序列按wiwi排序 设fifi表示新序列第ii个点作为中位数时xixi最大能为多少 我们考虑对于每个位置ii求出$g_i=\max_{j=i}^ 阅读全文
摘要：
Csp2021游记 Day 0 试机时没什么可干的，敲了个gcdgcd行列式，之后就打开了金山打字通 但不得不说，巴蜀机子真™的烂，1202年了还用win7win7,而且4,54,5机房还是3232位机，给的mingwmingw是64位的完全不兼容😊，键盘还烂得见鬼，灵敏度奇低无比😋 阅读全文
摘要：
Stone Alice 和 Bob 在玩取石子的游戏。 他们共有 NN 堆石子，第 ii 堆石子有 aiai 个石子。 Alice 和 Bob 轮流取石子， Alice 先取，每一次取石子，当前取石子的人可以任选一堆还没有被取完的石子，从中取出至少 11 个，至多 \(x 阅读全文
摘要：
Fake 我们可以考虑一个朴素的dp:fi,jdp:fi,j表示前ii组总用长度jj的最大愉悦♂值 其实通过ki≤5ki≤5,我们可以得到一个性质:(j,fi,j)|j≡x(mod12)(j,fi,j)|j≡x(mod12)构成凸包 首先通过打表得到，序列aiai和为2424时若$a_i\in[0 阅读全文
摘要：
ant 在一个奇怪的 n∗mn∗m 的平面上有一只蚂蚁，蚂蚁一开始在 (0,0)(0,0) 这个位置。 这个平面的奇怪之处在于，从 (n−1,i)(n−1,i) 这个点向右走，就会到达 (0,i)(0,i)，从 (i,m−1)(i,m−1) 向上走，就会到达 (i,0)(i,0)。 这只蚂蚁每一步会随机地向上或者向 阅读全文
摘要：
我们尝试将阶乘函数从整数域拓展到实数域，这时就需要一些手段来构造一个函数f(x)\(满足对于\)∀x∈N,f(x)=x!f(x)\(满足对于\)∀x∈N,f(x)=x! 11−x=∞∑i=0xi 这是易得的，考虑换种方式表现： \[ \int_{0}^{+\in 阅读全文
摘要：
2021.9.9模拟赛 树 ⼀颗n个点的有根树,1号节点是根。节点i有权值vali。可以从根节点出发k次，只能从⽗亲往⼉⼦⾛，到达⼀个节点可以获得该节点权值的收益，多次到达⼀个节点只能获得⼀次收益。求最⼤收益。 n≤4000000,val≤109 我们 阅读全文
