【BZOJ2175】旅游（树链剖分，Link Cut Tree） 题面 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， ...
分类：
其他好文 时间：
2017-11-18 23:35:08
阅读次数：
203
http://poj.org/problem?id=3678 总觉得这题比例题简单。 设a为x取0的点，a+n为x取1的点。 我们还是定义a到b表示取a必须取b。 那么我们有： 当AND： 1.当c=1：add(a,a+n); add(b,b+n);//我们不能取0的点，所以我们让程序一旦取0必会矛 ...
分类：
其他好文 时间：
2017-11-18 11:10:33
阅读次数：
169
这周的数据结构实验作业，刚好被抽到号要上交，于是乎在宿舍写了一晚上。 若有错漏之处请斧正！ 关于建树的参考博文：http://blog.csdn.net/xgf415/article/details/52628073 实验要求如下： 编译器：VS 2015 运行环境： WIN 10 代码如下： hf ...
分类：
其他好文 时间：
2017-11-18 00:46:44
阅读次数：
261
include include include include include include include include define ll long long define N 500005 define db double define P putchar define G getchar ...
分类：
其他好文 时间：
2017-11-17 13:30:16
阅读次数：
122
https://www.luogu.org/problemnew/show/P1348 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式： 仅一行， ...
分类：
其他好文 时间：
2017-11-16 22:04:46
阅读次数：
156
http://poj.org/problem?id=3177 明显要求桥的一道题。 （因为有桥就说明只能从那一条路走，换句话说就是只有一种方法） 求完桥后按照结论（加几条边成双连通图的结论，不会请baidu）就可以输出ans啦！ （为此学了一下新的桥的求法……原来的那个常数太大了） ...
分类：
其他好文 时间：
2017-11-16 20:49:19
阅读次数：
123
标准的输入输出函数： putchar（输出字符） getchar（获取输入字符） printf（格式输出） scanf（格式输入） puts（输出字符串） gets（获取输入字符串） #include <studio.h> #include<math.h> int main(){ double a, ...
分类：
编程语言 时间：
2017-11-15 00:31:22
阅读次数：
263
1 /* 2 将输入中的制表符替换成适当数目空格（*号），指定终止位置 3 例如：指定下一个制表符终止位出想在输入长度100处， 4 则，当输入1+‘\t’，输出为1+99个‘*’。 5 1、获取输入内容 6 2、记录当前输入为第几个字符（每N个一循环进行计数） 7 3、当前输入为‘\t’ 8 4、... ...
分类：
其他好文 时间：
2017-11-15 00:25:10
阅读次数：
170
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11703 Solved: 4960 [Submit][Status][Discuss] Description P教授要去看奥运，但是他舍不下他的玩具，于是 ...
分类：
其他好文 时间：
2017-11-13 19:51:38
阅读次数：
173
1 package kk; public class circle { private double radius; // 构造方法,有参构造 public circle(double radius) { this.radius = radius; } //方法的重载，参数不同 ... ...
分类：
其他好文 时间：
2017-11-13 14:11:38
阅读次数：
155
