最爱丁珰

2024年3月25日

摘要：我们发现对任意的\(a_{n+1}\)，\(a_1\)一定为\(0\) 如果\(a_2\)为\(1\)，那么不难发现，\([3,n]\)都为\(1\) 再手玩几次，就会发现，数列只有可能是这个样子：\([1,i]\)为\(0\)，\([i+1,n]\)为\(i\)，然后我们再决定\(a_{n+1}\ 阅读全文

posted @ 2024-03-25 16:34 最爱丁珰阅读(19) 评论(0) 推荐(0)

Goals of Victory

摘要：主要是复习一下结论而已阅读全文

posted @ 2024-03-25 16:07 最爱丁珰阅读(10) 评论(0) 推荐(0)

2024年3月24日

I Wanna be the Team Leader

摘要：看这篇题解，中间有个地方写错了不应该是\(a_k\)，应该是\(a_j\)（update 2024.9.6：好像没写错？）来讲一下思路。这道题目贪心肯定不太好想，所以从DP的角度考虑，而DP需要连续的一段（也就是阶段性），所以我们考虑如何将\(a\)排序我们选择将\(a\)从大到小排序（为什么阅读全文

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

Monocarp and the Set

摘要：非常有意思的一道题目，正难则反看这篇题解感觉上很对，画个思维导图就可以严格证明了拿样例举例这样就可以明白为什么这种乘法原理是对的了 update 2024.7.31 其实正着想也可以做先排除不可能的情况，\(s\)的第一个字母是?的话显然答案为\(0\) 否则的话，考虑\(s\)的最后一个阅读全文

posted @ 2024-03-24 16:13 最爱丁珰阅读(11) 评论(0) 推荐(0)

传送带

摘要：建立函数按照这篇文章建立但是证明这个函数是单峰的还是比较困难，我们只能来感性理解一下我们首先将\(CD\)从线段变成直线，然后在\(F\)为无穷远的时候，函数值显然为无穷，然后我们把\(F\)拉到附近，函数值显然就为有限值了，再将\(F\)拉到另一端的无穷远，函数值又为无穷了，像这种一般都是三分阅读全文

posted @ 2024-03-24 12:41 最爱丁珰阅读(6) 评论(0) 推荐(0)

2024年3月23日

Jet Set

摘要：见这篇题解主要是注意负数偏移的trick，乘以\(2\)来cover小数的trick还有注意代码中的注释阅读全文

posted @ 2024-03-23 23:47 最爱丁珰阅读(27) 评论(0) 推荐(0)

Access Denied

摘要：主要是学一下输出，交互题里面不一定非要用cin和cout，这里用scanf就能够很方便的读出时间，注意scanf的格式控制串里面要打空格和左括号阅读全文

posted @ 2024-03-23 23:26 最爱丁珰阅读(54) 评论(0) 推荐(0)

软件安装

摘要：基环树要求每个点有且仅有一条出边，这里是每个点最多有一条出边，所以会形成一个树与基环树的森林，我们将基环树缩点之后，建立一个大的源点\(0\)即可这里缩点可以用tarjan，也可以用拓扑排序（排序完之后剩下的点就是环），所以记住基环树缩点的两种方法阅读全文

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

最大半连通子图

摘要：这道题目主要是新学会一个trick：tarjan缩完点之后形成了一个拓扑逆序什么意思？也就是说，缩完点之后，我们对每个scc进行连边，然后我们直接倒序循环，这就是一个topo序可以参考这道题目的代码，注意初始化的时候不能只初始化\(d[scc]\)，因为入度为\(0\)的点可能不止一个 upda 阅读全文

posted @ 2024-03-23 21:27 最爱丁珰阅读(14) 评论(0) 推荐(0)

稳定婚姻

摘要：主要是讲一下tarjan算法的正确性我们的连边方案是对每一对已经有了的婚姻，从女方向男方连边，然后对于交往过的关系，从男方向女方连边分析题意不难发现，如果某一对夫妻处于一个环中，那么这对婚姻关系就是不稳定的证明一下，如果说一对夫妻不在某个环中但还是不稳定的，说明存在一条合法的路径，即\(B_i 阅读全文

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

公告