ICode9

Fedya the Potter Strikes Back 题目链接：luogu CF1286E 题目大意 一开始有一个空字符串，在线在后面加入字符，并且给出这个位置的权值。 然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。 要你维护分数。 思路 那不难看到每次只需要加入贡献在最后位置的贡献

目录1. 概念：2. 使用细节：3. 抽象类实践——模版设计模式 抽象类：当父类的某些方法，需要声明，但是有不确定如何实现时，可以将其声明为抽象方法，那么这个类就是抽象类。 abstract class className{ //属性 //普通方法 //构造器 //代码块，静态代码块 //静态方法 } 1.

#include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod=1e9+7; const ll N=1e4+9; ll a[N][N]; ll n,m; void floyd

#include <iostream> #include <Windows.h> #include <string> using namespace std; int main() { int n; long long s; long long a = 1; long long b = 1; cout << "请输入斐波那契数列的个数："; cin >> n; if (n

参考三数之和，相比三数之和，只是外面再套了一层循环，即两层循环内部使用双指针法。 同时要注意int 的取值范围，转换成long long，防止溢出。 #include <algorithm> #include <vector> using std::vector; class Solution { public: vector<vector<int>> fourSum(vector<int> &nums

https://www.luogu.com.cn/problem/P4995贪心,排序黄色题 思路:贪心策略:就是在剩余的石头中最大和最小来回跳。代码: #include<bits/stdc++.h> using namespace std; long long n,A[301],ans; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>A[i]; sort(A+1,A

https://ac.nowcoder.com/acm/contest/38487 题目描述 给定一个由任意大写字母组成的字符串 s ，起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。 'ZZULI' 规则如下： 对于两个下标 i,j (i<j)，对于 s[i]=='Z'时，s[j]=='Z'||'U'||'L'||"I";

========================================== 仿雪花算法工具类（单例模式） package com.taoxw.plugins.serial; import com.taoxw.utils.date.DateFormatUtil; import com.taoxw.utils.net.IpUtil; import com.taoxw.utils.string.StringFormatUtil; /** * Twitter_Snowflake<br

Description Solution 我们不难发现最终得到的是一个单峰序列，所以中间那个草一定放最高的，然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对，所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次，放那边的逆序对最少，就是每一个草的贡献，就去那边，最后求和即可

题目大意： 就是给你一个长度为 \(n\) 的序列 \(a_i\) ，现在只能进行 \(+1\) 和 \(-1\) 的操作，问你最少需要多少步操作才能将原序列变为下标从 \(1\) 到 \(n\) ，且数值同样从 \(1\) 到 \(n\) 的序列。 题目分析： 这题我们可以使用贪心的策略，我们这样想： 将序列按从小到大的顺序排序后，每

题目大意： 给你 \(n\) 个在平面直角坐标系内的点，然后求出 \(3,4,5...,n\) 边形的最大周长，任意两点间距离为曼哈顿距离。 题目分析： 显而易见，因为距离为曼哈顿距离，所以题目要求的东西就变成了由多个点组成的矩形的周长。 举个例子，如下图，假设我们选择这样四个点： 那么我们要求的矩形长

传送门QAQ （注：写题解时 system test 还未进行，如果 fst 了就看个乐吧 qwq） \(2^n\) 个人打淘汰赛。\(1\) 号和 \(2\) 号打，\(3\) 号和 \(4\) 号打，依次类推。 胜利的 \(2^{n-1}\) 人再这样打下去，直到唯一的胜者出现。 你不知道比赛的具体情况，请用不超过 \(\lceil \frac{2^{n+1}}{3} \r

Preface 又是颓废的一天 www Content [CF912D]Fishes 有一个长为 \(n\)，宽为 \(m\) 的鱼缸，还有一个边长为 \(r\) 的正方形渔网。往鱼缸里放 \(k\) 条鱼，问用渔网随机在浴缸里捞鱼的最大期望是多少。 \(1\le r \le n,m\le 10^5,1\le k \le \min(n\times m,10^5)\)。 虽然题面含期望

通过数组进行线性递推 用空间换时间是确实比递归要快很多 #include <iostream> #include <cstring> #include <algorithm> #include<cstdio> using namespace std; int main() { long long a[100]={0}; for(int i=0;i<100;i++) { a[i]=i>0?a[i-1]*i

高精度 今天我们就说一件事：高精度。 高精度是什么玩意儿？ 什么是高精度高精度算法？高精度算法属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大

\(A\):Array 思路 构造题，可以考虑寻找小于等于每个数的最大的2的次幂作为该数的周期。将最大的周期定为 \(m\) 。然后从小到大排序，依次将每个下标按周期填入。剩余的空白位置可以随意填一些1到n的数。 code #include <bits/stdc++.h> using namespace std; using ll = long long;

Dashboard - Codeforces Round #706 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定一个字符串何一个k，然后是否可以变成这种形式 $$s=a{_1}+a{_2}+.......+a{_k}+a{_{k+1}}+R(a{_{k-1}})+......+R(a{_{1}})$$ R代表对字符串reverse. 思路：中间字符串可以是任意长度，所

Dashboard - Codeforces Global Round 13 - Codeforces 1.Problem - B - Codeforces 题意：存在n行1e6+2列，然后会有n个障碍物。可以将障碍物水平移动，和垂直移动。都有对应的消费。你需要从起点（1，1）到终点（n,1e6+2）.问最少消费多少。 思路：只要存在两个点之间的y距离是大于1的那这条路肯定

传送门QAQ 题目大意 一个数轴上，有一个芯片初始位置为 \(0\)，它可以向右移动，第 \(i\) 次移动的距离必须是 \(k+i-1\) 的倍数，求走到 \(1\sim n\) 每个点的方案数。 \(1\le k \le n\le 2\times 10^5\)。 Preface 这道题真的后悔死了，场上就发现了性质，但优化没想出来，结果比赛一结束想

概念 我们考虑这样一个问题：求 \(\sum_{i=1}^{k} \lfloor \dfrac{n}{i} \rfloor\) 我们以 \(n=7,k=7\) 为例子，先画出 \(f(x) = \dfrac{7}{x} \ (1 \leq x \leq 7)\) 的图像 因为我们的取值是向下取整的，我们描出所有可能的取值 注意到所有的点按照取值可以分成若干段 我们可以一次

吐了。。。写完poj2417之后意识到poj不支持stl和__int128。。。你好歹是个大学的软件，不管你们acmer的吗。。 鬼才写快速乘和hash。不让我用__int128和map我就不交poj上了。发现luogu有一模一样的板子题。 题目：P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题意：       讲一下bsg

题意 求满足 \(\displaystyle \forall i\in [2, n], p_i > p_{\lfloor i / 2\rfloor}\) 的 \(1\sim n\) 的排列 \(p_1, p_2\dots p_n\) 的数量，输出模 \(m\) 后的值。 思路 上述问题可以转化为求节点标号为 \(1\sim n\) 且满足小根堆性质的完全二叉树的数量。 设节点 \(u\) 的两个

题目链接 2172. Dinic/ISAP求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示从点 \(u

A #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<int> g[n]; vector<int> dep(n), cnt(n); for (int i = 0; i < n - 1; i++) { int x, y; cin >> x

链接 \(Link with Bracket Sequence II\) 为了方便去重，我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数，\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数，答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\)，\(g_{i,j}=\sum\limits_{k