noi历年试题
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[斜率优化入门][HNOI2008]玩具装箱/[BZOJ3156]防御准备/[NOI2007]货币兑换
斜率优化主要针对dp 当遇到dp[i]=min(a[i]*dp[j]+f[j]+b[i]+j) 此种类似情况时(也就是对于求i 我们要考虑选哪个j以致最值),考虑斜率优化 具体步骤: 考虑此时k优于j (k>j) 那么 a[i]*dp[k]+f[k]+b[i]+k<a[i]*dp[j]+f[j]+b[i]+j 把i放在一边,j,k,放在一边 若dp[]单调递增 即-...原创 2018-08-14 10:12:06 · 115 阅读 · 0 评论 -
基础线段树入门 NOI2017整数
世界如此美妙,你却如此暴躁,这样不好,不好 ——吕秀才《武林外传》 题目大意 n次操作维护一个长度为n的二进制整数x,初始为丰,支持以下两种操作: 1.将这个整数加上ai · 2. 询问这个整数二进制意义下第ki位的值。 n<=1000000 <=1e9 b<=30...原创 2018-08-11 23:35:31 · 234 阅读 · 0 评论 -
[状压dp][BZOJ4197][NOI2015] 寿司晚宴
每个人都是自己的主角! 没有人注定是二货! 普通人也可以创造奇迹! ——《爱情公寓》 题意: 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 到 n)。 现在小 G 和小 W 希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小 G 品尝的寿司种类中存在一种美味度为 x...原创 2018-08-13 23:50:33 · 418 阅读 · 0 评论