King丨帝御威

2018年12月17日

摘要：题意翻译约翰一共有$N$)个牧场.由$M$条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场$1$出发到牧场$N$去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中$K$条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为$0$. 阅读全文

posted @ 2018-12-17 22:19 King丨帝御威阅读(147) 评论(0) 推荐(0)

洛谷P4568 飞行路线

摘要：题目描述 $Alice$和$Bob$现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n−1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 $Alice$和$Bob$现在要从一个城市沿着航线到达另一个城市，途阅读全文

posted @ 2018-12-17 22:18 King丨帝御威阅读(261) 评论(0) 推荐(0)

2018年12月17日

摘要：今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些$tarjan$，割点那块有点懵。一. 今日完成的题目：洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 二. 1 阅读全文

posted @ 2018-12-17 22:02 King丨帝御威阅读(381) 评论(2) 推荐(0)

洛谷P3831 回家的路

摘要：题目背景 SHOI2012 D2T1 题目描述 $2046$ 年 $OI$ 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由$2n$条地铁线路构成，组成了一个$n$纵$n$横的交通网。如下图所示，这$2n$条线路每条线路都包含$n$个车站，而每个车站都在一组纵横线路的交汇处阅读全文

posted @ 2018-12-17 10:37 King丨帝御威阅读(193) 评论(0) 推荐(0)

2018年12月16日

摘要：今日小结：昨天晚上看了一晚上二分，然后今天整理了二分博客，做了五六道二分题目，还做了一两道DP题目。一. 今日完成的题目：洛谷P1163，洛谷P1168，洛谷P1571，洛谷P1678，洛谷P1918，洛谷P4771，洛谷P1412，洛谷P3918。二. 1. 当天完成题目数：8道。 2. 未阅读全文

posted @ 2018-12-16 21:41 King丨帝御威阅读(267) 评论(0) 推荐(0)

二分查找

摘要：一：二分查找定义：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位阅读全文

posted @ 2018-12-16 19:49 King丨帝御威阅读(324) 评论(3) 推荐(5)

CF 1215解题报告

摘要： T1 偶数输出n/2 奇数输出(n 1)/2即可 T2 判断是不是回文不是直接输出子串是回文继续判断如果他前(len+1)/2内没有相同输出 1 其他的交换不同字符，输出子串 T3 贪心+二分因为要满足$b_i=a_i+a_{n−i+1}$ 也就是两边向中间，还要保证单调递增那如果要让阅读全文

posted @ 2018-12-16 18:37 King丨帝御威阅读(166) 评论(0) 推荐(0)

2018年10月15日

整理的各种模板（随时弃坑emmmmm）

摘要：线段树：并查集： cpp include include define X 10000+10 using namespace std; int fa[X]; int find(int x) { if(fa[x]!=x) return fa[x]=find(fa[x]); return x; } v 阅读全文

posted @ 2018-10-15 11:41 King丨帝御威阅读(300) 评论(7) 推荐(4)

——若撇不开终是苦，各自捺住即成名。

公告