http://www.51nod.com/contest/problemList.html#!contestId=72&randomCode=147206 原题水题大赛.. A.珂朵莉的旅行 发现不管非叶子节点选什么,都可以改变叶子节点来满足条件,所以直接算即可 #include<bits/stdc++.h> #define REP(i,a,b) for(int i(a);i<=(b);++i) using namespace std; typedef long long ll;…

链接 A.Anan的派对 题意:Anan想举办一个派对.Anan的朋友总共有 n 人.第i个人如果参加派对会得到 \(c_i\) 的快乐值,除他自己外每多一个人参加他会减少 \(d_i\) 的快乐值.Anan想让这个派对的总快乐值尽可能大,在这个基础上,能来的人越多越好.Anan想知道最佳的邀请方案的快乐值与参加人数.对于 \(50\%\) 的数据 , $n\le 1000 $ 假设来的人的集合为 \(S\),则快乐值为 \(\sum_{i\in S}c_i-(|S|-1)\times d_i\…

http://www.51nod.com/contest/problemList.html#!contestId=73&randomCode=4408520896354389006 还是原题大赛 A.LXL的雕像 设有 \(t\) 行, \(s\) 列,那么有 \((t+1)\times x +t\times l=n,(s+1)\times x+s\times l=m\) 把 \(x\) 消掉,再整理一下得到 \((m+l)\times t-(n+l)\times s=n-m\) 到这里直接上e…

链接 下午5点的时候,突然想起来有这个比赛,看看还有一个小时,打算来AK一下,结果因为最近智商越来越低,翻车了,我还是太菜了.上来10分钟先切掉了C和A,结果卡在了B题,唉. A.砍树 一眼题,两遍树形DP分黑的多还是白的多 #include<bits/stdc++.h> #define REP(i,a,b) for(int i(a);i<=(b);++i) #define dbg(...) fprintf(stderr,__VA_ARGS__) using namespace std;…

NOIP2018提高组省一冲奖班模测训练(六) https://www.51nod.com/Contest/ContestDescription.html#!#contestId=80 20分钟AC掉第一题. 然后第二题感觉和最长公共子序列有关,怒干2h,写出了一个错误的算法 只拿了百分之20的数据的分 第三题觉得是数学题,然后推不出来(然而正解是dp……似曾相识的场景) A 工程制图基础 https://www.51nod.com/Contest/Problem.html#!#contestP…

NOIP2018提高组省一冲奖班模测训练(五) http://www.51nod.com/Contest/ContestDescription.html#!#contestId=79 今天有点浪…… 第一题想了一个多小时想到了正解,然后敲到一半就去看lol总决赛了(恭喜IG!!!!!!) 然后就没有然后了…… A 循环 小D站在一个长度为n的环,环上的位置从0到n-1编号.位置0与位置n-1相邻.对于一个位置i, 小D只能跳到距离位置i不超过R[i]的位置上. 可以顺时针也可以逆时针跳.比如当n…

NOIP2018提高组省一冲奖班模测训练(四) 这次比赛只AC了第一题,而且花了40多分钟,貌似是A掉第一题里面最晚的 而且还有一个半小时我就放弃了…… 下次即使想不出也要坚持到最后 第二题没思路 第三题想用分块搞一搞,然后发现空间开不下(其实可以用分块搞) 主要是认识了今天AK的曲恒毅大佬,收获很大 砍树 小D有一棵树,这棵树有n个节点,n-1条边,保证连通.树上每个点要么被染成黑色,要么是白色.他定义一棵树的奇怪值为:这棵树中,白色节点与黑色节点数量的差的绝对值.比如这个例子中,树上有5个白…

NOIP2018提高组省一冲奖班模测训练(三) 自己按照noip的方式考,只在最后一两分钟交了一次 第一题过了,对拍拍到尾. 第二题不会.考试时往组合计数的方向想,推公式,推了一个多小时,大脑爆炸,还是一直推不出来(然而正解是dp??) 第三题打了暴力 如果是正式比赛的话,就在省一分数线徘徊. 第二题如果能拿一点部分分的话,那省一就比较稳了 正式比赛的话应该部分分会有,这套题的第二题部分分貌似拿不了 讲解讲的非常细,非常清晰.比雅礼集训听的舒服太多太多了. Anan的派对 Anan想举办一个派对…

比赛链接 NOIP2018提高组省一冲奖班模测训练(二) 今天发挥正常,昨天不在状态…… 花了很久A了第一题 第二题打了30分暴力 第三题投机取巧输出test1答案(连暴力都不知道怎么打,太弱了) 2585分和4个人并列rank3 还行吧 LXL的雕像 地主lxl拥有一块 n×m 的土地,有一天他突发奇想,想要在自己的土地上建造若干雕像来纪念自己的伟业. 已知每个雕像底座的尺寸均为  l×l  .为了美观,lxl想把雕像排列成一个矩形网格,每个雕像与其相邻的雕像(或者与土地边缘)的距离  x …

比赛链接 https://www.51nod.com/contest/problemList.html#!contestId=72&randomCode=147206 这次考试的题非常有质量 这次考试暴露了非常多的问题,心理给自己设限,知识点不熟练等等问题. 只拿了暴力的分. 奈芙莲的护符 Nephren 有n个护符,每个护符的魔力容量都是无限的,并且每个护符在初始时已经被倾注了一些魔力.Nephren想要获得里面所有的魔力,但是她最后只能选择k个护符吸收. 所以,她需要将一些护符的魔力融合到一…