路人黑的纸巾

descriptionanalysis需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可现在要断掉一条边(x,y)(x,y)(x,y)，假设xxx是yyy的父亲，需要分别求出yyy的子树的重心、以及除了yyy的子树以外的树的...

descriptionanalysis首先有一个结论，对于[1,i][1,i][1,i]区间划分最后一段的和尽量小，答案会更优，具体证明参考毛爷爷的博客设f[i]f[i]f[i]为满足[1,i][1,i][1,i]划分最优时、(f[i],i](f[i],i](f[i],i]这段和最小时的最右的端点，最优划分即为从nnn开始向fff不断统计由后一段比前一段大可知sum[f[...

descriptionanalysis首先可以知道不符合要求的食材仅有一个，于是可以容斥拿总方案数减去选不合法食材的不合法方案数枚举选取哪一个不合法食材，设f[i][j]f[i][j]f[i][j]表示到第iii种烹饪方法、操作权值为jjj的方案数给每一个操作赋权值，选当前行合法食材列为000，不选当前行为111，选当前行不合法食材列为222转移是比较容易的，可知选当...

descriptionanalysis用栈维护一下树上路径未匹配的左括号，然后在树上找右括号匹配，设f[i]f[i]f[i]为iii节点的贡献，g[i]g[i]g[i]是答案为左括号可以直接继承父节点的信息，为右括号且栈非空则可以匹配，贡献值是栈顶左括号的父节点的贡献+1+1+1这个其实就是当前子序列可以拼上左括号父亲的序列，然后每一位的答案就是父节点的答案加上当前点的贡...

problemDescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z，每

descriptionanalysis暴力堆是部分分，但正解是乱搞可以证明或者脑补出来，先被砍半的蚯蚓的两部分一定比后砍半的蚯蚓的两部分要先砍因为先砍的蚯蚓本来就比后面的蚯蚓长，所以各砍半后也是前面的蚯蚓的两部分长所以用三个队列，第一个队列存下原来的数组降序排列每次取出三个队列的队头的最大值，砍半之后塞到第二、三个队列里就可以了code#include...

NOIP2018DAY0DAY0DAY0DAY0又和校运会撞车了，于是穿完蜜汁班服搞完开幕式就去了机房晚上吃了一波饭就上车了今年TG组去六中考？心态崩了于是就没有住上几次那间酒店，11点多就早早地睡了DAY1666点半熟悉的morningmorningmorning callcallcall响起 （其实算是被空调冷醒的），于是跳下床去吃早餐维也纳酒店早餐猎奇，牛奶甜的一比，于是...

description小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的：任意选定一个城市作为起点，...

description春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 d[i] 。春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。春春希望你能帮他设计一种方案，...

description在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i] 满足 a[i]×t[i] 的和为 x。然而， 在网...

descriptionZ国有n座城市，n-1条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。Z国的国防部长小Z要在城市中驻扎军队。驻扎军队需要满足如下几个条件：①一座城市可以驻扎一支军队，也可以不驻扎军队。②由道路直接连接的两座城市中至少要有一座城市驻扎军队。③在城市里驻扎军队会产生花费，在编号为i的城市中驻扎军队的花费是pi。小Z很快就规划出了一种驻扎...

description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。analysis快排统计code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include&lt...

descriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n ，有n-1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai 和bi ，该道路的长度为li 。借助这n-1 条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路e1,e2,…,ek ...

NOIP2017NOIP2017题解：http://blog.csdn.net/enjoy_pascal/article/details/78523496 NOIP2017提高组广东省成绩：http://blog.csdn.net/enjoy_pascal/article/details/78585598DAY0游记经过去年PJ285分压线1=和上个月TG初赛64

problemDescriptionInputOutputSample Input输入1： 1 8 7 4 8 4 9 1 10 4 11 1 5 1 1 4 1 1 输入2： 1 17 12 3 4 3 2 3 5 4 10 2 3 3 12 2 0 1 1 3 10 1 6 2 12 1 11 3 5 2 12 4 2 2 7 2Sampl

题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是，已知所有N位同学的身高，

题目描述Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input第一行三个正整数,n,L,R。第二行n个正整数a1,a2……anOutput一个数，即区间[L,R]中有多少个整数不能被其中任何一个数整除。Sample Input2 1 100010 15Sample Output867Data Constraint对于30%的数据，1<=

problemDescriptionInput OutputSample InputSample Input1: 2 2 0 1.00 3.00 3.00 3.00 5 2 1.00 5.00 2.00 8.00 3.00 9.00 4.00 8.00 5.00 5.00Sample Input2: 3 2 0 1.41 2.00 1.73 3.00 3 0 1.11

problemDescriptionInputOutputSample Input3Sample Output8 1 6 3 5 7 4 9 2Data Constraintanalysis真心希望明天的NOIPTG第一题像这题和NOIP2014的石头剪刀布这么水—— 亏人家洛谷把这道签到题标上普及-的难度题目都给了你方法求幻方，直接模拟就可以了，5分钟不到的码量……我也是醉了 时间复杂度O

problemDescriptionInputOutputSample Input5 2 4 2 3 1Sample Output3Data Constraintanalysis明显，题目是要我们找一个最大环，输出最大环的大小即可那么我们枚举从ss点出发，遍历一次，若回到出现过了的点：若是这条路径上的点，那么更新答案return（dfs多带一个参数）若不是这条路径上的点，直接return每个

problemDescription 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个

problemDescription 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商，赞助

problemDescription 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中“ F i x y ”表示新建变量 i （变量 i 不可与未被销毁的变量重名）并初始化

scores从Excelcopy过来的，格式可能有点难看 将就一下了 编号 省份 姓名 总分 名次 math complexity park treasure phalanx cheese 备注 GD-0090 广东 董炜隽 600 1 100 100 100 100 100 100 GD-0112 广东 高嘉煊 600 1

NOIP2017滚粗记出门右拐DAY1T1小凯的疑惑 标签：数论，对拍，暴力，打表，找规律T2时间复杂度 标签：栈，模拟，暴力，字符串T3逛公园 标签：DP，图论，最短路，dfsDAY2T1奶酪 标签：搜索，bfs，双向bfs，队列，并查集T2宝藏 标签：DP，状压DP

problemDescription 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。O

problemDescription 策策同学特别喜欢逛公园。公园可以看成一张��个点��条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，��号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从��号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不

题目描述Description小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N 为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合 作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了