Slr

摘要： 面向样例编程的一场比赛 A.水题 B.水题 C.其实也是水题但是啥也不写也不太好 题意可以转化成有多少个子串不存在长度大于等于3的递增或递减序列。看起来挺唬人其实玩几组数据发现其实子串长度不可能超过4，否则必存在长度大于等于3的递增或递减序列。这样直接暴力对每个位置求即可。 D.巧妙的数数题，应该是 阅读全文

摘要： 康复训练的第一套题，感觉质量还是蛮高的 Treepath 题意：给你一棵树，求长度为偶数的路径条数。$(n<=10^5)$ 题解：从根出发做一遍dfs，统计长度为奇数的路径条数。对于其他点，可以根据到根路径的奇偶性得到长度为奇数的路径条数，最后用总路径数减去长度为奇数的即可。 Xorto 题意：给定 阅读全文

摘要： 大概是退役前最后一篇学习笔记 哦不对我已经退役了 今儿学了个竞赛图，感觉很有意思，关键是这个东西考得少，万一二轮就出了还让我做出来了不就翻盘了 所以写一篇学习笔记记录一下 首先要整明白的是竞赛图的性质，这个是做题目的基础 1.竞赛图缩点之后会形成一条链 2.竞赛图的每个大于1的强连通分量都存在一条哈 阅读全文

摘要： 这段时间要主要锻炼一下代码水平，多写一些用数据结构维护的题目或者是细节较多的题目 1.Power Tree 题意：给你一棵有根树，定义叶子为度数为$1$的点。你可以以$w_x$的代价控制$x$点。选择控制之后可以给它的子树里的叶子加上任意整数$t$。你要以最小的总代价使得：另一个人在叶子上任意放数， 阅读全文

摘要： 这一轮主要做一下之前考试没改的杂题，提高思维水平和代码能力 1.数对子 题意：定义一个数对$(x,y)$是好的，当且仅当$x\le y$且$x\;xor\;y$二进制下有奇数个$1$，现在给定$n$个区间$[l_i,r_i]$，对每个$i(1\le i\le n)$求出区间内好的数对的个数 题解：首 阅读全文

摘要： 这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意：询问第k个无平方因子数 二分一个数$x$，那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数，所以就变成了$\sum_{i=1}^ 阅读全文

摘要： 我做的第一道决策单调性是这道题：[Jsoi2011]柠檬。当时并不是很理解甚至根本不会决策单调性，所以随便抄抄题解就扔了，现在重新做一遍。 PS：下面的东西全是我自己瞎$YY$的，如果有错误一定要指出来啊$QwQ$ 题意：给你一个长度为$n$的序列，将其分成若干段，每段选择一个数，获得这个数乘以它在 阅读全文

摘要： Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 阅读全文

摘要： Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车 阅读全文

摘要： Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Inpu 阅读全文