小Z的袜子(hose) Time Limit:20000MS Memory Limit:265216KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 2038 小Z的袜子(hose) Submit Status Practice ...
分类：
编程语言 时间：
2016-07-14 21:18:05
阅读次数：
225
点击打开链接
题意：中文
思路：一看就是应该用树链剖分与线段树的结束，主要是结合什么呢，因为需要连续的一段一段的，所以我们肯定是要用区间合并，那么区间合并需要用到什么呢，就是整个区间的最左端和最右端的元素及这个区间已经形成的段数，那么我们合并的时候就要判断一下左儿子的最右端与右儿子的最左端是不是相同，然后在处理，而更新就用个懒惰标记就可以完成了，而查询一段是与正常的区间合并是一样的，但是因为是...
分类：
其他好文 时间：
2016-07-13 17:38:54
阅读次数：
121
点击打开链接
题意：中文
思路：和最简单的HDU 3966 一样，我们只需要用线段树维护两个值就行了，一个最大值一个和，然后注意一下的就是有的题目是点权有的题目是边权#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2016-07-11 12:32:55
阅读次数：
143
Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 ...
分类：
其他好文 时间：
2016-07-05 20:47:44
阅读次数：
167
若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 F(x)为1~x的平方因子数数量，则由容斥原理及莫比乌斯函数知： G(x)为1~x的无平方因子数数量，则: 二分法枚举，注意二分法的写法。 若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 ...
分类：
其他好文 时间：
2016-05-18 17:21:44
阅读次数：
198
Description
风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到
人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的
想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面
向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n
个地方，编号为 1 到 n，被 n-1 条带权的边连接起来。每个...
分类：
其他好文 时间：
2016-05-13 01:24:08
阅读次数：
153
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24269
代码：
#include
#include
#include
using namespace std;
int dp[15][10];
int ans;
int bit[15];
void init()
{
memset(dp,0,sizeof...
HYSBZ 2565 最长双回文串 (回文树)...
分类：
其他好文 时间：
2016-05-12 15:12:10
阅读次数：
174
