不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

2017年终吹水

前言 因为可能写的很散,因此就不说年终总结了,叫年终吹水吧。 吹啥水?一路历程,以及认识各位大佬的过程。 1~2月 月首的时候Drin_E给我说了一道他出的数论题(Jason曾不想做的数论题),我不小心听错了题,还思考出了解法,于是把这个题(陵陵曾玩的数论题)造好了出出来。然后拿去给一...

2018-01-17 15:48:58

阅读数:1444

评论数:4

[2017集训队作业自选题#124]Path

题目大意给定 n 和 ai, 满足 a0≥a1≥⋯an−1≥0, 求出在 n 维空间中从 (0,0,…,0) 走到 (a0,a1,…,an−1), 每一步使某一维坐标增加 1 的方案中随机选出一种, 满足经过的所有点 (x0,x1,…,xn−1) 都满足 x0≥x1≥⋯≥xn−1 的概率. 答案模...

2018-01-11 12:04:25

阅读数:302

评论数:0

[hdu6042]Journey with Knapsack

题目大意Rosemary有一个容积为2n的背包,还有n种物品,第i种物品的容积为i,有ai个,保证a是非负整数且递增(即ai>=0a_i>=0,ai<ai+1a_i<a_{i+1})。 现在lihua摆出了m个装备帮助Rosemary完成他的旅行,第i个装备的容积为bi,...

2018-01-11 11:33:31

阅读数:228

评论数:0

[2017集训队作业自选题#149]小c的岛屿

前言感觉这题挺棒棒的。题目描述小c有n个岛屿。她为了管理岛上的人,决定让这些岛屿连通。 每个岛屿i有一个概率值pi,和一个友好列表Ai。 小c首先来到了1号岛屿,她会依次执行下面操作: 1、设现在在岛屿x,有px的概率产生一条无向边连接两个随机岛屿,这两个岛屿不会相同,也不会已经有边相连。(...

2018-01-01 20:22:02

阅读数:566

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭