- 博客(4)
- 收藏
- 关注
RSS订阅原创 2017年终吹水
前言 因为可能写的很散，因此就不说年终总结了，叫年终吹水吧。 吹啥水？一路历程，以及认识各位大佬的过程。 1~2月 月首的时候Drin_E给我说了一道他出的数论题（Jason曾不想做的数论题），我不小心听错了题，还思考出了解法，于是把这个题（陵陵曾玩的数论题）造好了出出来。然后拿去给一些人验了验，发现难度好像还可以。 打完期末考试，就进入了寒假，好像是这个时候开始得知还有清华冬令营这
2018-01-17 15:48:58
2092
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 的概率. 答案模 1004535809 输出.结论先转化题意：有一个高度为m的表格，第i行有ai个格子，ai不上升，假设
2018-01-11 12:04:25
789
原创 [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，Rosemary必须选择恰好一个装备以及若干个物品装进背包去旅行，要求背包装满，问有多少种方案。 两种方案不同，当且仅当选择的
2018-01-11 11:33:31
953
1
原创 [2017集训队作业自选题#149]小c的岛屿
前言感觉这题挺棒棒的。题目描述小c有n个岛屿。她为了管理岛上的人，决定让这些岛屿连通。 每个岛屿i有一个概率值pi，和一个友好列表Ai。 小c首先来到了1号岛屿，她会依次执行下面操作： 1、设现在在岛屿x，有px的概率产生一条无向边连接两个随机岛屿，这两个岛屿不会相同，也不会已经有边相连。（即在尚不存在的无向边中随机一条加入图中，不会加自环） 2、如果此时所有岛屿连通，她就会心满意足地离开。
2018-01-01 20:22:02
1463
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人