2024 年 8月随笔档案 - gan_coder

摘要：题目：证明：

1 + 2 + 3. . . + n | 1^{k} + 2^{k} + 3^{k} + . . . + n^{k}

其中k是奇数，n是任意正整数等价于

2 \times (1^{k} + 2^{k} + . . . n^{k}) = p n (n + 1)

，其中p为整数因为

(n, n + 1) = 1

等价于证明 \(2 \times (1^k+2^k+... 阅读全文

posted @ 2024-08-30 18:36 gan_coder 阅读(9) 评论(0) 推荐(0) 编辑

CF865D Buy Low Sell High

摘要：CF865D Buy Low Sell High Buy Low Sell High 题目已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱. 分析假如我们当前这个

a_{j}

作为某天卖出，那么一定是和阅读全文

posted @ 2024-08-27 09:10 gan_coder 阅读(9) 评论(0) 推荐(0) 编辑

wqs二分小结

摘要：感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发来的快一般题目会有选恰好k个/次这样的限制大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案例题阅读全文

posted @ 2024-08-27 08:40 gan_coder 阅读(10) 评论(0) 推荐(0) 编辑

G - Ban Permutation

摘要：G - Ban Permutation 求长为

N (N \leq 100)

且满足以下条件的排列

P = (P_{1}, P_{2}, . . ., P_{N})

的个数：

\forall 1 \leq i \leq N

，

| P_{i} - i | \geq X (X \leq 5)

。考虑使用容斥 \(f[i][j 阅读全文

posted @ 2024-08-24 17:06 gan_coder 阅读(5) 评论(0) 推荐(0) 编辑

P7406 [JOI 2021 Final] 集合写真

摘要：P7406 [JOI 2021 Final] 集合写真题意给定一个排列，每次可以交换相邻两个，最少要多少次操作使得对于任意

i \in [1, N - 1]

，都有

a_{i} < a_{i + 1} + 2

。题解经过观察可以发现，连续下降的数之间只能相差1，也就是说如果有连续下降的一段，它们必阅读全文

posted @ 2024-08-20 09:59 gan_coder 阅读(2) 评论(0) 推荐(0) 编辑

P6222 「P6156 简单题」加强版

摘要：P6222 「P6156 简单题」加强版

T

组询问。一开始给定一个常数

m

。每次询问单独给定

n

。请你求出：

\sum_{i = 1}^{n} \sum_{j = 1}^{n} (i + j)^{m} gcd (i, j) μ^{2} (gcd (i, j)) (\mod 2^{32})

阅读全文

posted @ 2024-08-19 14:57 gan_coder 阅读(9) 评论(0) 推荐(0) 编辑

P5221 Product

摘要：P5221 Product 求

\prod_{i = 1}^{N} \prod_{j = 1}^{N} \frac{l c m (i, j)}{g c d (i, j)} (mod 104857601)

如果是上下同时除gcd的话会发现有点困难，但是如果上下同时乘一个gcd，会发现上面变得非常简单。我们要求的就是分母阅读全文

posted @ 2024-08-19 11:32 gan_coder 阅读(6) 评论(0) 推荐(0) 编辑

线段树分治小结

摘要：一般来说，这种题目是给定一些信息，比如说边，然后这些信息会在一个时间段内出现。一般来说需要离线，然后建立一棵以维护每个时刻信息的线段树，具体来说就是在每个节点维护一个vector。 #121. 「离线可过」动态图连通性以经典例题来说，我们根据每条边出现的时刻将它插入到线段树上对应时间区间的节点上阅读全文

posted @ 2024-08-01 10:03 gan_coder 阅读(6) 评论(0) 推荐(0) 编辑

ganking

08 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜