```cpp template void Scanf(T &x) { x = 0; char c = getchar(); while(!isdigit(c)) c = getchar(); while(isdigit(c)) { x = x * 10 + (c - '0'); c = getcha... ...
分类：
编程语言 时间：
2019-11-29 12:40:38
阅读次数：
55
3991: Electoral Rolls Revision 题意：对n对数排序，从小到大输出 #include<bits/stdc++.h> using namespace std; inline int read() { int x=0; char c=getchar(); bool flag= ...
分类：
其他好文 时间：
2019-11-25 00:11:50
阅读次数：
60
在二维矩阵上的DFS只有两个方向时，沿着矩形某一个角的方向时，有些问题可以转化为DP来求，同时，这种情况一般无法用DFS来求，因为n与m的值特别大 比如求出从一个角到另一个角的路径有几种 下面是求出从左上角到右下角的路径种类 "传送门" 过河卒也是这个思想 ...
分类：
其他好文 时间：
2019-11-23 23:30:46
阅读次数：
157
题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 ...
分类：
其他好文 时间：
2019-11-22 23:43:04
阅读次数：
97
1、类似的函数有：cin、getchar、fgetc 等 2、问题： 最后的"\n"都不取出来... 2.1、对策：（ZC：下面是 我自己使用后的感受） （1）fflush(stdin) ==> 没反应... _flushall();也没反应 （2）int _kbhit( void ); ==> 结 ...
分类：
编程语言 时间：
2019-11-19 14:17:25
阅读次数：
105
测试代码： （大部分测试内容于 "评测鸭" 上进行） ~~因为cin过于鸡肋，所以并未进行测试~~ 以下为测试内容：（单位：ms） 数据大小：10000 (gets字符串):0.040394 (scanf字符串):0.051836 (getchar单字符):0.057788 (scanf单字符):0 ...
分类：
其他好文 时间：
2019-11-19 12:15:16
阅读次数：
58
1.gets() 读入一行， 以换行作为分隔符（回车）， 能读入tab将其当做一个字符， 能读入空格当做一个字符， 如果直接回车能读入一个空串。 如果前面有别的字符，从最后一个未被读入的位置开始读入（不一定是行首），如果要行首可以while(getchar()!='\n');跳过换行前的字符。 2. ...
分类：
其他好文 时间：
2019-11-17 17:32:20
阅读次数：
100
不必多说。 #include <cstdio> #include <cstring> int read(){ int x = 0,f = 1; char c = getchar(); while(c < '0' || c > '9') { if(c == '-') f = -1; c = getch ...
分类：
其他好文 时间：
2019-11-16 19:38:41
阅读次数：
99
" 题目传送门 " 简化题意 ：一颗带有点权、以$1$为根的树，对于每个节点$x$，求出$x$的子树中有多少个点满足该点的点权大于$x$的点权 先将点权离散化 对这棵树进行DFS，在DFS到$x$时，加入该点点权，然后在DFS它的子树前记录一下当前有多少节点大于$x$，记为$last$。在回溯到该节 ...
分类：
其他好文 时间：
2019-11-14 11:26:31
阅读次数：
95
