-----------分割线-----------
文章平均质量分 65
XSamsara
AFO
展开
-
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBDescription21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd ...原创 2018-04-20 13:57:51 · 184 阅读 · 0 评论 -
LibreOJ #6177. 「美团 CodeM 初赛 Round B」送外卖2【状压DP】
「美团 CodeM 初赛 Round B」送外卖2内存限制:32 MiB 时间限制:200 ms题目描述 一 张 n 个 点 m 条 有 向 边 的 图 上 , 有 q 个 配 送 需 求 , 需 求 的 描 述 形 式 为 (si,ti,li,ri), 即需要从点 si 送到 ti, 在时刻 li 之后( 包括 li ) 可以在 si 领取货物, 需要在时刻 ri 之前( 包括...原创 2018-04-21 14:27:12 · 440 阅读 · 1 评论 -
LibreOJ #6178. 「美团 CodeM 初赛 Round B」景区路线规划【概率DP】
「美团 CodeM 初赛 Round B」景区路线规划问题描述 游乐园被描述成一张 n 个点, m 条边的无向图( 无重边, 无自环) 。 每个点代表一个娱乐项目, 第 i 个娱乐项目需要耗费 ci 分钟的时间, 会让小 y 和妹子的开心度分别增加 h1(i), h2(i), 他们俩初始的开心度都是 0 。 每条边代表一条路, 第 i 条边连接编号为 x(i), y(i)的两个娱乐项目...原创 2018-04-21 17:50:53 · 385 阅读 · 0 评论 -
BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】
4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBDescription 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之...原创 2018-04-22 10:09:18 · 210 阅读 · 0 评论 -
BZOJ 3212: Pku3468 A Simple Problem with Integers【树状数组||线段树】
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of o...原创 2018-04-19 08:49:44 · 193 阅读 · 0 评论 -
【Codeforces】964B Messages【乱搞】
Messages题目大意: 有nnn封信,每封信在tititi到达,到达时价值是AAA,之后每秒价值减去BBB。如果在TT(TT>=ti)TT(TT>=ti)TT(TT>=ti)时刻读这封信,那么你将获得的价值是A−B∗(TT−ti)A−B∗(TT−ti)A-B*(TT-ti)。每秒你会获得一个价值,这个价值是C∗kC∗kC*k,kkk表示当前未读的信件数量。每秒钟你能读无限...原创 2018-04-18 19:26:17 · 9187 阅读 · 0 评论 -
BZOJ 2654: tree【WQS二分+最小生成树】
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点...原创 2018-04-17 14:51:08 · 291 阅读 · 0 评论 -
BZOJ 2463: [中山市选2009]谁能赢呢?【找规律】
2463: [中山市选2009]谁能赢呢?Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,...原创 2018-04-17 09:27:33 · 159 阅读 · 0 评论 -
[51nod]2128 前缀异或【数学题】
2128 前缀异或基准时间限制:2 秒 空间限制:131072 KB 分值: 5 难度:1级算法题输入一个长度为n(1<=n<=100000)n(1<=n<=100000)n(1 a[1],a[2],...,a[n]a[1],a[2],...,a[n]a[1], a[2], ..., a[n]。 输入一个询问数m(1<=m<=100000)m(1&...原创 2018-04-17 08:48:38 · 356 阅读 · 0 评论 -
BZOJ 2431: [HAOI2009]逆序对数列【DP】
2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列aiai{ai},如果有i<ji<jiai>ajai>ajai>aj,那么我们称aiaiai与ajajaj为一对逆序对数。若对于任意一个由1 n1 n1~n自然数组成的数列,可以很容易...原创 2018-04-16 16:31:06 · 181 阅读 · 0 评论 -
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊【分块】
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBDescription 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会...原创 2018-04-14 17:58:49 · 274 阅读 · 0 评论 -
BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】
1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N(0 < N < 1000000)。Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input 3Samp...原创 2018-04-14 13:47:13 · 200 阅读 · 0 评论 -
BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】
1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家...原创 2018-04-14 10:27:47 · 212 阅读 · 0 评论 -
BZOJ 1878: [SDOI2009]HH的项链【莫队】
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不...原创 2018-04-12 15:21:10 · 165 阅读 · 0 评论 -
BZOJ 1856: [Scoi2010]字符串【组合数】
1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?...原创 2018-04-11 14:38:10 · 198 阅读 · 0 评论 -
如何快速求解组合数 C(n,m) 取模 【最简单的方法】
如何快速求解组合数 C(n,m) 取模组合数取模,肯定要用到乘法逆元,像我这种蒟蒻,还不会。但是我学到了一个更优秀的方法,不仅快速求解C(n,m),而且还可以mod。这需要用到质因数拆分: 我们知道Cmn=n!(n−m)!m!Cnm=n!(n−m)!m!C_n^m=\frac{n!}{(n-m)!m!}。 那么我们将n!转化成质因数相乘的形式 Px11∗Px22∗...∗Pxk...原创 2018-04-11 14:33:52 · 4680 阅读 · 0 评论 -
BZOJ 1854: [Scoi2010]游戏【二分图匹配】
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescription lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终...原创 2018-04-10 16:24:05 · 156 阅读 · 0 评论 -
[51nod]1003 阶乘后面0的数量 【数学题】
我们知道,10的因子是2和5,那么我们就求出N!中2的因子和5的因子数,取个小的就是答案,因为N!中5这个质因子肯定少于2,那么就直接求5这个质因子个数就可以了。#include<cstdio>using namespace std;int n;int get(int x,int y){ int sum=0; for(;x;x/=y) sum+=x/y;...原创 2018-04-10 14:14:20 · 147 阅读 · 0 评论 -
BZOJ 3732: Network【最小生成树+LCA】
3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 给你N个点的无向图 (1 &lt;= N &lt;= 15,000),记为:1…N。 图中有M条边 (1 &lt;= M &lt;= 30,000) ,第j条边的长度为: d_j ( 1 &lt; = d_j &lt; = 1,000,000,0...原创 2018-04-10 11:13:06 · 157 阅读 · 0 评论 -
BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】
1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的...原创 2018-04-05 19:22:40 · 224 阅读 · 0 评论 -
BZOJ 1588: [HNOI2002]营业额统计【Treap】
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价...原创 2018-04-04 14:35:49 · 194 阅读 · 0 评论 -
BZOJ 1208: [HNOI2004]宠物收养所【Treap】
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数...原创 2018-04-04 10:05:36 · 175 阅读 · 0 评论 -
BZOJ 3224: Tyvj 1728 普通平衡树【Treap】
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数原创 2018-04-03 15:07:25 · 225 阅读 · 1 评论 -
BZOJ 1816: [Cqoi2010]扑克牌【二分】
1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,...原创 2018-04-03 11:01:02 · 234 阅读 · 0 评论 -
BZOJ 2140: 稳定婚姻【Tarjan】
2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBDescription 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导火线是两个人争玩电脑游戏,丈夫一气之下原创 2018-04-03 10:26:34 · 268 阅读 · 0 评论 -
BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方...原创 2018-04-03 08:41:12 · 159 阅读 · 0 评论 -
BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】
2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。现在,在这原创 2018-03-30 09:58:34 · 167 阅读 · 0 评论 -
BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】
1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同原创 2018-03-29 21:00:53 · 247 阅读 · 0 评论 -
BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用原创 2018-03-29 19:30:58 · 162 阅读 · 0 评论 -
BZOJ 2748: [HAOI2012]音量调节【DP】
2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 ...原创 2018-03-28 17:38:34 · 210 阅读 · 0 评论 -
BZOJ 1433: [ZJOI2009]假期的宿舍【二分图匹配】
1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBDescription 学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A 和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一 个解决方案就是B...原创 2018-03-26 09:48:32 · 192 阅读 · 0 评论 -
BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段...原创 2018-03-22 09:48:58 · 161 阅读 · 0 评论 -
BZOJ 1260: [CQOI2007]涂色paint【区间DP】
1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBDescription 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一...原创 2018-03-22 08:02:37 · 222 阅读 · 0 评论 -
BZOJ 1257: [CQOI2007]余数之和【分块】
1257: [CQOI2007]余数之和Time Limit: 5 Sec Memory Limit: 128 MBDescription 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 ...原创 2018-03-21 21:00:51 · 299 阅读 · 0 评论 -
BZOJ 1207: [HNOI2004]打鼹鼠【DP】
1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网...原创 2018-03-21 20:25:29 · 159 阅读 · 0 评论 -
BZOJ 1096: [ZJOI2007]仓库建设【斜率优化】
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBDescription L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场...原创 2018-03-20 08:52:09 · 199 阅读 · 0 评论 -
BZOJ 1079: [SCOI2008]着色方案【记忆化DFS】
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻...原创 2018-03-18 13:17:20 · 197 阅读 · 0 评论 -
BZOJ 1072: [SCOI2007]排列perm【DFS】
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的...原创 2018-03-17 19:10:22 · 160 阅读 · 0 评论 -
BZOJ 1060: [ZJOI2007]时态同步【树形DP】
1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的...原创 2018-03-17 18:10:15 · 163 阅读 · 0 评论 -
BZOJ 1059: [ZJOI2007]矩阵游戏【二分图匹配】
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换...原创 2018-03-16 15:45:53 · 193 阅读 · 0 评论