[id]\)表示走完第\(id\)条边最小的代价: \[dp[id]=Min(dp[j]+A(p ...
不用FFT的多项式 大雾 题目链接: https: www.luogu.org problemnew show P 这题在洛谷都成绿题了海星 题解: 首先我们考虑,一个序列位置最右边的最大值可以走遍整个序列,并且其余任何点都不能跨过这个位置。 所以我们可以区间dp, dp l r x 表示区间 l,r 最大值不超过 x 的方案数,枚举最大值点 mid 及其值 k , dp l r x sum mi ...
2019-07-20 11:55 1 516 推荐指数:
[id]\)表示走完第\(id\)条边最小的代价: \[dp[id]=Min(dp[j]+A(p ...
day-1 广二真好看QAQ (要是我也能在这里读书就好了) 提供的餐饮好评QAQ 发现室友是雅礼集训时候的室友,衡水小姐姐zyn。 但是寝室没有网没有信号没有桌子真的不良心啊...... 发现小卖 ...
Day -18 被各路julao们轮番吊打…… Day -12 鸽子F发布了笔试题库,然而并没有 “MLE全场记零分” 的操作 Day -8 广二体育馆机器装配完毕,误闯开幕式表演排练场地 Day 0 报到 (前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题 ...
NOI 2019 游记 Day 0 笔试,貌似连座位都不限制了,真的不防止开黑吗?? 不过反正都是送分,这也都无所谓了,开心就好。 看到试机赛有交互题,似乎明白了些什么…… Day 1 一眼看到没有交互,放心了许多,开场看这个 \(t1\) ,果然按照传统是签到题,花了 ...
本来想写退役记的,结果也确实退役了,但由于某种原因,所以: 非常抱歉,这篇文章鸽了。 ...
题面 https://loj.ac/problem/3158 题解 $orz$ $AYSN$ 考场上秒出费用流$64pts$的奆神 我想这道题的时候在厕所,一开始想到费用流了,但是后来又想了 ...
7.10 离NOI只有不到一周了。。 其实自己还有好多不会的东西,比如常系数线性齐次递推,BM最短递推式,PAM回文自动机,支配树。。。 先把心态放好,不会的题大不了打暴力。把之前学的东西好好复习一遍,之后可能会尽量抽空学一下常系数线性齐次递推。 最近的几场模拟赛状态还可以?希望能继续 ...
7.16 NOI D1 从同步赛开始更起好了 先看了一圈题目,发现T1非常可做,二次函数因为对称轴在\(x < 0\)的地方所以有跟一次函数类似的单调性,搞个单调队列维护一下似乎就可以了。大力码码码,过了大样例就没管了也没有拍。 然后T2和T3感觉都不太好做? T2迷迷糊糊想到 ...