陌上

摘要： 一维前缀和 具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 原理： sum[r] = a[1] + a[2] + a[3] + a[l-1] + a[l] + a[l+1] ...... a[r]; sum[l - 1] = a[1] + a[2] + 阅读全文

摘要： ###[原题点这](https://acm.hdu.edu.cn/showproblem.php?pid=7297) ###思路： 求一个最大的 k，使得$f(n,k)$最大。 $f(n,k)$ 表示 n个数，k 处划分 当 k = 0 时，毫无疑问 概率为 ${1} \over { n }$ 。 阅读全文

摘要： ###题意： 有一排 n 个石子，2个操作，Alice先手，不能操作的输。 操作 1：选择连续的 S; rep(i,1,n) { int j = n - i - k; if(j > k; mem(f,-1); f[0] = 0; rep(i,1,k) f[i] = 1; rep(i,k+1,100) 阅读全文

摘要： ###题目链接：[A](https://codeforces.com/gym/104090/problem/A) ###题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 %$ m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 ###思路： 定义 $a$ 序列总和为sum。 则求解 阅读全文

摘要： ###例题：[SGU 140](https://codeforces.com/problemsets/acmsguru/problem/99999/140) ###题意： 给出一个长度为 n 的非负整数序列 A 和两个数 P，B ，要求找出同样的非负整数序列 X 满足： $A_1 * X_1 + A 阅读全文

摘要： ###题意： 给出 n 张卡片，分别有li和 ci。在一条无限长的纸带上，你可以选择花 ci的钱来购买卡片 i，从此以后可以向左或向右跳li个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行，输出 −1。(1 ≤ n ≤ 300,1 ≤ li,ci ≤ 1e9)。 ###思路： 首先分析子问 阅读全文

摘要： ###题意： 求 $Q!$ % P, Q 是最大的那个小于 P 的质数 (1e9 #define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0); #define endl '\n' #define int long long 阅读全文

摘要： ###题意：  ###思路： ![1](https://img2023.cnblogs.com/blog/314 阅读全文

摘要： ###[欧拉定理及扩展](https://www.cnblogs.com/1024th/p/11349355.html) ###题意：求 ![1](https://img2023.cnblogs.com/blog/3141183/202307/3141183-20230712092425700-20 阅读全文

摘要： ###题意： 共有 4 种硬币。面值分别为 c1,c2,c3,c4。 某人去商店买东西，去了n 次，对于每次购买，他带了 di 枚种硬币，想购买 s 的价值的东西。请问每次有多少种付款方法。 ###思路： 看起来像是一个多重背包求方案数的模板题，但是由于有 n 组，所以每次都求一次多重背包绝对会超时 阅读全文