- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 数论初步
欧几里得算法(辗转相除法) 内容 gcd(a,b)=gcd(b,a mod b), gcd(a,0)=agcd(a,b) = gcd(b,a \bmod b),\ gcd(a,0)=agcd(a,b)=gcd(b,amodb), gcd(a,0)=a 应用 求两数的最大公因数 证明 大致思路:分为两步,首先证明 gcd(a,b)gcd(a,b)gcd(a,b) 是 bbb 和 a mod ba \bmod bamodb 的一个公因数, 然后利用反证法证明 gcd(a,b)gcd(a,b)
2020-11-01 23:33:28 234
原创 DP中一个小思路
描述 如果一个dp的状态转移过程中同时需要记录两个物品的状态,那么有时可以通过记录这两个物品状态的差值的方式来进行记录,可以将dp数组压掉一维 例题 1. 洛谷 P1373 小a和uim之大逃离 dp[i][j][k][0/1]dp[i][j][k][0/1]dp[i][j][k][0/1] 表示位于坐标 (i,j)(i, j)(i,j) 时 小A 比 uim 多吸的魔液数为 kkk, 且吸收此格魔液的人物为 小A (0)(0)(0) / uim (1)(1)(1) 时的方案数 高清无码 标程如下: #in
2020-07-23 23:41:35 103
原创 C++大整数类BigInteger的四则运算
前言 众所周知,C++莫得高精度,本蒟蒻在网上找到的代码也没有特别成系统的,所以决定自己写个库开心一下~~~ 头文件:BigInteger.h #pragma once #include <iostream> #include <istream> #include <ostream> #include <algorithm> #include <...
2020-03-28 14:04:29 2020 3
空空如也
怎么解决vs code 里用不了 <string> 头文件的问题?
2019-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人