上一页 1 2 3 4 5 6 ··· 17 下一页
2019年11月11日
【luoguP1168】中位数
摘要： "题目链接" 用一个大根堆和一个小根堆维护中位数即可 阅读全文
posted @ 2019-11-11 11:46 yjk 阅读(115) 评论(0) 推荐(0)
【CF10D】 LCIS
摘要： "题目链接" 最长公共上升子序列 $f[i][j]$表示$A$的前$i$个数，匹配$B$的第$j$个数，且$B[j]$必选时的最长公共上升子序列长度 转移： 阅读全文
posted @ 2019-11-11 11:44 yjk 阅读(148) 评论(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 阅读(142) 评论(0) 推荐(0)
【CF848B】 Rooter's Song
摘要： "题目链接" $solution$ 类似于蚂蚁那道题的做法 弹性碰撞相当于交换位置并继续前进，考虑一个起点$(x,0)$，时间为$t$出发的$dancer$，相当于从$(x, t)$的坐标出发，最终所有终点位置是一定的，但是不知道与哪个$dancer$配对 两个$dancer$碰撞的条件是$x+y$ 阅读全文
posted @ 2019-11-07 17:09 yjk 阅读(230) 评论(0) 推荐(0)
【louguP2234】[HNOI2002]营业额统计（链表）
摘要： "题目链接" 离线用链表维护，先按权值排序，建立链表，记录每一天在链表的位置，然后按天数从大到小查询，查询完删除 阅读全文
posted @ 2019-11-07 16:59 yjk 阅读(158) 评论(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 阅读(149) 评论(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 阅读(217) 评论(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 阅读(142) 评论(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 阅读(117) 评论(0) 推荐(0)
2019年11月3日
【louguP1502】窗口的星星
摘要： "题目链接" 用两条扫描线从左往右扫描，距离为W，右边的扫描线扫到就加上，左边的扫到就减去， 线段树上的一点$x$维护$(x,x+H)$的星星总价值，修改时直接修改$(x H,x)$就行了 坐标大，离散化 阅读全文
posted @ 2019-11-03 21:03 yjk 阅读(132) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 17 下一页