上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页
摘要: zhx精讲用法: 首先,打开 柠檬图标。 只留g++ 然后按照这个路径进入c++找编译文件: 打开后点确定。 然后在你的试题中找到后缀为cdf的文件(为试题的全部信息),然后添加到试题中,然后把选手文件夹移动到source文件中,把数据添加到data内部,刷新评测界面就可以开始评测了。 蒟蒻做法,仅 阅读全文
posted @ 2019-07-18 20:18 李白莘莘学子 阅读(312) 评论(0) 推荐(0)
摘要: 还有一天就结束了。。QWQ 好快啊。 昨天没讲完的博弈论DP: 一个标准的博弈论dp,一般问的是是否先手赢。 博弈论最关键的问题:dp过程。 对于一个问题,一定有很多状态,每个状态可以转移到其他的一些状态。如果存在一个状态,且不能转移到其他状态,那么我们设这个状态为必败态,那么他相邻的能够转移到必败 阅读全文
posted @ 2019-07-18 11:20 李白莘莘学子 阅读(206) 评论(0) 推荐(0)
摘要: 长者zhx来啦。。 (又要送冰红茶了。。。) zhx一上来就讲动态规划。。。是不是要逼死人。。。。 动态规划: 最简单的例子:斐波那契数列。因为他是递推(通项公式不算)的,所以前面的已经确定的项不会影响后面的,满足无后效性,为最简单的动态规划。 3种写法:用算好的自己来算别人,或者用别人更新自己,记 阅读全文
posted @ 2019-07-18 08:42 李白莘莘学子 阅读(156) 评论(0) 推荐(1)
摘要: 今天主攻图论。 对于这道题,30分做法是暴力搜索全部来判断是否有异样。 对于满分做法,利用带权并查集。? 又带我们串了一边LCA 安利个人LCA博客。 spfa代码。原理:循环队列。 然后是floyd 个人博客; 原理:我们把所有边权拿出来拍个序,每次把边权最小的两个点放到同一个连通块中,运用并查集 阅读全文
posted @ 2019-07-16 18:32 李白莘莘学子 阅读(140) 评论(0) 推荐(0)
摘要: 先水了一下昨天没讲完的贪心。 然后今天讲的分治。 安利自己水的二分与三分。 二分一定要满足有序。三分适合解决单峰函数问题。 第一道题借教室。运用差分和二分查找。 三分: P1731 [NOI1999]生日蛋糕 p1903国家集训队数颜色/维护队列 高精度除法: 还有一个lyd的秘技:高精度开方。 然 阅读全文
posted @ 2019-07-14 20:08 李白莘莘学子 阅读(154) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页