NOIP基地校集训day5
t4 平面上几个点可以往八个方向跑,问最少操作步数使他们都在一个点上 有想到最多两步,找到一个公共点,但是思路…
信息学奥赛技术分享博客
t4 平面上几个点可以往八个方向跑,问最少操作步数使他们都在一个点上 有想到最多两步,找到一个公共点,但是思路…
赛时打题顺序:1->2->3->4 难度排序:4->3->2->1 于是就…
核心思想是常数划掉。 ai 跳过 wo tui de hai zi Here 先找路径 再找路径每个点可以走的…
t1 普及都不考的东西 没事喜欢(x-1)%mod+1,搞成负数爆50了 下次加mod-1 t2 树上博弈?有…
T2 ST表 = Segment Tree 表 T3 卡空间,可以只存每条链的信息 T4 预处理,要用滚动数组
水 T1:水 T3:题目有点难理解,但还是水,唯一需要注意的是空间 T4:nklogm的正解没想到,但有m^2…
T1 最小丑的一集,用整个晚上证实了我的k短路算法是假的 T2 每个国家排序,先全选每个国家最小的,然后每次把…
养正食堂真好吃 t1 求数字三角形跑下来的2^n种数字的大到小排序第k个 对于每个位置存到这里的前k大,到最后…
数字三角形 水DP,过 合作 第一种方法: 每个组排序,先都选最小,然后每次把最小的往后移 用优先队列可以做到…
比赛概况:100+70+95 貌似老师评测机没插电导致跑慢了,挂35分 T1:水 #include<bi…