上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:题目描述: Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kyoya Ooto 阅读全文
posted @ 2019-08-11 22:12 小张人 阅读 (27) 评论 (0) 编辑
摘要:题目描述: C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alice likes snow 阅读全文
posted @ 2019-08-11 20:02 小张人 阅读 (28) 评论 (0) 编辑
摘要:题目描述: Ice Skating time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bajtek is learning to 阅读全文
posted @ 2019-08-11 13:53 小张人 阅读 (36) 评论 (0) 编辑
摘要:题目描述: Prime Gift time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output Opposite to Grisha's 阅读全文
posted @ 2019-08-11 11:35 小张人 阅读 (31) 评论 (0) 编辑
摘要:题目描述: Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Asterix, Obelix and their 阅读全文
posted @ 2019-08-10 22:44 小张人 阅读 (59) 评论 (0) 编辑
摘要:题目描述: Bad Luck Island time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Bad Luck Islan 阅读全文
posted @ 2019-08-10 20:57 小张人 阅读 (41) 评论 (0) 编辑
摘要:题目描述: Match Points time limit per test 2 seconds memory limit per test 256 mega bytes input standard input output standard output You are given a set 阅读全文
posted @ 2019-08-10 20:35 小张人 阅读 (54) 评论 (0) 编辑
摘要:求逆元的四种算法 拓展欧几里得算法求逆元 "上一篇博客中" 已经讲过拓展欧几里得算法,并且讲解了求逆元的原理。这里只列出代码 在要求逆元的数与p互质时使用 代码 c++ //费马小定理 long long q_pow(long long a,long long b,long long p) { lo 阅读全文
posted @ 2019-08-10 10:44 小张人 阅读 (79) 评论 (0) 编辑
摘要:拓展欧几里得算法 先来看看一个重要的基本定理 裴蜀定理 对于整数a,b,他们关于x,y的线性不定方程$ax+by=d$,设$gcd(a,b)=g$,则可证明$g|d$,换句话说,就是 g是a,b的最小线性组合 。 证明: 设$ax+by=d$,$g=gcd(a,b)$,设$ax+by$的最小值为s, 阅读全文
posted @ 2019-08-09 21:49 小张人 阅读 (1092) 评论 (0) 编辑
摘要:题目描述: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi) 阅读全文
posted @ 2019-08-09 13:22 小张人 阅读 (32) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页
分享到: