搜索结果
查询Tags标签： long，共有 1549条记录-
用C++输出指定项的斐波那契数列
#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 <= 0) {cout &l…
2022/8/9 1:22:49 人评论 次浏览 -
高并发分布式环境下唯一流水号生成方式---仿雪花算法 (snowGlobal)
========================================== 仿雪花算法工具类（单例模式）package com.taoxw.plugins.serial;import com.taoxw.utils.date.DateFormatUtil; import com.taoxw.utils.net.IpUtil; import com.taoxw.utils.string.StringFormatUtil;/*** Twitter_Snowflak…
2022/8/8 1:24:25 人评论 次浏览 -
五、练习：高精度
高精度 今天我们就说一件事：高精度。 高精度是什么玩意儿？什么是高精度高精度算法？高精度算法属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是…
2022/8/6 23:25:01 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（3）
比赛链接： https://vjudge.net/contest/507736 B - Boss Rush 题意： 有 \(n\) 个技能，第 \(i\) 个技能使用完后的 \(t_i\) 时间内不能使用其他技能，该技能会在 \(len_i\) 的时间中，每秒造成 \(d[i][j]\) 点伤害 \((1 <= j <= len_i)\)，boss 有 \(H\) 滴血，问…
2022/8/4 14:23:06 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（4）
链接 \(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_{…
2022/8/4 14:22:47 人评论 次浏览 -
code
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 >> y;x--;y--;g[x].p…
2022/8/4 6:22:45 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K
G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个…
2022/8/3 23:25:28 人评论 次浏览 -
2171. EK求最大流
题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示…
2022/8/3 23:22:43 人评论 次浏览 -
2022/8/2 启智树考试总结
同样不能题单贴贴了…… A.蓝蓝的棋盘题目描述 淘淘和蓝蓝在下棋。 这个棋盘是 1n 的，棋盘的第 i 个格子上有一个数 a[i]，因此我们可以把棋盘看作一个序列。一开始棋子在位置 0，双方得分都是 0. 双方轮流操作棋子，如果当前棋子的位置是 p，可以选择把棋子移动到 [p+1,…
2022/8/2 23:24:12 人评论 次浏览 -
8.1
ABC262E 题意： 给定\(n\)个点\(m\)条边，选\(k\)个点染红，其他点染蓝，问有多少种方法，让偶数条边两端颜色不同？对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解： 假设有\(a\)染红色点的度数和，\(b\)条边两端都是红色的，\(c\)为两端颜色不同的边…
2022/8/2 6:23:57 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于\(x_s\)位置，能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\)，能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑…
2022/8/2 6:23:53 人评论 次浏览 -
LCA（树上倍增）
https://www.luogu.com.cn/problem/P3379链式前向星存边 fa[i][j] 代表从i结点向上找 2^i 代的父亲，（i=0代表真父亲） dfs从根结点开始fa[now][i] = fa[fa[now][i - 1]][i - 1];代表当前结点的第2^i代父节点是当前结点2^(i-1)父节点的2^(i-1)代父节点，然后再对其连接到…
2022/7/31 23:42:40 人评论 次浏览 -
2022.7.31学习笔记
主要内容： 1.最小瓶颈路2.kruskal 重构树3.差分约束系统4.强连通分量5.DFS树6.kosaraju算法求SCC7.tarjan算法求SCC8.SAT问题 最小瓶颈路 模板：#include<bits/stdc++.h> #define re return #define lowbit(x) (x&(-x)) #define dec(i,l,r) for(int i=l;i>=…
2022/7/31 23:38:52 人评论 次浏览 -
E. Gardener and Tree 拓扑排序板子
E. Gardener and Tree 将度为1的顶点加入队列，做拓扑排序，记录点的遍历层次，答案为 n-前k层的点// AC one more times////////////////////////////////////////INCLUDE//////////////////////////////////////////#include <iostream> #include <algorithm&…
2022/7/30 23:24:16 人评论 次浏览 -
2022 跳坑记录
arc145_d Non Arithmetic Progression Set long long 、祖宗、懂？ CF1250N Wires 离散化后解决后输出方案时记得还原回离散化前的值！ P2481 [SDOI2010]代码拍卖会 \(f(x)=10x+1\bmod p\) 一直递归可能不是环，而是 \(\rho\) 形的，所以环长不等于总长度。 然后还要判余数…
2022/7/30 23:24:09 人评论 次浏览
