merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2021年02月05日
並び順 : 新→古 | 古→新
2021年02月05日(金)
![](https://abs.twimg.com/sticky/default_profile_images/default_profile_0_normal.png)
非公開
タグ:
posted at xx:xx:xx
![](https://abs.twimg.com/sticky/default_profile_images/default_profile_0_normal.png)
非公開
タグ:
posted at xx:xx:xx
![](https://pbs.twimg.com/profile_images/874550604/__normal.png)
![](https://pbs.twimg.com/profile_images/1219508838048485376/wfPMuJsz_normal.jpg)
![](https://pbs.twimg.com/profile_images/1219508838048485376/wfPMuJsz_normal.jpg)
合成数 x を、x のどの約数の視点から篩にかけるかというところに着目するとアルゴリズムが導出しやすいと思う。つまり、篩は配る DP だけど、集める視点だとどうなるかということ。
エラトステネスの篩は、x の素因数全てで x を篩落とす。
タグ:
posted at 12:20:47
![](https://pbs.twimg.com/profile_images/994744954177044480/tJBj4lVC_normal.jpg)
![](https://abs.twimg.com/sticky/default_profile_images/default_profile_0_normal.png)
非公開
タグ:
posted at xx:xx:xx
スポンサーリンク