Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
AHC020解説
Search
terry-u16
June 12, 2023
Programming
2k
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
AHC020解説
AHC020の解説放送(
https://www.youtube.com/live/14zgeWelvv4?feature=share)で使用した解説スライドです
。
terry-u16
June 12, 2023
More Decks by terry-u16
See All by terry-u16
[2026年度第1回ORセミナー] 計画最適化ベンチャーと競技プログラミング人材
terryu16
0
300
TUNA Camp 2026 京都Stage ヒューリスティックアルゴリズム入門
terryu16
0
790
サンタコンペ2025完全攻略 ~お前らの焼きなましは遅すぎる~
terryu16
1
840
[AI Engineering Summit Tokyo 2025] LLMは計画業務のゲームチェンジャーか? 最適化業務における活⽤の可能性と限界
terryu16
2
2k
[AtCoder Conference 2025] LLMを使った業務AHCの上⼿な解き⽅
terryu16
6
1.3k
AtCoder Heuristic First-step Vol.1 講義スライド
terryu16
5
2k
AHC041解説
terryu16
1
1.1k
月刊 競技プログラミングをお仕事に役立てるには
terryu16
2
2.6k
AHC035解説
terryu16
0
2.6k
Other Decks in Programming
See All in Programming
php-fpmのプロセスが枯渇した日-調査・対処・そして本当にやるべきだったこと-
shibuchaaaan
0
240
<title><a id="</title>君はこのHTMLをパースできるか"></a></title> #雑LT_study
pizzacat83
0
140
torikago - Ruby::Boxで照らすモジュラモノリスの実行境界
se4weed
1
350
FDEが実現するAI駆動経営の現在地
gonta
2
270
壊れたパーサから始める関数型設計と構成的なパーサ #fp_matsuri
raiga0310
2
450
Japan Community Day at Kubecon + CloudNativeCon Japan 2026: Learning Container Privilege Control by Building My Own Low-Level Container Runtime
ternbusty
1
140
jsmini JavaScript Engine を作ってみた話
yosuke_furukawa
PRO
0
300
複数の Claude Code が"放置"されてしまう問題をCLI ダッシュボードを自作して解決した話
sumihiro3
1
670
5分で問診!Composer セキュリティ健康診断
codmoninc
0
910
霧の中の代数的エフェクト
funnyycat
1
490
【やさしく解説 設計編・中級 #1】一つの車に、運転手は一人 ~ある倉庫システムの事例から~
panda728
PRO
0
210
TSX の <Hoge<Fuga>> という構文に驚いた話 / tsx-type-argument-syntax
kanaru0928
0
210
Featured
See All Featured
End of SEO as We Know It (SMX Advanced Version)
ipullrank
3
4.3k
Designing for Timeless Needs
cassininazir
1
430
Optimizing for Happiness
mojombo
378
71k
Winning Ecommerce Organic Search in an AI Era - #searchnstuff2025
aleyda
1
2.1k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
56
3.4k
Bash Introduction
62gerente
615
220k
The Spectacular Lies of Maps
axbom
PRO
1
890
Java REST API Framework Comparison - PWX 2021
mraible
34
9.6k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
141
35k
More Than Pixels: Becoming A User Experience Designer
marktimemedia
3
480
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
0
360
Fireside Chat
paigeccino
42
4k
Transcript
ղઆ ")$
ਖ਼ͷಘΛಘΔ • ग़ྗڧશ෦θϩ • ลͭΘͳ͍
ॅຽΛશһΧόʔ͢Δ • ॅຽΛશһΧόʔ͢Δͱಘ͕Ͷ্͕Δ • ग़ྗڧશ෦ • ลશ෦͏
ग़ྗڧͱลͷΛݮΒ͢ • ͍Ζ͍ΖͱແବͳͷͰݮ͍ͨ͠ • ग़ྗڧ • ؆୯ͷͨΊશ෦ಉ͡ʹ͢Δ
• ग़ྗڧͷେ͖͞Λೋ୳ࡧ • ล • ࠷খશҬ • ΫϥεΧϧ๏ PSϓϦϜ๏
ͣͭग़ྗڧΛখ͘͢͞Δ • ग़ྗڧΛ͝ͱʹมߋ͍ͨ͠ • ·ͣશͷग़ྗڧΛʹઃఆ͠ɺ ͔Βॱ൪ʹग़ྗڧΛೋ୳ࡧ͢Δ •
͍ͩͿվળ͕ͨ͠ɺ ऴ൫ʹେ͖ͳԁ͕ͬͯ͠·͏
·ΜΜͳ͘ग़ྗڧΛখ͘͢͞Δ • શମతʹग़ྗڧΛԼ͍͖͍͛ͯͨ • ͋Δͷग़ྗڧΛগ͠খͯ͘͞͠Έͯ ΧόʔͰ͖ͳ͘ͳΔॅຽ͕͍ͳ͚Ε࠾༻ •
ࢁొΓ๏ͷߟ͑ํͱಉ͡ • Χόʔఆຖճ۪ܭࢉͰ 𝑂 𝑁𝐾 • ͍ͩͿͦΕΒ͍݁͠Ռʹͳͬͨ
ম͖ͳ·͠ʹͯ͠ΈΔ • ࢁొΓ͕Ͱ͖ΔͳΒম͖ͳ·͠Ͱ͖Δ • ग़ྗΛখ͘͢͞Δ͚ͩͰͳ͘ େ͖͘͢ΔભҠࢼͯ͠ΈΔ •
େ͖͘͢Δͱ͕ѱԽ͢Δ͕ ম͖ͳ·͠ʹΑΓ֬తʹ࠾༻͢Δ
ແବͳΛΔ • ͍ͬͯͳ͍͕͋ΔͷͰΓ͍ͨ • ग़ྗ͕ͷΘͳ͍ͱ͢Δ • ຖճΫϥεΧϧ๏Ͱ࠷খશҬΛߏங
• ࿈݁ʹͳΒͳ͔ͬͨΒఘΊΔ • ࢼߦ͋ͨΓͷܭࢉྔ 𝑂 𝑁𝐾 + 𝑀𝛼 𝑁 • ສʙेສճ͘Β͍ম͖ͳ·͕͠ճΔ
ࠩܭࢉΛಋೖ • 𝑂 𝑁𝐾 ఆ͕ॏ͍ͨΊߴԽ • ֤ʹ͍ͭͯ༧ΊॅຽΛ͍ۙॱʹιʔτ
• ॅຽ͝ͱʹʮ͍ͭ͘ͷԁʹΧόʔ͞Ε͔ͨʯ Λ͓֮͑ͯ͘ͱఆ͕ߴʹߦ͑Δ • ܭࢉྔมߋલޙͰލ͙ॅຽͷΛ ∆𝐾ͱͯ͠ 𝑂 ∆𝐾 + 𝑀𝛼 𝑁 • ඦສճ͘Β͍ম͖ͳ·͕͠ճΔ
࠷খશҬܭࢉΛαϘΔ • ࠷খશҬΛߏங͢ΔΘΓʹ ֤༻࣌ͷਪఆίετΛߟ͑Δ • શͷ࠷খશҬΛߟ͑ɺ֤ͷ ͱͷؒͷลͷίετΛਪఆίετͱ͢Δ
• ܭࢉྔ𝑂 ∆𝐾 • Ұઍສճ͘Β͍ম͖ͳ·͕͠ճΔ • ࠷ޙʹී௨ͷম͖ͳ·͠Ͱ্͛
ϏδϡΞϥΠζ TFFE
ͦͷଞͷղ๏ɾ • ෦తʹղΛյͯ͠ཚᩦཉΛ͢Δ • ධՁ͕ؔΒ͔Ͱͳ͍ͷͰഁյ࠶ߏங͕༗ޮ • XBUB͞Μ͜ͷղ๏ • ॅຽΛશһΧόʔ͠ͳ͍ঢ়ଶڐ༰͢Δম͖ͳ·͠ •
Χόʔ͍ͯ͠ͳ͍ਓʹԠͯ͡ϖφϧςΟΛ༩͑Δ • ॅຽͷΫϥελϦϯάΛߦ͍ܭࢉྔΛݮ͢Δ