[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
889: 2024/03/25(月)23:13 AAS
スレ長かっけえな
どっかのfakeとは大違いだ
ごりちゃんはもう成長とかのフェーズはとっくに終わっててとっくに収束してるんだけど、でもまだ時間かかっても強くなりたいし時間かかってもHighest更新ドリームを追い続けたい
890: 2024/03/25(月)23:14 AAS
おれもARC全完したい
891: 2024/03/25(月)23:15 AAS
おれもくんのパンツはかっこいいと思う
892: 2024/03/25(月)23:20 AAS
見に行ったがねえじゃねえかよ嘘つき野郎
893: 2024/03/25(月)23:22 AAS
ホモとインコは嘘つき
894: 2024/03/25(月)23:28 AAS
>>878
考察力は精進してもほとんど上がらないよ
10年とか時間かければ少しは上がるかもってレベル
895: 2024/03/25(月)23:42 AAS
だから中受支配的と言ってるだろ
既に選別は終了してる
896: 2024/03/25(月)23:49 AAS
高受支配的でもある
897: 2024/03/25(月)23:55 AAS
高受したことないから話すことなし
898(1): 2024/03/25(月)23:58 AAS
>>850
2つの解法思いついた X が与えられるとする
1. 素数の余りによるハッシュを考える
でかい素数をランダムに数個とるり 1〜20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい
2. 階乗の対数が結構バラバラなのに注目する
1〜20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい
実は2.の方が実装楽か？
899(1): 2024/03/25(月)23:59 AAS
高受偏差値70でポテ青上位ってとこかな
900: 2024/03/26(火)00:00 AAS
TKNDKS
901: 2024/03/26(火)00:05 AAS
>>899
ぜってぇそんなねえわ
せいぜい緑
902: 2024/03/26(火)00:08 AAS
ageカスさあ
903(1): 2024/03/26(火)00:18 AAS
緑って偏差値70もあるのか
青は偏差値80ぐらいか？
904: 2024/03/26(火)00:27 AAS
>>898
想定は前者
998と1097でハッシュ化すれば絶対に衝突しない
もう少し頭使うと末尾の0の個数でN!内の5の指数がわかるので5択問題と化す
こっから上手い性質探せたら良かったのだがたった5択なら愚直判定が通るのでインコ問送り決定
905: 2024/03/26(火)00:33 AAS
インコ部屋に収容せよ
906: 2024/03/26(火)00:39 AAS
昨日のBの隣接swap版どうやるんだろう
907: 2024/03/26(火)00:41 AAS
入力がN!でなくてP!(Pは素数)だったならハッシュ化せずとも末尾0個数+桁dp除算判定が可能なのでケチはつかんがインコ問のそしりは免れないため
908: 2024/03/26(火)00:43 AAS
>>903
緑で偏差値55で青で偏差値65とかそんなもんだろ
高受偏差値70はポテ青上位
上下前次1-新書関写板覧索設栞歴
あと 94 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s