wym

372 篇文章
26 人订阅

全部文章

用户2965768

POJ - 2195 Going Home 最小费用最大流

题意:多组输入,n行m列矩阵包含相等个数的 ‘m’ 和 ‘ H ’ 每个men要到达Home,每移动一个格子耗费 1,求最小花费。

552
用户2965768

2019 牛客暑期多校训练营 第五场 C generator 1 10进制矩阵快速幂

题意: xi​=a⋅xi−1​+b⋅xi−2​ for all i≥2 求第n项取mod的值 1<n<10^(10^6) 10^9<mod<2*10...

763
用户2965768

2019 HDU 多校赛第四场 HDU 6623 Minimal Power of Prime 1e18 合数分解+分类讨论

解:由于数的范围很大,题意只求幂次最小,预处理10000以内素数,差不多一千两百多个,每次对n先合数分解,

802
用户2965768

HDU 6611 K Subsequence (最小费用最大流)

763
用户2965768

2019 牛客暑期多校训练营 第五场 F maximum clique 1 最大独立集

解:至少两位 补集是 至多一位不同也即恰好一位不同,因为这些数相异 ,不存在0为不同。

473
用户2965768

2019牛客暑期多校训练营(第六场)J Upgrading Technology 后缀和

题意:有i个技能,每次升级都有花费cij,然后所有技能都达到j级送dj块钱,问你最多能赚多少

752
用户2965768

HDU 6624 (2019杭电第五场 1001) fraction (辗转相除求最小分数解 )

题意:分数取模的意义是 a/b = x(mod p),告诉你 p和x,求最小的分数解a/b

712
用户2965768

2019 HDU多校第五场 1002.three arrays(01字典树)

874
用户2965768

最小费用最大流 + dijkstra 模版(处理负边)

在同一个网络中,可能存在多个总流量相同的最大流,我们可以在计算流量的基础之上,给网络中的弧增加一个单位流量的费用(简称费用),在确保流量最大的前提下总费用最小—...

471
用户2965768

POJ - 3281 Dining 网络流

题意:n个奶牛,有 f 种食物, d种饮料。 接下来n行,每行先是f1,d1,接下来f1个食物,d1个饮料 表示该奶牛喜欢的食物和水。求最多有多少奶牛能得到自...

571
用户2965768

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意:给出n m, 表示n个数,m组询问, 每组询问给出 l , r , p ,k 四个数,求[L,R]区间内 |p - a[i]|值第 k 小的数

892
用户2965768

hdu6638 Snowy Smile (最大权值和矩阵、线段树维护最大子段和)

993
用户2965768

Codeforces #576 div 2 ABCD

481
用户2965768

HDU 6628 (2019杭电第五场 1005) permutation 1 (全排列)

题意:求 n的 全排列 差值序列(后一项减前一项 n-1项) 第 k 小的全排列,2 <=n<=20, 1<= k <=min(10000,n!)

1112
用户2965768

2019 HDU 多校赛第二场 HDU 6598 Harmonious Army 最小割模型

题意:你要把n个东西划分为A和C两个部分,然后有m对关系。对于第i个关系,表示两个人有关联,如果两个人同时分到A里面,那么权值增加a;如果同时分到C那么权值增...

623
用户2965768

HDU 6629 (2019杭电第五场 1006) string matching (扩展kmp)

题意: 求字符串 s[i…len−1] and s[0…len−1] i>0 最长公共前缀长度求解过程的比较次数

592
用户2965768

扩展欧几里得求乘法逆元

613
用户2965768

2019HDU多校赛第三场 HDU 6608 Fansblog(米勒拉宾判断素数 + 威尔逊定理 )

威尔逊定理: 即:当且仅当 p为素数时:( p -1 )! ≡ -1 ( mod p )

1082
用户2965768

2019 牛客暑期多校训练营 第四场 C sequence 区间问题

863
用户2965768

2019 牛客多校 第四场 I、string 广义后缀自动机 + 回文树

题意:求string串有多少个本质不同的子串,且这些子串之间两两不存在 a==rev(a),及不存在长度1以上的回文串

572

扫码关注云+社区

领取腾讯云代金券