会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SkyHigh-achieving
博客园
首页
新随笔
联系
订阅
管理
2025年12月31日
整数二分的模板
摘要: 整数二分的难点 下标越界问题 首先考虑这样的例子: 从{0,1}中找到1的下标:通常做法是l、r找到边界值0,1,当然也可以从-1、2开始,这通常不是问题; 在考虑结束条件的时候,往往考虑用l代指最后结果的下标。更新l和r用的是mid的取值,在C++等语言中,默认除2操作采用下取整,这就导致,0+1
阅读全文
posted @ 2025-12-31 17:46 青檀炽羽
阅读(4)
评论(0)
推荐(0)
2025年5月24日
模拟_五次求导
摘要: 原题链接 五次求导 思路 最低5次导变成0次导 5次以下乘以 次数的阶乘 5次以上是5数连乘 起始完全没必要分情况,直接下标+7,然后1-7全部初始化成1,就不用分情况了。 另外如果最低次的系数也是0,要输出0 0. #include<iostream> #include<vector> using
阅读全文
posted @ 2025-05-24 09:40 青檀炽羽
阅读(14)
评论(0)
推荐(0)
2025年5月17日
平衡素数
摘要: 原题链接:平衡素数 思路整理 1.题目大意 给一个整数,如果是平衡素数,输出Yes,否则输出大一点的平衡素数 2.找素数 用线性筛法 3.找更大的平衡素数 这里使用lower_bound函数,复杂度O(logn)。注意数组lower_bound返回的是int*,可以用lower_bound(a,a+
阅读全文
posted @ 2025-05-17 18:56 青檀炽羽
阅读(14)
评论(0)
推荐(0)
公告