lgz0921

分类

"/" 和 "//" 的区别(1) Dijkstra(1) java(2) python(1) spfa(1) 三分(1) 二分图(1) 全排列(2) 分组背包(1) 区间dp(2) 单调栈(1) 博弈论(1) 多重背包(1) 子字符串(1) 对抗搜索(1) 小顶堆(1) 并查集(1) 引号(1) 思维(3) 思维+取模(1) 思维题(1) 扩展欧几里得(1) 数据结构(1) 数论(2) 最大流(1) 最小堆判断(1) 最小生成树是否有重复(1) 最短路(1) 最长公共子序列(1) 未归档(80) 树形dp(2) 树状数组(2) 树的直径(1) 模拟(1) 模板(2) 欧拉函数(2) 母函数(1) 求逆元(1) 状压dp(1) 矩阵快速幂(1) 第一大全1矩阵(1) 简单二维尺取(1) 组合数(1) 背包模板(1) 菲波那切数列(1) 逆元(1) 递归(1)

/ 注册

全部文章（共136篇）

基于Dijsktra算法的最短路径求解

数据结构习题解析与实验指导实验7 #include <iostream> #include <cstring> #include <queue> #include <map> using namespace std; typedef lo...

2019-06-13

0 636

多项式展开+界面

注意：刘征老师的课程考察，请青大的别抄袭，谢谢！打印到一个html中，打开网页查看，网页在同一工程目录下。 package java_6_6; public class admin { public static void main(String[] args) { new ja...

2019-06-06

0 545

2019年第二阶段我要变强个人训练赛第三场——线段交

问题 C: 线段交时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] [命题人:] 题目描述给定N个线段。求有交点的线段对数。保证没有两条线段共线输入一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个...

2019-05-21

0 446

人生第一个Android软件，给自己加油！！

后续继续更新~~~

2019-05-03

0 463

HDU——6189 Law of Commutation（数论+打表找规律）

As we all know, operation ''+'' complies with the commutative law. That is, if we arbitrarily select two integers aa and bb, a+ba+b always equals to b...

2019-04-10

0 760

康托展开（hdu1430）

在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1,2,...

2019-04-06

0 558

卢卡斯定理

求C(n, m) % (p1*p2*p3*...*pk)的值范围：1≤m≤n≤1e18，1≤k≤10，pi≤1e5，保证p1*p2*p3*...*pk≤1e18 #include<cstdio> typedef long long LL; const int N = 100000...

2019-04-06

0 527

母函数

#include<cstdio> typedef long long LL; const int N = 100 + 5;//假如题目只问到100为止 const int MAX = 3;//题目只有1,2,3这3种邮票 LL c1[N], c2[N];//c2是临时合并的多项式，c...

母函数

2019-04-06

0 485

组合数

#include<cstdio> const int N = 200000 + 5; const int MOD = (int)1e9 + 7; int F[N], Finv[N], inv[N];//F是阶乘，Finv是逆元的阶乘 void init(){ inv[1] = ...

组合数

2019-04-06

0 471

2019各种比赛总结

2019年挺惨，各种翻车，四级，CCF，天梯，蓝桥还可以拿了个省一，以后比赛还有很多，我内心渴望参加，我也想参加，可是参赛费太贵，家里并不是特别富裕，在高中，其实就想参加比赛，考虑到家里条件，虽然老爸说可以给，我觉得不太行，怕自己打不出成绩来，来了大学，这一年是比赛是最多的，参加了几场不算太贵的比赛...

2019-03-30

0 478