摘要： 》题意：给一个函数的定义，F(n)代表n的所有约数之和，并且给出了整数拆分公式以及F（n）的计算方法，对于一个给出的N让我们求1 - N之间有多少个数满足F（x）为偶数的情况，输出这个数。 》分析：来考虑F（x）为奇数的情况，给据题目中给我们的公式，，如果F（x）为奇数，那么这个多项式里面的任何一项 阅读全文

摘要： 其实这是一个裸求LCA的题目，我使用的是离线的Tarjan算法，但是这个题的AC对于我来说却很坎坷……首先是RE，我立马想到数组开小了，然后扩大了数组，MLE了……接着把数组调整适当大小，又交了一发，嗯？居然WA了，一定是我姿势不对，我换个编译器交一下，结果还是WA……这就比较尴尬了，最后审题目，发 阅读全文