摘要:
题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说,但是捏5000^2还是能过滴,于是暴力枚举正方形+所谓的DP就解决了。 1 /************************************************************** 2 Problem: 121... 阅读全文
摘要:
这道题是各种数论搞在一起的题目。。。首先由burnside引理可以知道答案是ans = (G^sigma(C(n, d))) % MOD然后由费马小定理,ans = (G^(sigma(C(n, d)) % (MOD - 1))) % MOD之后把MOD - 1分解为2 * 3 * 4679 * 3... 阅读全文
摘要:
7月份呢正式开始大张旗鼓的搞起了OI,也按照自己的兴趣在百度空间上写了点题解。但是百度空间服务差,一点也不贴近用户需求。于是10月份重新开坑,在cnblogs上开始新的旅程。。。之前的题解我觉得好的还是会搬过来的。向Au奋进哦!> <注:此博客的主人是个大沙茶,他写题有时用Pascal,有时用c++... 阅读全文