摘要: 1.单调队列先插入再删除 2.set的二分查找用s.lower_bound()!!! 3.看清数据范围 4.一定要多测几组数据,而且要反常规的数据! 5.全局变量与函数变量不能重复,多个函数使用的变量尽量用全局变量。 6.变量名别定义j1,y1等 7.看题一定要先心里默读,不急,不漏关键信息 阅读全文
posted @ 2018-09-10 23:19 Meteror 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 前言: 今天国庆第一天集训,上午考试,下午讲课讲题,晚上改题,今天只有67分,暴露了很多问题。 第一题(分块,60分,未改): 1e5的数据,搞了个n sqrt(n) log(n)的,只有60分,讲题时发现有人这样的复杂度A了,事后发现自己有很多优化没加,最后用这份暴力卡过了这题。其实,有时候随着自 阅读全文
posted @ 2018-10-01 23:29 Meteror 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 前言: 最近又有点颓了,偷懒没更博客,马上要联赛了,得马上恢复状态,加油,找回自己。 今天又考试了,爆0,昨晚睡太晚,早上到机房补觉到10点才开始打题,3道题目改了2道(一道被机房大佬卡数据卡掉了)。 第一题(已改): 这题本来打了正解,但最后凉掉了,一个原因是ceil掉精度了,以后能加一%就%,另 阅读全文
posted @ 2018-09-24 23:30 Meteror 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 今天在改题,改了3题,但后面比较分心 题目: 9 8a: 搞了这么久的题,终于过了,原来是变量重复了(哎。。。),以后每次都要检查一遍代码。 Tree: 1.这题还算简单,考试时却没想出来,树一定要记住最长链的形态 2.对于这种细节繁杂的题,以后先想,先写思路再打 judging: 一道傻逼题,我又 阅读全文
posted @ 2018-09-11 23:21 Meteror 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1.单调队列先插入再删除 2.set的二分查找用s.lower_bound()!!! 3.看清数据范围 4.一定要多测几组数据,而且要反常规的数据! 5.全局变量与函数变量不能重复,多个函数使用的变量尽量用全局变量。 6.变量名别定义j1,y1等 7.看题一定要先心里默读,不急,不漏关键信息 阅读全文
posted @ 2018-09-10 23:19 Meteror 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1.ORZ orz一下分块算法,orz一下vfk大佬(本题参考了 "vfk大佬的随笔" )。 2. "bzoj传送门" , "luogu传送门" 。 3.题目大意: 本题其实特别有意思,我是在做一道叫糖果公园的题时,翻vfk的博客时被推荐先做的这道题。 回到正题,首先在一个有n(n include 阅读全文
posted @ 2018-05-21 21:44 Meteror 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 首先, "洛谷传送门" 题目大意: 有一颗n个节点的树,每个节点都有li(领导值),fi(父亲),ci(cost)三个值,要求选定一个节点x,并在其与其子树中选出任意数量的点,使所有选的点的总花费x不超过m,使权值(所选点的个数 lx)最大。 解题思路: 其实这题只要看懂题了还是很好做的,首先很好想 阅读全文
posted @ 2018-05-16 19:39 Meteror 阅读(105) 评论(0) 推荐(0) 编辑