思维题。两种写法，都是很棒的写法。和排序都有关，第一种没有直接排序，但是也有排序的思想。都是利用贪心，缩小了答案的范围。 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 + 5, mod = 998244353; int a[N], b[N]; struct node {
题目链接：Harmonic Number (II) 题意计算n/i的和，i从1到n 题解：如果暴力一定会超时 ，可以先选择打表找规律 通过打表可以得到以下规律： 那么最后的和为2前面的和减去根号n根号n #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std
题目大意 \(a_0 = 1\)，\(a_n = a_i + a_j\) (\(n \ge 1, i,j\) 均在 \([0,n-1]\) 内均匀随机) 试求出对于给定的 \(n\)，\(a_n\) 的期望值是多少? 解题思路 已知 \(f_0=1,f_1=1\)。 设 \(Q(x)\) 为 \(x\) 的期望值，则有 \(Q(a_n)=\frac{\sum_{i=0}^{n-1} a_i}{n}=\frac{n*(n+1)}{2n}
1185: 【入门】简单a+b #include <bits/stdc++.h> using namespace std; int a, b; int main() { scanf("%d+%d=", &a, &b); printf("%d", a+b); return 0; } 1184: 【入门】简单a*b #include <bits/stdc++.h> using namespace s
C题 Crisis at the Wedding 算是思维题吧，注意代价是累加的，用前缀和表示 // #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<long long, long l
正题 题目链接：https://www.luogu.com.cn/problem/CF903G 题目大意 有 n n n个 A A A点，
#include<bits/stdc++.h> using namespace std; #define int long long signed main() { int t,n,d,k; scanf("%lld",&t); for(int p=1;p<=t;p++) { printf("Case #%lld: ",p); multiset<int>s; mu
先钦点 \(a<b<c\)，不失一般性。 选择成为先手，如果出现等差数列，且后手上一次不能对最大的进行操作，那么输出公差就赢了。 发现如果让 \(a,b\) 变成等差数列最后一项，都是让它们加上 \(2c-a-b\)． 那么先输出 \(2c-a-b\)，如果后手让 \(a,b\) 增加的话就赢麻了，否则就是让 \(c\) 增加。 那么
最近点对 设\(p_i = (x_i,y_i)\)，表示平面上的一个点。 对于给定的点集\(S\)，求最近点对。 很容易想到\(O(n^2)\)的算法。 计算每一对点的距离，然后取最小值。 但今天看分治的时候看到一种\(O(nlogn)\)的算法。 我们将点集合\(S\)按照\(x\)为第一关键字，\(y\)为第二关键字的大小升序排
A1058 A+B in Hogwarts (钱币转换) If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it’s easy eno
题目 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格
会 F 写不来 E 了属于是…… 题意 给定 \(a,b,c,d,n\) ，令 \(f(x)=a+\lfloor\frac{x}{b}\rfloor,f(x)=c+\lfloor\frac{x}{d}\rfloor\) ，求 \(\sum_{i=1}^n[f(x)=g(x)]\) 。 \(T\) 组询问。 \((1\le T\le2\times10^5,1\le a,b,c,d,n\le10^6)\) 题解 数论大讨论水平仍然不行！！！ 首先不考
1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll N=51; 5 ll n,m,a[N],lj[N],ans,sum,len,tmp; 6 7 inline ll re_ad() { 8 char ch=getchar(); ll x=0,f=1; 9 while(ch<'0' || ch>'9�
题目大意 在 \(n\times n\) 的矩形中找出一个点，使得这个点到其他标记点曼哈顿距离加上所有标记点的权值之和最小。 解题思路 做法一:前缀和 比较显然的性质：任何一个特殊点到同一行的点的曼哈顿距离中经过的列数是一样的。 同理，所有的特殊点到同一列的点的曼哈顿距离中经过的行数是
题目 给定三个正整数a, b, c 请找到满足下面条件的x,y的组数 1, a <= x^2 <=b 2, a <= y^3 <= b 3, |x^2 - y^3| <= c 其中 1 <= a <= b <= 1e18 0 <= c <= 1e18 代码 #include <bits/stdc++.h> using namespace std; typedef long long LL;
#include<bits/stdc++.h> #define ll long long #define fi first #define se second using namespace std; const int N=1e6+7; map<int,int> mm; void divide(int x) { for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) {
题目链接在这里：Problem - I - Codeforces 对于这种整数余数问题，首先要保证的是一定得确定一个最小的分度值作为单位一！！ 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 LL a,h,m; 5 LL gcd(LL x,LL y){return y==0?x:gcd(y,x%y);} 6
题目大意 现在有一个长度为 \(n\) 的整数序列 \(a_1，a_2，……，a_n\)，接下来依次进行 \(n\) 次操作，其中第 \(i\) 次操作分为以下两步： 将 \(a_i\) 加到序列 \(b\) 的尾部； 翻转序列 \(a\)（即 \(a_1\)，\(a_2\)，……，\(a_i\) 变成 \(a_i\)，\(a_{i-1}\)，……，\(a_1\)）。 请输出 \(n\) 次操作之后序
矩阵乘法 这里我直接写的是n * n的矩阵(即方阵)，显然两个相乘是要一行和一列对应乘，那么矩阵乘法是需要A的行数与B的列数相等的(这是A*B的前提条件，可见矩阵的乘法是不满足交换律的)。然而这些一般都是没什么用的，矩阵快速幂只会用到方阵。 如果不太好理解请看下图（盗个图 ） 矩阵
给出一个可重集 a a a（编号为 1），它支持以下操作： 0 p x y：将可重集 p p p 中
乘法逆元 讲一下为什么要学逆元，对于我们平常遇见的 (a - b) % p = a % p - b % p; (a + b) % p = a % p + b % p;加减法都是没问题的，都很常见 (a * b) % p = (a % p) * (b % p);乘法我们也通常会遇见 但是除法呢，好像我们一直没有遇见过，那当我们遇见的时候，也可以这样取模吗 既然提
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）： 往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情况13，dp情况2就行了，但细节真的多
理一下思路，这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值，考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度，然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树，然后我们其实就将这个里面划
Prime Distance 链接： 洛谷 题目大意： 给定两个正整数 \(l,r\)，求 \([l,r]\) 间 相邻 的两个差最大的质数和 相邻 的两个差最小的质数。如果区间内质数个数 \(\le 1\)，输出 There are no adjacent primes.。 思路： 水题，通过前 \(2^16\) 个质数排除 \([l,r]\) 之间的合数。 代码： const i
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛后 得分 100 + 0
