| 名称 | 描述 | 代码 | 表示 | | | | | | | stdin | 标准输入 | 0 | 或 | | stderr | 标准错误输出 | 2 | 2 或 2 | 以 的方式将正确输出输出到指定位置(等同于 ) 以 的方式将正确输出输出到指定位置(等同于 ) 以 的方式将错误输出输出到 ...
分类:
系统相关 时间:
2019-02-07 16:16:24
阅读次数:
192
题面 "题面" 题解 题面意思非常明确:求树上一条链的最大异或和。 我们用倍增的思想。 将这条链分成2部分:x lca , lca y 分别求出这2个部分的线性基,然后合并,再求最大异或和。 所以我们现在只需要考虑如何在树上求一条无需拐弯的链的最大线性基。 考虑倍增。 我们预处理出f[i][j]表示 ...
分类:
其他好文 时间:
2019-02-07 09:28:18
阅读次数:
141
左偏树的树高是 $log(n)$ 级别的,所以在查询祖先的时候是不可以直接顺着左偏树上的父亲查询的. 另开一个并查集,在并查集上进行路径压缩的查询即可. Code: ...
分类:
其他好文 时间:
2019-02-06 17:04:22
阅读次数:
154
sscanf与scanf类似,都是用于输入的,只是后者以键盘(stdin)为输入源,前者以固定字符串为输入源。 sscanf与scanf类似,都是用于输入的,只是后者以键盘(stdin)为输入源,前者以固定字符串为输入源。 头文件: #include<stdio.h> 或者 #include <cs ...
分类:
编程语言 时间:
2019-02-05 16:54:28
阅读次数:
196
Codeforces Beta Round #9 (Div. 2 Only) http://codeforces.com/contest/9 A gcd水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,r ...
分类:
其他好文 时间:
2019-02-04 20:55:14
阅读次数:
159
粘包只会出现在tcp,udp传输不会产生粘包现象。解决粘包的原理就是服务器预先向客户端发送客户端即将获取文件的大小。 第一版解决方案: 服务器: 客户端: 升级版: 服务器: 客户端: ...
分类:
其他好文 时间:
2019-02-02 19:18:55
阅读次数:
152
题解: 和正解方法不太一样 正解的大概意思就是先向下走可以走回来的 再走不能走回来的 能走回来的就是到这个儿子后最近的叶子可以返回的 然后这样可以O(n)计算 我自己做的时候以为这样不太能做。。 所以用的是哪些点可以返回当前点 途中可以利用其它叶子 可以发现如果可以利用其他叶子到达,那多个的时候也可 ...
分类:
其他好文 时间:
2019-02-02 17:30:59
阅读次数:
168
ref https://www.cnblogs.com/hlongch/p/5742477.html scanf和gets都能从输入流stdin读取字符串,那么它们有什么区别呢? scanf 留回车:开头忽略所有空格,以空格、制表符Tab(\r)、换行符(\n)等结束,结尾自动加上'\0',并且这些 ...
分类:
编程语言 时间:
2019-02-01 23:00:13
阅读次数:
234
A Can you get AC? No cpp include define fi first define se second define pii pair define pb push_back define mp make_pair using namespace std; typedef ...
分类:
其他好文 时间:
2019-02-01 22:35:30
阅读次数:
161
【问题描述】 从标准输入中读入一个整数算术运算表达式,如24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ,计算表达式结果,并输出。 要求: 1、表达式运算符只有+、-、*、/,表达式末尾的=字符表示表达式输入结束,表达式中可能会出现空格;2、表达式中 ...
分类:
其他好文 时间:
2019-02-01 18:03:44
阅读次数:
278