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
0
1.7k
AHC020解説
AHC020の解説放送(
https://www.youtube.com/live/14zgeWelvv4?feature=share)で使用した解説スライドです
。
terry-u16
June 12, 2023
Tweet
Share
More Decks by terry-u16
See All by terry-u16
AtCoder Heuristic First-step Vol.1 講義スライド
terryu16
3
1.7k
AHC041解説
terryu16
1
900
月刊 競技プログラミングをお仕事に役立てるには
terryu16
2
1.6k
AHC035解説
terryu16
0
1.5k
TOYOTA AHC 至高のアルゴリズム解説会 - Transit Warehouse 解説
terryu16
0
2.2k
AHC028解説
terryu16
0
1.1k
メタヒューリスティクスで広がる「解けた!」の世界
terryu16
12
6.6k
Other Decks in Programming
See All in Programming
さようなら Date。 ようこそTemporal! 3年間先行利用して得られた知見の共有
8beeeaaat
2
1.3k
AI時代のUIはどこへ行く?
yusukebe
14
7.9k
FindyにおけるTakumi活用と脆弱性管理のこれから
rvirus0817
0
410
The Past, Present, and Future of Enterprise Java
ivargrimstad
0
340
Zendeskのチケットを Amazon Bedrockで 解析した
ryokosuge
3
270
実用的なGOCACHEPROG実装をするために / golang.tokyo #40
mazrean
1
220
Swift Updates - Learn Languages 2025
koher
2
450
Updates on MLS on Ruby (and maybe more)
sylph01
1
180
HTMLの品質ってなんだっけ? “HTMLクライテリア”の設計と実践
unachang113
4
2.1k
為你自己學 Python - 冷知識篇
eddie
1
340
Claude Codeで実装以外の開発フロー、どこまで自動化できるか?失敗と成功
ndadayo
4
1.9k
Protocol Buffersの型を超えて拡張性を得る / Beyond Protocol Buffers Types Achieving Extensibility
linyows
0
110
Featured
See All Featured
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
285
13k
What's in a price? How to price your products and services
michaelherold
246
12k
Code Review Best Practice
trishagee
70
19k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
252
21k
Speed Design
sergeychernyshev
32
1.1k
Scaling GitHub
holman
463
140k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
26
3k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.1k
Building Adaptive Systems
keathley
43
2.7k
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
Build The Right Thing And Hit Your Dates
maggiecrowley
37
2.8k
Transcript
ղઆ ")$
ਖ਼ͷಘΛಘΔ • ग़ྗڧશ෦θϩ • ลͭΘͳ͍
ॅຽΛશһΧόʔ͢Δ • ॅຽΛશһΧόʔ͢Δͱಘ͕Ͷ্͕Δ • ग़ྗڧશ෦ • ลશ෦͏
ग़ྗڧͱลͷΛݮΒ͢ • ͍Ζ͍ΖͱແବͳͷͰݮ͍ͨ͠ • ग़ྗڧ • ؆୯ͷͨΊશ෦ಉ͡ʹ͢Δ
• ग़ྗڧͷେ͖͞Λೋ୳ࡧ • ล • ࠷খશҬ • ΫϥεΧϧ๏ PSϓϦϜ๏
ͣͭग़ྗڧΛখ͘͢͞Δ • ग़ྗڧΛ͝ͱʹมߋ͍ͨ͠ • ·ͣશͷग़ྗڧΛʹઃఆ͠ɺ ͔Βॱ൪ʹग़ྗڧΛೋ୳ࡧ͢Δ •
͍ͩͿվળ͕ͨ͠ɺ ऴ൫ʹେ͖ͳԁ͕ͬͯ͠·͏
·ΜΜͳ͘ग़ྗڧΛখ͘͢͞Δ • શମతʹग़ྗڧΛԼ͍͖͍͛ͯͨ • ͋Δͷग़ྗڧΛগ͠খͯ͘͞͠Έͯ ΧόʔͰ͖ͳ͘ͳΔॅຽ͕͍ͳ͚Ε࠾༻ •
ࢁొΓ๏ͷߟ͑ํͱಉ͡ • Χόʔఆຖճ۪ܭࢉͰ 𝑂 𝑁𝐾 • ͍ͩͿͦΕΒ͍݁͠Ռʹͳͬͨ
ম͖ͳ·͠ʹͯ͠ΈΔ • ࢁొΓ͕Ͱ͖ΔͳΒম͖ͳ·͠Ͱ͖Δ • ग़ྗΛখ͘͢͞Δ͚ͩͰͳ͘ େ͖͘͢ΔભҠࢼͯ͠ΈΔ •
େ͖͘͢Δͱ͕ѱԽ͢Δ͕ ম͖ͳ·͠ʹΑΓ֬తʹ࠾༻͢Δ
ແବͳΛΔ • ͍ͬͯͳ͍͕͋ΔͷͰΓ͍ͨ • ग़ྗ͕ͷΘͳ͍ͱ͢Δ • ຖճΫϥεΧϧ๏Ͱ࠷খશҬΛߏங
• ࿈݁ʹͳΒͳ͔ͬͨΒఘΊΔ • ࢼߦ͋ͨΓͷܭࢉྔ 𝑂 𝑁𝐾 + 𝑀𝛼 𝑁 • ສʙेສճ͘Β͍ম͖ͳ·͕͠ճΔ
ࠩܭࢉΛಋೖ • 𝑂 𝑁𝐾 ఆ͕ॏ͍ͨΊߴԽ • ֤ʹ͍ͭͯ༧ΊॅຽΛ͍ۙॱʹιʔτ
• ॅຽ͝ͱʹʮ͍ͭ͘ͷԁʹΧόʔ͞Ε͔ͨʯ Λ͓֮͑ͯ͘ͱఆ͕ߴʹߦ͑Δ • ܭࢉྔมߋલޙͰލ͙ॅຽͷΛ ∆𝐾ͱͯ͠ 𝑂 ∆𝐾 + 𝑀𝛼 𝑁 • ඦສճ͘Β͍ম͖ͳ·͕͠ճΔ
࠷খશҬܭࢉΛαϘΔ • ࠷খશҬΛߏங͢ΔΘΓʹ ֤༻࣌ͷਪఆίετΛߟ͑Δ • શͷ࠷খશҬΛߟ͑ɺ֤ͷ ͱͷؒͷลͷίετΛਪఆίετͱ͢Δ
• ܭࢉྔ𝑂 ∆𝐾 • Ұઍສճ͘Β͍ম͖ͳ·͕͠ճΔ • ࠷ޙʹී௨ͷম͖ͳ·͠Ͱ্͛
ϏδϡΞϥΠζ TFFE
ͦͷଞͷղ๏ɾ • ෦తʹղΛյͯ͠ཚᩦཉΛ͢Δ • ධՁ͕ؔΒ͔Ͱͳ͍ͷͰഁյ࠶ߏங͕༗ޮ • XBUB͞Μ͜ͷղ๏ • ॅຽΛશһΧόʔ͠ͳ͍ঢ়ଶڐ༰͢Δম͖ͳ·͠ •
Χόʔ͍ͯ͠ͳ͍ਓʹԠͯ͡ϖφϧςΟΛ༩͑Δ • ॅຽͷΫϥελϦϯάΛߦ͍ܭࢉྔΛݮ͢Δ