- 博客(16)
- 收藏
- 关注
RSS订阅原创 uoj#299. 【CTSC2017】游戏 & bzoj4902
小 R 和室友小 B 在寝室里玩游戏。他们一共玩了 n 局游戏，每局游戏的结果要么是小 R 获胜，要么是小 B 获胜。第 11 局游戏小 R 获胜的概率是 p1，小 B 获胜的概率是 1−p1。除了第一局游戏之外，每一局游戏小 R 获胜的概率与上一局游戏小 R 是否获胜有关。具体来说：如果第 i−1 (1<i≤n) 局游戏小 R 获胜，那么第 i 局游戏小 R 获胜的概率为 pi，小 B 获胜的概率
2017-06-06 21:49:32
967
原创 51nod1238 最小公倍数之和V3
题目：求∑ni=1∑nj=1lcm(i,j)(n<=1010)\sum^n_{i=1}\sum^n_{j=1}lcm(i,j)(n<=10^{10})。 先算一个东西。 C(n)=∑j=1ni[i⊥n](⊥表示互质)C(n)=\sum^n_{j=1}i[i\bot n](\bot 表示互质) 证： C(n)=∑j=1ni[i⊥n]C(n)=\sum^n_{j=1}i[i\bot n] 反演
2017-06-02 21:49:17
827
原创 bzoj4897
4897: [Thu Summer Camp2016]成绩单Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 39 Solved: 15[Submit][Status][Discuss]Description期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，
2017-05-19 19:56:34
904
原创 bzoj4843
4843: [Neerc2016]Expect to WaitTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 29 Solved: 17[Submit][Status][Discuss]Descriptionls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况，并且借书的过程类似一个队
2017-04-25 20:37:09
579
原创 bzoj4628
4628: [BeiJing2016]IP地址Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 99 Solved: 22[Submit][Status][Discuss]Description路由表中每一项对应了一个形如 1011101?????????????????????????的规则，会匹配指定的前缀为给定形式的 i
2017-04-13 14:13:32
542
原创 bzoj3797
3797: Ural 1745 Yet Another AnswerTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 155 Solved: 37[Submit][Status][Discuss]Description外星人制造了超级电脑来思考生命，宇宙，以及世界万物的答案，最后得出了42这个结果。人们并不满意于这个答案，于是再
2017-03-29 13:21:02
409
原创 bzoj3170
3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1205 Solved: 600[Submit][Status][Discuss]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。
2017-03-13 21:32:16
258
原创 bzoj3531
3531: [Sdoi2014]旅行Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当
2017-01-11 16:35:59
254
原创 bzoj3784
3784: 树上的路径Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 511 Solved: 171[Submit][Status][Discuss]Description给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求aInp
2017-01-08 03:07:47
399
原创 bzoj3133
3133: [Baltic2013]ballmachineTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 108 Solved: 41[Submit][Status][Discuss]Description有一个装球机器，构造可以看作是一棵树。有下面两种操作：从根放入一个球，只要下方有空位，球会沿着树滚下。如果同
2017-01-01 21:38:01
367
原创 bzoj2958 & bzoj3269
Description 给出一个长度为N由B、W、X三种字符组成的字符串S，你需要把每一个X染成B或W中的一个。 对于给出的K，问有多少种染色方式使得存在整数a,b,c,d使得: 1 Sa,Sa+1,...,Sb均为B Sc,Sc+1,...,Sd均为W 其中b=a+K-1,d=c+K-1 由于方法可能很多，因此只需要输出最后的答案对109+7取模的结
2016-12-27 14:50:11
292
转载 格雷码生成
二进制码第n位 = 二进制码第（n+1）位+格雷码第n位。因为二进制码和格雷码皆有相同位数，所以二进制码可从最高位的左边位元取0，以进行计算。（注：遇到1+1时结果视为0）例如： 格雷码0111，为4位数，所以其所转为之二进制码也必为4位数，因此可取转成之二进制码第五位为0，即0 b3 b2 b1 b0。0+0=0，所以b3=00+1=1，所以b2=11+1取0，所以b1=00
2016-06-28 00:13:24
1056
原创 烷烃计数
很久以前就看过fanhq666的烷烃计数了，自己也写了一个。。。http://fanhq666.blog.163.com/blog/static/819434262011719111345665/http://oeis.org/A000602做法是把建立烷烃和不标号的无根树（每个点度数不超过4）的双射，然后数无根树的个数。树总有1-2个重心，先确定这个重心或是一条边两端点都是重心，
2016-05-17 23:48:09
2285
2
原创 WC2016总结
第一次去WC就爆零滚粗了，我还是太弱了。DAY1休整的一天。DAY2第一节课Picks告诉我们小学微积分，初中高等代数是预备知识。于是这课没法好好听了，只听懂了第一页的Karatsuba.下午茹逸中讲自动机看起来就和我都听懂了似的，然而我先提升一下代码能力再增加广度比较好吧。晚上yc5_yc发明了睡袋套被子的数据结构来克服阴冷潮湿的宿舍。隔壁
2016-02-12 01:56:09
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人