10 2018 档案
摘要：题目传送门 兔子与樱花 题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由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
阅读全文
摘要：题目传送门 灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以
阅读全文
摘要：题目传送门 Uim的情人节礼物·其之壱 题目描述 情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。 为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。 然而他认为，如果什么事情做得太圆满不是什么好事。
阅读全文
摘要：题目传送门 矩阵乘法 题目描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式： 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x
阅读全文
摘要：题目传送门 Meteors 格式难调，题面就不妨放了。 分析： 一道整体二分的练手题。 就是一般的整体二分的套路，但是要注意，将修改和询问加入队列的时候要先加修改再加询问。另外，博主代码打得太丑，常数贼大，不建议照这么打。。。 Code：
阅读全文
摘要：题目传送门 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 69053 Accepted: 24471 Case Time Limit: 2000MS Description You are workin
阅读全文
摘要：题目传送门 装备购买 格式难调，题面就不放了。 分析： 一句话，有$n$件物品，每件物品有$m$个属性和一个花费值，如果一个装备的属性值可以由其他装备的属性值改变系数后组合得到那就不买，求购买最多装备情况下的最小花费。 这是一道实数线性基的模板，实数线性基和平常常见的二进制线性基区别不大，只是用到了
阅读全文
摘要：题目传送门 道路费用 格式难调，题面就不放了。 分析： 这是一道要细（yan）心（jing）的生成树的好（gui）题。 首先我们看到$k$的范围非常小，那么我们就可以直接$2^k$枚举每一条加边是否选择。然后我们再按权值大小依次加原边并且更新可以影响的加边的权值上限，再树形DP求解。但是这样复杂度是
阅读全文
摘要：题目传送门 洞穴勘探 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的
阅读全文
浙公网安备 33010602011771号