线段树(一种二叉搜索树):https://baijiahao.baidu.com/s?id=1670794529569535430&wfr=spider&for=pc ACM-图论-最短路：POJ 1062 昂贵的聘礼-条件最短路:https://blog.csdn.net/jayacm/article/details/78740181https://blog.csdn.net/jayacm/category_7059373.html 一个oj:https://namomo.top:8081/ 虚树:视频:https://www.bilibili.com/video/av926...

求大佬康康   不能过:   ll sum(ll a, ll b) {   ll fenzi = poww(a, b + 1) - 1;  ll niyuan = poww(a - 1, mod - 2);  return fenzi * niyuan % mod;  }   能过:   int sum(int p, int n) {  if (n == 0)    return 1;  if (n & 1)    return sum(p, (n - 1) / 2) * (1 + poww(p, (n + 1) / 2)) % mod;  else    return (sum(p,...

1 * 1 + 2 * 2 + 3 * 3 + 5 * 5 + 8 * 8... n * n = n * (n+1)证明:

代码块 注释:输入进来的a，b和输出出去的c的顺序都是倒过来的,所以输入输出的时候都记住要倒序 ps: 5 x 2 = 01(真实=》 5 x 2 = 10) 加法: string pluss(string a,string b) { if (a.size() < b.size()) { for (int i = a.size(); i < b.size(); i++) { a = a + "0"; } } else { for (int j = b.size(); j < a.size(); j++) { b = b + "0"; }...

0.使用scanf_s#ifdef ONLINE_JUDGE#else#define scanf scanf_s#endif // ONLINE_JUDGE 1.string与char*，char[]的转化:https://www.cnblogs.com/Pillar/p/4206452.html 2.在打表的时候如果内容过多可以每10个打一个表，这样空间就会大大缩小比如说阶乘的打表ll base = 1;for (int i = 1; i < maxn; i++){ base = (base * i) % mod; if (i % 10 == 0) ary[i / 10] = base...

离散化：离散化，就是在不改变数据相对大小的条件下，对数据进行相应的缩小，以节省空间上的浪费。代码:#include <bits/stdc++.h>using namespace std;int a[1000005],b[1000005];void work(){ int n; scanf("%d",&n); int len=0; for (int i=1;i<=n;i++) { scanf("%d",&a[i]); b[++len]=a[i]; } sort(b+1,b+len+1); len=unique(b+1,b+...

例题:https://ac.nowcoder.com/acm/contest/996/D状态dp使用二进制来代替一个位置是否存在，用到了大量的位运算的知识转移方程:dp[i | (1 << k)][k] = min(dp[i][j] + ary[j][k], dp[i | (1 << k)][k]);其中[i | (1 << k)]代表从这个位置去k以后[k]代表现在的位置位于k的位置dp[i][j]代表之前已经去过i的位置(i用二进制表示后位上为1的代表已经走过,)[j]代表现在位于j的位置，ary[j][k]代表从j到k需要的路程附上代码:#includ...

快速幂:ll ksm(ll a, ll b, ll mod) { ll ans = 1, base = a; while(b != 0) { if(b & 1 ) { ans = (ans * base) % mod; } base = (base * base) % mod; b >>= 1; } return ans%mod;} 大数乘法：ll muti(ll a, ll b, ll mod) { ll ans = 0; while (b != 0) { if (b & 1) { ans += a; ans %= mod; } a <<= 1; a ...