最爱丁珰

2024年2月19日

摘要：先写一下官方题解首先原问题有一个很显然的解集：点集中任意两点不存在祖孙关系所以我们令\(dp[v]\)表示以\(v\)为根的子树的点集的数目，这些点集中任意两点不存在祖孙关系有如果一个解集中有一个点是另一个点的祖先，我们画出图那么这个点上面的点（包括这些点的分支）是肯定不能选择的，所以这个阅读全文

posted @ 2024-02-19 17:16 最爱丁珰阅读(59) 评论(0) 推荐(0)

CF思维题集合

该文被密码保护。阅读全文

posted @ 2024-02-19 14:59 最爱丁珰阅读(4) 评论(0) 推荐(0)

Sasha and the Drawing

摘要：比较简单的一道思维题目，毕竟只有800分也是很典型的套路，首先讨论下界，发现每一个正方形最多影响两条对角线，所以可以发现答案的下界然后观察下样例，我们模仿一下样例，按照官方题解的说法，就是 "side cells"指左下和右下的两个正方形然后接下来，官方题解就说两个side cells是包含两阅读全文

posted @ 2024-02-19 14:55 最爱丁珰阅读(23) 评论(0) 推荐(0)

天气预报

摘要：嗯，一道奇奇怪怪的性质题目。。。发现性质之后就可以记忆化了然后就可以很容易估算复杂度了阅读全文

posted @ 2024-02-19 10:40 最爱丁珰阅读(15) 评论(0) 推荐(0)

导弹防御系统

摘要：这道题目还是看yxc的题解这种划分序列的题目都可以像这种（也就是cats transport这道题目的思想）考虑序列去思考这也启发我们，还可以用贪心去剪枝，又多了一条剪枝的方法（其实就是排除等效冗余，这也告诉我们排除等效冗余可以从贪心的角度想）然后\(up\)和\(down\)数组单调可以用数阅读全文

posted @ 2024-02-19 09:23 最爱丁珰阅读(18) 评论(0) 推荐(0)

巴士

摘要：看yxc的题解他启发我们，一定要有意识的做预处理！对他预处理做一点说明，他的\(i\)是枚举\(1\)到\(60\)的每一个自然数的，从题目的意思来看，这个巴士站应该不是首发站，所以\(j\)最小为\(i+1\) 然后每选一条线路就相当于把这条线路所包含的点在原序列中的数量全部减\(1\)，所以阅读全文

posted @ 2024-02-19 00:08 最爱丁珰阅读(22) 评论(0) 推荐(0)

2024年2月18日

玛雅游戏

摘要：这道题目看看yxc的题解遇到dfs题不要怕啊。。。能算时间复杂度的话完全可以先算一算的，这一道题目看起来很复杂但是完全可以算啊然后无用操作凑步数这个记住第二个剪枝是针对输出的，这启发我们一定要把题目读完，输出完全也可以拿来做剪枝最后一个剪枝是可行性剪枝阅读全文

posted @ 2024-02-18 23:44 最爱丁珰阅读(23) 评论(0) 推荐(0)

虫食算

摘要：这道题目能学的东西，能复习的东西还是挺多的首先什么是\(n\)进制加法？就是把逢十进一变成了逢\(n\)进一（注意如果只是加法，只有两个加数，那么任何进制的进位最多就是\(1\)，不会更高）然后我们模仿人类的思维，从右往左进行搜索但是我们要学习数独搜索的思想：遍历一定比递归快所以我们每进入一阅读全文

posted @ 2024-02-18 23:24 最爱丁珰阅读(24) 评论(0) 推荐(0)

埃及分数

摘要：来看一下为什么这道题目要用迭代加深其实这也是一个可行性剪枝阅读全文

posted @ 2024-02-18 18:54 最爱丁珰阅读(17) 评论(0) 推荐(0)

加成序列

摘要：这里就是多说一下，可以加一个可行性剪枝阅读全文

posted @ 2024-02-18 18:38 最爱丁珰阅读(6) 评论(0) 推荐(0)

公告