先直接放一个快读快输的优化模板吧 循环 值得注意的是,我们通常写循环为 define Max(a,b) a b ? a : b define Min(a,b) a 函数 我们举个例子:比如求 $a$ 和 $b$ 的平方和 大家通常都是这么写 然而这样有点慢,故需要在 $int$ 前面加上 $inli ...
分类:
编程语言 时间:
2020-02-05 11:56:05
阅读次数:
55
12种组合计数问题合在一起. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull uns ...
分类:
其他好文 时间:
2020-02-04 15:47:02
阅读次数:
93
这题初看题意还是比较友好的,相比于前面几题来说,思路并不是很难想。但是,题目描述误导我了很久,以至于我debug了很久,再次强调英语阅读理解的重要性(认真脸)。不过接下来就是无尽的TLE... 尝试了很多方法,但都没什么用,后来无奈只能查了网上的解法,发现最终的quote都是提前存好的,不是像我要算 ...
分类:
其他好文 时间:
2020-02-04 11:08:17
阅读次数:
89
[APIO2012]派遣 枚举所有忍者在哪棵子树内, 答案即为本子树内最多派遣的忍者数乘上子树根在原树中祖先最强的领导力, dfs用可并堆合并两棵子树即可, 这道题用不着用并查集维护连通性 ...
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 9 typedef int status; //定义函数返回的状态,OK ...
分类:
编程语言 时间:
2020-01-24 18:46:00
阅读次数:
70
这道题显然可以直接模拟前 $I$ 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 $O(l\times D\times I)$,已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 $I$ 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可以轻松判断第 ...
分类:
其他好文 时间:
2020-01-22 14:26:47
阅读次数:
61
//P3811 【模板】乘法逆元 #include<bits/stdc++.h> using namespace std; inline void write(long long X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); ...
分类:
其他好文 时间:
2020-01-17 21:04:37
阅读次数:
114
1.串口配置过程 int main(void) { NVIC_PriorityGroupConfig(NVIC_PriorityGroup_1); usart1init(); while(1) { } } void usart1init(void) { RCC_APB2PeriphClockCmd( ...
分类:
其他好文 时间:
2020-01-10 22:31:56
阅读次数:
97
1.UART连线图 === S3C2440有3个独立通道的UART 2.数据传输流程 === 1.平时数据线处于“空闲”状态(1状态) 2.当要发送数据时,UART改变TxD数据线的状态(变为0状态),并维持1位的时间,这样接收方检测到开始位后,在等待1.5位的时间就开始一位一位的检测数据线的状态得 ...
分类:
其他好文 时间:
2020-01-03 12:15:55
阅读次数:
93