08 2024 档案

一道数学题
摘要：题目： 证明： \(1+2+3...+n|1^k+2^k+3^k+...+n^k\)其中k是奇数，n是任意正整数 等价于\(2\times (1^k+2^k+...n^k)=pn(n+1)\)，其中p为整数 因为\((n, n+1)=1\) 等价于证明 \(2 \times (1^k+2^k+... 阅读全文
posted @ 2024-08-30 18:36 gan_coder 阅读(14) 评论(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 阅读(13) 评论(0) 推荐(0)
wqs二分小结
摘要：感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案 例题 阅读全文
posted @ 2024-08-27 08:40 gan_coder 阅读(16) 评论(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 阅读(9) 评论(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 阅读(9) 评论(0) 推荐(0)
P6222 「P6156 简单题」加强版
摘要：P6222 「P6156 简单题」加强版 \(T\) 组询问。一开始给定一个常数 \(m\)。每次询问单独给定 \(n\)。请你求出： \(\sum_{i=1}^{n}\sum_{j=1}^{n} (i+j)^m \gcd(i,j) \mu^2(\gcd(i,j)) \pmod {2^{32}}\) 阅读全文
posted @ 2024-08-19 14:57 gan_coder 阅读(17) 评论(0) 推荐(0)
P5221 Product
摘要：P5221 Product 求\(\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j)}{gcd(i,j)}\ (\bmod\ 104857601)\) 如果是上下同时除gcd的话会发现有点困难，但是如果上下同时乘一个gcd，会发现上面变得非常简单。 我们要求的就是分母 阅读全文
posted @ 2024-08-19 11:32 gan_coder 阅读(17) 评论(0) 推荐(0)
线段树分治小结
摘要：一般来说，这种题目是给定一些信息，比如说边，然后这些信息会在一个时间段内出现。 一般来说需要离线，然后建立一棵以维护每个时刻信息的线段树，具体来说就是在每个节点维护一个vector。 #121. 「离线可过」动态图连通性 以经典例题来说，我们根据每条边出现的时刻将它插入到线段树上对应时间区间的节点上 阅读全文
posted @ 2024-08-01 10:03 gan_coder 阅读(46) 评论(0) 推荐(0)