2020ccpc秦皇岛K题
就是给你一棵树，从1号根开始放无数个机器人，要机器人覆盖所有边的最小路径和； 可以树形DP但是没必要，假设只有一个机器人的时候，答案就是 边数*2 - 根离最远的叶子的距离，两个机器人的时候 ...
原文：Interstellar Hunter【2020CCPC秦皇岛-I】
题意 在一个无限大的二维平面内， Alex 的起点为 , 。他可以获得若干的数对 a,b ，使得他可以从点 x,y 跳跃到 x a,y b 或者 x a,y b ，跳跃的次数不限。同时，会给出若干的点的坐标 x,y ，且该点处有 w 的能量可以获得。 Alex 可以选择去获取该点的能量或者忽略它。 leq T leq , leq Q leq , leq x i,y i leq , leq w i ...
2020-10-22 17:02 0 436 推荐指数：
相关推荐
2020CCPC秦皇岛 k Kingdom’s Power
2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树，根节点处有无数个人，每一秒只能派一个人移动到他的相邻节点上，问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val，初始化为从根走到它的步数。 一个初步的想法 ...
2020CCPC秦皇岛 K 【Kindom's Power】(树上贪心dp)
前言:感谢博主@crazy_fz 提供的思路。我借鉴的是他的思路，然后大概具体讲述一下大佬的思路吧。 原文链接：https://www.cnblogs.com/crazyfz/p/13838422. ...
2020CCPC网络赛
在比赛开始30分钟内依次A了10，7，3，一个小时左右A了11，然后就再也没有写出任何一道题。。。 其实比赛过程中心态有很大的问题，我一直在5上面钻牛角尖，耗费了太多时间。 基本上比赛后半程三个人 ...
2020 ccpc秦皇岛 赛后总结！！！！
amazing！！！！ 金牌！！！！！ 总结一下这次的发挥，以及如何冲到了金牌。 1 有队友单开了银牌题，50分钟过了K题，当时只有5个人过K。他敲的过程中另个队友想出来另外一题的思路，等过了K，我 ...
2020 CCPC秦皇岛 正式赛题解
A Greeting from Qinhuangdao 概率 题意：$r$个红球，$b$个蓝球，不放回摸两次均为红球的概率。 思路：基础概率论，注意一下概率为0的情况和分子分母的约分。 代码： ...
CCPC2020秦皇岛站游记
概述 今年的第一场正式比赛（虽然因为种种原因一点也不正式），打得不太理想，当然也不太不理想。 开场 A 题正常，C 题略慢（反正我本来就不会几何），E 题略慢脏，F 题正常，G 题正常（其实我想慢了，被队友捶醒），I 题……，K 题勉强正常。 其实今天感觉是自己 XCPC 生涯以来打得最有 ...