最爱丁珰

2024年3月5日

摘要：其实做了两道博弈的交互题后可以知道，博弈的交互题一般是需要你找到一种必胜的策略的，而且这种必胜的策略与非交互题还不同，因为对方可能不是按照最优策略走的，所以我们要找的是在任意一种情况下对面怎么走都能胜的条件，而且要对每一种情况都做出对应的策略（非交互题的话，我们是知道对方一定会走某一个最优的方向的）阅读全文

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

Find a Mine

摘要：这道题目的官解看不太懂，"this line"指的是哪条直线？洛谷上也没有题解，过一段时间去看一下补充一下idea 说一下我的想法，首先题目出现了最多四次嘛，很容易想到直接问四个角，但是发现这样会获得四条直线，没有办法唯一确定某一个矿的位置，比如下图两个绿色的点和两个红色的点都可以问出来这么四条交阅读全文

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

Yet Another Coin Problem

摘要：这道题目最初的想法是从大到小尽量的选择，然而却过不了样例但是我们仍然发现，当\(n\)充分大的时候，\(15\)的面额仍然是要尽量选择的，因为我们某个小面额选择太多了可以用大面额代替，这启示我们去枚举小面额选择多少张 \(1\)不可能选出超过两个，不然的话可以用一个\(3\)代替同理，\(3\) 阅读全文

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

Too Min Too Max

摘要：这道题目真的。。。一言难尽首先注意是没有对称性的，不然样例都过不了考虑我们已经选中了四个数\(a,b,c,d\)，假设他们不降那么最优的情况肯定是\(2(d+c)-2(a+b)\) 这个可以通过纯代数式子列出来，也可以考虑把绝对值看成距离，在纸上画距离就好了那么显然我们让\(d,c\)最大，阅读全文

posted @ 2024-03-05 08:57 最爱丁珰阅读(15) 评论(0) 推荐(0)

2024年3月4日

XOR Break — Solo Version

摘要：这道题目就是纯纯的题面搞人心态，看到\(63\)次操作真的很容易想到从高位到低位一位位进行操作。然而正解却不是先来看官解首先每次操作只会将\(n\)变小，所以如果\(m>n\)，那么肯定无解；如果\(m=n\)那么不用操作；接下来假定\(m<n\)（其实题面给了\(m\)的范围，小于\(n\)）阅读全文

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

回家路线

摘要：一道好题首先肯定是DP，考虑如何DP 我们发现可以尝试按照乘坐的列车编号的序列进行DP 设\(f[i]\)表示某种列车序列，最后一趟车是第\(i\)个班次的最小花费那么显然有\(f[i]=f[j]+A(p_i-q_j)^2+B(p_i-q_j)+C\) 打开之后发现有\(i\)和\(j\)的乘积阅读全文

posted @ 2024-03-04 19:55 最爱丁珰阅读(105) 评论(0) 推荐(0)

2024年3月3日

货币兑换

摘要：首先这道题目，记得把题面看完，最后一句话是给了提示的。。。肯定考虑DP嘛，但DP不太清楚怎么设置状态，而且不清楚一天到底交易多少次我们先来解决第二个问题，由于这是一道可以被解决的题目，所以我们猜想交易的次数非常有限根据题目最后的提示，某一天的开端，我们要么全部都是钱，要么全部都是股票假设某一阅读全文

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

序列分割

摘要：我们像往常一样考虑如何分组，但是我们发现在计算答案的过程中，当分的组确定的话，答案跟切的顺序是否有关如果有关的话，那么这个DP将变得非常难，所以我们估计是无关的，但是一下子就证明一般性不太好证，所以我们先手搓几组\(k\)比较小的情况当\(k=2\)的时候，假设最后分的组的每一组的元素和分别为\ 阅读全文

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

2024年3月2日

玩具装箱

摘要：不难写出DP\(f[i]=min(f[j]+(i-(j+1)+sum[i]-sum[j]-L)^2)\)，其中\(sum[i]=\sum_{j=1}^{i}c[j]\) 我们发现当\(i\)固定时，\(i+sum[i]-1-L\)是常量，故令其为\(C\)，然后展开就更容易展开后有\(C^2+j^ 阅读全文

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

Land Acquisition G

摘要：这题一眼DP，但是题目没说必须要连续划分，而这种序列DP是肯定要连续划分的，所以我们要用贪心啥的改变一下序列的顺序然后进行连续划分我们发现，如果一个长方形的长和宽都小于等于另一个长方形的长和宽，那么这个长方形是可以完全不用考虑的。因为对任意一种方案，我们都可以把这个长方形放在另一个长方形所在的组别阅读全文

posted @ 2024-03-02 22:30 最爱丁珰阅读(13) 评论(0) 推荐(0)

公告