随机化
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】code+ Apr_18 白金元首与七彩魔法
Problem洛谷简要题意:给定一个极坐标平面,和两个用极坐标表示的点,还有一个根据极坐标得值的函数,求以这两个点为端点的线段上的函数最大值想要题面和数据可以上code+下载Solution一看到题就感觉是数学题,求函数极值,然而那个函数好像很复杂官方题解是暴力扫描,然而蒟蒻比赛时WA4个点死活改不出来,可能是过程中间出现了nan?然而这题好像可以用爬山,看看这...原创 2018-04-07 19:07:02 · 243 阅读 · 0 评论 -
【题解】UOJ207 共价大爷游长沙
Problemuoj题目概要: 给定一棵树,维护四种操作: 1:断开一条边,加入一条边,保证操作后仍是树 2:往集合S中加入一个点对(x,y)(x,y)(x,y) 3:删除集合中一个点对 4:询问一条边,是否集合中所有点对之间的路径都要经过这条边Solution不是很难的一题……想到某校自主招生题:给定序列,其中有一个数字出现一次,其余数字均出现两次,找出这个数(...原创 2018-06-05 16:33:20 · 279 阅读 · 0 评论 -
【题解】NOIP-2017宝藏
Problem洛谷题目概要: 给定一张无向连通图,求一棵权值最小的有向生成树 权值定义为:从根开始,不断选择联通已选点uuu与未选点vvv的一条边,连边花费为从根到uuu的节点数乘以边的权值,公式表达为∑u∑v≠dad(u)dis(root,u)∗wuv∑u∑v≠dad(u)dis(root,u)∗wuv\sum_u \sum_{v\not = dad(u)}dis(root,u)*w...原创 2018-06-21 18:34:25 · 650 阅读 · 0 评论