其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目……(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分,勉强算是没有被联赛day2的文件夹坑太多。。。 目前网上比较容易找到的题解似乎 ...
最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰,看样子他的出题风格很有特点 ABC三题难度是严格递减的,感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了 那么我们先从最难的一题开始 BZOJ A.幻想乡战略游戏 给定一棵N个结点的有正的边权 初始点权为 的无根树,进行M次操作,每次将一个点u的权值增加e leq e leq ,保证任意 ...
2015-05-01 16:30 4 1607 推荐指数:
其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目……(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分,勉强算是没有被联赛day2的文件夹坑太多。。。 目前网上比较容易找到的题解似乎 ...
省赛后一天就是期中考真刺激,可以体验连续滚粗的快感。 听说今天是鸟神的生日,于是凌晨造了个大新闻,强行给鸟神灌了一大口毒奶。 热身赛写模拟写到结束也没调出来,给下午滚粗奠定了坚实的基础。 正赛,打开题目,习惯性地先从最后一题开始看,于是我发现L题就是个签到题,花1分钟敲完,打算抢FB ...
🎈A 签到,加起来就行了,记得等于属于先手赢(2A) 🎈C 题意 给八个点三维坐标,问是否在三维是立方体 思路 八个点的连成56条线,如果是立方体的话有8条,24条,2 ...
不提前完成任务的报应就是这样……昨天晚上熬夜赶题面捏数据,结果早上起来发现各种漏洞,最后两题还没时间捏数据了,算是彻底失败吧= =||| 先把题解写出来,下午再慢慢捏数据好了。 ...
是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000] ...
我写的莫队教程 其实这是一道bzoj上的题(bzoj2639,貌似是权限题,反正我看不了),在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客,都和我的做法略有不同... 题目大意 给你一个 \(r*c\) 的矩阵,每个点有一个颜色, \(m\) 个询问,每次询问一个 ...
幻想乡战略游戏 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说 ...
这种动态点分治嘛,GDKOI时听打到了,也有同学讲到了,所以印象比较深刻也就想出来了,然后就在实现方面卡了好久= = 不得不说CLJ说得真的太简单了,实现方面根本没提。 首先我们可以先用树分治构建 ...