题目链接 "CSU1911" 题解 FWT模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for (int ...
分类：
其他好文 时间：
2018-07-03 11:59:12
阅读次数：
216
非常精妙的线段树题 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类：
其他好文 时间：
2018-07-01 23:04:11
阅读次数：
246
准备工作 1、VS2012使用命令行选项查看对象的内存布局 微软的Visual Studio提供给用户显示C++对象在内存中的布局的选项：/d1reportSingleClassLayout。使用方法很简单，直接在[项目P]选项下找到“visual属性”后点击即可。切换到cpp文件所在目录下输入如下 ...
分类：
编程语言 时间：
2018-07-01 15:56:59
阅读次数：
178
// golf.cpp : 定义控制台应用程序的入口点。
//
/* golf.c -- 高尔夫锦标赛记分卡 */
/*
时间：2018年6月30日23时50分
代码：程序清单5.3_golf.c程序_《C Primer&
分类：
其他好文 时间：
2018-07-01 00:25:43
阅读次数：
196
题目大意： 求L的最大值 思路： 可以想象出是一个关于人到灯泡距离x的单峰上凸函数 当光线在墙角左边的时候影子在不断增长 然后通过相似可以推出人在墙上影子的长度为：H+D*(h-H)/x 再加上地上的D-x就可以计算出每个x的函数值了 1 #include<iostream> 2 #include< ...
分类：
其他好文 时间：
2018-06-30 14:37:19
阅读次数：
197
题目描述 记字符串 w 的倒置为 w^R^ 。例如 (abcd)^R^=dcba , (abba)^R^=abba 。 对字符串x，如果 x 满足 x^R^=x ，则称之为回文；例如abba是一个回文，而abed不是。 如果x能够写成的 ww^R^ww^R^ 形式，则称它是一个“双倍回文”。换句话说 ...
分类：
其他好文 时间：
2018-06-30 10:52:45
阅读次数：
180
3211: 花神游历各国 链接 分析： 1e9的，开5次方，就变成了1，所以暴力开方即可，记录一个tag，当前节点是否全为1或者0。 记一下各种zz的bug：1、开方后可能为0，不只是1，所以判断<=1，不是==1；2、开longlong，每个节点1e9，加起来就比1e9大了。3、读入的时候也可以判 ...
分类：
其他好文 时间：
2018-06-29 22:30:51
阅读次数：
192
这题真的好水啊……首先对于给出的图建立圆方树，然后我们分类讨论每一个点作为中间的中转站出现的情况有多少种，累积到 \(ans\) 中。 对于圆点：在任意两个子树内分别选出一个节点都是合法的。 对于方点：连接向方点的点均为处于一个双联通分量中的点，彼此之间两两可。所以若我们让这个双联通分量上的一个点作 ...
