poj题单题解
POJ很好很有层次感题单的刷题记录
CalculuUus
这个作者很懒,什么都没留下…
展开
-
POJ题单 基础数论
POJ题单 基础数论文章目录POJ题单 基础数论The Embarrassed Cryptographer POJ - 2635题目思路代码Semi-prime H-numbers POJ - 3292题目思路代码Sumdiv POJ - 1845题目思路代码The Embarrassed Cryptographer POJ - 2635题目思路大数取模……但是要加速之前的大数取模都是1位1位这个需要3位3位就是千进制吧代码const int MAXN = 1e6+5;bool is原创 2020-09-11 17:23:40 · 219 阅读 · 0 评论 -
POJ题单 组合数
POJ题单 组合数文章目录POJ题单 组合数总结Paths on a Grid POJ - 1942题目思路代码总结组合数计算方法O(n)直接计算:ans = 1,然后乘分数带有阶乘的公式n,m很小的时候可以杨辉三角打表C(n,m)=C(n-1,m)+C(n-1,m-1);n,m较大,p是素数,lucas定理n,m较大,p不是素数,拓展lucas(详情组合数取模方法总结)常用公式组合数更是一种解决方法,没啥好写的题目,题目里面更多时候思路是解题的key pointPaths on原创 2020-09-11 17:13:16 · 120 阅读 · 0 评论 -
POJ题单 二分图
POJ题单 二分图文章目录POJ题单 二分图Asteroids POJ - 3041题目思路代码Antenna Placement POJ - 3020题目思路代码总结Asteroids POJ - 3041题目思路就是很套路的做法,把每一个点拆成横坐标和纵坐标两个点,然后连线得到一张二分图,如果要消灭所有的星星,其实就是在二分图中选出若干个点能包含所有的边,有一个定理就是二分图最小点覆盖=最大匹配,跑一次hungary就行了代码#include <cstdio>#includ原创 2020-09-11 13:30:26 · 142 阅读 · 0 评论