Zylll Blog

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1019 思路： 审题很重要。 题中有一些要注意的点： 1.每个单词都最多在“龙”中出现两次 2.两个单词合并取的是较小的重叠部分，特判也基于此 剩下就是稍微有些复杂的模拟了。 值得提的一点，本题中$check$ 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1041 思路： 让感染的人数最少，即让不被感染的人数最大。 那么有一个贪心策略即为先搜索子树大小大的，搭配一个最优性剪枝使用更佳。 朴素做法就是按深度由小到大去枚举断边后的情况，在这其中即可统计最大值。 记得回 阅读全文

摘要： 终于在任重而道不远的形势的逼迫下，拾起了自己畏惧的动态规划。 于是开始从最简单的题做起。 题目链接：https://www.luogu.org/problemnew/show/P1164 思路： 第一眼，搜索。 第二眼，奇怪的dp。 第三眼，完全背包。 搜索（较容易实现）： 奇怪的dp（非正确做法） 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1472 思路： 很不错的一道$dp$题。 考虑到一颗树可以分解为一个根节点，一颗左子树，一颗右子树，且一颗深度为$i$的树，必定是由一颗深度为$i-1$的树构成的。 设当前树的大小为$j$，左子树节点个数为$k 阅读全文

摘要： A.Ehab Fails to Be Thanos B.Ehab Is an Odd Person 由于奇数+偶数=奇数，则可说明所有的偶数与奇数都可以互换位置，排序即可。 C.Ehab and a Special Coloring Problem 质数显然互质，故不可相同。 由于使得编号较小，则从 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/CF1166C 思路： 当满足： $|a_i-a_j|<=|a_i|,|a_j|<=|a_i+a_j|$ 即为一种可行方案。 不难发现以下结论： 1.$a_i$的正负性对答案没有影响。 2.基于结论$1$，对于条件 阅读全文

摘要： Day 0 昨天刚刚经历了第一次月考，上午经历了惨痛的试卷讲评，内心压抑QAQ... 通知的中午在一中后门集合，于是上午上了4节课后就跑回家拿行李箱去了...还好没迟到... 做着一辆超载的别克商务车，前往地窝堡国际机场。 在车上认识了一些高二的学长，聊的还挺开心。 到机场后终于看到了许多熟悉的小伙 阅读全文

摘要： 以后将会在这里继续更新博文。 原网址：beyondlimits.site 阅读全文