摘要：
给你一个 $n$ 个点 $m$ 条边的无向图。 你需要给每个点一个点权，使得每条边连接的两个点点权奇偶不同。点权的值域为 $\{1,2,3\}$ 。 请求出方案数对 $998244353$ 取模的结果。 图中没有重边或自环。 首先原图得是一个二分图否则无解，用并查集判断就行了 然后如果某个连通块只有 阅读全文
摘要：
"传送门" 设$f[i]$为以$i$结尾的最长上升子序列。可以考虑建这样一张图，对于所有的$i define R register define inf 0x3f3f3f3f define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(i 阅读全文
摘要：
"传送门" 思路比较迷……题解在 "这里" //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i=e[i 阅读全文
摘要：
"传送门" 把这个图给黑白染色然后建二分图，如果有完备匹配那么就gg，否则放在所有的非匹配点都可以 简单来说的话就是放在非匹配点，那么对手的下一步必定移到一个匹配点，然后自己可以把它移到这个匹配点所匹配的另一个点。这样的话先手总能比后手多走一步 //minamoto include define R 阅读全文
摘要：
"传送门" "证明" 看不太懂……还是没搞明白为什么$b\leq p$的时候不能加上$\phi(p)$…… 阅读全文
摘要：
"传送门" 官方题解 话说最后的答案忘记取模了结果连暴力都挂了可海星…… 阅读全文
摘要：
"传送门" 这是一个比较不正常的写法……估计应该没几个和我这样写的…… 我们考虑倒着做，也就是依次考虑长度为$n,n 1,...,1$时的答案。发现长度为$n$时只能选第一个位置，为$n 1$时要选$1,2$中较优的位置…… 然后大力猜想一发倒着的答案是否保证不降，然而样例一直接把脸给打得啪啪疼 然 阅读全文
摘要：
"传送门" 终于A了……细节真多…… 首先我们发现这是个连乘，而且$\phi$是个积性函数，所以我们可以考虑不同的质因子以及它的不同次数的贡献。简单来说就是把每一次的$\phi(lcm(i_1,i_2,...))$拆成一堆$\phi(p^c)$的乘积 如果枚举到的$k$个数里质因子$p$的最大次数为 阅读全文