- 博客(3)
- 收藏
- 关注
原创 Codeforces Round #498 (Div. 3) F. Xor-Paths(双dfs,会合)
There is a rectangular grid of size n×mn×m. Each cell has a number written on it; the number on the cell (i,ji,j) is ai,jai,j. Your task is to calculate the number of paths from the upper-left cell (1...
2018-07-31 15:56:14 151
原创 小Z的袜子(hose) HYSBZ - 2038 (莫队算法)
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的...
2018-07-24 19:06:57 153
原创 How Many Answers Are Wrong HDU - 3038(带权并查集)
TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should ...
2018-07-23 15:36:58 889 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人