摘要:5000: OI树 Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时,lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时,小跳蚤了解到自己很有可能回不到跳蚤国了,于是掉下了伤 心的眼泪……lydsy人见状决定无论如 阅读全文
posted @ 2017-08-31 22:42 winmt 阅读(374) 评论(1) 推荐(1) 编辑
摘要:BZOJ链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4898 题目PDF链接:https://files.cnblogs.com/files/winmt/merchant%28zh_CN%29.pdf 题解PDF链接:https://file 阅读全文
posted @ 2017-08-31 17:52 winmt 阅读(628) 评论(0) 推荐(0) 编辑
摘要:4999: This Problem Is Too Simple! Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值 阅读全文
posted @ 2017-08-30 03:38 winmt 阅读(692) 评论(1) 推荐(0) 编辑
摘要:说在前面 BSGS算法,原名Baby Steps Giant Steps,又名大小步算法,拔山盖世算法,北上广深算法,是数论基本算法之一。 以下是博主winmt转载的一篇认为非常好的对BSGS算法全面解析的文章:http://blog.csdn.net/clove_unique/article/de 阅读全文
posted @ 2017-08-28 23:34 winmt 阅读(269) 评论(0) 推荐(0) 编辑
摘要:BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数 Description 正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整 阅读全文
posted @ 2017-08-28 00:35 winmt 阅读(267) 评论(0) 推荐(0) 编辑
摘要:原文:http://www.cnblogs.com/akhpl/p/6715148.html 斜率优化DP 斜率优化DP是一种DP的一种优化方式,目的在于将一类具有单调性的DP优化为线性。 注:本文只适用于较为基础的斜率优化DP,以便为初学者提供一个思路。这一类可以利用单调性线性或\(\log\)复 阅读全文
posted @ 2017-07-15 20:21 winmt 阅读(208) 评论(0) 推荐(0) 编辑
摘要:【总结:说在前面】 好久不更新博客了~终于等到暑假有空打一场CF! 这是教育场,所以题目其实都很水吧,至少我看了A~E都Too Simple啊。。。4道题随便暴力就过了。。。 不过好久不写代码,熟练度直线下滑,WA了好几次,细节还是要考虑全面的! 我想去睡觉了,所以也就先简单写写感受贴贴代码吧,有时 阅读全文
posted @ 2017-07-06 23:40 winmt 阅读(364) 评论(0) 推荐(0) 编辑
摘要:我来存个档,防止忘记!2333 传送门:https://daniu.luogu.org/problem/show?pid=3379 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树 阅读全文
posted @ 2017-05-01 23:40 winmt 阅读(369) 评论(0) 推荐(0) 编辑
摘要:1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2017-04-24 23:03 winmt 阅读(219) 评论(0) 推荐(0) 编辑
摘要:2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察 阅读全文
posted @ 2017-04-19 21:17 winmt 阅读(156) 评论(0) 推荐(0) 编辑
当前时间: