摘要：
作者： 人物列传·Refun（Aufun，虚凡，人赢） 机房最人赢的人赢，上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班，教学成果显著，他的徒弟要么gay了要么凉了 认识的人极其广泛，包括但不限于外校教练，远古神犇，集训队爷，各路妹子，甚至新疆女队的家长 当NOIP2017机房全 阅读全文
摘要：
面向样例编程的一场比赛 A.水题 B.水题 C.其实也是水题但是啥也不写也不太好 题意可以转化成有多少个子串不存在长度大于等于3的递增或递减序列。看起来挺唬人其实玩几组数据发现其实子串长度不可能超过4，否则必存在长度大于等于3的递增或递减序列。这样直接暴力对每个位置求即可。 D.巧妙的数数题，应该是 阅读全文
摘要：
康复训练的第一套题，感觉质量还是蛮高的 Treepath 题意：给你一棵树，求长度为偶数的路径条数。 题解：从根出发做一遍dfs，统计长度为奇数的路径条数。对于其他点，可以根据到根路径的奇偶性得到长度为奇数的路径条数，最后用总路径数减去长度为奇数的即可。 Xorto 题意：给定 阅读全文
摘要：
7.19 牛客Wannafly挑战赛1 7.20 CF Educational Codeforces Round 111 7.21 思考人生 阅读全文
摘要：
大概是退役前最后一篇学习笔记 哦不对我已经退役了 今儿学了个竞赛图，感觉很有意思，关键是这个东西考得少，万一二轮就出了还让我做出来了不就翻盘了 所以写一篇学习笔记记录一下 首先要整明白的是竞赛图的性质，这个是做题目的基础 1.竞赛图缩点之后会形成一条链 2.竞赛图的每个大于1的强连通分量都存在一条哈 阅读全文
摘要：
这段时间要主要锻炼一下代码水平，多写一些用数据结构维护的题目或者是细节较多的题目 1.Power Tree 题意：给你一棵有根树，定义叶子为度数为的点。你可以以的代价控制点。选择控制之后可以给它的子树里的叶子加上任意整数。你要以最小的总代价使得：另一个人在叶子上任意放数， 阅读全文
摘要：
这一轮主要做一下之前考试没改的杂题，提高思维水平和代码能力 1.数对子 题意：定义一个数对是好的，当且仅当且二进制下有奇数个，现在给定个区间，对每个求出区间内好的数对的个数 题解：首 阅读全文
摘要：
这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意：询问第k个无平方因子数 二分一个数，那么他在他在整个序列中的位置就是-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数 可以发现容斥系数正是函数，所以就变成了$\sum_{i=1}^ 阅读全文
摘要：
我做的第一道决策单调性是这道题：[Jsoi2011]柠檬。当时并不是很理解甚至根本不会决策单调性，所以随便抄抄题解就扔了，现在重新做一遍。 PS：下面的东西全是我自己瞎的，如果有错误一定要指出来啊 题意：给你一个长度为的序列，将其分成若干段，每段选择一个数，获得这个数乘以它在 阅读全文
摘要：
Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 阅读全文
摘要：
Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车 阅读全文
