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.5k
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
AHC041解説
terryu16
0
400
月刊 競技プログラミングをお仕事に役立てるには
terryu16
1
1.2k
AHC035解説
terryu16
0
1.2k
TOYOTA AHC 至高のアルゴリズム解説会 - Transit Warehouse 解説
terryu16
0
1.7k
AHC028解説
terryu16
0
920
メタヒューリスティクスで広がる「解けた!」の世界
terryu16
12
5.3k
Other Decks in Programming
See All in Programming
ErdMap: Thinking about a map for Rails applications
makicamel
1
660
php-conference-japan-2024
tasuku43
0
430
アクターシステムに頼らずEvent Sourcingする方法について
j5ik2o
6
710
Jaspr Dart Web Framework 박제창 @Devfest 2024
itsmedreamwalker
0
150
非ブラウザランタイムとWeb標準 / Non-Browser Runtimes and Web Standards
petamoriken
0
430
Stackless и stackful? Корутины и асинхронность в Go
lamodatech
0
1.3k
知られざるDMMデータエンジニアの生態 〜かつてツチノコと呼ばれし者〜
takaha4k
1
450
DMMオンラインサロンアプリのSwift化
hayatan
0
190
Оптимизируем производительность блока Казначейство
lamodatech
0
960
カンファレンス動画鑑賞会のススメ / Osaka.swift #1
hironytic
0
170
DevinとCursorから学ぶAIエージェントメモリーの設計とMoatの考え方
itarutomy
0
150
どうして手を動かすよりもチーム内のコードレビューを優先するべきなのか
okashoi
3
870
Featured
See All Featured
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
49
2.2k
A Tale of Four Properties
chriscoyier
157
23k
KATA
mclloyd
29
14k
A Philosophy of Restraint
colly
203
16k
Music & Morning Musume
bryan
46
6.3k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.4k
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.2k
Designing for Performance
lara
604
68k
Thoughts on Productivity
jonyablonski
68
4.4k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.2k
Large-scale JavaScript Application Architecture
addyosmani
510
110k
Keith and Marios Guide to Fast Websites
keithpitt
410
22k
Transcript
ղઆ ")$
ਖ਼ͷಘΛಘΔ • ग़ྗڧશ෦θϩ • ลͭΘͳ͍
ॅຽΛશһΧόʔ͢Δ • ॅຽΛશһΧόʔ͢Δͱಘ͕Ͷ্͕Δ • ग़ྗڧશ෦ • ลશ෦͏
ग़ྗڧͱลͷΛݮΒ͢ • ͍Ζ͍ΖͱແବͳͷͰݮ͍ͨ͠ • ग़ྗڧ • ؆୯ͷͨΊશ෦ಉ͡ʹ͢Δ
• ग़ྗڧͷେ͖͞Λೋ୳ࡧ • ล • ࠷খશҬ • ΫϥεΧϧ๏ PSϓϦϜ๏
ͣͭग़ྗڧΛখ͘͢͞Δ • ग़ྗڧΛ͝ͱʹมߋ͍ͨ͠ • ·ͣશͷग़ྗڧΛʹઃఆ͠ɺ ͔Βॱ൪ʹग़ྗڧΛೋ୳ࡧ͢Δ •
͍ͩͿվળ͕ͨ͠ɺ ऴ൫ʹେ͖ͳԁ͕ͬͯ͠·͏
·ΜΜͳ͘ग़ྗڧΛখ͘͢͞Δ • શମతʹग़ྗڧΛԼ͍͖͍͛ͯͨ • ͋Δͷग़ྗڧΛগ͠খͯ͘͞͠Έͯ ΧόʔͰ͖ͳ͘ͳΔॅຽ͕͍ͳ͚Ε࠾༻ •
ࢁొΓ๏ͷߟ͑ํͱಉ͡ • Χόʔఆຖճ۪ܭࢉͰ 𝑂 𝑁𝐾 • ͍ͩͿͦΕΒ͍݁͠Ռʹͳͬͨ
ম͖ͳ·͠ʹͯ͠ΈΔ • ࢁొΓ͕Ͱ͖ΔͳΒম͖ͳ·͠Ͱ͖Δ • ग़ྗΛখ͘͢͞Δ͚ͩͰͳ͘ େ͖͘͢ΔભҠࢼͯ͠ΈΔ •
େ͖͘͢Δͱ͕ѱԽ͢Δ͕ ম͖ͳ·͠ʹΑΓ֬తʹ࠾༻͢Δ
ແବͳΛΔ • ͍ͬͯͳ͍͕͋ΔͷͰΓ͍ͨ • ग़ྗ͕ͷΘͳ͍ͱ͢Δ • ຖճΫϥεΧϧ๏Ͱ࠷খશҬΛߏங
• ࿈݁ʹͳΒͳ͔ͬͨΒఘΊΔ • ࢼߦ͋ͨΓͷܭࢉྔ 𝑂 𝑁𝐾 + 𝑀𝛼 𝑁 • ສʙेສճ͘Β͍ম͖ͳ·͕͠ճΔ
ࠩܭࢉΛಋೖ • 𝑂 𝑁𝐾 ఆ͕ॏ͍ͨΊߴԽ • ֤ʹ͍ͭͯ༧ΊॅຽΛ͍ۙॱʹιʔτ
• ॅຽ͝ͱʹʮ͍ͭ͘ͷԁʹΧόʔ͞Ε͔ͨʯ Λ͓֮͑ͯ͘ͱఆ͕ߴʹߦ͑Δ • ܭࢉྔมߋલޙͰލ͙ॅຽͷΛ ∆𝐾ͱͯ͠ 𝑂 ∆𝐾 + 𝑀𝛼 𝑁 • ඦສճ͘Β͍ম͖ͳ·͕͠ճΔ
࠷খશҬܭࢉΛαϘΔ • ࠷খશҬΛߏங͢ΔΘΓʹ ֤༻࣌ͷਪఆίετΛߟ͑Δ • શͷ࠷খશҬΛߟ͑ɺ֤ͷ ͱͷؒͷลͷίετΛਪఆίετͱ͢Δ
• ܭࢉྔ𝑂 ∆𝐾 • Ұઍສճ͘Β͍ম͖ͳ·͕͠ճΔ • ࠷ޙʹී௨ͷম͖ͳ·͠Ͱ্͛
ϏδϡΞϥΠζ TFFE
ͦͷଞͷղ๏ɾ • ෦తʹղΛյͯ͠ཚᩦཉΛ͢Δ • ධՁ͕ؔΒ͔Ͱͳ͍ͷͰഁյ࠶ߏங͕༗ޮ • XBUB͞Μ͜ͷղ๏ • ॅຽΛશһΧόʔ͠ͳ͍ঢ়ଶڐ༰͢Δম͖ͳ·͠ •
Χόʔ͍ͯ͠ͳ͍ਓʹԠͯ͡ϖφϧςΟΛ༩͑Δ • ॅຽͷΫϥελϦϯάΛߦ͍ܭࢉྔΛݮ͢Δ