{"id":752,"date":"2026-04-18T10:02:52","date_gmt":"2026-04-18T02:02:52","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=752"},"modified":"2026-04-18T10:11:41","modified_gmt":"2026-04-18T02:11:41","slug":"p1871-%e5%af%b9%e6%92%9e%e6%9c%ba","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/04\/18\/p1871-%e5%af%b9%e6%92%9e%e6%9c%ba\/","title":{"rendered":"P1871 \u5bf9\u649e\u673a"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u901a\u8fc7\u7ebf\u6027\u7b5b\u6807\u8bb0\u6240\u6709\u5206\u89e3\u8d28\u56e0\u6570<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\nusing namespace std;\nconst int MAXN=1e5+5;\nint n,m;\nbool running&#91;MAXN];          \/\/ \u662f\u5426\u8fd0\u884c\nint prime_owner&#91;MAXN];       \/\/ \u5360\u7528\u60c5\u51b5\nint isp&#91;MAXN];               \/\/ \u7b5b\u6807\nvector&lt;int> primes;          \nvoid init(){\n    for(int i=2;i&lt;=n;i++){\n        if(isp&#91;i]==0){\n            isp&#91;i]=i;\n            primes.push_back(i);\n        }\n        for(int p:primes){\n            if(p*i>n) break;\n            isp&#91;p*i]=p;\n            if(i%p==0) break;\n        }\n    }\n}\nvector&lt;int> factorize(int x) {\n    vector&lt;int> res;\n    while(x>1){\n        int p=isp&#91;x];\n        res.push_back(p);\n        while(x%p==0) x\/=p;\n    }\n    return res;\n}\nint main(){\n    ios::sync_with_stdio(false);\n    cin.tie(0);\n    cin>>n>>m;\n    init();\n    while(m--){\n        char op;\n        int x;\n        cin>>op>>x;\n        if(op=='+'){\n            if(running&#91;x]){\n                cout&lt;&lt;\"Already on\\n\";\n                continue;\n            }\n            vector&lt;int> factors=factorize(x);\n            int t=-1;\n            for(int p:factors)\n                if(prime_owner&#91;p]!=0){\n                    t=prime_owner&#91;p];\n                    break;\n                }\n            if(t!=-1) cout&lt;&lt;\"Conflict with \"&lt;&lt;t&lt;&lt;\"\\n\";\n            else {\n                running&#91;x]=true;\n                for(int p:factors) prime_owner&#91;p]=x;\n                cout&lt;&lt;\"Success\\n\";\n            }\n        } \n        else {\n            if(!running&#91;x]) cout&lt;&lt;\"Already off\\n\";\n            else {\n                running&#91;x]=false;\n                vector&lt;int> factors=factorize(x);\n                for(int p:factors)\n                    if(prime_owner&#91;p]==x) prime_owner&#91;p]=0;\n                cout&lt;&lt;\"Success\\n\";\n            }\n        }\n    }\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u901a\u8fc7\u7ebf\u6027\u7b5b\u6807\u8bb0\u6240\u6709\u5206\u89e3\u8d28\u56e0\u6570<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[58],"tags":[],"class_list":["post-752","post","type-post","status-publish","format-standard","hentry","category-st"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/752","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/comments?post=752"}],"version-history":[{"count":1,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/752\/revisions"}],"predecessor-version":[{"id":753,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/752\/revisions\/753"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=752"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=752"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=752"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}