想玩飞盘的伊登在debug

经典例题

实习(3) 数据结构(9) 未归档(3) 未解决的题目(1) 模板(9) 积累(包含会的小技巧，和还不会的知识点)(4) 读书笔记(2) 题解(9)

/ 注册

全部文章 / 经典例题（共8篇）

targan算法

blog:https://blog.csdn.net/Prediction__/article/details/100030166视频:https://www.bilibili.com/video/BV1Q7411e7bM?p=2例题:https://ac.nowcoder.com/acm/cont...

2020-10-30

0 1297

博弈论与sg函数

4种简单博弈论:一. 巴什博奕（Bash Game）二.尼姆博弈（Nimm Game）Nim Staircase博奕三. 威佐夫博弈（Wythoff Game)四. 斐波那契博弈blog:https://blog.csdn.net/QLU_minoz/article/details/886136...

2020-09-23

0 701

求组合数，数字较小，可以预处理阶乘

公式: C(n,m) = n! / (m! * (n-m)!)依据：a/(b*c) = a * poww(b,mod,mod-2) % mod * poww(c,mod,mod-2) % mod; 代码块求C(n,m) const ll mod = 998244353; ll jc[maxx]; ...

2020-09-21

0 551

当b和mod不互质的时候，不能使用逆元。（a/b）%mod=a%(b*mod)/b%mod;

这个公式适用于a|b的情况blog:https://blog.csdn.net/HowardEmily/article/details/72848640

2020-09-21

0 457

求逆序队的两种方法

方法一:用归并排序求逆序对https://blog.csdn.net/qq_40938077/article/details/85331296方法二:树状数组求逆序对https://blog.csdn.net/qq_41621517/article/details/100557030

2020-09-16

0 471

dp的优化（矩阵快速幂）

例题:https://ac.nowcoder.com/acm/contest/7225/B思想:背包dp，由于他的含义:这个dp由前面固定的几个dp值推得，就可以用现在[1,max]的值,通过矩阵运算，获得[2,max+1]的值，通过矩阵快速幂的方法可以获得 [n,max+n-1]的值

2020-09-11

0 566

环形均分纸牌

blog:https://www.cnblogs.com/gooooooo/p/12461154.htmlhttps://blog.csdn.net/weixin_44341982/article/details/101425744例题:https://ac.nowcoder.com/acm/con...

2020-09-06

0 435

tsp(旅行商)问题

用状态dp求解:https://blog.csdn.net/yjr3426619/article/details/83387962递归状态dp(讲解内容较好):https://blog.csdn.net/joekwok/article/details/4749713

2020-08-23

0 605