施工中。。。 1146C Tree Diameter 题意 交互题。有一棵 $n(n\le 100)$ 个点的树，你可以进行不超过 $9$ 次询问，每次询问两个点集中两个不在同一点集的点的最大距离。求树的直径。 题解 和 GXOI2019旅行者基本类似，二进制分组，对于每一位，编号当前位为 $0$ ...
分类：
其他好文 时间：
2019-04-22 21:06:59
阅读次数：
247
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define BUFMAX 1024 9 10 11 static void alarm_handler(int s); 12 13 14 static in... ...
分类：
其他好文 时间：
2019-03-23 22:39:32
阅读次数：
153
标准IO提供的三种类型的缓冲模式： （1）按块缓存：在填满缓冲区后才进行实际的设备读写操作 （2）按行缓存：指在接收到换行符（'\n’）之前，数据都是先缓存在缓冲区的 （3）不缓存：允许你直接读写设备上的数据 fflush 函数可以强制刷新缓冲区。 setvbuf 函数用于指定一个数据流的缓存模式。 ...
分类：
其他好文 时间：
2019-03-09 15:26:15
阅读次数：
186
CodeForces 1114: Round #538 (Div. 2) 简要题解 ...
分类：
其他好文 时间：
2019-02-24 01:08:38
阅读次数：
187
题面 "传送门" 分析 通过二分答案，我们显然可以求出数组中最大的数，即等差数列的末项 接着随机取一些数组中的数，对他们两两做差，把得到的差取gcd即为公差 例a={1,5,9,13},我们随机取了1 9 13,两两的差为8,4,12，取gcd为4 已知末项和公差即可求出首项 可以证明错误的概率32 ...
分类：
编程语言 时间：
2019-02-11 10:17:29
阅读次数：
219
题意 给定两个数组c和t，可以对c数组中的任何元素变换$c_i$?成$c_{i+1}+c_{i 1} c_i$?，问c数组在若干次变换后能否变换成t数组。 分析 这种魔法题目我是同样的没做过。Editorial里说用差分来能够看出思路。问题是，如何能够想到差分来做？因为它的变换就是相邻的数的加减法， ...
分类：
其他好文 时间：
2019-02-10 00:11:10
阅读次数：
172
C语言—文件操作 1.1 fgets() + fputs()： 以字符串形式存取数据定义文件指针 2.2 fgets() + fputs()： 以字符串形式存取数据 2.3 fread() + fwrite(): 以 二进制 形式存取数据 2.3.1 结构体数据 2.3.2 结构体数组 ...
分类：
编程语言 时间：
2019-01-25 22:40:25
阅读次数：
256
BP神经网络的基础介绍见：http://blog.csdn.net/fengbingchun/article/details/50274471，这里主要以公式推导为主。 BP神经网络又称为误差反向传播网络，其结构如下图。这种网络实质是一种前向无反馈网络，具有结构清晰、易实现、计算功能强大等特点。 B ...
分类：
其他好文 时间：
2019-01-24 20:15:25
阅读次数：
204
#include using namespace std; bool ask(int x,int y){ printf("? %d %d\n",x,y); fflush(stdout); char buf[4]; scanf("%s",buf); return buf[0]=='x'; } int ... ...
分类：
其他好文 时间：
2019-01-23 14:01:39
阅读次数：
142
此题为一道交互题，交互题就是你自己输出的数据是计算机程序的读入文件，而计算机的输出文件需要你读入。每次输出之后要加一个fflush(stdout);，来清空输出缓冲区 ...
分类：
其他好文 时间：
2019-01-19 12:21:04
阅读次数：
183
