摘要: 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 不认命,就是哪吒的命! 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-19 11:11 不认命,就是哪吒的命! 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 好像已经很久没有写过题解了 C link 对于每一个糕点,二分查找大于等于它大小的二倍的糕点的位置(可以用lowerbound函数),从这个位置到n就是可以和这个糕点配对的糕点。 猜猜我是啥 #include<bits/stdc++.h> #define int long lo 阅读全文
posted @ 2025-01-13 10:12 不认命,就是哪吒的命! 阅读(14) 评论(0) 推荐(0) 编辑
摘要: A link 由于它是由递减变成递增的,所以一定是中间一段连续的相同数不变,前面变,后面变,因为对于一个数来说原来这些数前面的数都大于等于它,而现在都要小于等于它,而原来后面的数都小于等于它,而现在都大于等于它了,那么它左右等于它的就可以不变,而不等于它的就一定要变。 那么一定是找个数最多的数不变, 阅读全文
posted @ 2024-11-24 17:42 不认命,就是哪吒的命! 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数,φ(n),就是1~n中和n互质的数的个数。 11n中和n互质的数的和,就是nφ(n)/2阅读全文
posted @ 2024-11-23 17:18 不认命,就是哪吒的命! 阅读(18) 评论(0) 推荐(0) 编辑
摘要: C link 我们找到第k1个段的结尾和第k个段的开头和结尾,当输出到第k1个段的结尾时,输出第k个段,也就是第k个段的开头到结尾个1,当输出到第k个段的开头时,直接跳到第k个段的结尾。 那么怎么找第k1个段的结尾和第\( 阅读全文
posted @ 2024-11-16 21:38 不认命,就是哪吒的命! 阅读(28) 评论(0) 推荐(0) 编辑
摘要: C link 由于只能往后放,显而易见,如果可以达到要求,那么一定只有一种方式。所以重心就在判断是否可行上了。 首先,如果总数量不等于n肯定不行。 其次,如果第一堆不在1肯定不行。 最后,如果到了某个点的时候石头总和不够1到这个点的数量一定是不行的。 那么在统计答案的时候,我 阅读全文
posted @ 2024-11-11 21:00 不认命,就是哪吒的命! 阅读(64) 评论(0) 推荐(0) 编辑
摘要: C link 存一下那些点不能占,用总数减去即可,注意存的时候可以用一个map,存过的就不要再存了。 神奇的代码 #include<bits/stdc++.h> #define int long long using namespace std; int n,m; int ans; int 阅读全文
posted @ 2024-11-08 17:57 不认命,就是哪吒的命! 阅读(24) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-05 19:50 不认命,就是哪吒的命! 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 卡时 背景 有的时候,我们的搜索会搜很很很很很久,会TLETLE的分数=0,但是如果你在即将TLE时输出了当前最优解,分数即可0。那么这是就需要卡时。 什么是卡时 卡时,顾名思义,卡时间,就是我们要用一个东西记录当前的时间,如果快要超时了 阅读全文
posted @ 2024-10-06 20:11 不认命,就是哪吒的命! 阅读(33) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示