- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数论初步
欧几里得算法（辗转相除法）内容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
218
原创 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
93
原创 C++大整数类BigInteger的四则运算
前言众所周知，C++莫得高精度，本蒟蒻在网上找到的代码也没有特别成系统的，所以决定自己写个库开心一下~~~头文件：BigInteger.h#pragma once#include <iostream>#include <istream>#include <ostream>#include <algorithm>#include <...
2020-03-28 14:04:29
1953
3
空空如也
怎么解决vs code 里用不了 <string> 头文件的问题？
2019-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人