概要 N次正方行列があって，その(i,j)-成分はi^2+100000*i+j^2-100000*j+i*jで与えられる． M番目に小さい要素の値はいくつか． 解法 解について二分探索．列を固定してしまえば，値は行について単調増加であることが式からわかる． 2次方程式を解けばO(1)で…

概要 N頂点，辺P本のグラフが与えられる．K本の辺は無料で使うことができ，それ以上使うとK本からはみ出た辺の中での最大の長さだけの料金が発生する． 頂点1から頂点Nまでの経路をできるだけ安い料金で実現したい． 解法 料金（辺の長さの最大値）について…

何を血迷ったのか，くっそ忙しいときに取り組んだ．そのうえ，勘違いをただすためにかなり時間を食った．今は反省している．問題文・解法は蟻本まんまのため省略． 多分同じ間違いをする人はいないと思うが，もしも同じ勘違いで頭を悩ませる人が出てきたとき…