06 2018 档案

摘要:sb树分治 / Problem: 2152 User: walfy Language: C++ Result: Accepted Time:472 ms Memory:3720 kb / // pragma comment(linker, "/stack:200000000") // pragma 阅读全文
posted @ 2018-06-30 14:39 walfy 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题意:小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 阅读全文
posted @ 2018-06-29 21:06 walfy 阅读(145) 评论(0) 推荐(0) 编辑
摘要:``` /************************************************************** Problem: 1500 User: walfy Language: C++ Result: Accepted Time:9792 ms Memory:26516 kb **********************... 阅读全文
posted @ 2018-06-21 20:50 walfy 阅读(197) 评论(0) 推荐(0) 编辑
摘要:永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有 阅读全文
posted @ 2018-06-05 19:18 walfy 阅读(149) 评论(0) 推荐(0) 编辑
摘要:lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用 阅读全文
posted @ 2018-06-05 18:33 walfy 阅读(170) 评论(0) 推荐(0) 编辑
摘要:幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多 阅读全文
posted @ 2018-06-04 00:36 walfy 阅读(199) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/images/1911_1.jpg 题解:斜率优化dp,斜率优化的状态都很明显,就是关于x的函数f(x) 关于y的函数g(y),然后f(x)单调即可斜率优化,这题就是dp【i】表示选前i的最优方案; 转移方程:dp[i]=dp[j] 阅读全文
posted @ 2018-06-03 23:10 walfy 阅读(149) 评论(0) 推荐(0) 编辑
摘要:老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 题解:维护两种 阅读全文
posted @ 2018-06-03 20:13 walfy 阅读(187) 评论(0) 推荐(0) 编辑
摘要:新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而 阅读全文
posted @ 2018-06-03 19:14 walfy 阅读(172) 评论(0) 推荐(0) 编辑
摘要:墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? 题解:维护一个 阅读全文
posted @ 2018-06-03 15:30 walfy 阅读(130) 评论(0) 推荐(0) 编辑
摘要:维护一个sum即分子,和一个计数用的数组即可O(1)转移 / Problem: 2038 User: walfy Language: C++ Result: Accepted Time:1896 ms Memory:3452 kb / // pragma comment(linker, "/stac 阅读全文
posted @ 2018-06-03 14:25 walfy 阅读(136) 评论(0) 推荐(0) 编辑
摘要:hdu5130 // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no stack protector") // pragma GCC target("sse,sse2,sse3,ssse3,sse 阅读全文
posted @ 2018-06-02 20:53 walfy 阅读(310) 评论(0) 推荐(0) 编辑
摘要:题意:在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例子) 阅读全文
posted @ 2018-06-01 15:49 walfy 阅读(144) 评论(0) 推荐(0) 编辑
摘要:先把强连通缩点,然后变成了dag,dp求终点是酒吧的最长路即可, / Problem: 1179 User: walfy Language: C++ Result: Accepted Time:9788 ms Memory:77092 kb / // pragma comment(linker, " 阅读全文
posted @ 2018-06-01 15:45 walfy 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示