摘要：
每日一题 day41 打卡 Analysis 分层图最短路模板 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从s到t+n*k的最短路即可。 三倍经验 洛谷 P4822 [BJWC2012]冻结，洛谷 P1948 [USACO08JAN]电话线Tele 阅读全文
posted @ 2019-11-14 19:47
handsome_zyc
阅读(184)
评论(0)
推荐(0)
摘要：
每日一题 day40 打卡 Analysis 因为两个序列都是1~n 的全排列，那么两个序列元素互异且相同，也就是说只是位置不同罢了，那么我们通过一个book数组将A序列的数字在B序列中的位置表示出来 因为最长公共子序列是按位向后比对的，所以a序列每个元素在b序列中的位置如果递增，就说明b中的这个数 阅读全文
posted @ 2019-11-13 18:44
handsome_zyc
阅读(256)
评论(0)
推荐(0)
摘要：
每日一题 day39 打卡 Analysis 1.当正向思考受阻时，逆向思维可能有奇效。 2.问题转化为：找到最小的d，使去掉所有权值>d的边之后，连通支的个数<k; 3.定理：如果去掉所有权值>d的边之后，最小生成树被分割为k个连通支，则图也被分为k个连通支。 1 #include<iostrea 阅读全文
posted @ 2019-11-13 16:26
handsome_zyc
阅读(170)
评论(0)
推荐(0)
摘要：
KMP模板，就不解释了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #define int long long 7 #define maxn 阅读全文
posted @ 2019-11-13 14:47
handsome_zyc
阅读(162)
评论(0)
推荐(0)
摘要：
每日一题 day38 打卡 Analysis 这道题运用的是三分，就是说具有一定的单调性，找最大最小值，然后和二分基本类似，就是说特性就是说当前两个点比较，较优的点和最优点在相对了较差点的同侧，就是说那边差就把范围定到那里去 注意：要注意精度问题，一般定到1e-9或1e-11 1 #include< 阅读全文
posted @ 2019-11-12 18:58
handsome_zyc
阅读(222)
评论(0)
推荐(0)
摘要：
每日一题 day37 打卡 Analysis 经典的带限期和罚款的单位时间任务调度问题 将 val 从大到小排序，优先处理罚款多的，将任务尽量安排在期限之前，并且靠后，如果找不到，则放在最后面 1 #include<iostream> 2 #include<cstdio> 3 #include<cs 阅读全文
posted @ 2019-11-12 18:17
handsome_zyc
阅读(204)
评论(0)
推荐(0)
摘要：
每日一题 day36 打卡 Analysis 非常水的二分模板，就直接二分答案，用贪心策略check就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define int 阅读全文
posted @ 2019-11-12 16:17
handsome_zyc
阅读(272)
评论(0)
推荐(0)
摘要：
每日一题 day35 打卡 Analysis 先将不符合条件的区间去掉（即半径小于W，不然宽度无法符合），将符合条件的按区间存入节点中。区间的左边界是x-sqrt(r*r-W*W/4.0)，要计算x轴的最小长度，而不是x-r。然后将区间按照左边界从小到大排序，依次找到能够覆盖L点的最大右端点。 1 阅读全文
posted @ 2019-11-12 15:28
handsome_zyc
阅读(319)
评论(0)
推荐(0)
摘要：
每日一题 day34 打卡 Analysis 这道题的正解本来是树形dp，但要设5个状态，太麻烦了。于是我就用贪心试图做出此题，没想到还真做出来了。 考虑当前深度最大的叶子结点，你肯定要有一个消防局去覆盖它， 那么既然他是叶子结点，所以与他距离小于等于2的节点有这么 他的父亲 2. 他的兄弟 3. 阅读全文
posted @ 2019-11-11 18:31
handsome_zyc
阅读(152)
评论(0)
推荐(0)
摘要：
每日一题 day33 打卡 Analysis 这道题太难♂了，居然才是蓝的。 每个位子和每种字符都是独立的，对每种字符都记录一下位子。 用f[i]=0 or 1 表示长度为ii的后缀可不可以，0表示可以，1表示不行。 考虑f只有0和1，可以用bitset优化，对每种字符都开一个bitset记录是不是 阅读全文
posted @ 2019-11-11 15:52
handsome_zyc
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号