2015沈阳赛区Number Link(路径覆盖费用流)
Number Link说是神仙题也不为过好吧我承认我只是单纯的菜其实这题的建模真的那么难想吗?恐怕没有这题的实质还是路径覆盖,覆盖每个点且代价最小Ⅰ.如何处理奇数格子和偶数格子?\\color{Red}Ⅰ.如何处理奇数格子和偶数格子?Ⅰ.如何处理奇数格子和偶数格子?很容易想到,奇数偶数形成一个二分图,那么奇数放左边,偶数放右边很容易想到,奇数偶数形成一个二分图,那么奇数放左边,偶数放右边很容易想到,奇数偶数形成一个二分图,那么奇数放左边,偶数放右边Ⅱ.每个点都要被覆盖,想到了什么?\\color{
15北京赛区Kejin Game(最小割思维)
Kejin Game 首先在15年这是一道金牌题(可能现在不是了)难点在于,没有明确的提示是网络流,想到网络流不一定想到最小割,想到最小割还有会建模当然这个建模没有那么鬼畜,主要是思路历程要想对。决策1:直接购买某个点,不需要任何依赖\\color{Red}决策1:直接购买某个点,不需要任何依赖决策1:直接购买某个点,不需要任何依赖决策2:对于某个无依赖的点,可以直接购买\\color{Red}决策2:对于某个无依赖的点,可以直接购买决策2:对于某个无依赖的点,可以直接购买决策3:对于某条依赖边,
1409B. Minimum Product(数学,细节)
B. Minimum Product题意给出a,b,x,ya,b,x,ya,b,x,yaaa任意时候大于等于xxx,bbb任意时候大于等于yyynnn次把aaa或yyy减1的机会,问能构造的a∗ba*ba∗b最小值通过在纸上画几个数据会发现通过在纸上画几个数据会发现通过在纸上画几个数据会发现让x∗y的乘积最小,假设x>y让x*y的乘积最小,假设x>y让x∗y的乘积最小,假设x>y让x减小1只能使x∗y减小y让x减小1只能使x*y减小y让x减小1只能使x∗y减小y让y减小1
1409C. Yet Another Array Restoration(等差数列,暴力)
C. Yet Another Array Restoration这题考虑起来会有很多细节但是我们注意到nnn很小,而给出的x,yx,yx,y一定在等差数列的某个位置那我们不就枚举x,yx,yx,y在数列的哪个位置吗?这样可以算出公差,进而算出等差数列的首项和尾项假如首项或尾项小于0就不合法,一直取minminmin就好了但是在代码中,我默认公差是大于0的因为公差小于0是一样的,只不过是公差大于0的数列倒过来而已#include <bits/stdc++.h>using name
1409D. Decrease the Sum of Digits(贪心,构造)
D. Decrease the Sum of Digitsemm贪心的想,先把数字n从高位到低位的数位预处理出来emm贪心的想,先把数字n从高位到低位的数位预处理出来emm贪心的想,先把数字n从高位到低位的数位预处理出来然后从高位看到低位(高位能不动就不动的原则),现在考虑如何构造最小的数b然后从高位看到低位(高位能不动就不动的原则),现在考虑如何构造最小的数b然后从高位看到低位(高位能不动就不动的原则),现在考虑如何构造最小的数b设前i位数字和是sumn(前i位指的是高位到低位)设前i位数字和是su
1409E. Two Platforms(枚举,二分)
E. Two Platforms这题还是有一些细节的…题意:有两块长k的板子,可以在任意整数座标水平放置,问最多有多少小球的投影在板子上首先注意到所有小球只关系它的xxx座标,与yyy座标无关因为同样的xxx座标,板子的yyy座标肯定无穷小(能接住所有掉下来的小球)所以现在问题是两段长k的线段,最多能覆盖多少点?所以现在问题就不难了所以现在问题就不难了所以现在问题就不难了先对小球x座标排个序先对小球x座标排个序先对小球x座标排个序然后枚举第一块木板从第i个小球开始覆盖然后枚举第一块木板从第
HDU&icpc15沈阳网络赛I. Stability(双连通缩点+树剖)
还是太年轻了,根本没往双连通想…由于边双连通缩点后是一棵树,那就缩点吧!!因为边双连通的边不会对答案有贡献!!(定义可知)题目有删边操作,那不妨倒序考虑,慢慢加边处理询问题目有删边操作,那不妨倒序考虑,慢慢加边处理询问题目有删边操作,那不妨倒序考虑,慢慢加边处理询问现在得到了一棵树,对于a,b间的连通性,不就是a到b在树上有多少边吗?现在得到了一棵树,对于a,b间的连通性,不就是a到b在树上有多少边吗?现在得到了一棵树,对于a,b间的连通性,不就是a到b在树上有多少边吗?这个树剖线段树轻松搞定这个
HDU&icpc15沈阳 Matches Puzzle Game(数位)
Matches Puzzle Game这题不难的…还是自己太菜了看完后觉得还是很巧妙的.a-b=c不好判断,变形为a=b+c所以从低位到高位枚举b,c的取值进行DP第一步设计状态\\color{Red}第一步设计状态第一步设计状态首先肯定要保存当前剩下几根火柴,还要处理当前是否有进位首先肯定要保存当前剩下几根火柴,还要处理当前是否有进位首先肯定要保存当前剩下几根火柴,还要处理当前是否有进位然后.....还要保存b和c是否枚举完毕!!然后.....还要保存b和c是否枚举完毕!!然后.....还要保
二分图博弈(通俗感性证明)
一道很友好有趣的例题loj第一次见识到这个东西,觉得非常巧妙一张二分图,左边的叫白点,右边的叫黑点一张二分图,左边的叫白点,右边的叫黑点一张二分图,左边的叫白点,右边的叫黑点先手先从白点中选一点,然后后手必须选与之配对的黑点先手先从白点中选一点,然后后手必须选与之配对的黑点先手先从白点中选一点,然后后手必须选与之配对的黑点以此往复,谁先不能选点谁就输了以此往复,谁先不能选点谁就输了以此往复,谁先不能选点谁就输了首先我们先使用网络流求一遍二分图最大匹配首先我们先使用网络流求一遍二分图最大匹配首先我
P3749 [六省联考2017]寿司餐厅(最大权闭合子图变形)
P3749 [六省联考2017]寿司餐厅最大权闭合子图有两种建图方式下面a[i]a_[i]a[i]表示寿司iii的编号第二种建图其实就是把di,i也当成一个寿司而已d_{i,i}也当成一个寿司而已di,i也当成一个寿司而已Ⅰ.对每个dij,每个寿司,每种编号都新建一个点\\color{Red}{Ⅰ.对每个d_{ij},每个寿司,每种编号都新建一个点}Ⅰ.对每个dij,每个寿司,每种编号都新建一个点若dij为正,源点s连向dij,流量inf若d_{ij}为正,源点s连向d_{ij},流量inf
P5771 [JSOI2016]反质数序列(隐含二分图)
P5771 [JSOI2016]反质数序列直接求不好求,但是容易发现这大概是一个二分图因为同奇偶性的相加一定不是质数,不同奇偶性数相加就不一定了所以按照奇偶构建二分图奇数放二分图左边,偶数放二分图右边若左边的iii和右边的jjj满足a[i]+a[j]a[i]+a[j]a[i]+a[j]是质数则iii向jjj连一条边那么这样连边这样可以求一个最大匹配…然而有啥用呢…最大匹配=最小点覆盖最大独立集=点数-最小点覆盖把最小点覆盖抽出来,剩下的数就是最大独立集,彼此不会形成质数值得一提的是,11
P3705 [SDOI2017]新生舞会(01分数规划+费用流)
P3705 [SDOI2017]新生舞会见识到了大名鼎鼎的010101分数规划…显然这是个二分图,但是这个价值计算放置太头疼了....显然这是个二分图,但是这个价值计算放置太头疼了....显然这是个二分图,但是这个价值计算放置太头疼了....令∑ai∑bi=maxx令\\frac{\\sum a_i}{\\sum b_i}=maxx令∑bi∑ai=maxx稍微变化一下maxx∗∑bi=∑aimaxx*\\sum b_i=\\sum{a_i}maxx∗∑bi=∑ai也就是∑(ai−maxx∗bi)=
解决VMware Workstation Pro15 无法在Windows上运行
安装好VMware之后打开的时候提示无法在Windows上运行第一种解决办法就是更新到最新版第二种网上有的大佬说把已安装的更新删掉（控制面板-程序-查看已安装的更新）但是我试了一下，KB4524147这个更新没办法删除，网上解决方案比较复杂，这里推荐使用第三中方案第三中将vmware.exe改为vmwarea.exe就可以完美解决了（自己安装的路径下面）默认安装位置：C:\\Progra...
Django初始和url路由机制
一.Django下载安装django官网1.下载django：pip3 install django==1.11.92.创建项目：django-admin startproject booksmanage.py ----- Django项目里面的工具，通过它可以调用django shell和数据库，启动关闭项目与项目交互等，不管你将框架分了几个文件，必然有一个启动文件，其实他们本...
Django之自定义模板和过滤器、静态文件配置
一.自定义过滤器1.需要在应用文件夹下创建templatetags文件夹，必须是这个名字。2.templatetags文件夹创建一个xx.py文件，文件名随便起3.创建自定义过滤器from django import templateregister = template.Library() #必须这个名字#自定义过滤器@register.filterdef oo(v1,v2):...
Django之ORM单表操作
一.ORM简介MVC或者MVC框架中包括一个重要的部分，就是ORM，它实现了数据模型与数据库的解耦，即数据模型的设计不需要依赖于特定的数据库，通过简单的配置就可以轻松更换数据库，这极大的减轻了开发人员的工作量，不需要面对因数据库变更而导致的无效劳动ORM是“对象-关系-映射”的简称。（Object RelationalMapping，简称ORM）(将来会学一个sqlalchemy，是和他很...
Django之单表练习
需求：实现功能：1.添加数据--书籍名称，价格，出版日期，出版社2.查看书籍--编辑，删除 2.1点击添加书籍，跳转到添加书籍页面 2.2编辑时要保留之前的原始数据创建Book表：class Book(models.Model): name = models.CharField(max_length=16) price = models.IntegerField()...
Django之ORM多表操作之增删改
一.创建表作者表:class Author(models.Model): nid = models.AutoField(primary_key=True) name=models.CharField( max_length=32) age=models.IntegerField() # 与AuthorDetail建立一对一的关系，一对一的这个关系字段写在两个表...
Django之ORM多表操作之跨表查询
一.基于对象的跨表的查询------类似于子查询正向查询和反向查询：比方说是出版社表和书籍表，有可能我知道这本书的名字，但是不知道出版社是哪一个，有可能知道这个出版社，但是我想知道这个出版社出版过那些书，这就是正向查询和反向查询，怎么区分正向和反向呢，这个要看我们外键字段定义在那张表(类)里面，上篇博文我们的book表中的publish外键到出版社这个表，我们从book表去查询publish表...
今日推荐
周排行