可惜没如果=_=
时光的河入海流
摘要: 占坑…… 深夜填坑ing……今天荒废了一节升旗的时间(毕竟laj是那么爱国辣:-> 早上撸了两题,一个树形dp,存双边的时候最好tot从2开始,因为这样可以通过i^1找到这条边的反向边,还有一个辣鸡kruskal……下午挺想逃数学课的qwq晚上莫名其妙的开了个齐天大坑,虽然带修改的莫队我思路知道,然 阅读全文
posted @ 2017-10-23 23:58 珍珠鸟 阅读(109) 评论(0) 推荐(0)
摘要: 2456: mode Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文
posted @ 2017-10-23 23:43 珍珠鸟 阅读(236) 评论(0) 推荐(0)
摘要: 4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 阅读全文
posted @ 2017-10-23 23:22 珍珠鸟 阅读(171) 评论(0) 推荐(0)
摘要: 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-10-23 21:15 珍珠鸟 阅读(231) 评论(0) 推荐(0)
摘要: 2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2017-10-23 12:08 珍珠鸟 阅读(112) 评论(0) 推荐(0)
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2017-10-23 11:23 珍珠鸟 阅读(217) 评论(0) 推荐(0)