该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题目大意:将$1$到$n(1<n\leqslant6000)$分成若干组数,要求每组数的和均为质数,若存在一种分配方式,输出每个数所在的组的编号,有多组解输出任意一组解,若不存在,输出$-1$ 题解:根据这一题的结论分[CF735D]Taxes。 卡点:未判断奇数分成$3$个质数的情况 C++ Co 阅读全文
摘要:
题目大意:给你$n$,把它分成若干个数$n_i$,记价值为$\sum_{i=1}^k(\sum_{j|n_i}j-n_i)$(即分成的每个数的约数和(不包括自身))。(以前写的题,不知道为什么没交) 题解:分成质数,根据哥德巴赫猜想,大于$2$的偶数都可以分成两个质数的和,那么奇数有$3$中可能:$ 阅读全文