摘要：
原题链接 题解 首先，假设当前 \(s(l,r)\) 括号序列为合法序列，则有如下几种情况： \(l+1==r\) () \(match[r]==l\) (...) \(match[r]!=l\) (...)...(...) code #include<bits/stdc++.h> using na 阅读全文
posted @ 2024-08-10 19:43
纯粹的
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接 题解 注意数据范围，设 \(dp[x][y]\) 为x只白鼠，y只黑鼠，A先手赢的概率 则每次选取要么A赢，要么B赢，要么都没有赢进入下一轮 code #include<bits/stdc++.h> using namespace std; /* #define int long long 阅读全文
posted @ 2024-08-10 16:22
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 分析 考虑两个点对 \((a,b),(x,y)\) 如果点对 \((a,b)\) 的路径与点对 \((x,y)\) 的路径不存在共同的点，那么此时我们交换 \(a,x\)，则有点对 \((x,b),(a,y)\) 此时两个点对的路径相交，且 \(dis(x,b)+dis(a,y)\gt d 阅读全文
posted @ 2024-08-10 15:32
纯粹的
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接 题解 总体上来讲，就是二分 \(x\) 查询 插入 \(l-1\) 时有多少数小于等于 \(x\)，查询插入 \(r\) 时有多少数小于等于 \(x\) 然后减一减，看看是不是 小于等于 \(k-1\) 我认为目前没有比ai讲的更清楚的了，请点击这里 code #include<bits/ 阅读全文
posted @ 2024-08-10 13:50
纯粹的
阅读(30)
评论(0)
推荐(0)
摘要：
原题链接 题解 无论如何，首先头脑中要有一个甚至若干个暴力的方法非常重要 暴力方法1：每次查询，遍历一次怪物，每战斗 \(x\) 只怪物，等级+1，直到遍历到怪物 \(i\) 最坏时间复杂度 \(O(n\cdot q)\) 阅读全文
posted @ 2024-08-10 10:59
纯粹的
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号