搜索结果
查询Tags标签： long，共有 1549条记录-
可达性统计
可达性统计 [link](AcWing 164. 可达性统计 - AcWing) 题意 给定一张 NNN个点 MMM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解 每一个点能到的所有的点等价于这个点的直接后继节点能到的点的并集。因为是有向无环图所以拓扑排序以后，当前的拓扑序…
2021/10/4 23:11:15 人评论 次浏览 -
可达性统计
可达性统计 [link](AcWing 164. 可达性统计 - AcWing) 题意 给定一张 NNN个点 MMM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解 每一个点能到的所有的点等价于这个点的直接后继节点能到的点的并集。因为是有向无环图所以拓扑排序以后，当前的拓扑序…
2021/10/4 23:11:15 人评论 次浏览 -
【密码学】费马小定理素性检测（C++代码实现）
#include <NTL/ZZ.h> #include<iostream>using namespace std; using namespace NTL;long PrimeTest(const ZZ& n, long t) {if (n <= 1) return 0;//用2000以内的素数对n进行初筛PrimeSeq s; // 生成一个素数数列long p;p = s.next(); // first pri…
2021/10/4 14:11:30 人评论 次浏览 -
【密码学】费马小定理素性检测（C++代码实现）
#include <NTL/ZZ.h> #include<iostream>using namespace std; using namespace NTL;long PrimeTest(const ZZ& n, long t) {if (n <= 1) return 0;//用2000以内的素数对n进行初筛PrimeSeq s; // 生成一个素数数列long p;p = s.next(); // first pri…
2021/10/4 14:11:30 人评论 次浏览 -
java. fabonacci数列（递归）
package Wei; import javax.swing.*; public class Fabonacci { public static long fib(long number) { if(number==0||number==1) {return number;} else {return fib(number-1)+fib(number-2);} } …
2021/10/4 9:10:47 人评论 次浏览 -
java. fabonacci数列（递归）
package Wei; import javax.swing.*; public class Fabonacci { public static long fib(long number) { if(number==0||number==1) {return number;} else {return fib(number-1)+fib(number-2);} } …
2021/10/4 9:10:47 人评论 次浏览 -
题解 下落的小球
传送门 初看基本可以确定是个DP，但根本找不到可以当做状态的东西 题解思路的切入点大致是找什么东西是独立的 发现对于一个点，在它的祖先节点还有球的时候，子树外的选法独立，与子树内可以任意合并而不会引起冲突 而当这个节点已经没有球了后，其子树中的选法是独立的，…
2021/10/4 6:40:49 人评论 次浏览 -
题解 下落的小球
传送门 初看基本可以确定是个DP，但根本找不到可以当做状态的东西 题解思路的切入点大致是找什么东西是独立的 发现对于一个点，在它的祖先节点还有球的时候，子树外的选法独立，与子树内可以任意合并而不会引起冲突 而当这个节点已经没有球了后，其子树中的选法是独立的，…
2021/10/4 6:40:49 人评论 次浏览 -
题解 数据恢复
传送门 是一种套路的变式 如果不考虑祖孙关系的限制，临项扰动一下就可以得到 \(\frac{a}{b}\) 小的优先的策略 但现在有些点有一些前置点要考虑 先有一个结论：按比值小的贪心选点，若选到一个点时其父节点还没选，则在选中其父节点后一定会立刻选这个点 然后就可以缩点，…
2021/10/4 6:40:48 人评论 次浏览 -
题解 数据恢复
传送门 是一种套路的变式 如果不考虑祖孙关系的限制，临项扰动一下就可以得到 \(\frac{a}{b}\) 小的优先的策略 但现在有些点有一些前置点要考虑 先有一个结论：按比值小的贪心选点，若选到一个点时其父节点还没选，则在选中其父节点后一定会立刻选这个点 然后就可以缩点，…
2021/10/4 6:40:48 人评论 次浏览 -
P2354 [NOI2014] 随机数生成器
前半段模拟。 后面贪心：从小到大依次选。判断能不能选： 每行维护 \(L,R\)。红色位置不能走。然后暴力。 卡空间，以下 \(70pts\)。 #include<bits/stdc++.h> using namespace std; const int maxn=5001*5001; long long x0,a,b,c,d,n,m,q,u,v; struct l{int x;int…
2021/10/4 6:13:21 人评论 次浏览 -
P2354 [NOI2014] 随机数生成器
前半段模拟。 后面贪心：从小到大依次选。判断能不能选： 每行维护 \(L,R\)。红色位置不能走。然后暴力。 卡空间，以下 \(70pts\)。 #include<bits/stdc++.h> using namespace std; const int maxn=5001*5001; long long x0,a,b,c,d,n,m,q,u,v; struct l{int x;int…
2021/10/4 6:13:21 人评论 次浏览 -
【基础算法】java实现斐波那契数列
什么是斐波那契数列 斐波那契数列（Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 总结的规律:从第3个数开始,每个数…
2021/10/3 22:40:50 人评论 次浏览 -
【基础算法】java实现斐波那契数列
什么是斐波那契数列 斐波那契数列（Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 总结的规律:从第3个数开始,每个数…
2021/10/3 22:40:50 人评论 次浏览 -
小白学java——Math类方法总结
Math绝对值 1. public static int abs(int a) {return (a < 0) ? -a : a; } 2. public static long abs(long a) {return (a < 0) ? -a : a; } 3. public static float abs(float a) {return (a <= 0.0F) ? 0.0F - a : a; } 4. public static double a…
2021/10/3 14:10:05 人评论 次浏览
