```cpp#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#include #pragma GCC optimize(... ...
分类：
其他好文 时间：
2020-04-15 21:44:00
阅读次数：
84
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
#include<iostream> using namespace std; int main() { long long n; int a,sum=0; cout<<"n="; cin>>n; do { a=n%10; sum+=a; n=n/10; }while(n!=0); cout<<"各 ...
分类：
编程语言 时间：
2020-04-15 00:20:25
阅读次数：
73
POJ2774 Long Long Message 找两个串的 最长公共字串 对其中一个串$s$建$SAM$，然后我们如何找到最长公共字串，办法就是枚举$t$串所有的前缀，然后找各个前缀的最长能和$s$串匹配的后缀。 如果一个个跑需要$O(n^2)$，$SAM$可以来保存之前匹配的状态，假设现在匹配 ...
分类：
其他好文 时间：
2020-04-14 17:07:22
阅读次数：
58
A. Filling Diamonds " A. Filling Diamonds 题目链接 " 通过对图像的观察，我们不难发现，答案就是正立的菱形的个数 为什么是这样，我们无论如何放置都有一个图形是要用，正立的菱形去填涂的，我们假定可以有两个正立的菱形存在，可以发现，无论这两个菱形的距离是如何，都 ...
分类：
其他好文 时间：
2020-04-13 21:11:52
阅读次数：
118
头文件 golf.h 1 //golf.h --for pe9-1.cpp 2 3 const int Len = 40; 4 struct golf 5 { 6 char fullname[Len]; 7 int handicap; 8 }; 9 10 void setgolf(golf &g, ...
分类：
编程语言 时间：
2020-04-13 19:38:15
阅读次数：
74
```cpp #include #include #include using namespace std; const int N = 1000; vector v(N); int main(){ int n, m; cin>>n>>m; for(int i = 0; i >p>>q; vecto... ...
分类：
其他好文 时间：
2020-04-13 01:17:04
阅读次数：
75
题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 ...
分类：
其他好文 时间：
2020-04-12 20:24:54
阅读次数：
69
SparsrMatrix.h #pragma once #include<iostream> using namespace std; class Tri { public: int row; int col; int value; }; class SparseMatrix { public: i ...
分类：
其他好文 时间：
2020-04-12 12:26:08
阅读次数：
70
1.确保一个类最多有一个实例 2.代码 C++ 1 //Singleton c++ 2 //VS2013 编译通过,MinGW 更新至9.2.0-1 <mutex>仍报错, 3 //网站在线编译 https://zh.cppreference.com/w/cpp/thread/mutex 4 #in ...
分类：
其他好文 时间：
2020-04-12 07:49:39
阅读次数：
65
