2019年4月11日
【题解】 P2151 [SDOI2009]HH去散步
摘要： $Description:$ 给出一张图，求$A B$，经过t的时间之后的方案数，答案对45989取模。 但不能$a b$,马上,$b a$ $Sample$ $Input$: 4 5 3 0 0 0 1 0 2 0 3 2 1 3 2 $Sample$ $Output:$ 4 $Solution: 阅读全文
posted @ 2019-04-11 10:08 章鱼那个哥 阅读(146) 评论(0) 推荐(0) 编辑
【题解】 CF338D GCD Table
摘要： $Description:$ 给出一个长度为k的数列a，给出n,m，有一个矩阵满足$gcd(i,j)$为第i行j列的元素。 问这个矩阵中是否有满足$gcd(x,y+i 1)=a_i$的x,y。 $Sample$ $Input$ $1$: 100 100 5 5 2 1 2 1 $Sample$ $O 阅读全文
posted @ 2019-04-11 09:33 章鱼那个哥 阅读(161) 评论(0) 推荐(0) 编辑
2019年4月9日
【题解】P1516 青蛙的约会
摘要： $Description:$ 给出x,y,n,m,l，求解线性同余方程$x+m a \equiv y+a n\pmod {l}$中的a的最小值 $Sample$ $Input:$ 1 2 3 4 5 $Sample$ $Output:$ 4 不说瞎话直接化简： 跳过中间步骤： $a (m n)+b 阅读全文
posted @ 2019-04-09 22:32 章鱼那个哥 阅读(120) 评论(0) 推荐(0) 编辑
【题解】P2568 GCD
摘要： $Description:$ 求x,y小于n中gcd(x,y)为质数的对数 $Sample$ $Input:$ 4 $Sample$ $Output:$ 4 $Hint:$ x,y互换算不同 n using namespace std; typedef long long LL; int n,cnt 阅读全文
posted @ 2019-04-09 22:22 章鱼那个哥 阅读(84) 评论(0) 推荐(0) 编辑
【题解】P2303 [SDOi2012]Longge的问题
摘要： $Description:$ 求出$\sum_{i=1}^{n}gcd(i,n)$的值 $Sample$ $Input:$ 6 $Sample$ $Output:$ 15 $Hint:$ $n define int long long using namespace std; int n,cnt,a 阅读全文
posted @ 2019-04-09 22:11 章鱼那个哥 阅读(88) 评论(0) 推荐(0) 编辑
【题解】 P2261 [CQOI2007]余数求和
摘要： $Decription:$ 给出两个数n,k，求$\sum_{i=1}^{n}k\%i$ $Sample$ $Input:$ 10 5 $Sample$ $Output:$ 29 这题要求余数的和，考虑和除法有些密不可分的关系，那就化化式子 $\sum_{i=1}^{k} k k/i i$ $n k 阅读全文
posted @ 2019-04-09 16:10 章鱼那个哥 阅读(131) 评论(0) 推荐(0) 编辑
【题解】 P4139 上帝与集合的正确用法
摘要： $Decription:$ 给出T组询问，每次给出一个p，求$2^{2^{2^{2...}}} \mod {p}$ $Sample$ $Input:$ 3 2 3 6 $Sample$ $Output:$ 0 1 4 一看这种题就是要降幂大法，每次把指数变小，递归求指数。 传入一个参数：当前的模数， 阅读全文
posted @ 2019-04-09 11:36 章鱼那个哥 阅读(120) 评论(0) 推荐(0) 编辑
2019年4月8日
【笔记】数论 （同余）
摘要： Exgcd（Extend Gcd）: 假设我们都知道欧几里得算法，那个传说中的辗转相除法。 引入：求解方程$ax+by=c$，$a,b$是整数。 首先，咱们需要一个定理： Bézout 定理： $ax+by=gcd(a,b)$是保证有解的 。 证明~~（巨佬：显然~~： 因为$gcd(a,b)$=$ 阅读全文
posted @ 2019-04-08 21:26 章鱼那个哥 阅读(477) 评论(0) 推荐(0) 编辑
【题解】 CF718C Sasha and Array
摘要： $Description:$ 设计一个数据结构，支持区间加，区间求斐波那契和，比如求$\sum_{i=l}^{r} f(a_i)$ $Sample$ $Input:$ 5 4 1 1 2 1 1 2 1 5 1 2 4 2 2 2 4 2 1 5 $Sample$ $Output:$ 5 7 9 考 阅读全文
posted @ 2019-04-08 12:36 章鱼那个哥 阅读(216) 评论(0) 推荐(0) 编辑
2019年4月6日
【题解】P4316 绿豆蛙的归宿
摘要： $Description:$ 给出一个DAG，求出从1到n的期望路径长度，从一个点走每条边的概率相同 $Sample$ $Input:$ 4 4 1 2 1 1 3 2 2 3 3 3 4 4 $Sample$ $Output:$ 7.00 相对不太毒瘤的期望dp，设计dp方案： 设f[x]表示从x 阅读全文
posted @ 2019-04-06 22:46 章鱼那个哥 阅读(136) 评论(0) 推荐(0) 编辑