![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板啊
东さん
无知而狂妄
展开
-
快速乘 + 快速幂 + 取模
& 与运算9&5可写算式如下: 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码) 9&5=1//快速乘法 int qmul_num(int a, int b) { int ans = 0; while(b) { if(b & 1) ans += a; b >>= 1;原创 2017-09-21 15:18:06 · 965 阅读 · 0 评论 -
模板(线段树 + 树状数组 + 单点查询 + 区间查询)eg:HDU 1754 - I Hate It
HDU 1754 - I Hate It当例题;#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define lson l, m, rt<<1//<<左移运算符#define rson m+1, r, rt<<1|1using namespace std; const int treen =原创 2017-10-10 20:04:46 · 224 阅读 · 0 评论 -
模板(线段树 + 树状数组 + 区间修改 + 区间查询)eg:POJ 3468 - A Simple Problem with Integers
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define lson l, m, rt<<1//左移运算符,这里称这个为左儿子#define rson m+1, r, rt<<1|1//右儿子using namespace std; typedef long long ll; const原创 2017-10-10 20:42:08 · 827 阅读 · 0 评论 -
最短路 + 邻接表 + 堆优化(模板)(Dijkstra + SPFA)
模板已经过题目验证最短路模板+邻接表建图+堆优化(优先队列) 复杂度O(Elog(E))#include<iostream> #include<queue> #include<vector> #include<cstdio> using namespace std; const int maxn = 100005; const int inf = 1<<29;int dis[原创 2017-10-22 10:17:49 · 409 阅读 · 0 评论 -
C语言 数独计算
蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案?标准数独是由一个给与了提示数字的 9 \times 99×9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个 3 \times 33×3 宫都没有重复的数字出现。#include转载 2018-01-22 14:13:10 · 6803 阅读 · 1 评论 -
万能进制转换
a 为输入数的进制 b 为要转化的进制16 进制变 2, 8,10 反之不行#include#include#include#includeusing namespace std;typedef unsigned long long ll;const ll MAXN = 10000;char str[10000];int ans[10000];ll a, b;原创 2018-01-20 16:44:04 · 1201 阅读 · 0 评论