- 博客(6)
- 收藏
- 关注
RSS订阅原创 bzoj5415: [Noi2018]归程 kruskal
bzoj5415: [Noi2018]归程题目描述：www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf分析NoiD1T1，网络同步赛的时候搞了一个离线正解+在线暴力的75分，居然完全没有意识到这题是kruskal重构树。 想想之前其实也就做过一道bzoj3551kruskal重构树介绍一下kruskal重构树算法。 针对的是...
2018-07-31 11:29:11
247
原创 bzoj4712: 洪水 动态Dp 树链剖分+线段树 或 LCT维护矩阵乘法
bzoj4712: 洪水Description小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这 个瀑布看成是一个n个节点的树，每个节点有权值（爬上去的代价）。小A要选择一些节点，以其权值和作为代价将 这些点删除（堵上），使得根...
2018-07-22 18:05:21
532
原创 bzoj1799: [Ahoi2009]self 同类分布 数位Dp
bzoj1799: [Ahoi2009]self 同类分布Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input10 19Sample Output3HINT【约束条件】1 ≤ a ≤ b ≤ 10^18分析数字和个数是有限的。枚举一下。 转化为两个数之间各个数位之和和数字本身是某个数的倍数...
2018-07-16 15:39:39
209
原创 bzoj2726: [SDOI2012]任务安排 斜率优化Dp+cdq分治
bzoj2726: [SDOI2012]任务安排Description机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3…N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同...
2018-07-16 15:35:07
329
1
原创 bzoj1492: [NOI2007]货币兑换Cash 斜率优化Dp+cdq分治
bzoj1492: [NOI2007]货币兑换CashDescription小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A券 和 ...
2018-07-16 15:17:03
251
原创 bzoj2757: [SCOI2012]Blinker的仰慕者
bzoj2757: [SCOI2012]Blinker的仰慕者DescriptionBlinker 有非常多的仰慕者，他给每个仰慕者一个正整数编号。而且这些编号还隐藏着特殊的意义，即编号的各位数字之积表示这名仰慕者对Blinker的重要度。 现在Blinker想知道编号介于某两个值A,B之间，且重要度为某个定值K的仰慕者编号和。 Input输入的第一行是一个整数N，表示Bl...
2018-07-14 08:45:45
499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人