摘要：
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 阅读全文
摘要：
这两天跟着学了一手树上点分治模板,然后有一些感悟,决定来写一发博客. 首先,鉴于鄙人的经验,如果想要较快速地学习一个新算法,肯定还是先看一道经典的例题比较好,所以我们先来一道例题. Luogu P4178 Tree 题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等 阅读全文
摘要：
题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 阅读全文
摘要：
主席树,又名函数式线段树.是fotile主席创建出来的这个数据结构,所以叫主席树. 然后这里有一些最常用的主席树需要解决的问题. 在这里推荐一个巨佬的博客Brave_Cattle. 写的贼好. 主席树_ 求区间K大值 题目大意： 给一个长为n的序列，m次询问，每次询问[l, r]内第k大的数是几.n 阅读全文
摘要：
题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文
摘要：
题目描述 桌上有若干个石子，每次可以取质数个。谁先取不了，谁就输。问最少几步能赢？（一个人取一次算一步） 输入输出格式 输入格式： 第一行N，表示有N组数据 接下来N行为石子数 输出格式： 每组数据一个数，若必胜，则输出最少步数，否则输出-1 输入输出样例 输入样例#1： 3 8 9 16 输出样例 阅读全文
摘要：
我一直无法解决Ubuntu QQ问题，而最近我重装ubuntu之后在网络上找到与QQ相关的内容，网上有大神开发出了新版的wineQQ，解决了我们对QQ的需求。经过尝试，完成了QQ安装 如图 安装的是wine QQ 那么 1.首先安装wine 第一条命令 添加源 第二条 第三条 2.下载wineQQ 阅读全文
摘要：
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 阅读全文
摘要：
#include using namespace std; #define maxn 200000 int read() { char ch=getchar();int f=1,w=0; while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch='0'){w=w*10+ch-'0';ch=getchar();} re... 阅读全文
摘要：
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，......，最 阅读全文