2301_80419017的博客

原创 Codeforces Round 868 (Div. 2) 1823C Strongly Composite

1：用欧拉筛筛出所有素数到ans数组中，以st数组为标记数组同时计数（令st数组的下标为素数时初始值为0，其下标为合数时初始值为-1）；（代码中ans1为（a*a）型最简强合数个数，ans2为（a*b*c）型最简强合数个数）还有优化的余地，这样案例是都过了，但每次循环记录ans1和ans2时都要跑1e7次未免太浪费时间了，交了也只有T的份；两个5可组成一个最简强合数，一个5一个2和一个3可组成一个最简强合数；2.最简强合数有两种情况：（两个相同的素数相乘）和（三个不同的素数相乘）；