共 4 页: 上一页 1 2 3 4 下一页
摘要:Prelude 题目在这里: "ο(=•ω<=)ρ⌒☆" Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现,这个排列是假的。 我们只需要求出每对点之间的颜色数量,然后求个和,然后再乘以$(n 1)!$再乘以$2$就好啦! 如何求出“每对点之间的颜色数量之和”呢? 似乎点 阅读全文
posted @ 2017-12-02 10:03 mlystdcall 阅读 (252) 评论 (4) 编辑
摘要:Prelude 题目传送门: "ヾ(•ω•`)o" Solution 按照题意模拟即可。 维护一个优先队列,里面装的是正在运营中的出租车,关键字是乘客的下车时间。 维护一个线段树,第$i$个位置表示第$i$个房子前面有没有停放出租车,这样在有人需要打车的时候可以快速找到离她最近的车的位置。 对每个房 阅读全文
posted @ 2017-11-26 21:47 mlystdcall 阅读 (146) 评论 (0) 编辑
摘要:Prelude 题目链接:萌萌哒传送门 "(/≧▽≦)/" Solution 如果完全离线的话,可以直接用时间线段树分治来做,复杂度$O(qv \log q)$。 现在在线了怎么办呢? 这其实是个假在线,因为每个物品的删除时间已经给你了,所以还是直接用时间线段树分治来做。 其实我是重点想谈一下复杂度 阅读全文
posted @ 2017-11-06 09:16 mlystdcall 阅读 (189) 评论 (0) 编辑
摘要:Prelude 真是一道好题,然而比赛的时候花了太多时间在B题上,没时间想这个了QAQ。 题目链接:萌萌哒传送门 "(。^▽^)" Solution 观察样例和样例解释,我们发现,假如有四个点,恰好占据在某一个矩形的四个顶点上,那么这个矩形的四条边,都是可以自由选择画或者不画的。 这时候,我们称这四 阅读全文
posted @ 2017-10-25 12:04 mlystdcall 阅读 (126) 评论 (0) 编辑
摘要:Prelude 题目链接:萌萌哒传送门 "♪(^∇^ )" Subtask 1 & 2 这是什么鬼题面。。。 首先要看出,这就是一个基环树博弈。 具体题意:给出一个基环内向树,一个棋子初始在$1$号节点,双方轮流操作,设棋子所在节点为$u$,每次可以从所有指向$u$的节点中选择一个,把棋子移动过去, 阅读全文
posted @ 2017-10-24 16:42 mlystdcall 阅读 (131) 评论 (0) 编辑
摘要:蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接: "这里是传送门= ̄ω ̄=" 下面我将分几个步骤讲一下这个题的做法,大家不必一次看完,可以一点一点地推进思路,希望对锻炼大家的思维能力有帮助o(  ̄▽ ̄ )ブ。 Ste 阅读全文
posted @ 2017-10-20 07:45 mlystdcall 阅读 (224) 评论 (3) 编辑
摘要:题目传送门:[这里是萌萌哒传送门( ,,, include include using namespace std; typedef long long ll; const ll INFLL = 0x3f3f3f3f3f3f3f3fLL; const int MAXN = 100010; const 阅读全文
posted @ 2017-05-30 11:32 mlystdcall 阅读 (414) 评论 (2) 编辑
摘要:HACF的最终成绩已经出炉,但是事情还没有结束。 好多想说的,不知道从何说起,就按照时间顺序说吧。 考前 考前大概一周半就开始复习了,一些比较重要的算法,比如KDT,单纯性,线性基等等没有再继续学,所以考前在空间里奶一口不考这些东西,然而实际上最后考了线性基。 感觉考前的日子过得越来越水,每天就打打 阅读全文
posted @ 2017-04-24 21:57 mlystdcall 阅读 (1830) 评论 (3) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4518 首先推式子,我们用$x_i$表示第$i$段的路程,$sum$表示总路程,根据方差和平均数的定义,有: $ \Large sum = \sum\limits_{i=1}^{m}{x_i} 阅读全文
posted @ 2017-04-21 15:30 mlystdcall 阅读 (184) 评论 (0) 编辑
摘要:题目传送门:https://vjudge.net/problem/UVA-1440 看上去很像DAG的最小路径覆盖QwQ? 反正我是写了一个上下界网络流,建模方法清晰易懂。 建立源$s$,向每个原图中的点连边,下界为$0$,上界为$\infty$,表示在每个点可以放置无限多的人。 建立汇$t$,每个 阅读全文
posted @ 2017-04-19 18:49 mlystdcall 阅读 (269) 评论 (0) 编辑
共 4 页: 上一页 1 2 3 4 下一页