HolseLee

摘要： 题目传送门 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某 阅读全文

摘要： 题目传送门 Mars Rover 格式难调，题面就不放了。 分析： 今天考试的时候考了这道题目的加强版，所以来做。 其实也并不难，我们建立好树形结构以后先把初始权值全部求出，然后就得到了根节点的初始值。因为一次只修改一个点的值，所以我们只要自上而下根据位运算的种类得出每一个节点的值修改后是否会改变根 阅读全文

摘要： 题目传送门 兔子与樱花 题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花， 阅读全文

摘要： 题目传送门 GCD SUM 题目描述 for i=1 to n for j=1 to n sum+=gcd(i,j) 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 阅读全文

摘要： 题目传送门 Running In The Sky 格式难调，题面就不放了。 分析： 一句话题意：给定一张带点权的有向图，求最长点权路径及该路径上的最大点权。 很明显的$DAGDP$，因此需要缩点，将该图重建为一张$DAG$，在每个强联通分量中记录两个变量$sum,mx$表示该强联通分量中的点权和及最 阅读全文

摘要： 题目传送门 晕牛Dizzy Cows 题目背景 Hzwer 神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。 题目描述 The cows have taken to racing each other around the farm but they get very dizzy when 阅读全文

摘要： Matrix 题目描述 小 z 的女朋友送给小 z 一个 n × n 的矩阵。但是矩阵实在太大了，小 z 的女朋友拿不动，只能带给他两个长度为 n 的整数序列 l, t ，分别作为矩阵 F 的第一行和第一列（保证 l1 = t1 ），并且告诉小 z 矩阵可以通过如下方式得到：Fi,j = a · F 阅读全文

摘要： 题目传送门 求和 格式难调，题面就不放了。 分析： $ZYYS$的一道题。 很显然是大力推公式。我们分析一下题目，实际上限制条件就是：下标同奇偶且颜色相同的数，那么我们先拿这个公式$(x+z)*(num_x+num_z)$套三个变量$x,y,z$推一下： $(x+z)*(num_x+num_z)=n 阅读全文

摘要： 题目传送门 BICIKLI 题意翻译 给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模10^9的余数。 两点之间可能有重边，需要看成是不同的路径。 题目描述 A bicycle race is being organized in a 阅读全文

摘要： 题目传送门 BUREK 格式难调，题面就不放了。 分析： 一道比较有思维难度的模拟题。 首先我们可以想到，对于一个三角形，可以画出一个最小矩形使得这个三角形被完全包围，并且这个矩形的边平行于坐标轴（图就不画了）。如果某条直线经过这个矩形内部，那么它就一定也会把这个三角形分割成两块。而要得到这个矩阵， 阅读全文

摘要： 题目传送门 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文

摘要： 题目传送门 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30475 Accepted: 10232 Description Give a tree with n vertices,each edge has a le 阅读全文

摘要： 题目传送门 Facer帮父亲 题目背景 Facer可是一个孝顺的孩纸呦 题目描述 Facer的父亲是一名经理，现在总是垂头丧气的。 Facer问父亲，怎么啦？父亲说，公司出了点问题啊。 公司管理着N个风景点，每个风景点都有不少人来参观。 可是现在！人民投诉票价太高了，他不得不调整票价 具体来说，第i 阅读全文

摘要： 题目传送门 Promotion Counting 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrib 阅读全文

摘要： 题目传送门 Tree Rotation 题目描述 Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists 阅读全文