{"width":"100%","image_url":null,"provider_url":"https://hatena.blog","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","title":"SRM302 div2 hard","url":"https://a-kawashiro.hatenablog.com/entry/20110225/1298634188","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110225%2F1298634188\" title=\"SRM302 div2 hard - a_kawashiro\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://a-kawashiro.hatenablog.com/","version":"1.0","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","provider_name":"Hatena Blog","description":"div2hard\u306e40\u554f\u76ee\u3002 \u30e1\u30e2\u5316\u518d\u5e30\u3067\u89e3\u3044\u305f\u3002\u307b\u3068\u3093\u3069\u6709\u308a\u5f97\u306a\u3044\u3051\u3069\u3001\u6700\u60aaO(100000*\u221a100000)\u3002 \u89e3\u8aac\u898b\u308b\u3068BFS\u51fa\u6765\u308b\u3089\u3057\u3044\u3002\u5024\u304c\u6e1b\u308b\u3053\u3068\u304c\u306a\u3044\u304b\u3089\u3002 #include <algorithm> using namespace std; int cache[100000+1]; class DivisorInc { public: int M; int rec(int num) { if(M<num) return (1<<28); if(cache[num]!=-1) return cache[num]; cache[num]=(1<<28); for(int i=2;i*\u2026","author_name":"a_kawashiro","height":"190","published":"2011-02-25 20:43:08","type":"rich","categories":["topcoder"]}