cyan's blog

しょーもない事しか書いていません

2022-01-01から1年間の記事一覧

ABC099 C問題: とりあえずDPは良くない?

教育的な内容だったのでメモ. atcoder.jp 詳細は上記リンクより参照. 問題の概要: 1<=N<=100000 Nは整数 であるときにN円を支払いたいとする. 一回に支払える金額は 1円 6円, 6^2円, 6^3円, ... 9円, 9^2円, 9^3円, ... のいずれかである. この制約下で合計N…

ABC179 E問題: 数列の各項の剰余における周期性

atcoder.jp 詳細は上記リンクより参照. 問題の概要: 1 <= N <= 10^10 0 <= X < M <= 10^5 N, X, Mはそれぞれ整数 という制約下において, 初期値: A_1 = X 漸化式: A_(n+1) = (A_n)^2 mod M で定義される数列Aについて, A_1からA_Nまでの各項の和を求めるとい…

ProtonMail: プライバシーポリシー Memo

周りの人がProtonはいいというが何が具体的に良いのかは調べないとわからないので,プライバシーポリシー, それに関連する文書を読んだ際の備忘録的なメモ. あくまで著者自身用のメモであり, 内容の正確性は一切保証できない. 現在の内容は 2022/03/06 時点…