随笔分类 -  单调队列/单调栈

[CSP-S模拟测试69]题解
摘要:kuku A.chess 首先考虑m=n的情况,中间没有限制,所以直接设dp[i][j]为考虑前i列,共放j枚棋子的方案数转移即可。刷表控制一下边界。 不难发现i列和i+pn列的的情况是一样的,所以沿用上面那个转移, 改为 $dp[i][j+k]=\sum dp[i-1][j
200
1
0
[CSP-S模拟测试50]反思+题解
摘要:??大部分人都觉得T3是道不可做题去刚T1T2了,于是我就侥幸苟到了前面? 这场考试比较成功的就是快速水掉了T1T2的部分分,1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank15?) 剩下也就没什么了……T3的分完全是时间堆出来的,还有运气成分。因为当时第一个A掉了二分答案
190
0
0
[NOIP模拟测试37]反思+题解
摘要:一定要分析清楚复杂度再打!!!窝再也不要花2h20min用暴力对拍暴力啦!!! 雨露均沾(滑稽),尽量避免孤注一掷。先把暴力分拿全再回来刚正解。 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞(当然是在乱搞得分没有保证的情况下)。 明明是最近几套题中最难的却改的最顺利?大概是因为也就这次考场
215
0
0
[NOIP模拟测试31]题解
摘要:A.math 考场乱搞拿了95,2333。 考虑裴蜀定理:ax+by=z存在整数解,当且仅当gcd(a,b)|z。 那么如果某个数能够被拼出来,就必须满足所有aigcd是它的因子。直接枚举倍数即可。 B.biology 首先将a[i][j]离散化,值相同的方格坐标都放到一起。
232
0
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起