【题解】CF1103D Professional layer

[题解]CF1103DProfessional layer 神题做前先$orzyyb$ 一个很好的性质(之前也见过但是没有想到的) zhengchu $gcd\le 10^{12}$ 所以不同的质因数$\le 12$ 所以对这$12$个质因数状压. 所以答案显然小于等于$12$ 对于每个数,只有因数和全局$gcd$有关的才有用,其余没用. 所以每种数(意会一下,就是和$gcd$关系一样的数)最多只需要$12$个,所以可以把$n$将下来. 然后就愉快地\(…

CF1103D Professional layer 状压DP

传送门首先对于所有数求gcd并求出这个gcd含有的质因子,那么在所有数中,只有这一些质因子会对答案产生影响,而且对于所有的数,每一个质因子只会在一个数中被删去. 质因子数量不会超过$11$,所以考虑暴力的状压DP:设$f_{i,j,k}$表示前$i$个数中选出$j$个数并删去了集合为$k$的质因子的最小代价,转移枚举子集并计算转移是否合法(即第$i$个数中当前集合质因子的乘积是否超过$K$),复杂度$O(nm3^m)$ 考虑优化:对每一个数将不能对答案造成影响的…

CF1103D Professional layer dp

正解:dp 解题报告: 传送门! 首先不难想到求个gcd,然后把gcd质因数分解成p1w1*p2w2*p3w3*...*pmwm 显然只要满足对每个p有一个ai%pj!=0就好,也就是说对每个pj找出一个ai然后代价最小就好然后这时候就考虑dp 先考虑最简单的,f[i][x][s]:dp到第i个了,改了x个,p的状态为s的最小花费然后直接枚举删哪个质因子集,判是否合法(<=k)即可这时候发现复杂度不太对,是O(nm3m)不会分析复杂度不要问我为什么是这个式子,,, 但反正是跑不过去的这个是…

CF1103D Codeforces Round #534 (Div. 1) Professional layer 状压 DP

题目传送门 https://codeforces.com/contest/1103/problem/D 题解失去信仰的低水平选手的看题解的心路历程. 一开始看题目以为是选出一些数,每个数可以除掉一个不超过 $k$ 的因数,使得被选出这些数的 $\gcd$ 为 $1$. 错的有点离谱.然后想了半天,想了一个奇怪的思路结果没有任何优化空间(因为选择的数不固定无法直接确定所有的质因子). 然后就开始看题解(事实上就算我没看错题目肯定也不会做). 以下为搬运题解内容. 我们可以先求出初始的…

Professional layer CodeForces - 1103D (状压,gcd)

大意: 给定$n$元素序列$a$, 现在想要让$gcd(a_1,a_2,...,a_n)=1$. 对于每个$a_i$可以除以一个不超过$k$的因子, 代价为$e_i$, 假设一共选择了$x$个元素去除, 代价和为$y$, 求$xy$的最小值. 设$g=gcd(a_1,a_2,...,a_n)=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_r^{\alpha_r}$, 有$1\le r \le 11$ 我们考虑最优解的结构, 对于一个数$a_i$, 它的某个素因子$p_…

CodeForces 1103D. Professional layer

题目简述:给定$1 \leq n \leq 10^6$个正整数$1 \leq a_i \leq 10^{12}$,修改第$i$个正整数$a_i$的花费为$1 \leq e_i \leq 10^9$,以及正整数$1 \leq k \leq 10^{12}$.要求选出若干个正整数进行一次修改,使得修改后所有正整数的最大公约数等于$1$.修改操作为:对于正整数$a$,选择$a$的一个约数$d \leq k$,把$a$修改为$a/d$.设选出并修改的正整数有$x$个,他们的花费之和为$y$,则总的修改花…

题解 CF656G 【You're a Professional】

又是一道假黑题它教会我们不要看难度标签虽然这道题的数据范围很小,用cin能过,但我还是要讲一下快读快读嘛,顾名思义,就是快速读入的意思有同学就会问了,快速读入的原理是什么? 答:它的原理其实就是将读入一个整数转化为读入字符再减去字符0的 ASCII 码 ( 48 ) 为什么? 因为读入字符比读入一个整数要快. 就这么完辣?很容易吧! 那么贴出快读的代码尽管我认为做黑体的大佬都会快读 int read(){//快读 int r=0,f=1;//r为计数器,f为标志,看是正数还是负数…

HDU 4374 One hundred layer DP的单调队列优化

One hundred layer Problem Description Now there is a game called the new man down 100th floor. The rules of this game is: 1. At first you are at the 1st floor. And the floor moves up. Of course you can choose which part you will stay in the first…

【CF486E】LIS of Sequence题解

[CF486E]LIS of Sequence题解题目链接题意: 给你一个长度为n的序列a1,a2,...,an,你需要把这n个元素分成三类:1,2,3: 1:所有的最长上升子序列都不包含这个元素 2:有但非所有的最长上升子序列包含这个元素 3:所有的最长上升子序列都包含这个元素输入格式: 第一行包含一个正整数n,表示序列的长度.第二行包含n个正整数a1,a2,...,an,表示序列中的元素. 输出格式: 一行,包含一个长度为n的.由1,2,3三种数字组成的字符串,第i个数字表示ai所属类…

leetcode & lintcode 题解

刷题备忘录,for bug-free 招行面试题--求无序数组最长连续序列的长度,这里连续指的是值连续--间隔为1,并不是数值的位置连续问题: 给出一个未排序的整数数组,找出最长的连续元素序列的长度. 如: 给出[100, 4, 200, 1, 3, 2], 最长的连续元素序列是[1, 2, 3, 4].返回它的长度:4. 你的算法必须有O(n)的时间复杂度 . 解法: 初始思路要找连续的元素,第一反应一般是先把数组排序.但悲剧的是题目中明确要求了O(n)的时间复杂度,要做一次排序,是不能达…

April Fools Day Contest 2016 G. You're a Professional

G. You're a Professional 题目连接: http://www.codeforces.com/contest/656/problem/G Description A simple recommendation system would recommend a user things liked by a certain number of their friends. In this problem you will implement part of such a syst…

AtCoder Beginner Contest 115 题解

题目链接:https://abc115.contest.atcoder.jp/ A Christmas Eve Eve Eve 题目: Time limit : 2sec / Memory limit : 1024MB Score : 100 points Problem Statement In some other world, today is December D-th. Write a program that prints Christmas if D=25, Christmas E…

论文学习——《Learning to Compose with Professional Photographs on the Web》 (ACM MM 2017)

总结 1.这篇论文的思路基于一个简单的假设:专业摄影师拍出来的图片一般具备比较好的构图,而如果从他们的图片中随机抠出一块,那抠出的图片大概率就毁了.也就是说,原图在构图方面的分数应该高于抠出来的图片.而这种比较的方式,可以很方便地用 Siamese Network 和 hinge loss 实现,如下图所示. 2.另外,这篇论文另一个讨人喜欢的地方在于,它几乎不需要标注数据,只需要在网上爬取很多专业图片,再随机抠图就可以快速构造大量训练样本,因此成本近乎为零,即使精度不高也可以接受,其中作者将数…

vijos题解

Vijos题解题库地址:https://vijos.org/p P1001 谁拿了最多奖学金题意:按照指定要求计算奖学金,直接用if判断即可 #include<iostream> using namespace std; struct STUDENT{ string name; int n1,n2; char xsgb,xb; int lw; int jxj; }; int main(){ int n; int sum=0; cin>>n; struct STUDENT stu…

关于Layer弹出框初探

layer至今仍作为layui的代表作,她的受众广泛并非偶然,而是这五年多的坚持,不断完善和维护.不断建设和提升社区服务,使得猿们纷纷自发传播,乃至于成为今天的Layui最强劲的源动力.目前,layer已成为国内最多人使用的web弹层组件,GitHub自然Stars3000+,官网累计下载量达20w+,大概有15万Web平台正在使用layer. <html> <head> <title>弹窗效果</title> </head> <scrip…

SQLite Expert Professional 3查看SQLite数据

通常在android进行SQLite数据库的处理查看很不方便,于是自己下载了一个SQLite Expert Professional 3可视化工具用来进行查询数据,由于时间问题就不多说了,直接讲使用方法吧! SQLite Expert Professional下载地址就不说了,网上很多我使用的是eclipse工具进行android开发.这就要先找到数据源切换到DDMS,找到File Explore,如果没有看见就去window->show view查找,数据就在data->data->…

layer.js中layer.tips

弹出层layer的使用

弹出层layer的使用 Intro layer是一款web弹层组件,致力于服务各个水平段的开发人员.layer官网:http://layer.layui.com/ layer侧重于用户灵活的自定义,为不同人的使用习惯提供动力.其意义在于,可以让您的页面拥有更丰富与便捷的操作体验,而您只需在调用时简单地配置相关参数,即可轻松实现. layer.msg 语法:layer.msg(content[, options][, end]) 提示框 layer.msg('这里是msg内容'); layer.m…

layer弹出信息框API

首先向大家推荐layer,在这里也非常感谢贤心的贡献,非常不错的信息框及弹出层解决方案,为一些项目的前端开发提高了很大的效率,希望layer 越办越好! 下面是API,呵呵,官方抄袭过来的,为了自己看着方便. layer API之键值(仅在需要时配置,未配置的会用默认) 键 : 值描述 skin : 0 层的皮肤编号,值为整数型.目前默认只提供一种皮肤,当你按照样式规则新增皮肤时(详见skin/layer.css),你可配置该参数. type : 0, 层的类型.0:信息框(默认),1:页面层…

如果layer层在iframe下不居中滚动

需要在layer前面加上parent.layer. 2.运用layer层的步骤: 1.引入1.8版本以上的jquery文件 <script type="text/javascript" src="js/jquery-1.9.1.min.js"></script> 2.引入layer.js文件 <script type="text/javascript" src="layer/layer.js"&g…

2016 华南师大ACM校赛 SCNUCPC 非官方题解

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…

iOS CoreAnimation详解(一) 有关Layer的动画

以前由于项目需要也写了一些动画 ,但是知识不系统,很散.这段时间趁着项目完成的空袭,来跟着大神的脚步系统的总结一下iOS中Core Animation的知识点. 原博客地址:http://blog.csdn.net/column/details/huangwenchen-ios-sdk.html 本文主要从CoreAnimation的Layer角度来讲解动画,我想从CALayer的角度更好理解,后续还会有第二篇从UIKIt的UIView角度来讲解动画,第三篇讲解UIDynamicAnimati…

noip2016十连测题解

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…

web 前端常用组件【07】弹出层 Layer

web 项目中总是需要弹出框,来让用户进行下一步的操作. 大到弹出另外一个页面,小到弹出提示.确认等. 经手几个项目,还是感觉 Layer 用起来比较的轻松,你能想到的 Layer 都能帮你做到. 感谢 Layer 作者贤心,Layer 官网地址:http://layer.layui.com/ 1. Layer 使用特点 Layer 具备全方位的解决方案,致力于服务各水平段的开发人员,让页面轻松地拥有丰富友好的操作体验. Layer 尽可能地在以更少的代码展现更强健的功能,注重性能的提升.易用和…

layer.open打开iframe页面的调用父页面方法及关闭

//调用父类方法 window.parent.exportData($('#shownum').val(),$('#splitstr').val()); //关闭iframe页面var index = parent.layer.getFrameIndex(window.name); //获取窗口索引parent.layer.close(index); //父类方法 function exportData(shownum,splitstr){ //TODO }…

BZOJ-2561-最小生成树题解（最小割）

2561: 最小生成树(题解) Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1628 Solved: 786 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2561 Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条…

layer弹出框小结

1.layer.open() // 1.打开弹出层 layer.open({ type:1, //基本层类型 icon:, //图标 content:'请核对信息!', //内容 shade:0.3, //遮罩,如果想定义别的颜色,可以shade:[0.5,'#fff'] shadeClose:, //是否点击遮罩关闭 skin:'demoClass', //样式类名 moveType:, //拖拽风格,默认为0(会有个过度的透明框) btn:['取消','确定'], //按钮 btn1:fun…