math
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #362 (Div. 1) C PLEASE
原题网址:http://codeforces.com/contest/697/problem/E 假设交换i次后key在中间的概率为f(i),在左边的概率为g(i),因为左右两边等价,在右边的概率也为g(i)。所以g(i)=(1-f(i))/2。 f(i)=1/2g(i-1)+1/2g(i-1)=g(i-1)=(1-f(i-1))/2=-1/2f(i-1)+1/2 有了递推公式f(i)原创 2016-07-16 17:44:37 · 317 阅读 · 0 评论 -
Codeforces Intel Code Challenge Final Round C.Ray Tracing
原题网址:http://codeforces.com/contest/724/problem/C 如同做光学题时把物像翻折,这道题把点不断翻折,可得到一系列的点,就拿横坐标来说,翻折到得点横坐标依次为x,2na-x,2na+x,4na-x,4na+x,纵坐标对应的为y,2ma-y,2ma+y,4ma-y,4ma+y…… 现在我们要找的是原来的点和翻折的“像”中横纵坐标相等的点,就得到了一个二原创 2016-10-09 11:50:08 · 391 阅读 · 0 评论 -
日常训练 20170531 数字
题意简述:nn 为正整数,S(n)S(n) 为各位数字之和,令 D(n)={S(n),D(S(n)),S(n)<10S(n)≥10 D(n)= \begin{cases}S(n), & S(n) < 10 \\D(S(n)), & S(n) \ge 10\end{cases} ,求 [l,r][l,r] 中有多少数字能写成 x∗D(x)x * D(x) 的形式。(L,R≤1018原创 2017-06-01 07:55:05 · 321 阅读 · 0 评论 -
日常训练 20170602 B君的教育
题意简述:有一个性质是设 p=−1+ip=−1+i ,对于每个高斯整数 x+yix+yi,我们都可以找到一个非负整数集合 SS 满足 ∑i∈Spi=n\sum_{i\in S} p^i = n,在输入 xx 和 yy 的情况下,输出 SS 。 对于一个复数(Complex Number),如果它的实部和虚部都是整数,我们称之为高斯整数。 很多大佬们都想到了可以做类似二进制拆分,就用了短除法,复杂原创 2017-06-02 21:23:09 · 504 阅读 · 0 评论