Kvar_ispw17

摘要： http://hypexer.rf.gd/?i=1 阅读全文

摘要： 树 【问题描述】 读入一颗 n个点的带权树，求 1. 直径长度。（距离最远的两点） 直径长度。（距离最远的两点） 2. 若删去任意一个点，原树会分裂成些连通块。求数最多的大小的最值。 3. 读入 Q个询问，每包括 (x,y) (x,y) ，表示查询从 ，表示查询从 x到 y路径上点权的最大值。【输入 阅读全文

摘要： EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10354 Accepted: 6667 Description In an extended version of the game Lig 阅读全文

摘要： 飞扬的小鸟（Flappy Bird） 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 现在， 阅读全文

摘要： 核心： pre[i][j] 为节点 i 向上2的j次方处的祖先。 pre[i][j] = pre[pre[i][j-1]][j-1] 阅读全文

摘要： Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8261 Accepted: 4742 Description There is going to be a party to celebrate 阅读全文

摘要： 首先，对于一个树，我们可以有一种压缩表示： 0010011101001011 其中 0 表示向下走，1 表示向上走。于是： 00100111|01|001011 对于每一段的 0 1 出现次数相同，这种hash方法叫 树的最小表示法 。 1635 题目精简大意：给你n对01字符串，判断每一对儿表示的 阅读全文

摘要： 裸Manacher算法题，开一个rank[i]记录映射关系。 阅读全文

摘要： QUESTION Given n integers {a1, a2, ..., an}, n ≤ 100, 000. Select some, s.t. they have the maximum xor sum. For random numbers like 19, 44, 9, 33, the 阅读全文