![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019暑期集训
去年月球上有个坑
这个作者很懒,什么都没留下…
展开
-
分治算法笔记
分治算法笔记课程主要内容区间查找三个重要函数findlower_boundupper_bound区间二分重要模型最大子段和二分后,寻找左区间、右区间和横跨mid三种情况的最大值一维最近点对–>拓展:二维最近点对分治找最大值快速幂从来不用分治写,但是老师在这里讲了拓展:高精度,矩阵快速幂归并排序拓展:求逆序对快速排序思想:挖坑填数 挖什么坑呢?可以ra...原创 2019-08-14 21:11:31 · 149 阅读 · 0 评论 -
8.14 训练11 分治:二分答案,三分区间
8.14 训练11Cable masterThe Frog’s GamesPieStrange fuctionError CurvesCable masterProblem DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judgin...原创 2019-08-14 21:51:53 · 329 阅读 · 0 评论 -
8.23 训练18 并查集
并查集用来解决极大联通子图的问题。用树状结构记录,记录每一个节点的父节点。模板(已加入路径压缩)int search(int x){ if(us[x].pa==-1) return x; us[x].pa=search(us[x].pa); return us[x].pa;}题目How Many Tables畅通工程More is betterFarm Ir...原创 2019-08-23 22:36:50 · 134 阅读 · 0 评论 -
回溯笔记+费马小定理+剪枝
回溯搜索树 考回溯问题,心中要有一棵树回溯问题最要注意的就是操作完成一定要恢复原状回溯之生成排列排列遇上需要逐个枚举的题时,需要用递归生成排列。几种题型如下1.生成全排列递归变量为深度,每层递归有一层循环选取当前可选的数字。用vis数组记录数字是否用过。2.生成部分排列l类似全排列,递归边界改一下3.生成圆排列圆排列:123 231相等 。共有 n!/n=(n-1)...原创 2019-08-20 17:46:49 · 153 阅读 · 0 评论 -
8.20 练习16 回溯
SquareAccepted NecklaceRed and BlackCannonSquareProblem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of inp...原创 2019-08-20 19:46:08 · 384 阅读 · 0 评论 -
博弈论笔记
博弈论笔记巴什博弈Nim游戏威佐夫博弈今天讲了三种博弈题型,今天困,老师又说不清楚,听的云里雾里的。博弈最重要的是局面,局面确定了,输赢也就确定了。在推导过程中,要标出必败点一定会输的点必胜点可以到达必败点的点由此找规律巴什博弈有n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m个。最后取光者得胜。假设n = m + 1,那么无论如何取,先取者必输。因...原创 2019-08-15 21:26:20 · 263 阅读 · 0 评论 -
8.15练习12 博弈论 巴什博弈/Nim博弈/威佐夫博弈
Brave GameGood Luck in CET-4 Everybody!Play a gameNorthcott Game取石子游戏今天的题真是日了狗了,主要是先做完的人太快了。你知道我刚进教室看见人家大神做完了出来是什么感受么。。Brave Game1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石...原创 2019-08-15 22:02:39 · 396 阅读 · 0 评论 -
8.16 训练13 SG函数 博弈和问题
S-NimStone GameFibonacci again and againNim or not Nim?今天本来做的挺快的,结果被最后一题卡了,又没有早走呜呜。早晚有一天我的脑子不会瓦特,代码不会这么蠢S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called ...原创 2019-08-16 21:04:30 · 311 阅读 · 0 评论 -
8.22训练17 回溯剪枝
Tempter of the BoneCake今天又出去玩了,没完成,,Tempter of the Bone题目大意、剪枝思想看上一篇文章这个题错的原因是:1.没想明白总时间和剩余时间的区别2.continue达成break我是傻逼CakeProblem DescriptionThere are m soda and today is their birthday. ...原创 2019-08-22 22:01:53 · 130 阅读 · 0 评论