会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lappybreeze
这里是一只拉狗(*´∀ ˋ*)
博客园
首页
新随笔
联系
订阅
管理
2025年5月19日
Sum of XOR Functions CF1879D
摘要: 原地址: https://codeforces.com/problemset/problem/1879/D 首先暴力肯定TLE了(n = 3e5,n^2) 考虑nlogn及以下的的方法 我们注意到一点:$\sum_{i=l}^{r} f(l,r) $中间有很多冗余过程, \(f(l,r)\)本身目的
阅读全文
posted @ 2025-05-19 21:17 Lappybreeze
阅读(11)
评论(0)
推荐(0)
2025年5月8日
P1220 关路灯 搜索剪枝
摘要: 题目链接: https://www.luogu.com.cn/problem/P1220 在搜索题单里第一次看到这种题目被吓住了 和之前我刷过的搜索题(全是板子)比,这里需要不断地朝不同方向搜索 并且让人汗流浃背的是1≤n≤50,爆搜肯定是炸了. 考虑这三个点 1.如何去遍历左右节点 2.记录状态的
阅读全文
posted @ 2025-05-08 13:21 Lappybreeze
阅读(21)
评论(0)
推荐(0)
2025年5月4日
折半搜索入门-CF888E Maximum Subsequence
摘要: https://codeforces.com/problemset/problem/888/E 一道入门折半搜索题. 题意是:在a数组中选择若干数使得最大(1 ≤ n ≤ 35) 直接爆搜的复杂度235肯定是不能接受的,折半搜索2(18.5)的复杂度是可通过的. 先对前n/2的区域进行搜索,然后把搜
阅读全文
posted @ 2025-05-04 09:36 Lappybreeze
阅读(12)
评论(0)
推荐(0)
公告