会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lu1no
博客园
首页
新随笔
联系
订阅
管理
2024年7月28日
牛马日记
该文被密码保护。
阅读全文
posted @ 2024-07-28 22:05 lu1no
阅读(1)
评论(0)
推荐(0)
2024年1月15日
一道逆序对题
摘要: CF1915F https://codeforces.com/contest/1915/problem/F 先了解什么是逆序对 https://www.luogu.com.cn/problem/P1908 即i < j但a[i] > a[j]的数对。 求解的方法:树状数组求解。 树状数组维护的其实就
阅读全文
posted @ 2024-01-15 20:21 lu1no
阅读(20)
评论(0)
推荐(0)
2023年12月7日
CF1907E 高中数学
摘要: https://codeforces.com/contest/1907/problem/E 有一种情况是一定合法的,就是将x分成0,0,x。我们发现如果将x分出去,导致x退位了,一定会是变化位数和的,比如将26的个位分出去7,变成19, 7,那位数和就是17。 所以,这题的关键点是我们对于一个数应该
阅读全文
posted @ 2023-12-07 08:54 lu1no
阅读(25)
评论(0)
推荐(0)
2023年11月30日
学习笔记-字典树
摘要: 字典树一般有两个作用(我学到的),一个是查询单词的出现,一个是计算最大异或值。 字典树的ch数组该如何理解? 其实ch[p][j]指的是从p是否有一条值为为j的边到下一个点,如果ch[p][j]为0,就是没有。 例题1 luogu P2580 https://www.luogu.com.cn/pro
阅读全文
posted @ 2023-11-30 17:27 lu1no
阅读(23)
评论(0)
推荐(0)
2023年11月22日
loj144&145 dfs序+树状数组/线段树
摘要: https://loj.ac/p/144 https://loj.ac/p/145 两题非常相似,一题的权值修改是在点上的,另一题的权值修改是在整棵子树上的。 首先我们要了解dfs序,简单点理解,就是树在dfs时遍历到的次序,dfs时记录每个节点的子树大小sz。dfs序有个非常重要的性质,子树在df
阅读全文
posted @ 2023-11-22 09:06 lu1no
阅读(149)
评论(0)
推荐(0)
公告