ZR 提高十连 DAY 4

【ZR 提高十连 DAY 4】的更多相关文章

哇这题目怎么一次比一次毒瘤当然这次还好有会做的题目. T1 一眼看上去毒瘤!再看一眼我真不想看了扔了. T2 哇感觉能写哇这不是随便都有40分了么二分?优化一下65到手了.然后剩下的不会了. T3 爆搜?怎么连30分都没有啊还是状压吧只有30分觉得剩下的是贪心就没有再思考了. 先从T2 开始改吧. LINK:小 (其实就是一个-1 1序列求出一段连续的序列使其最长. 当然这是转化过的模型了具体看题目首先从答案的角度进行分析得到最后一定是某个质因数留到了最后发现没…

提高十连测day3

提高十连测day3 A 我们可以枚举两个 $ 1 $ 之间的相隔距离,然后计算形如 $ 00100100 \cdots $ 的串在原串中最⻓⼦序列匹配即可,复杂度 $ O(n^2) $ .寻找 $ S $ 在 $ T $ 中的最⻓⼦序列匹配直接贪⼼的扫⼀遍就⾏了. 我们可以考虑优化这个过程,快速匹配连续的 $ 0 $ .只要⼆分找出下⼀个的匹配位置即可. 由于 $ 1 $ 的个数为调和级数 ,所以总复杂度 $ O(n \log n) $ . #include<iostream> #inclu…

ZR提高失恋测4

ZR提高失恋测4 比赛链接 A (方便讨论,设读入的串为$S,T$答案串为$A$) 首先$*$只会有一个这是这道题目中非常重要的一个结论简单证明一下? 因为$*$可以代表所有的字符串,所以一个$*$肯定是可以满足第一个和第二个限制我们只需要在满足这两个限制的基础上再去尽量满足其他的限制就好了所以我们接下来只讨论最终答案中会存在$*$的情况(不存在$*$的情况比较简单,特判掉就好) 接下来考虑如何使得长度最长首先我们设$sum_S,sum_T$分别表示两个…

ZR提高失恋测3

ZR提高失恋测3 题目链接 (感觉这一场比以往的简单了一些) 估分 100 + 40 + 40 得分 100 + 60 + 40 ??? A 首先,我们能够想到一个比较简单的$n^2$做法, 枚举答案子序列中两个$1$之间$0$的个数(就是题目中的距离),直接贪心能选就算,肯定不会似的答案更劣这样就有了$60$分的好成绩我们考虑如何优化这个暴力, 由于0的个数不具有可二分性,所以不能对外层枚举进行优化,那么我们只能对这内层循环下手了发现我们每次暴力找$x$的$0$这…

ZR提高失恋测2(9.7)

ZR提高失恋测2(9.7) 网址http://www.zhengruioi.com/contest/392 版权原因,不放题面 A 首先,我们发现对于匹配串$s$中所有满足$s_i \not = s_{i + 1}$的$i$ 那么$i$和$i + 1$之中至少要一个点被匹配,这应该是比较显然的如果不这样肯定不满足条件我们首先考虑暴力匹配,能匹配就匹配,这样可以得到一组字典序最小的解法但是,这样直接填出来的答案很可能是不对的考虑怎么把它给变对这样就要用到开头所说的东西…

将Web应用性能提高十倍的10条建议

导读提高 web 应用的性能从来没有比现在更重要过.网络经济的比重一直在增长:全球经济超过 5% 的价值是在因特网上产生的(数据参见下面的资料).这个时刻在线的超连接世界意味着用户对其的期望值也处于历史上的最高点.如果你的网站不能及时的响应,或者你的 app 不能无延时的工作,用户会很快的投奔到你的竞争对手那里. 举一个例子,一份亚马逊十年前做过的研究可以证明,甚至在那个时候,网页加载时间每减少100毫秒,收入就会增加1%.另一个最近的研究特别强调一个事实,即超过一半的网站拥有者在调查中承认它…

将 Web 应用性能提高十倍的10条建议

提高 web 应用的性能从来没有比现在更重要过.网络经济的比重一直在增长:全球经济超过 5% 的价值是在因特网上产生的(数据参见下面的资料).这个时刻在线的超连接世界意味着用户对其的期望值也处于历史上的最高点.如果你的网站不能及时的响应,或者你的 app 不能无延时的工作,用户会很快的投奔到你的竞争对手那里. 举一个例子,一份亚马逊十年前做过的研究可以证明,甚至在那个时候,网页加载时间每减少100毫秒,收入就会增加1%.另一个最近的研究特别强调一个事实,即超过一半的网站拥有者在调查中承认它们会因…