一个奇奇怪怪的数学问题

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ceerrep/article/details/52314635

试从0 ~ N-1中取出X个数 , 使其和为C。

好吧这玩意是有一道CF的题乱搞不出来的副产品。
题目传送门 http://codeforces.com/contest/709/problem/D
题解传送门 http://blog.csdn.net/ceerrep/article/details/52314378

好吧就是想不出来然后一通乱搞,

a00=A[i]=0(d0[i1]) a00=\sum_{A[i]=0}(d_0[i-1])
a01=A[i]=1(d0[i1]) a01=\sum_{A[i]=1}(d_0[i-1])
a10=A[i]=0(d1[i1]) a10=\sum_{A[i]=0}(d_1[i-1])
a11=A[i]=1(d1[i1]) a11=\sum_{A[i]=1}(d_1[i-1])
然后推出了这个
a01+a11=A[i]=1(i1) a01+a11=\sum_{A[i]=1}(i-1)
(a10+a00a10+a00同理)

上面那个式子就是0N10 \sim N-1中选出X个数的和。
a11=X(X1)/2a11=X*(X-1)/2 , a00=(NX)(NX1)/2a00=(N-X)*(N-X-1)/2
这样可以算出{a00,a01,a10,a11}\{a00,a01,a10,a11\}
然后应该就跟题解里一样算了(大概吧)……

展开阅读全文

一个怪怪的问题???

11-21

数据库sql server日志中总是重复出现以下的信息:rnrn2007-11-20 16:43:47.25 spid66 启动数据库“govoa”。rn2007-11-20 16:27:07.01 spid65 启动数据库“govoa”。rn2007-11-20 16:27:06.87 spid65 启动数据库“govoa”。rn2007-11-20 16:27:06.73 spid65 启动数据库“govoa”。rn2007-11-20 16:23:59.28 spid65 启动数据库“govoa”。rn2007-11-20 16:23:58.95 spid65 启动数据库“govoa”。rn2007-11-20 16:23:58.76 spid65 启动数据库“govoa”。rn2007-11-20 16:23:58.62 spid65 启动数据库“govoa”。rn2007-11-20 16:23:56.60 spid65 启动数据库“govoa”。rn2007-11-20 16:23:56.45 spid65 启动数据库“govoa”。rn2007-11-20 16:23:56.32 spid65 启动数据库“govoa”。rn2007-11-20 16:23:56.17 spid65 启动数据库“govoa”。rn2007-11-20 16:23:56.01 spid65 启动数据库“govoa”。rn2007-11-20 16:23:55.84 spid65 启动数据库“govoa”。rn2007-11-20 16:23:55.67 spid65 启动数据库“govoa”。rn2007-11-20 16:23:55.51 spid65 启动数据库“govoa”。rn2007-11-20 16:23:55.35 spid65 启动数据库“govoa”。rn2007-11-20 16:23:55.20 spid65 启动数据库“govoa”。rn2007-11-20 16:23:55.03 spid65 启动数据库“govoa”。rn2007-11-20 16:23:54.82 spid65 启动数据库“govoa”。rn2007-11-20 16:23:54.65 spid65 启动数据库“govoa”。rn2007-11-20 16:23:54.45 spid65 启动数据库“govoa”。rn2007-11-20 16:23:54.28 spid65 启动数据库“govoa”。rn2007-11-20 16:23:54.07 spid65 启动数据库“govoa”。rn2007-11-20 16:23:53.92 spid65 启动数据库“govoa”。rn2007-11-20 16:23:53.73 spid65 启动数据库“govoa”。rn2007-11-20 16:23:53.48 spid65 启动数据库“govoa”。rn2007-11-20 15:03:24.51 spid62 启动数据库“govoa”。rn2007-11-20 14:02:49.71 spid70 启动数据库“govoa”。rn2007-11-20 14:02:49.46 spid70 启动数据库“govoa”。rn2007-11-20 14:02:49.31 spid70 启动数据库“govoa”。rn2007-11-20 14:02:49.15 spid70 启动数据库“govoa”。rn2007-11-20 14:02:49.03 spid70 启动数据库“govoa”。rn2007-11-20 14:02:48.85 spid70 启动数据库“govoa”。rn2007-11-20 14:02:42.51 spid70 启动数据库“govoa”。rn2007-11-20 14:02:42.34 spid70 启动数据库“govoa”。rn2007-11-20 14:02:41.96 spid70 启动数据库“govoa”。rn2007-11-20 14:02:41.71 spid70 启动数据库“govoa”。rn2007-11-20 14:02:41.56 spid70 启动数据库“govoa”。rn2007-11-20 14:02:41.40 spid70 启动数据库“govoa”。rn......................rnrn这是怎么回事呢?谁能给我解惑一下,谢谢! 论坛

没有更多推荐了,返回首页