Ignatz的博客

博客

2016-03-01 13:12:52 By Ignatz

2016-02-27 12:19:30 By Ignatz

求满足$x \in (t,s] \land x \equiv s (mod\ 3) \land \lnot x$的每一位都是素数的个数，$0 \leq t < s \leq 10^{10^5}$。

2016-02-12 22:41:05 By Ignatz

维护序列$\{a\}$, $|a_i|\leq 10^4$; 记$s_i=\sum_{j=1}^i a_j$

有两种操作

$0\ x\ y\ k$: 将$a_i$增加$k\ (x\leq i\leq y,\ |k|\leq 10^4)$

$1\ x\ y$: 询问$max(s_i\ |\ x\leq i\leq y)$

2015-12-21 13:06:47 By Ignatz

给出$n$，$k$，$(1 \leq n \leq 10^9,1 \leq k \leq 30)$。$f_n$表示将$n$分为数个不小于$k$的正整数的和的方案数，数字相同顺序不同的方案不算同一个，求$f_n$。

2015-12-21 13:05:29 By Ignatz

对给定的$n$，$m$，求$f_n=(10^{log_{10}(n)+1}f_{n-1}+n)\ mod \ m$。