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