摘要: 如你所见,没什么 阅读全文
posted @ 2025-02-06 10:46 u_uICLMFu_uX 阅读(0) 评论(0) 推荐(0)
摘要: A link 如果选择这一天做题可以让差增加(即我这一天的题数大于他下一天的题数),则选;否则不选。 特殊的,另一个人地\(n+1\)天我们钦定他做了\(0\)道题。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int a[1 阅读全文
posted @ 2025-02-04 20:10 u_uICLMFu_uX 阅读(47) 评论(0) 推荐(0)
摘要: A link 如果两只小动物只往中间跳的话,那么中间间隔奇数个就是另一个小动物赢(一定会出现两个小动物挨着而该爱丽丝跳了),否则就是爱丽丝赢(一定会出现两个小动物挨着而改另一个动物跳了)。 那么我们可以发现,两个小动物只会往中间跳,因为往边上跳跳出去再跳回来一定是偶数步,不会改变自己的输赢(即不改变 阅读全文
posted @ 2025-02-03 21:33 u_uICLMFu_uX 阅读(33) 评论(0) 推荐(0)
摘要: 例题:洛谷P4716 算法流程详见oi.wiki 自己感觉比较好的一篇题解 讲讲自己不太明白的地方 1.代码40行和42行的判断条件 for(u=i;u!=r&&top[u]!=i&&!id[u];u=fa[u]) top[u]=i; 和 if(u!=r&&!id[u]) { id[u]=++cnt 阅读全文
posted @ 2025-02-02 14:47 u_uICLMFu_uX 阅读(41) 评论(0) 推荐(0)
摘要: A link 总共就三组,看一下每一组如果满足要让它是多少,看看最多有几个相同的,最多有几个相同的就满足这些,就可以满足这么多组。 点击查看代码 #include<bits/stdc++.h> using namespace std; int a[10]; int c[5]; void qwq(){ 阅读全文
posted @ 2025-01-31 21:36 u_uICLMFu_uX 阅读(38) 评论(0) 推荐(0)
摘要: A link 首先,每次操作(第一次除外)之前\(s\)一定是一个奇数,那么我们要再加一个奇数才能让它变为偶数分数加一。 那么就是说操作过至少一次后,有几个奇数就有几分。 那么如果有至少一个偶数,那么第一次用偶数可以得分,后面再用奇数可以得分,偶数的不了分,最终得分就是奇数个数加一,如果没有偶数,第 阅读全文
posted @ 2025-01-30 19:04 u_uICLMFu_uX 阅读(42) 评论(0) 推荐(0)
摘要: A link 首先,对于一个数(比如说\(x\)),它和它加一一定互质(也就是\(x\)和\(x+1\)一定互质),那么它和它加一组成的区间(\([x,x+1]\))一定是好区间,也一定是最小好区间,因为除了本身\([x,x+1]\)、两个数\([x,x]\),\([x+1,x+1]\)和空集不包含 阅读全文
posted @ 2025-01-30 12:51 u_uICLMFu_uX 阅读(39) 评论(0) 推荐(0)
摘要: C link 手写队列存下开始位置和长度,模拟即可。 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; int q; struct nd{ int st,len; }a[300005]; int h = 阅读全文
posted @ 2025-01-22 20:34 u_uICLMFu_uX 阅读(46) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-01-19 11:11 u_uICLMFu_uX 阅读(2) 评论(0) 推荐(0)
摘要: 好像已经很久没有写过题解了 C link 对于每一个糕点,二分查找大于等于它大小的二倍的糕点的位置(可以用\(lower_{}bound\)函数),从这个位置到\(n\)就是可以和这个糕点配对的糕点。 猜猜我是啥 #include<bits/stdc++.h> #define int long lo 阅读全文
posted @ 2025-01-13 10:12 u_uICLMFu_uX 阅读(38) 评论(0) 推荐(0)