会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cmdysj
A.F.O
博客园
首页
新随笔
联系
订阅
管理
2019年7月23日
Ideas
该文被密码保护。
阅读全文
posted @ 2019-07-23 08:26 沉迷学习的YSJ
阅读(42)
评论(0)
推荐(0)
2019年7月22日
luoguP2462「SDOI2007」游戏
摘要: 题目描述 "链接" 接龙的规则如下: 1 前一个单词拥有的所有字母,在后一个单词里必须出现,而且字母出现次数不少于前一单词。 2 后一个单词的长度比前一个单词的长度恰好多1 求最长的接龙长度 $l_i \leq 100,n \leq 10^4$ 题解 论如何使用 $stl$ 搞掉此题 开 $Maxl
阅读全文
posted @ 2019-07-22 23:18 沉迷学习的YSJ
阅读(142)
评论(0)
推荐(0)
luoguP4098「HEOI2013」ALO
摘要: 题目描述 "链接" 一个区间价值等于区间 次大值 与区间内任意值的异或,求可能的最大区间价值 $n \leq 5 \times 10^4,a_i \leq 10^9$ 题解 提供一种更~~简单~~码农的做法: 首先做法很明显:固定次小值的位置 $i$ ,找出次小值的确是这个数的所有区间,那么在可持久
阅读全文
posted @ 2019-07-22 23:15 沉迷学习的YSJ
阅读(161)
评论(0)
推荐(0)
luogu P4917 天守阁的地板
摘要: 题目描述: "链接" 设 $F(i,j)$ 表示用 $i j$ 大小的矩形 不旋转拼成一个边长任意的正方形所需要的最小块数 给出 $T$ 组 $n$,求每次询问中 $\Pi_{i=1}^{n} \Pi_{j=1}^{n} F(i,j)$ $n \leq 10^6,T \leq 10^3$ 题解 ~~
阅读全文
posted @ 2019-07-22 23:03 沉迷学习的YSJ
阅读(114)
评论(0)
推荐(0)
浅谈splay在区间问题中的应用
摘要: (笔者才疏学浅,如有疏漏还请各位不吝赐教) 1.从二叉搜索树谈起 首先,二叉搜索树是满足如下性质的二叉树 1. 这棵二叉树的每一个结点都有一个权值$v$ 2. 对于二叉搜索树中的每个结点,如果它有左子树,那么它的左子树中的每一个结点的权值都小于这个结点本身的权值 3. 对于二叉搜索树中的每个结点,如
阅读全文
posted @ 2019-07-22 22:45 沉迷学习的YSJ
阅读(387)
评论(0)
推荐(0)
公告