[NOI2020] 制作菜品

洛谷 P6775 - [NOI2020] 制作菜品（找性质+bitset 优化 dp）

题面传送门好久没写过题解了,感觉几天没写手都生疏了首先这种题目直接做肯定是有些困难的,不过注意到题目中有个奇奇怪怪的条件叫 $m\ge n-2$,我们不妨从此入手解决这道题. 我们先来探究 $m=n-1$ 的情况,观察大样例可知这种情况一定有解,我们不妨考虑这样一个贪心:假设 $x$ 为使 $d_i$ 取到最小值的 $i$,$y$ 为使得 $d_i$ 取到最大值的 $i$,那么我们就用 $d_x$ 个原料 $x$ 与 $k-d_x$ 个原料 \(y…

看懂题目是生产第一要素. 考虑$m = n - 1$则必定有解.我们每次选择最小的和最大的拼在一起即可. 当$m$大于$n$,那么我们只要每次选择最大的给他消掉即可. $m = n - 2$那就是考验我们是否能够把集合分成两部分,使他满足条件的同时子问题等同于$m = n - 1$,背包可达性问题,用bistet优化即可.…

P6775-[NOI2020]制作菜品【贪心,dp】

正题题目链接:https://www.luogu.com.cn/problem/P6775 题目大意 $n$种原材料,第$i$个有$d_i$个,$m$道菜品都需要$k$个原料而且每道菜最多只能用两种材料. 要求构造方案使得满足条件. $1\leq n\leq 500,n-2\leq m\leq 5000,1\leq k\leq 5000,(\sum_{i=1}^nd_i)=m\times k$ 解题思路额去年线上赛的时候一点想法都没有是时候轮到我来一雪前耻历(虽然这题…

[loj3342]制作菜品

当$n-1\le m$,不妨令$d_{1}\le d_{2}\le...\le d_{n}$,则$(n-1)k\le mk=\sum_{i=1}^{n}d_{i}\le d_{1}+(n-1)d_{n}$ 将这个拆成两部分,即$(n-2)k+k$和$(n-2)d_{n}+(d_{1}+d_{n})$,由于后者大于等于前者,所以两项中必然有一项大于等于前者,容易发现一定存在$k\le d_{1}+d_{n}$ 那么就可以不断贪心将$d_{1}$和$d_{n}$匹配,每一次必然会至少消除一个数,而最…

NOI2020网上同步赛游记

Day1 预计得分:$32pts$(我裂开了--) T1 美食家表示考试的时候想到了关于矩阵快速幂的想法,甚至连分段后怎么处理都想好了,但是没有想到拆点,还有不知道怎么处理重边(这个考虑是多余的). 所以打了一个 $40pts$ 的暴力,结果我建边的时候的 $add$ 函数不知道为什么打成了 $int$ 类型,而且没有返回值,然后就光荣的爆零了-- 还有,环的分没打纯属是我不想打(不要问我为什么 T2 命运表示直接开始着手 $32pts$ ,用暴力的容斥来计算答案.但是考…

NOI2020 同步赛划水记

因为太菜了没去现场参加 NOI 就算去了估计也只能混个Fe(雾) "两天都会各有一道签到题,争取拿到70分.剩下的题每道题打30分暴力.每天130分,就能稳拿Ag了."--ls Day 1 - 2020.8.18 真·前一天晚上奇迹般地 22:30 就睡着了. 8:30 吃完早饭在电脑面前等待考试. 服务器炸了 10min 差评. 8:40,服务器算是修好了,点进去一看:"你访问的页面不存在". 8:45,终于可以正常开始考试了...... 我只能说,CCF dl.…

用POLARDB构建客到智能餐饮系统实践

在新零售成为大趋势的今天,餐饮行业也加入到这一浪潮之中.智能餐饮系统将帮助餐饮行业从多个维度提升自己的运营能力和收益,而打造智能餐饮系统SaaS化能力也成为了目前的一个热点.本文中果仁软件联合创始人&研发副总赵亚南就为大家带来了关于使用阿里云POLARDB构建客到智能餐饮系统实践分享. 本次分享中,首先介绍了“客到云餐饮”这款SaaS化产品,其次介绍随着业务发展所需要面对的挑战,以及“客到”为什么要选择POLARDB.第三将讲述使用POLARDB的解决方案以及迁移的整个过程所做的实践,最后将分享…

Activity 学习（二）搭建第一个Activity流程框架

本次示例使用的IDER测试完成测试背景 : xx饿了去饭店吃饭需要先和服务员点餐点完餐后服务员将菜品传递给厨师制作制作完成后吃饱一 :创建流程图创建上一篇测试成功出现的BpmnFile 测试环境不需要那么复杂,暂且先用到这几个控件其他的在此不做演示可以自己进行测试 1:开始画流程图 1.StartEvent 开始按钮(表明现在饿了要去吃饭) 2.UserTask 任务按钮(首先应该先到饭店进行点餐) 3.UserTask 任务按钮(服务员点完餐后要将菜品传递给厨师) 4.U…

[HNOI 2015]菜肴制作

Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴. ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号,预估质量最高的菜肴编号为1.由于菜肴之间口味搭配的问题, 某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须’ 先于 j 号菜肴制作”的限制,我们将这样的限制简写为<i,j>.现在,酒店希望能求出一个最优的菜肴的制作顺序,使得小 A能尽量先吃到质量高的菜肴:也就是说, (1)在满足所有限制…

【AR实验室】ARToolKit之制作自己的Marker/NFT

0x00 - 前言看过example后,就会想自己动动手,这里改改那里修修.我们先试着添加自己喜欢的marker/nft进行识别. 比如我做了一个法拉利的marker: 还有网上找了一个法拉利logo的图片用于NFT(Natural Feature Tracking): 对应显示的模型是这样的(仅供参考^_^!) 0x01 - marker制作流程 1.制作marker图片首先我们找到doc/patterns/Blank pattern.png,使用这个空白的marker图片制作出自己想要的…

Unity3d学习制作地形

这周学习了如何在unity中制作地形,就是在一个Terrain的对象上盖几座小山,在山底种几棵树,那就讲一下如何完成上述内容. 1.在新键得项目的游戏的Hierarchy目录中新键一个Terrain对象(如图黑色部分代表Terrain[地形]) 2.对地形Terrain增加纹理 .1 在Hierarchy选中Terrain对象可以看到在Inspector有关于Terrain的属性介绍点击后,选择Edit Textures 在点击Add Textures 就可以为地形增加纹理了 .2点击完Add…

制作类似ThinkPHP框架中的PATHINFO模式功能

一.PATHINFO功能简述搞PHP的都知道ThinkPHP是一个免费开源的轻量级PHP框架,虽说轻量但它的功能却很强大.这也是我接触学习的第一个框架.TP框架中的URL默认模式即是PathInfo模式.这个模式很强大,每当你访问一个网站必然带有一长串参数,但是太长又显得不太友好.对于访问一个以MVC模式搭建的网站,必然带有M.C.A三个参数即module.controller.action,这些参数需要还需要用&符号隔开,假若参数量很多,就显得特别的不友好啦.然而PathInfo模式功能就是…

使用Visual Studio SDK制作GLSL词法着色插件

使用Visual Studio SDK制作GLSL词法着色插件我们在Visual Studio上开发OpenGL ES项目时,避免不了写Shader.这时在vs里直接编辑shader就会显得很方便.但是vs默认是不支持GLSL的语法着色的,我们只好自己动手创造.最简单的实现自定义语法着色的方法就是创建一个VSIX插件包,我们只需要安装Visual Studio SDK,使用内置的模版就可以构建一个插件项目. 1. 安装Visual Studio SDK 在http://www.microsof…

利用CSS中的:after、: before制作的边三角提示框

小颖昨天分享了一篇参考bootstrap中的popover.js的css画消息弹框今天给大家再分享一篇使用:before和:after伪元素画消息弹框的CSS. 画出来是介个酱紫的: 有没有觉得画的萌萌哒,嘻嘻不贫了,我们一起看代码吧!啦啦啦啦啦啦啦 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <style med…

Photoshop将普通照片快速制作二次元漫画风格效果

今天为大家分享Photoshop将普通照片快速制作二次元漫画风格效果,教程很不错,对于喜欢漫画的朋友可以参考本文,希望能对大家有所帮助! 一提到日本动画电影,大家第一印象肯定是宫崎骏,但是日本除了宫崎骏还有一位风格独树一帜的映像作家——新海诚,他的画风细腻唯美,几乎每一帧画面都可以截图作为壁纸,故事感人且触动人心,擅于用细节和生活化的镜头表现情感,从他的作品中你总能看到“生命的感动”. 前些天看了新海诚的代表作<秒速5厘米>,觉得画面实在美到不行,所以就想自己尝试一下能不能用PS做出这种风格的…

前端制作动画的几种方式（css3，js）

制作动态的网页是是前端工程师必备的技能,很好的实现动画能够极大的提高用户体验,增强交互效果,那么动画有多少实现方式,一直对此有选择恐惧症的我就总结一下,以便在开发的时候选择最好的实现方式. 1.css的transition. 语法: transition: property duration timing-function delay; property:填写需要变化的css属性如:width,line-height,font-size,color等; duration:完成过渡效果需要的时间(…

JS图片上传预览插件制作（兼容到IE6）

其实,图片预览功能非常地常见.很意外,之前遇到上传图片的时候都不需要预览,也一直没有去实现过.现在手上的项目又需要有图片预览功能,所以就动手做了一个小插件.在此分享一下思路. 一.实现图片预览的一些方法. 了解了一下,其实方法都是大同小异的.大概有以下几种方式: ①订阅input[type=file]元素的onchange事件. 一旦选择的路径被改变就把图片上传至服务器,然后就返回图片在服务器端的地址,并且赋值到img元素上. 缺点:工作量大,有些上传并不是用户最终需要上传的图片,但是这种方式会…

用FSM一键制作逐帧动画雪碧图 Vue2 + webpack

因为工作需要要将五六十张逐帧图拼成雪碧图,网上想找到一件制作工具半天没有找到,就自己用canvas写了一个. 写成之后就再没有什么机会使用了,因此希望有人使用的时候如果遇到bug了能及时反馈给我. 最近用vue2 + webpack重新构建了下,代码量挺简洁的,逻辑也很简单,适合新手看看,顺便求几个star 项目名称: FrameSpriteMaker 简称 FSM github项目地址:https://github.com/pspgbhu/FrameSpriteMaker-vue…

C#制作简易屏保

前言:前段时间,有个网友问我C#制作屏保的问题,我瞬间懵逼了(C#还可以制作屏保!).于是我去查阅相关资料,下面把C#如何制作屏保的过程及我学习过程的心得也记录下来,希望对需要的人能有帮助. 基本思路: 1)屏保运行起来是一个整个屏幕且无边框的窗体,不能显示任务栏,鼠标点击就会退出.当然你还可以在界面上自定义一些东西,如显示系统时间,屏保里面显示Rss内容等. 2)屏幕保护程序的扩展名虽然是".scr",但本质是一个可执行的".exe"文件. 具体步骤: 打开Vis…

[转载]网站地址栏小图标favicon.ico的制作方法

有人也许会好奇,有的网址前面有个漂亮的小图标而且有的网站图标还会动,这是怎么做到的呢? 如下图所示: 那个小图标有个名字叫favicon.ico,网站图标虽小但可以起到很好的点缀作用,尤其是当浏览者将你的网站放入收藏夹之后,网站图标的作用就出来了,它可以使你的站点在众多网址中突出显示,对于用户体验起到很好的作用,好了,废话不多说,现在来告诉大家怎么做favicon.ico这个网站图标文件. 虽然现在有很多在线制作网站图标的网站,但制作出来的图标实在是差强人意,而且不支持透明样式的ico,这非常糟…

图解CSS3制作圆环形进度条的实例教程

圆环形进度条制作的基本思想还是画出基本的弧线图形,然后CSS3中我们可以控制其旋转来串联基本图形,制造出部分消失的效果,下面就来带大家学习图解CSS3制作圆环形进度条的实例教程首先,当有人说你能不能做一个圆形进度条效果出来时,如果是静态完整圆形进度条,那么就很简单了: .circleprogress{ width: 160px; height: 160px; border:20px solid red; border-radius: 50…

Html 制作相册

本文主要讲述采用Html5+jQuery+CSS 制作相册的小小记录. 主要功能点: Html5进行布局调用jQuery(借用官网的一句话:The Write Less, Do More)极大的简化了JavaScript编程 CSS 样式将表现与内容分离话不多说,先上效果图: 代码如下: <!DOCTYPE html> <html> <head> <title>The second html page</title> <style ty…

css3制作旋转动画

现在的css3真是强大,之前很多动画都是用jq来实现,但是css3制作的动画要比jq实现起来简单很多,今天呢,我自己也写了一个css旋转动画和大家分享.效果如下面的图片思路:1.制作之前呢,我们先来整理一下思路,这个圆轴轨迹上一共有八个圆. 仔细看的话,你会发现一个规律,那就是一个月是360度的,里面放了八个圆,也就是每个圆都是占了45度,然后平均的在圆轴上面分布开来.有了这个发现之后,我们就开始想想该怎么布局好啦.下面是我的布局方式,可以给大家参考一下: 我是每两个垂直对应的圆就放在同一个d…

Impress.js上手 - 抛开PPT、制作Web 3D幻灯片放映

前言: 如果你已经厌倦了使用PPT设置路径.设置时间.设置动画方式来制作动画特效.那么Impress.js将是你一个非常好的选择. 用它制作的PPT将更加直观.效果也是嗷嗷美观的. 当然,如果用它来装X,是需要付出一些代价的,不过如果你是一个前端爱好者,理解HTML/CSS,那么就没什么问题了. 看看网上的实例,动手练习练习,分分钟就能上手了. 介绍: impress.js 是国外一位开发者受 Prezi 启发,采用 CSS3 与 JavaScript 语言完成的一个可供开发者使用的表现层框架(…

DevExpress - 使用 GaugeControl 标尺组件制作抽奖程序附源码

前不久,公司举办了15周年庆,其中添加了一个抽奖环节,要从在读学员中随机抽取幸运学员,当然,这个任务就分到了我这里. 最后的效果如下,启动有个欢迎页面,数据是来自Excel的,点击开始则上面的学号及姓名等信息开始随机滚动,显示区域自适应长度变化等. 点击停止则停止滚动,将抽取的学员信息用Graphics绘制到当前窗体结果区域中: 用到的知识点: 1. DevExpress的GaugeControl的使用 2. DevExpress的TreeList的使用 3. 输入汉字获取其拼音显示 4.…

windows 7（32/64位）GHO安装指南（U盘制作篇）~

本篇接着上篇的介绍,为同学讲解U盘启动盘的制作.虽然本篇大白菜的官网上也有类似的教程,但是为了完整性,我将在这里为大家细细的讲解.在这里说一下,系统包和软件包的下载大家可以自行下载,很简单的,小主就不在这里为同学介绍了~~ (本教程的网址大家可以自行复制到地址栏进入) 大白菜官网:http://www.dabaicai.tv/ 小主为各位同学手动截图~~~ 你们进入网址应该是酱紫~(如果你们进入的不一样的话,应该是网站升级了,但是下载的原理是一样一样滴~) 下面来进行下载(下载装机版) 因为小主…

x01.os.23: 制作 linux LiveCD

1.首先运行如下命令 sudo apt-get install wget bc build-essential gawk genisoimage 2.下载如下资源,make all 即可 http://pan.baidu.com/s/1nvc09yp 本来有此两条已经足够了,发布时却来了个不足 150 字,内容全部丢失.这应该是 bug,即使不让发布,也没有必要丢失.没办法,只好说点废话. 第一条仍然无话可说. 第二条,相信能帮到你,因为下载时,尤其 syslinux 耗时不少且不成功,非常之…

使用CocosSharp制作一个游戏 - CocosSharp中文教程

注:本教程翻译自官方<Walkthrough - Building a game with CocosSharp>,官方教程有很多地方说的不够详细,或者代码不全,导致无法继续,本人在看了GoneBananas项目代码后,对本教程进行了部分修改,但当前只涉及Android方面,iOS因没有环境验证代码,暂未修改. 本人博客地址:http://fengyu.name 原文链接:http://fengyu.name/?cat=game&id=295 相关资源: 离线PDF文档:Downloa…

零基础在线制作Windows Phone 8 应用

任何用户(不管你是否会编程),只要你有浏览器,都可以使用 Windows Phone App Studio (下文中用App Studio指代) 快速制作出一个属于你的Windows Phone的应用. 在浏览器中输入“http://appstudio.windowsphone.com”,就可以打开App Studio, 然后用自己的微软账户登录后便能进行应用的开发.App Studio中提供了很多现成的模板,如果找到一个和自己需求比较类似的,就可以大大加快我们开发的效率. 为了帮助大家更好地理…

使用packer制作vagrant centos box

使用packer制作vagrant box:centos 制作vagrant box,网上有教程,可以自己step by step的操作.不过直接使用虚拟在VirtualBox中制作vagrant box非常的费劲.网上有操作debian/ubuntu相关的文章,放2篇在这里供参考: 英文 How to Create and Share a Vagrant Base Box 中文制作 Vagrant Box 简明教程. 做到快结束的时候,就不知道如何解决了.后来发现有个Packer工具.就简单…

【[NOI2020] 制作菜品】的更多相关文章