![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Number Theory
文章平均质量分 63
irvix
Sacrifice what we want now for what we want eventually.
展开
-
HDUoj 1495非常可乐 三维BFS
拉了个搜索专题,这是第一道题。虽然之前就见过,可一直没有思路,这次重新写,终于AC。 思路就是把这个问题模型转换成三维坐标中的点,倒可乐就是坐标的变换,只要坐标满足条件即是可乐平分成功。 可乐奇数直接NO,然后广搜,广搜里的两层for也是一个技巧 #include <iostream> #include <cstdio> #include <cstring...原创 2018-12-02 16:45:10 · 213 阅读 · 0 评论 -
HPUOJ Round#1 D 简单的数学题
传送门 欧拉筛+快读 先用欧拉筛得出所有的素数,然后用类欧拉筛方法初始化ans数组,得到每个数的非素因子数 第一层循环从1到MAXN,代表每个因子, 第二层循环遍历所有这个因子i的倍数 j,这些 j 代表的数中肯定含有因子i,所以将这些数的ans统统加一,排除素数的i后,就完成了ans数组的初始化。 #include <stdio.h> #include <string...原创 2018-12-23 21:05:28 · 164 阅读 · 0 评论 -
51Nod 1119 exgcd求逆元+组合数
传送门 题解:首先,M*N个方格,机器人每步只能向下或向右走,一共要走m+n-2步,而其中必须有m-1步向下,n-1步向右。也就是一个C什么什么的组合问题。 其次,题目数据要求取模,然而组合数中有除法,除法不可以直接取模,需要将除法转化为乘法,也就是乘以除法逆元。 求逆元常用的方法有费马小定理和扩展欧几里得法。费马小定理直接求a^(p-2)即可(p是mod的值)。而扩展欧几里得法就是将a,p...原创 2019-01-27 16:19:10 · 180 阅读 · 0 评论