Rust

https://atcoder.jp/contests/abc303/tasks/abc303_e最初にグラフを作るのではなく、エッジから直接次数が2より大きいノードを選んで、そのエッジを取り除いてグラフを作ります。 // A Gift From the Stars #![allow(non_snake_case)] use std::collections::{HashSet, HashMap}; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut l…

https://atcoder.jp/contests/abc303/tasks/abc303_dCaps LockがOffとOnの2状態でDPします。 // Shift vs. CapsLock #![allow(non_snake_case)] use std::cmp::min; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line)…

https://atcoder.jp/contests/math-and-algorithm/tasks/abc167_d全く予期していなかったのですが、この問題の解法は問題59と完全に同じです。この問題も、ある状態から一意に次の状態に進むことができますが、後ろに一意に戻れるかわかりません。 このため、前に進むことができるProceedableというTraitを定義して、これを実装していれば問題が解ける関数を作りました。問題59はu64がこのTraitを次のように実装するだけです。 impl Proceedable for u64 { fn proceed(&self) -> Self { s…

こんにちは、お手伝いの大櫛です。 今回はrustcや標準ライブラリ、Cargoについて発見された脆弱性のいくつかを紹介していきます。 Cargoについての補足ですが、一般的なセットアップツールの一つであるrustupを使う場合、rustcとCargoはRust toolchainとして強く結びついています。このため、今回はrustcと共に紹介したいと思います。 念のための注釈として、この文章中の「Rust x.y.z以降」という表現はx.y.z自身を含むものとします。 また、この記事中ではMIT/Apacheでデュアルライセンスされている標準ライブラリの実装コードを一部引用している箇所がありま…

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_az4の剰余を取るだけですね。 // Stones Game 1 #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.t…

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ayべき乗の計算をするだけですが、それでは芸がないので、周期を求めます。こうすると計算量が減る可能性があります。2のべきで10の剰余を取りますが、2と10が互いに素でないので、べき乗していっても純粋なループにはなりません。互いに素なら純粋なループになります。例えば、2と5なら、 1 -> 2 -> 4 -> 3 -> 1とループになります。しかし、互いに素でないと後ろには一意にたどれないので、純粋なループになりません。例えば、2と10なら、 1 -> …

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ax届くかと偶奇の判定だけですね。 // Move on Squares 1 #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); …

木曜日です。 iOSとAndroid労の日。 昨日、敗北したと思われていたツールとの戦（いくさ）が、実は勝利していたことがわかりました。 なんかよくわからんが修正が即時反映されてなくて、一晩寝かせたら修正が反映されて直ってた。 人生や人体も、一晩寝かせたら直っていてほしい。 Rust会、SwiftUI会もありました。 ブレワイはわずかに進みました。 村を探索して、ニワトリ集めをしました。 牧歌的な暮らしだ……（暮らし？）。 労後は横蓮。 今回からアフターコンテンツ（ガチャで得たポイントを使うと見られる）がはじまりました。 いいものだった。 スパイ教室短編集4巻を読み始めました。 サブタイが「N…

5月の総括です。 社会と労 休日も午前起床（11時台）する習慣が身についた 夏だったり、冬だったりした Rust会、SwiftUI会 ルーチンワーク ピアノ、Navarro本 ゲーム FEエンゲージ 3周目クリア（ルナティック・クラシック） エルデンリング ブレワイ はじめました ニンテンドーカタログチケットでティアキンと同時購入 スマホゲー FEH、リンクラ、リステップ リンクラが正式リリースされた（a. k. a. 真蓮） ラノベ 「サイレント・ウィッチ」5巻 「ナナがやらかす五秒前」1巻 「魔女の旅々」20巻 「魔女の旅々 学園」 コミックス 特になし アニメ・特撮 春アニメ 機動戦士ガ…

ふりかえり202305平日は仕事,土日は図書館で読書をくりかえしている 読んだ本 - じっくり学ぶ 曲線と曲面 - 非常に丁寧な解説がついているのでかなり読みやすかった。多様体の本を読む前に読んでおいて良かったと思う 読んでいる本 - 多様体の基礎 - 接ベクトル空間の構成とか,多様体の間の微分とかそのあたりを読んでいた。早くベクトル 場とか微分形式に入りたい - 線形代数の世界 - これはつまみ読みしただけ。線形写像の行列表示の際の基底のとりかえについて,可換図式を使って整理したくなって部分的に読んだ。読んだ箇所についてはよくまとまっており良かった。どこかのタイミングで他の箇所も読みたい -…

2023年06月01日(Thu)の呟きは 24

今日は主に rubygems/bundler の更新などがありました。 [c7c8e4c96e] Benoit Daloze 2023-05-30 12:20:11 UTC 610038f3bf6eae50c0ad4f16af02d4c50a812e2a の etc の修正と同様に拡張ライブラリ io/nonblock でも C API の rb_io_descriptor() の古い ruby 向けの代替実装を直接同じ名前の関数を定義していたのをやめてマクロですりかえるようにしています。 [30b960ba34] Benoit Daloze 2023-05-30 12:21:54 UTC 拡…

Amazon Verified Permissionsというアクセス管理サービス（認可エンジンとも）が2023年5月現在プレビューで利用することができます。 サービス自体は2022年12月にプレビューリリースされており、今更ですが、紹介している記事を見かけたので自分でも動画を見たり、公式情報を読んだりしてみました。 例によって備忘録のような記事を作成しました。 見かけた記事は、下の記事です。 AWS、アプリケーション内できめ細かなアクセス制御を実現するポリシー言語「Ceder」と認可エンジンをオープンソースで公開 － Publickey Amazon Verified Permissionsと…

2023年05月31日(Wed)の呟きは 32

先日、講演会に参加したあと、そのまま家に帰るのがなんとなくもったいない気がして、「ちょっと寄れるところあるかな」と思いを巡らせた。 「あ、行ったことがないパン屋へ行ってみよう！」 早速、カーナビで検索。津市上浜にあるパン工房『ブロワ』へ。 住宅地の一角にある、落ち着いた雰囲気のパン屋さんは足を踏み入れると、小麦粉の良い香りがした。棚に並べられた籠の中には色とりどりのパンが並んでおり、どれもとても美味しそうだった。どれにしようか悩むという、うれしい悲鳴をぎゃーぎゃー心の中で叫びつつ、にやけた顔でパンをトングで挟んでいく。選んだパンをレジに持っていき、お会計を済ませてながら「どれも美味しそうで楽し…

今日は主に構造体 rb_io_t の内容を公開ヘッダから隠して拡張ライブラリから直接アクセスできないようにする変更などがありました。 [1889133c04] Samuel Williams 2023-05-29 12:30:17 UTC 拡張ライブラリ io/console で構造体 rb_io_t の内容に直接アクセスするのをやめて rb_io_descriptor() などの API を利用するようにしています。 https://github.com/ruby/io-console/pull/43 [764207e47c] Samuel Williams 2023-05-29 12:37…

マルチプレイを簡単にすぐ始められる「Xserver for Game」 「Xserver for Game」対応ゲーム数国内最多！マルチプレイ初心者も安心『Xserver for Game』は、240万以上のサイトを運営する国内シェアNo.1レンタルサーバー『エックスサーバー』が提供する、高速・快適・コスパ抜群のゲームサーバーです。「Minecraft」「ARK」「RUST」などの人気タイトルにおいて、マルチプレイをお楽しみいただくために必要なサーバーを初期費用無料・月額830円からご利用いただけます。国内最多となる13のゲームに対応しており、サーバーに関する専門知識がない方でも、マルチプレイ…

2023年5月22日～2023年5月28日に読んだ中で気になったニュースとメモ書き（TLSらじお*1第107回の原稿）です。 [Google Trust Servicesのアップデート] [Meta社のGDPR違反] [その他のニュース] ▼local-ssl-proxy ▼10万量子ビットへの計画 ▼サーバ証明書の有効期限の行方 ▼AWS APIのTLS1.3対応 ▼ISRG10周年 ▼GoのQUIC対応 ▼Chrome Root Programブログ ▼CryptoLyzer ▼証明書ビューアでSCT [暗認本：06安全性] [まとめ] *1:TLSらじおは社内勉強会です。このブログを読み…