Codeforces 385C - Bear and Prime Numbers（素數篩+前綴和+hashing）

時間 2019-12-07

標籤 codeforces 385c bear prime numbers 素數前綴 hashing 欄目 C&C++ 简体版

原文原文鏈接

385C - Bear and Prime Numbershtml 思路：記錄數組中1-1e7中每一個數出現的次數，而後用素數篩看哪些能被素數整除，並加到記錄該素數的數組中，而後1-1e7求一遍前綴和。ios 代碼：c++ #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #

>>阅读原文<<

1. prime sieve 素數篩
2. HDUOJAlexandra and Prime Numbers
3. codeforces 318 D. Bear and Cavalry
4. Codeforces A. Bear and Big Brother
5. 積性函數前綴和（杜教篩）
6. CodeForces - 1372D - Omkar and Circle 前綴和(dp)
7. Prime Path(POJ - 3126)【BFS+篩素數】
8. 質數篩法：樸素素數篩，埃氏篩，歐式篩
9. CodeForces - 519D（思惟+前綴和）
10. 素數篩篩篩篩篩篩篩篩篩篩
更多相關文章...
• RSS , <link>, 和 <description> 元素</a> - <a href="http://www.voidme.com/rss" target="_blank" title="RSS 教程"> RSS 教程</a></li> <li> • <a href="http://www.voidme.com/rss/rss-tag-title-link-description-channel" target="_blank" title="RSS <title>, <link>, 和 <description> 元素"> RSS <title>, <link>, 和 <description> 元素</a> - <a href="http://www.voidme.com/rss" target="_blank" title="RSS 教程"> RSS 教程</a></li> <li> • <a href="http://www.voidme.com/content/fykxkspdpu-bsx" target="_blank" title="TiDB 在摩拜單車在線數據業務的應用和實踐"> TiDB 在摩拜單車在線數據業務的應用和實踐</a> </li> <li> • <a href="http://www.voidme.com/content/rxjava-conditional-and-boolean" target="_blank" title="RxJava操作符（七）Conditional and Boolean"> RxJava操作符（七）Conditional and Boolean</a> </li> </ul> <div class="margin-top-20"></div> <div> <div></div> </div> <div class="margin-top-20"></div> <div class="relative">相關標籤/搜索</div> <ul> <a target='_blank' href="http://hk.javashuo.com/tag/numbers" title="numbers"> <span class="new-label">numbers</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/bear" title="bear"> <span class="new-label">bear</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/hashing" title="hashing"> <span class="new-label">hashing</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/prime" title="prime"> <span class="new-label">prime</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E5%89%8D%E7%B6%B4" title="前綴"> <span class="new-label">前綴</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/codeforces" title="codeforces"> <span class="new-label">codeforces</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E5%89%8D%E7%B6%B4%E5%92%8C%2F%E5%B7%AE%E5%88%86" title="前綴和/差分"> <span class="new-label">前綴和/差分</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E7%B4%A0%E6%95%B8" title="素數"> <span class="new-label">素數</span></a> <a target='_blank' href="http://hk.javashuo.com/column/c " title="C&C++"> <span class="new-label">C&C++</span></a> <a href="http://www.voidme.com/xlink" target="_blank" title="XLink 和 XPointer 教程"> <span class="new-label">XLink 和 XPointer 教程</span></a> <a href="http://www.voidme.com/mybatis" target="_blank" title="MyBatis教程"> <span class="new-label">MyBatis教程</span></a> <a href="http://www.voidme.com/nosql" target="_blank" title="NoSQL教程"> <span class="new-label">NoSQL教程</span></a> <a href="http://www.voidme.com/tag/數據傳輸" target="_blank" title="數據傳輸"> <span class="new-label">數據傳輸</span></a> <a href="http://www.voidme.com/tag/數據庫" target="_blank" title="數據庫"> <span class="new-label">數據庫</span></a> <a href="http://www.voidme.com/tag/數據業務" target="_blank" title="數據業務"> <span class="new-label">數據業務</span></a> </ul> </div> <div class="article_social"> <div class="article_like"> <div class="circle circle-like" id="my_zan" data_id="eEvIVb6"></div> </div> <div class="clear"></div> <div class="share"> <span class="share-left bdsharebuttonbox" data-tag="share_1"> <a href="#" class="bds_more icon-share" data-cmd="more"> <span class="bds_count" data-cmd="count" title="累计分享0次">0</span> </a> </span> <div class="share-right action action-share bdsharebuttonbox" data-tag="share_1"> <span class="bdshare"> <a href="#" class="bds_sinaweibo icon-weibo" data-cmd="tsina" title="分享到新浪微博">分享到微博</a> <a href="#" class="bds_weixin icon-wechat" data-cmd="weixin" title="分享到微信">分享到微信</a> <a href="#" class="bds_qq icon-qq" data-cmd="sqq" title="分享到QQ好友">分享到QQ</a> </span> </div> </div> <div class="clear"></div> <div class="bottom_plink huodong-detail-plink-banner clearfix"> </div> </div> <script> $(function () { $("#originfo").text("https://blog.csdn.net/weixin_33785108/article/details/93214377"); $("#originfo").hover(function () { $("#originfo").attr("href", "/link?url=https://blog.csdn.net/weixin_33785108/article/details/93214377"); }, function () { $("#originfo").attr("href", "javascript:void()"); }); }); </script> <script src="http://static2.javashuo.com/static/script/article.js?time=1735430479762" type="text/javascript"></script> </div> <div class="span3 article_right_side"> <div class="right_top"> <div id="right_site_articles" class="article_detail_bg"> <div class="article-part-title"> <span>每日一句</span> </div> <ul class="side_article_list"> 每一个你不满意的现在，都有一个你没有努力的曾经。 </ul> </div><script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>  <ins class="adsbygoogle" style="display:block" data-ad-client="ca-pub-6208739752673518" data-ad-slot="5830279121" data-ad-format="auto" data-full-width-responsive="true"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script> <div id="right_site_articles"> <div class="article-part-title"> <span>最新文章</span> </div> <ul class="side_article_list"> <li class="side_article_list_item">1. <a href="http://hk.javashuo.com/article/p-oqbdjxtb-xh.html" target="_blank" title="Duang!超快Wi-Fi來襲"> Duang!超快Wi-Fi來襲 </a> </li> <li class="side_article_list_item">2. <a href="http://hk.javashuo.com/article/p-cxydeqfo-xh.html" target="_blank" title="機器學習-補充03 神經網絡之**函數(Activation Function)"> 機器學習-補充03 神經網絡之**函數(Activation Function) </a> </li> <li class="side_article_list_item">3. <a href="http://hk.javashuo.com/article/p-tvsyjuin-xh.html" target="_blank" title="git上開源maven項目部署多module maven項目（多module maven+redis+tomcat+mysql）後臺部署流程學習記錄"> git上開源maven項目部署多module maven項目（多module maven+redis+tomcat+mysql）後臺部署流程學習記錄 </a> </li> <li class="side_article_list_item">4. <a href="http://hk.javashuo.com/article/p-ddfnugtr-xh.html" target="_blank" title="ecliple-tomcat部署maven項目方式之一"> ecliple-tomcat部署maven項目方式之一 </a> </li> <li class="side_article_list_item">5. <a href="http://hk.javashuo.com/article/p-rzainjgt-xh.html" target="_blank" title="eclipse新導入的項目經常可以看到「XX cannot be resolved to a type」的報錯信息"> eclipse新導入的項目經常可以看到「XX cannot be resolved to a type」的報錯信息 </a> </li> <li class="side_article_list_item">6. <a href="http://hk.javashuo.com/article/p-gfrpwavc-xh.html" target="_blank" title="Spark RDD的依賴於DAG的工作原理"> Spark RDD的依賴於DAG的工作原理 </a> </li> <li class="side_article_list_item">7. <a href="http://hk.javashuo.com/article/p-brmbvtpy-xh.html" target="_blank" title="VMware安裝CentOS-8教程詳解"> VMware安裝CentOS-8教程詳解 </a> </li> <li class="side_article_list_item">8. <a href="http://hk.javashuo.com/article/p-vvhwfivw-xh.html" target="_blank" title="YDOOK：Java 項目 Spring 項目導入基本四大 jar 包導入依賴，怎樣在 IDEA 的項目結構中導入 jar 包導入依賴"> YDOOK：Java 項目 Spring 項目導入基本四大 jar 包導入依賴，怎樣在 IDEA 的項目結構中導入 jar 包導入依賴 </a> </li> <li class="side_article_list_item">9. <a href="http://hk.javashuo.com/article/p-yfnvrxpe-xh.html" target="_blank" title="簡單方法使得putty（windows10上）可以免密登錄樹莓派"> 簡單方法使得putty（windows10上）可以免密登錄樹莓派 </a> </li> <li class="side_article_list_item">10. <a href="http://hk.javashuo.com/article/p-wwulpsqs-xh.html" target="_blank" title="idea怎麼用本地maven"> idea怎麼用本地maven </a> </li> </ul> </div> </div> <div class="operate_zone"> <div id="right_site_articles" class="article_detail_bg margin-top10"> <div class="article-part-title"> <span><a href="/contact" target="_blank">本站公眾號</a></span> </div> <div class="side_article_list user-head"> <span style="color: #5ba607;font-size:14px;"> 歡迎關注本站公眾號,獲取更多信息</span><br/> <img src="http://open.weixin.qq.com/qr/code?username=develong"/> </div> </div> <div id="right_site_articles"> <div class="article-part-title"> <span>相關文章</span> </div> <ul class="side_article_list"> <li class="side_article_list_item">1. <a href="http://hk.javashuo.com/article/p-brdwamzf-nr.html" target="_blank" title="prime sieve 素數篩"> prime sieve 素數篩 </a> </li> <li class="side_article_list_item">2. <a href="http://hk.javashuo.com/article/p-hxxgyhsc-no.html" target="_blank" title="HDUOJAlexandra and Prime Numbers"> HDUOJAlexandra and Prime Numbers </a> </li> <li class="side_article_list_item">3. <a href="http://hk.javashuo.com/article/p-xeiqcufa-ny.html" target="_blank" title="codeforces 318 D. Bear and Cavalry"> codeforces 318 D. Bear and Cavalry </a> </li> <li class="side_article_list_item">4. <a href="http://hk.javashuo.com/article/p-nowcgbtt-de.html" target="_blank" title="Codeforces A. Bear and Big Brother"> Codeforces A. Bear and Big Brother </a> </li> <li class="side_article_list_item">5. <a href="http://hk.javashuo.com/article/p-ubsvabrj-np.html" target="_blank" title="積性函數前綴和（杜教篩）"> 積性函數前綴和（杜教篩） </a> </li> <li class="side_article_list_item">6. <a href="http://hk.javashuo.com/article/p-vhsnzbsl-mb.html" target="_blank" title="CodeForces - 1372D - Omkar and Circle 前綴和(dp)"> CodeForces - 1372D - Omkar and Circle 前綴和(dp) </a> </li> <li class="side_article_list_item">7. <a href="http://hk.javashuo.com/article/p-cuhfrtcr-nt.html" target="_blank" title="Prime Path(POJ - 3126)【BFS+篩素數】"> Prime Path(POJ - 3126)【BFS+篩素數】 </a> </li> <li class="side_article_list_item">8. <a href="http://hk.javashuo.com/article/p-yexbakvg-qo.html" target="_blank" title="質數篩法：樸素素數篩，埃氏篩，歐式篩"> 質數篩法：樸素素數篩，埃氏篩，歐式篩 </a> </li> <li class="side_article_list_item">9. <a href="http://hk.javashuo.com/article/p-axyvccnm-cz.html" target="_blank" title="CodeForces - 519D（思惟+前綴和）"> CodeForces - 519D（思惟+前綴和） </a> </li> <li class="side_article_list_item">10. <a href="http://hk.javashuo.com/article/p-rzpkbscg-qm.html" target="_blank" title="素數篩篩篩篩篩篩篩篩篩篩"> 素數篩篩篩篩篩篩篩篩篩篩 </a> </li> </ul> <div style='padding-left:10px;font-size:14px;padding-bottom:10px;'> <a href='http://hk.javashuo.com/relative/p-ryjcsjhj-hc.html' target='_blank' title="Codeforces 385C - Bear and Prime Numbers（素數篩+前綴和+hashing）的相關文章"> >>更多相關文章<< </a> </div> </div> </div> </div> </div> <script type="text/javascript"> $('table').each(function (i) { var size = $(this).children().size(); if (size > 1) { $(this).attr('class', "table table-bordered"); } else if (size == 1) { var e11 = $(this).children(":first"); var e1 = e11[0]; var name = e1.nodeName.toLowerCase(); if ("tbody" == name) { if (e1.children.length > 1) { $(this).attr('class', "table table-bordered"); } else if (e1.children.length == 1) { var e12 = e1.children[0]; var name2 = e12.nodeName.toLowerCase(); if ("tr" == name2) { if (e12.children.length > 1) { $(this).attr('class', "table table-bordered"); } } } } } }); window.page = 0; window.last = 0; window.first = true; resize_article_image('#nei', 550); + (function($){ window._bd_share_config = { common: { "bdText": "【" + $("title").text() + "】" + $(".post-content p:lt(2)").text(), "bdMini": "2", "bdMiniList": false, "bdPic": $(".post-content img:first") ? $(".post-content img:first").attr("src") : "", "bdStyle": "0", "bdSize": "24" }, share: [{ bdCustomStyle: 'http://static2.javashuo.com/static/css/share.css' }], }; with(document) 0[(getElementsByTagName("head")[0] || body).appendChild(createElement("script")).src = "http://bdimg.share.baidu.com/static/api/js/share.js?cdnversion=" + ~ ( - new Date() / 36e5)]; })(window.jQuery); </script> </div> <script type="text/javascript" src="http://static2.javashuo.com/static/plugin/highlight/highlight.pack.js"></script> <link href="http://static2.javashuo.com/static/plugin/highlight/styles/docco.css" media="screen" rel="stylesheet" type="text/css" /> <script type="text/javascript"> $('pre').each(function(i, e) { hljs.highlightBlock(e, "<span class='indent'> </span>", false) }); </script> <div class="footer"> <div class="footer-inner" style="padding-top: 50px;padding-bottom: 50px"> <a href="http://hk.javashuo.com/contact" target="_blank">聯繫我們</a> <a href="http://hk.javashuo.com/search">最近搜索</a> <a href="http://hk.javashuo.com/recent">最新文章</a> <script type="text/javascript" src="https://v1.cnzz.com/z_stat.php?id=1279585947&web_id=1279585947"></script> <a href="https://beian.miit.gov.cn/" target="_blank">沪ICP备13005482号-10</a> <a href="http://www.voidme.com/mybatis" target="_blank">MyBatis教程</a> <a href="http://www.voidme.com/sql" target="_blank">SQL 教程</a> <a href="http://www.voidme.com/mysql" target="_blank">MySQL教程</a> <a href="http://www.voidme.com/java" target="_blank">Java 教程</a> <a href="http://www.voidme.com/thymeleaf" target="_blank">Thymeleaf 教程</a> <a href="http://www.voidme.com/hibernate" target="_blank">Hibernate教程</a> <a href="http://www.voidme.com/spring" target="_blank">Spring教程 </a> <a href="http://www.voidme.com/redis" target="_blank">Redis教程 </a> </div> <div style="display:none;"> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?2936bf9a19a3d5abb5c9c726af070b7c"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> </div> </div> <script type="text/javascript" src="http://static2.javashuo.com/static/script/tip.js?time=1735430479762" async></script> </body> </html>