ZYC's Computer Science Learning Blog

摘要： 每日一题 day32 打卡 Analysis 我们可以想一下，对于每一秒除了被切的哪一个所有的蚯蚓都增长Q米，我们来维护3个队列，队列1表示最开始的蚯蚓，队列2表示每一次被切的蚯蚓被分开的较长的那一部分，队列3表示每一次被切的蚯蚓被分开的较短的那一部分。 我们先把原序列排序，因为不管怎么切，先被切的 阅读全文

摘要： 每日一题 day31 打卡 Analysis 题目问的是满足 ax mod b = 1 的最小正整数 x。（a,b是正整数） 但是不能暴力枚举 x，会超时。 把问题转化一下。观察 ax mod b = 1，它的实质是 ax + by = 1：这里 y 是我们新引入的某个整数，并且似乎是个负数才对。这 阅读全文

摘要： 人生第一次AC黑题，我太感动了。 每日一题 day31 打卡 Analysis 先跑遍DJ，求出1到 i的最短路。得到每个点到 1号点的距离后，从小到大排序一遍，这时便可以枚举每个点到 1号点的距离修筑地下隧道，每次将每个被枚举到的点加入一个集合（实际上可以由边权总和-与该点相连所有没有计入集合的边 阅读全文

摘要： 每日一题 day30 打卡 Analysis f[i][j][p][q]表示他们走到(i,j)，且两人魔瓶内魔液量的差为p时的方法数。q=0表示最后一步是小a走的，q=1表示最后一步是uim走的。题目中说魔瓶的容量为k，实际上就是动归时p需要对k+1取余数，即p只有0~k，k+1种可能。答案为所有f 阅读全文

摘要： 每日一题 day29 打卡 Analysis 朴素的DP方程为: dp[i]=max{sum[i]-sum[j-1]}; 对于每个i 需要用单调队列维护最小的sum[j-1] 注意： 1.tail初值要置成1，因为i=1时状态要从i=0转移，所以队列中已有一个元素0。 2.对于每个i，要先维护队头， 阅读全文

摘要： 每日一题 day28 打卡 Analysis 这道题用线段树维护区间最小值很简单，因为没有修改所以连lazy_tag都不用，但是这道题可以用树状数组维护区间最小值，非常骚气。 线段树代码： 树状数组代码： 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文

摘要： Analysis ①首先将所有粉刷匠,按照必须刷的小木块Si从小到大排序. 上面这个操作为了保证我们可以顺序处理. ②我们可以设f[i][j]表示为,前i个粉刷匠,刷了前i个木块.可以有些木块选择不刷 状态确定好了后,我们分两种情况讨论. 第i个粉刷匠不工作,那么f[i][j]=f[i−1][j]第 阅读全文

摘要： 每日一题 day27 打卡 Analysis 对于每条非树边 , 覆盖 x 到 LCA 和 y到 LCA 的边 , 即差分算出每个点和父亲的连边被覆盖了多少次 .被覆盖 0 次的边可以和 m 条非树边搭配 , 被覆盖 1 次的边可以和唯一的非树边搭配 , 2 次以上的不能产生贡献 . 时间复杂度 O 阅读全文

摘要： 题目描述 给定n个a[i],b[i]，求min(x$\in$R){$\sum\limits_{i=1}^{n}$|a[i]*x+b[i]|} 输入格式 第 1行 1个整数 n第 2行 n个整数，第 i个为 a[i],b[i] 输入格式 输出一行一个实数 y，表示答案。你可以输出任意位小数，随后系统会 阅读全文

摘要： 见 https://www.cnblogs.com/schaepher/p/5875185.html 阅读全文