会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
17
下一页
2019年11月11日
【luoguP1168】中位数
摘要: "题目链接" 用一个大根堆和一个小根堆维护中位数即可
阅读全文
posted @ 2019-11-11 11:46 yjk
阅读(107)
评论(0)
推荐(0)
编辑
【CF10D】 LCIS
摘要: "题目链接" 最长公共上升子序列 $f[i][j]$表示$A$的前$i$个数,匹配$B$的第$j$个数,且$B[j]$必选时的最长公共上升子序列长度 转移:
阅读全文
posted @ 2019-11-11 11:44 yjk
阅读(136)
评论(0)
推荐(0)
编辑
2019年11月7日
【luoguP2252】 取石子游戏
摘要: "题目链接" 定义$f[i][j]$表示$a=i,b=j$时是必胜态还是必败态,博弈DP可以解决$a,b \leq 100$ 的情况 然后就可以找规律了,发现$f[i][j]=0$的情况很少,所以打印出$f[i][j]=0$时的$i$和$j$的表 $(i,j)$和$(j,i)$是等价的,所以不妨只考
阅读全文
posted @ 2019-11-07 17:20 yjk
阅读(133)
评论(0)
推荐(0)
编辑
【CF848B】 Rooter's Song
摘要: "题目链接" $solution$ 类似于蚂蚁那道题的做法 弹性碰撞相当于交换位置并继续前进,考虑一个起点$(x,0)$,时间为$t$出发的$dancer$,相当于从$(x, t)$的坐标出发,最终所有终点位置是一定的,但是不知道与哪个$dancer$配对 两个$dancer$碰撞的条件是$x+y$
阅读全文
posted @ 2019-11-07 17:09 yjk
阅读(200)
评论(0)
推荐(0)
编辑
【louguP2234】[HNOI2002]营业额统计(链表)
摘要: "题目链接" 离线用链表维护,先按权值排序,建立链表,记录每一天在链表的位置,然后按天数从大到小查询,查询完删除
阅读全文
posted @ 2019-11-07 16:59 yjk
阅读(149)
评论(0)
推荐(0)
编辑
manacher算法笔记
摘要: 模板 "【模板】manacher算法" 不妨先只考虑如何求长度为奇数的回文串 记$P[i]$表示以$i$为中心最多向两边扩展几个字符,满足回文 如串$ababa$, $P[1]=0,P[2]=1,P[3]=3,P[4]=1,P[5]=0$ 如果暴力求解的话就是枚举每个中心位置,暴力判断能否扩展,在随
阅读全文
posted @ 2019-11-07 16:51 yjk
阅读(140)
评论(0)
推荐(0)
编辑
2019年11月4日
2019qbxtCSP-S2 模拟题1
摘要: T1 $solution$ 求出第一个开始下降的位置,移动到连续的与它相同的数的最前面的一个数的位置,记录为$p$ $p$以前的位置的数与原数相同,$p$位置为原数 1,后面全部为9 cpp include include include include define int long long u
阅读全文
posted @ 2019-11-04 21:46 yjk
阅读(196)
评论(0)
推荐(0)
编辑
三元环计数
摘要: 存个链接[https://www.luogu.org/blog/KingSann/fou chang yong di hei ke ji san yuan huan post]
阅读全文
posted @ 2019-11-04 21:21 yjk
阅读(128)
评论(0)
推荐(0)
编辑
2019.10.1 qbxt模拟题
摘要: "第一题" 考虑树上$DP$,f[i][j][0/1]表示以$i$为根的子树,入读为零点的个数为$j$,点$i$的入度为$0$/不为$0$时的方案数 转移的时候考虑$u$的一个子树$v$的贡献,分类讨论边$(u,v)$的两个方向的两个方案,具体的转移方程看代码 记录子树size,利用“刷表法”,只进
阅读全文
posted @ 2019-11-04 16:45 yjk
阅读(107)
评论(0)
推荐(0)
编辑
2019年11月3日
【louguP1502】窗口的星星
摘要: "题目链接" 用两条扫描线从左往右扫描,距离为W,右边的扫描线扫到就加上,左边的扫到就减去, 线段树上的一点$x$维护$(x,x+H)$的星星总价值,修改时直接修改$(x H,x)$就行了 坐标大,离散化
阅读全文
posted @ 2019-11-03 21:03 yjk
阅读(112)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
17
下一页
公告