摘要：
作者：$xMinh$ 人物列传·Refun（Aufun，虚凡，人赢） 机房最人赢的人赢，上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班，教学成果显著，他的徒弟要么gay了要么凉了 认识的人极其广泛，包括但不限于外校教练，远古神犇，集训队爷，各路妹子，甚至新疆女队的家长 当NOIP2017机房全 阅读全文
posted @ 2018-11-17 00:26
Slr
阅读(1230)
评论(2)
推荐(1)
摘要：
康复训练的第一套题，感觉质量还是蛮高的 Treepath 题意：给你一棵树，求长度为偶数的路径条数。$(n<=10^5)$ 题解：从根出发做一遍dfs，统计长度为奇数的路径条数。对于其他点，可以根据到根路径的奇偶性得到长度为奇数的路径条数，最后用总路径数减去长度为奇数的即可。 Xorto 题意：给定 阅读全文
posted @ 2021-07-21 11:06
Slr
阅读(84)
评论(0)
推荐(0)
摘要：
大概是退役前最后一篇学习笔记 哦不对我已经退役了 今儿学了个竞赛图，感觉很有意思，关键是这个东西考得少，万一二轮就出了还让我做出来了不就翻盘了 所以写一篇学习笔记记录一下 首先要整明白的是竞赛图的性质，这个是做题目的基础 1.竞赛图缩点之后会形成一条链 2.竞赛图的每个大于1的强连通分量都存在一条哈 阅读全文
posted @ 2019-04-26 21:47
Slr
阅读(49)
评论(0)
推荐(0)
摘要：
这段时间要主要锻炼一下代码水平，多写一些用数据结构维护的题目或者是细节较多的题目 1.Power Tree 题意：给你一棵有根树，定义叶子为度数为$1$的点。你可以以$w_x$的代价控制$x$点。选择控制之后可以给它的子树里的叶子加上任意整数$t$。你要以最小的总代价使得：另一个人在叶子上任意放数， 阅读全文
posted @ 2019-04-11 20:28
Slr
阅读(182)
评论(0)
推荐(0)
摘要：
这一轮主要做一下之前考试没改的杂题，提高思维水平和代码能力 1.数对子 题意：定义一个数对$(x,y)$是好的，当且仅当$x\le y$且$x\;xor\;y$二进制下有奇数个$1$，现在给定$n$个区间$[l_i,r_i]$，对每个$i(1\le i\le n)$求出区间内好的数对的个数 题解：首 阅读全文
posted @ 2019-04-09 19:57
Slr
阅读(303)
评论(0)
推荐(0)
摘要：
这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意：询问第k个无平方因子数 二分一个数$x$，那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数，所以就变成了$\sum_{i=1}^ 阅读全文
posted @ 2018-12-27 08:13
Slr
阅读(781)
评论(0)
推荐(0)
摘要：
我做的第一道决策单调性是这道题：[Jsoi2011]柠檬。当时并不是很理解甚至根本不会决策单调性，所以随便抄抄题解就扔了，现在重新做一遍。 PS：下面的东西全是我自己瞎$YY$的，如果有错误一定要指出来啊$QwQ$ 题意：给你一个长度为$n$的序列，将其分成若干段，每段选择一个数，获得这个数乘以它在 阅读全文
posted @ 2018-12-16 17:46
Slr
阅读(546)
评论(1)
推荐(0)
摘要：
Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 阅读全文
posted @ 2018-12-09 17:44
Slr
阅读(242)
评论(0)
推荐(0)
摘要：
Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车 阅读全文
posted @ 2018-12-09 14:27
Slr
阅读(266)
评论(0)
推荐(0)
摘要：
Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Inpu 阅读全文
posted @ 2018-12-06 18:29
Slr
阅读(328)
评论(1)
推荐(1)
摘要：
Description Input Output Sample Input 2 1 1 2 1 1 2 2 Sample Output 5 思路还是很简单的，然而最短路打错各种对拍各种调了一早上 代码： 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2018-12-06 09:49
Slr
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号