Submit Search
Upload
RUPC2017:I解説
•
0 likes
•
170 views
Takumi Yamashita
Follow
I
Read less
Read more
Slideshow view
Report
Share
Slideshow view
Report
Share
1 of 14
Download now
Download to read offline
Recommended
Sengoku
Sengoku
Hirotaka Isa
JOI春合宿問題2010Sengoku
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
AtCoder Beginner Contest 023 解説
Cf219 d1d
Cf219 d1d
DEGwer
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Inc.
AtCoder Regular Contest 023 解説
Kth
Kth
oupc
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Inc.
AtCoder Beginner Contest 025 解説
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Regular Contest 036 解説
Recommended
Sengoku
Sengoku
Hirotaka Isa
JOI春合宿問題2010Sengoku
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
AtCoder Beginner Contest 023 解説
Cf219 d1d
Cf219 d1d
DEGwer
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Inc.
AtCoder Regular Contest 023 解説
Kth
Kth
oupc
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Inc.
AtCoder Beginner Contest 025 解説
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 017
AtCoder Regular Contest 017
AtCoder Inc.
AtCoder Regular Contest 017の解説です。
競技プログラミングの楽しみ
競技プログラミングの楽しみ
na_o_ys
競技プログラミングについての社内LT資料(public版)
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Inc.
AtCoder Regular Contest 021 解説
計算量
計算量
Ken Ogura
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Inc.
AtCoder Beginner Contest 014 解説
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
MathCafe
第34回数学カフェ、D加群の理論とその広がり、の予習会のスライドです。高校数学相当の予備知識を仮定して群・環・体を俯瞰し、高校で学んだ微分というアイデアを代数的に見てみました。
IJPC C解説
IJPC C解説
yutaka1999
コンテストサイト https://ijpc2015.contest.atcoder.jp/
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
AtCoder Regular Contest 019 解説
応用数学まとめ
応用数学まとめ
TK D
応用数学・学習ノート
AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説
AtCoder Inc.
AtCoder Regular Contest 044 解説
arc047
arc047
AtCoder Inc.
AtCoder Regular Contest 047 解説
第33回数学カフェ予習会#1 線形空間・射影空間の定義
第33回数学カフェ予習会#1 線形空間・射影空間の定義
MathCafe
平面ベクトルは聞いたことあるよ、という人に向けて線形代数の基礎から射影空間の定義まで扱いました。
Arc041
Arc041
AtCoder Inc.
Square869120 contest #2
Square869120 contest #2
AtCoder Inc.
Square869120 contest #2の解説です。
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
RUPC2017:G解説
RUPC2017:G解説
Takumi Yamashita
G
RUPC2017:L解説
RUPC2017:L解説
Takumi Yamashita
L
RUPC2017:全体の講評
RUPC2017:全体の講評
Takumi Yamashita
全体です
RUPC2017:Hの解説
RUPC2017:Hの解説
Takumi Yamashita
H
RUPC2017:Aの解説
RUPC2017:Aの解説
Takumi Yamashita
A
RUPC2017:F解説
RUPC2017:F解説
Takumi Yamashita
F
RUPC2017:Dの解説
RUPC2017:Dの解説
Takumi Yamashita
D
More Related Content
What's hot
AtCoder Regular Contest 017
AtCoder Regular Contest 017
AtCoder Inc.
AtCoder Regular Contest 017の解説です。
競技プログラミングの楽しみ
競技プログラミングの楽しみ
na_o_ys
競技プログラミングについての社内LT資料(public版)
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Inc.
AtCoder Regular Contest 021 解説
計算量
計算量
Ken Ogura
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Inc.
AtCoder Beginner Contest 014 解説
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
MathCafe
第34回数学カフェ、D加群の理論とその広がり、の予習会のスライドです。高校数学相当の予備知識を仮定して群・環・体を俯瞰し、高校で学んだ微分というアイデアを代数的に見てみました。
IJPC C解説
IJPC C解説
yutaka1999
コンテストサイト https://ijpc2015.contest.atcoder.jp/
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
AtCoder Regular Contest 019 解説
応用数学まとめ
応用数学まとめ
TK D
応用数学・学習ノート
AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説
AtCoder Inc.
AtCoder Regular Contest 044 解説
arc047
arc047
AtCoder Inc.
AtCoder Regular Contest 047 解説
第33回数学カフェ予習会#1 線形空間・射影空間の定義
第33回数学カフェ予習会#1 線形空間・射影空間の定義
MathCafe
平面ベクトルは聞いたことあるよ、という人に向けて線形代数の基礎から射影空間の定義まで扱いました。
Arc041
Arc041
AtCoder Inc.
Square869120 contest #2
Square869120 contest #2
AtCoder Inc.
Square869120 contest #2の解説です。
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
What's hot
(15)
AtCoder Regular Contest 017
AtCoder Regular Contest 017
競技プログラミングの楽しみ
競技プログラミングの楽しみ
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
計算量
計算量
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
IJPC C解説
IJPC C解説
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
応用数学まとめ
応用数学まとめ
AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説
arc047
arc047
第33回数学カフェ予習会#1 線形空間・射影空間の定義
第33回数学カフェ予習会#1 線形空間・射影空間の定義
Arc041
Arc041
Square869120 contest #2
Square869120 contest #2
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
Viewers also liked
RUPC2017:G解説
RUPC2017:G解説
Takumi Yamashita
G
RUPC2017:L解説
RUPC2017:L解説
Takumi Yamashita
L
RUPC2017:全体の講評
RUPC2017:全体の講評
Takumi Yamashita
全体です
RUPC2017:Hの解説
RUPC2017:Hの解説
Takumi Yamashita
H
RUPC2017:Aの解説
RUPC2017:Aの解説
Takumi Yamashita
A
RUPC2017:F解説
RUPC2017:F解説
Takumi Yamashita
F
RUPC2017:Dの解説
RUPC2017:Dの解説
Takumi Yamashita
D
RUPC2017:J解説
RUPC2017:J解説
Takumi Yamashita
J
B pub
B pub
HCPC: 北海道大学競技プログラミングサークル
立命合宿2017B
RUPC2017:Bの解説
RUPC2017:Bの解説
Takumi Yamashita
B
RUPC2017:Cの解説
RUPC2017:Cの解説
Takumi Yamashita
C
RUPC2017:E解説
RUPC2017:E解説
Takumi Yamashita
E
RUPC2017:K解説
RUPC2017:K解説
Takumi Yamashita
K
E pub
E pub
HCPC: 北海道大学競技プログラミングサークル
立命合宿2017E
A pub
A pub
HCPC: 北海道大学競技プログラミングサークル
立命合宿2017A
F pub
F pub
HCPC: 北海道大学競技プログラミングサークル
立命合宿2017F
D pub
D pub
HCPC: 北海道大学競技プログラミングサークル
立命合宿2017D
C : 解説
C : 解説
Takumi Yamashita
ACPC2014 C問題解説
I : Traffic Tree
I : Traffic Tree
Takumi Yamashita
ACPC2016 I問題解説
全域木いろいろ
全域木いろいろ
HCPC: 北海道大学競技プログラミングサークル
グラフ:最小全域木
Viewers also liked
(20)
RUPC2017:G解説
RUPC2017:G解説
RUPC2017:L解説
RUPC2017:L解説
RUPC2017:全体の講評
RUPC2017:全体の講評
RUPC2017:Hの解説
RUPC2017:Hの解説
RUPC2017:Aの解説
RUPC2017:Aの解説
RUPC2017:F解説
RUPC2017:F解説
RUPC2017:Dの解説
RUPC2017:Dの解説
RUPC2017:J解説
RUPC2017:J解説
B pub
B pub
RUPC2017:Bの解説
RUPC2017:Bの解説
RUPC2017:Cの解説
RUPC2017:Cの解説
RUPC2017:E解説
RUPC2017:E解説
RUPC2017:K解説
RUPC2017:K解説
E pub
E pub
A pub
A pub
F pub
F pub
D pub
D pub
C : 解説
C : 解説
I : Traffic Tree
I : Traffic Tree
全域木いろいろ
全域木いろいろ
More from Takumi Yamashita
Deposited Ranges
Deposited Ranges
Takumi Yamashita
Plasma で子チェーン上のNFTを管理するためのデータ構造 DepositedRanges についてのメモ
RUPC2017:M問題
RUPC2017:M問題
Takumi Yamashita
M
0: 全体の講評
0: 全体の講評
Takumi Yamashita
ACPC2014 全体の講評です。
M : 解説
M : 解説
Takumi Yamashita
ACPC2016 M問題解説
L : 解説
L : 解説
Takumi Yamashita
ACPC2016 L問題解説
K : 解説
K : 解説
Takumi Yamashita
ACPC2016 K問題解説
J : 解説
J : 解説
Takumi Yamashita
ACPC2016 J問題解説
H : hegemony get
H : hegemony get
Takumi Yamashita
ACPC2016 H問題解説
G : 解説
G : 解説
Takumi Yamashita
ACPC2016 G問題解説
F : 解説
F : 解説
Takumi Yamashita
ACPC2014 F問題解説
E : 解説
E : 解説
Takumi Yamashita
ACPC2014 E問題解説
D : 解説
D : 解説
Takumi Yamashita
ACPC2014 D問題解説
B potatoes
B potatoes
Takumi Yamashita
ACPC2014 B問題解説
A: 解説
A: 解説
Takumi Yamashita
ACPC2014 A問題解説
More from Takumi Yamashita
(14)
Deposited Ranges
Deposited Ranges
RUPC2017:M問題
RUPC2017:M問題
0: 全体の講評
0: 全体の講評
M : 解説
M : 解説
L : 解説
L : 解説
K : 解説
K : 解説
J : 解説
J : 解説
H : hegemony get
H : hegemony get
G : 解説
G : 解説
F : 解説
F : 解説
E : 解説
E : 解説
D : 解説
D : 解説
B potatoes
B potatoes
A: 解説
A: 解説
Recently uploaded
TaketoFujikawa_物語のコンセプトに基づく情報アクセス手法の基礎検討_JSAI2024
TaketoFujikawa_物語のコンセプトに基づく情報アクセス手法の基礎検討_JSAI2024
Matsushita Laboratory
浜松で開催されたJSAI2024(第38回)での発表.
ReonHata_便利の副作用に気づかせるための発想支援手法の評価---行為の増減の提示による気づきへの影響---
ReonHata_便利の副作用に気づかせるための発想支援手法の評価---行為の増減の提示による気づきへの影響---
Matsushita Laboratory
我々はこれまで,新たなモノを産出する過程において「便利にすること」によって副次的に生じる課題を「便利の副作用」と定義し,その低減を目的としてアイディアの発想支援手法を提案してきた. これまでの研究では,便利前後の行為の増減に着目することにより便利の副作用への気づきの誘発が示唆されたものの,行為の増減の提示による便利の副作用への気づきへの影響は十分に検討できていなかった. そのため,本稿では行為の提示により便利の副作用に気づき,それを防いだアイディアの発想の支援が可能かの検証を目的として実験を行い,その有効性について検証する. 実験では,行為の増減の提示の有無によりアイディア発想にどのような影響を与えるか検証を行う.
遺伝的アルゴリズムと知識蒸留による大規模言語モデル(LLM)の学習とハイパーパラメータ最適化
遺伝的アルゴリズムと知識蒸留による大規模言語モデル(LLM)の学習とハイパーパラメータ最適化
t m
オープンエンドな進化から着想を得て、個々の大規模言語モデル(LLM)が、グループとして学習を進めながら、ノームエージェントとして機能するという概念を探求しています。これは、単一のモデルでは難しい複雑な問題を解決することを目的としています。具体的な方法として、遺伝的アルゴリズムと知識蒸留を組み合わせた学習プロセスを提案しています。知識蒸留によって学習を進め、同時に遺伝的アルゴリズムでハイパーパラメータを最適化することで、より効率的な学習を目指します。ドメインタスクとして、指示からPythonコードを生成するコード生成タスクを選択しました。実験では、学習に3つの学習モデルと1つの教師モデルを使用しました。その結果、HumanEvalのpass@1で精度が1.2%向上し、学習が進むにつれて学習率が最適化された兆候が見られました。しかし、大幅な精度向上を達成し、さまざまなハイパーパラメータを最適化するには、まだ課題が残っています。
論文紹介:When Visual Prompt Tuning Meets Source-Free Domain Adaptive Semantic Seg...
論文紹介:When Visual Prompt Tuning Meets Source-Free Domain Adaptive Semantic Seg...
Toru Tamaki
Xinhong Ma, Yiming Wang, Hao Liu, Tianyu Guo, Yunhe Wang, "When Visual Prompt Tuning Meets Source-Free Domain Adaptive Semantic Segmentation" NeurIPS2023 https://proceedings.neurips.cc/paper_files/paper/2023/hash/157c30da6a988e1cbef2095f7b9521db-Abstract-Conference.html
This is the company presentation material of RIZAP Technologies, Inc.
This is the company presentation material of RIZAP Technologies, Inc.
chiefujita1
RIZAPテクノロジーズ株式会社の会社説明資料です。
JSAI_類似画像マッチングによる器への印象付与手法の妥当性検証_ver.3_高橋りさ
JSAI_類似画像マッチングによる器への印象付与手法の妥当性検証_ver.3_高橋りさ
0207sukipio
JSAI2024の発表スライドです.
CS集会#13_なるほどわからん通信技術 発表資料
CS集会#13_なるほどわからん通信技術 発表資料
Yuuitirou528 default
CS集会でお話した、通信技術のひとつである「変調」について解説した資料です。 https://x.com/vrc_cpu_science/status/1724784316738355560
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
CRI Japan, Inc.
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
Recently uploaded
(8)
TaketoFujikawa_物語のコンセプトに基づく情報アクセス手法の基礎検討_JSAI2024
TaketoFujikawa_物語のコンセプトに基づく情報アクセス手法の基礎検討_JSAI2024
ReonHata_便利の副作用に気づかせるための発想支援手法の評価---行為の増減の提示による気づきへの影響---
ReonHata_便利の副作用に気づかせるための発想支援手法の評価---行為の増減の提示による気づきへの影響---
遺伝的アルゴリズムと知識蒸留による大規模言語モデル(LLM)の学習とハイパーパラメータ最適化
遺伝的アルゴリズムと知識蒸留による大規模言語モデル(LLM)の学習とハイパーパラメータ最適化
論文紹介:When Visual Prompt Tuning Meets Source-Free Domain Adaptive Semantic Seg...
論文紹介:When Visual Prompt Tuning Meets Source-Free Domain Adaptive Semantic Seg...
This is the company presentation material of RIZAP Technologies, Inc.
This is the company presentation material of RIZAP Technologies, Inc.
JSAI_類似画像マッチングによる器への印象付与手法の妥当性検証_ver.3_高橋りさ
JSAI_類似画像マッチングによる器への印象付与手法の妥当性検証_ver.3_高橋りさ
CS集会#13_なるほどわからん通信技術 発表資料
CS集会#13_なるほどわからん通信技術 発表資料
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
RUPC2017:I解説
1.
I: Tree-Light 原案・解説: 胡桃沢(@ukuku09)
2.
問題概要 • 頂点数nの木が与えられる • 各頂点は0∼9のいずれかの数字を一つだけもつ •
以下の2種類のクエリを合計q個処理せよ • count(r,x,y): T(r)にあるx∼yの個数の和を求める • change(r,x,y): T(r)にあるxを全てyにする ✴ T(r) … 頂点rを根とした部分木
3.
解説 セグ木で殴る。(以上)
4.
解説 • 最終的にはセグ木で殴るので、数列で考える • 数列の長さはn •
各要素は0∼9のいずれかの数字を一つだけもつ • count(l,r,x,y): [l,r)にあるx∼yの個数の和を求める • change(l,r,x,y): [l,r)にあるxを全てyにする
5.
解説 • count(l,r,x,y)クエリ • 分割した区間ごとに0∼9のそれぞれの個数がわか れば良い •
各区間に要素数10の配列A[10]をもたせる • A[i]にはその区間にあるiの個数を格納 • その区間のx∼yの個数の和はA[x]+…+A[y]
6.
解説 • change(l,r,x,y)クエリ • 各区間のAの再計算はA[y]+=A[x],A[x]=0(x!=y) •
[l,r)に入るの全ての区間についてやってたら遅い • O(log n)くらいでやりたい ➡ 遅延評価する(自明) ➡ じゃあどうやって変更を子に伝搬させる?
7.
解説 • change(l,r,x,y)クエリ • 遅延評価にもやっぱり要素数10の配列B[10]を使う •
B[i] := iの変更後の数字 • B[i]=xであるような全てのB[i]の中身をyにする • Aの更新はA [B[i]]+=A[i](A : 更新後のA) • Bの変化した部分をうまく子に伝搬
8.
解説 • 伝搬の例 0 2
4 3 4 6 1 7 1 0 2 5 3 5 6 7 親 子
9.
解説 • 子のBの値をインデックスとして親のBを参照 0 2
4 3 4 6 1 7 1 0 2 5 3 5 6 7 親 子
10.
解説 • 親のBから子へ値を伝搬 • 伝搬後、親のBは数列0,1,...,N-1に書き換えておく 0
2 4 3 4 6 1 7 2 0 4 6 3 6 7 7 親 子
11.
解説 • ここまで数列で考えてきたが、木の場合は? ➡ 木を数列に落とし込むテクニック=
Euler-Tour • 根からのDFSでの訪問順に頂点を並べる • 今回は最初の訪問の順序と部分木の大きさがわかればOK • count(r,x,y)→count(ord[r],ord[r]+subsz[r],x,y) • change(r,x,y)も同様
12.
まとめ • 与えられた木からDFSの訪問順序で数列をつくる • 上で得た数列とSegment
Treeを対応付ける • 遅延評価で範囲更新をしながら答えを求める • 時間計算量: O(n + q log n) ๏ 空間計算量に注意!
13.
ジャッジ解 • dohatsu(C++): 148
lines • haji(C++): 101lines • kawabys(C++): 86 lines • uku(C++): 122 lines
14.
結果 • First Submission •
Online: pekempey 41 min • First Accepted • Online: pekempey 41 min • Success Rate: 25.00 % (4/16)
Download now