定期宣伝

弊社はエンジニアを熱烈募集しています. 以下から気軽にカジュアル面談申し込んでください. 就職・転職を考えている知人にも積極的に宣伝してください.

Spir | Smart scheduling calendar

この勉強会の宣伝もお願いします. 参加者が増えるほど質や頻度が上がると思います. #Acompany競プロ勉強会 で実況や感想,質問を呟くなども.

Slido

以下のリンクから匿名発言が出来ます. 質問だけじゃなく実況なども気軽にしてください.

Join Slido: Enter #code to vote and ask questions

QR Code for Acompany 競プロ勉強会15.png

問題ページ

OnlineJudge

実装例は試してないので一部間違っているかもしれません. C++20 で書いているものがありますが apc は C++17 なのでそのまま提出したら CE になります

A : Hello MPC 1

hello_mpc_1.pdf

https://github.com/acompany-develop/QuickMPC でも用いている秘密分散の問題.

問題文は少し長いが入力を足し算するだけで良い.

3人の体重を秘密にしたまま合計体重だけが分かるのは自明だけど秘密計算の一つ. 秘密分散の考え方をより発展させると掛け算や比較演算も行えるようになる : 秘密計算の問題にチャレンジ!

B : Random Number Adjustment

Random Number Adjustment.pdf

問題文から functional graph をイメージするのが難しい. 解き方はいくつもあるが,方針によって実装の重さに差異があり,想定解はかなり軽いと思う.