Qquun

摘要： CF1363C Game On Leaves 题意： 给定 \(n\) 个节点的无根树。 两名选手轮流操作，每次可以选择一个叶节点并删除它以及所有和它相连的边。叶节点指度数不超过 \(1\) 的节点。删除节点 \(x\) 的选手胜利。 你需要判断先手是否有必胜策略。具体来讲，如果先手有必胜策略，输出 阅读全文

摘要： CF735D-Taxes 题意： 给定一个数$n$，拆乘若干份$a_i$，使得 \(\sum a_i=n\)，定义函数$F(x)$为除$x$以外最大因子。 要求最小化$\sum F(a_i)$。 思路： 哥德巴赫猜想： 任一大于$2$的偶数都可写成两个质数之和。 任一大于$5$的整数都可写成三个质数 阅读全文