QuanQqqqq的博客

神奇的数据。开机20分钟挂机4小时。Build a tree 题意： 给一个完全k叉树，rootn个节点点，问整个树，每个节点的子节点数+1 异或出来的值是多少。 思路： 其实不难发现，当有n层时，子树里会有n-1层的满k叉树x棵，n-2层的满k叉树y棵，n-1层的完全k叉树z棵这三种情况。 如果k % 2 == 0，那么对于一个满k叉树，他所异或的值为整棵树的节点

2017多校联合训练1 菜鸡只能补4题。Add More Zero 题目：求2^m - 1 > 10 ^ k，求k的最大值 水题，直接算k / lg2\lg 2 即可，比赛时还傻傻的打了个表二分。。#include <bits/stdc++.h>#define ll long long#define MAXN 100005using namespace std;ll m;do

日常读错题，赛后一个钟还是不懂为何是签到题。 为什么你们都能过签到题啊。 为什么120名以后都只能过签到题啊orzRikka with Graph 题意： 给n个点m条边，两两点的距离是1，如果两点之间没有直接连通的点的话，那他们距离为n。 orz读错题wa了5发。以为他说的是。两两点之间的距离为两两点的点数。然后队友说样例跑不过啊。然后就。。所有相连的点距离都是2

弱校联合训练日常被虐惨案。by绍兴一中Kanade’s sum 题意：给一个由1-n随机排序组成的序列，每个数只会出现一次，现在，对于每一个子区间，他的权值为出现第k大的数，现在问这个序列总价值为多少。 拿到这题，俩队友拿nth_element和划分数狂套，卡死在区间枚举n * n的复杂度上。。 思路： 对于每一个数，我们可以从小到大枚举，当枚举到第i位数时，记录他左边k+

打多校8场以来，第一场差点给零封的场。。全场1000+支队给零封了600支。。可怕Battlestation Operational 一道好莫比乌斯题。 题意： 要求1到n内，满足gcd(i,j)==1且i>j的∑⌈ij⌉gcd(i, j) == 1且 i > j 的\sum\left \lceil \frac {i}{j}\right \rceil 其实要满足gcd(i,

补题补题Is Derek lying? 题意： Derek和Alfia分别做题，题目选项有A、B、C，现在他们所选的选项和所得的分告诉你，问他们有没有撒谎。 思路：判定他们的上下限即可，当D和A有一个人全对时，他们一样的肯定得分，不一样的肯定不得分，假设一样的选项为k个，不一样的为p个，那么他们总分之和一定小于k * 2 + p，两分之差肯定小于p。#include <bit

orz还有四场。坚持 hdu 6096 6097 6098 6099 6100 6101 6102 6103 6104 6105 6106 6107Rikka with Competition 题意：对于每一个大与2的i有Bi=maxi∤jAjBi=\max_{i∤j}Aj 求Bi(2 <= i <= n) 思路： 非常优雅的暴力。sort一下从大到小找到下标不被整除的

Counting Divisors 一道全场一个钟后。从第3面一直排到第15面一直在怼的题。。lcy老师表示这道题很有区分度 题意：求公式所得的答案。。就是求[l,r]这个范围内枚举的i，iki{^k}的因子数之和。 看到这种公式题第一感觉是。有规律。 所以。。跟hovees打表看了一个钟。 然后又推推推。最后发现对于一个数。他所作的贡献是他的每一个质因子数+1的

第一次敲树链剖分，以前都没看懂树链剖分用来干什么的，为多校留个纪念。 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6162 题意： 给一棵树，每次问某两点之间的最短路径上，能够满足价格在[a,b]这个范围内的价值之和是多少。 其实题意很明显是个熟练剖分。但是以前都没有敲过树链剖分，所以并get不到树剖之后再用树维护。