暑假集训
文章平均质量分 91
RadiumYang
ACM退役打牌选手
展开
-
最大流自用模板(例题:HDU1532)
三种模板:Edmonds_Karp,Dinic,SAP例题:Drainage Ditches(HDU1532)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22365 Accepted Submission(s): 1...原创 2018-08-30 17:36:03 · 153 阅读 · 0 评论 -
字典树(tire tree,例题:HDU1247,HDU1251,HDU4825)
字典树(tire tree):把字母存在树中,其中一条子链(从根节点开始)就是一个单词。 核心代码(主要三部分:结构体,插入,查询):1.创建结构体struct node{ //isEnd是否是最后一字母 //也可以是别的,比较灵活 int isEnd; //此处为26个字母(如果更多的话可以增加) struct node *...原创 2018-08-25 23:31:09 · 527 阅读 · 0 评论 -
Lucas定理(求组合数,例题FZU2020,HDU3944)
Lucas定理:用于求C(n,m) mod p,其中p为素数证明等在网上都可以找到,我也不是很懂就略过了(懂了补上)。直接贴出用法吧:主要代码就两行,需要用到的知识有快速幂和求逆元(计算组合数),必要的时候需要打表(计算阶乘)快速幂:https://blog.csdn.net/Radium_1209/article/details/79718918核心代码: ll lu...原创 2018-08-25 20:52:40 · 569 阅读 · 0 评论