题目描述 Dustar有n道题目要做.他的月薪是m元. 由于题目是一流的难题,所以Dustar不得不找个人来帮(代)助(替)他写作业. 找人写作业不是免费的,但是他们能保证在一个月内做出任何题目.每做一道题需要两笔付款,第一笔ai元在做题的那一个月初支付,第二笔b[i]元(1<=b[i]<=m)在做完后的下一个月初支付.每一个月Dustar用上一个月挣的钱来付款. Dustar没有任何存款意识,所以每个月的节余都回拿用去买糖吃掉了. 因为题目是相互关联的,它们必须按顺序解出.比如,题目3必须在…

t1-Painting 这道题目比较简单,但是我比较弱就只是写了一个链表合并和区间DP. 别人的贪心吊打我的DP,嘤嘤嘤. #include <bits/stdc++.h> #define ll long long using namespace std; namespace chhokmah { #define N 100005 #define M 5005 int a[N], l[M], r[M], pos[N]; int n, m, cnt; ll sum[M], f[M][M]; ll…

前言 今天做的是是2010年提高组和NOI的题目,做过几道原题,但是还是爆炸了,我真的太弱了. t1-乌龟棋 https://www.luogu.org/problemnew/show/P1541 这道题目还是比较简单的,差不多是三年做过的题目. 简单的DP,定义状态是\(f[i][j][k][l]\)表示i个1的卡牌,j个2的卡牌,k个3的卡牌,l个4的卡牌时的最大分数. O(n^4)的暴力转移 \[f[i][j][k][l]=max(f[i-1][j][k][l]+a[tmp])\] \[f…

关于本次hg模拟赛,题目来源于CF1110. t1-无意义运算符(meaning) 题目描述 最大公约数和位运算之间有共同点吗?是时候来研究一下了. 给定一个正整数a,请找到一个闭区间[1,a-1] 内的某个整数b,使得a xor b 和a&b 的 最大公约数最大.换句话说,你要求出下面的函数: \[f(a)=max(gcd(a \ xor \ b, a \ and \ b))(0<b<a)\] 其中\(xor\)表示按位异或,\(and\)表示按位与. 解法 笨蛋chh没有想到正解,…

T1--最长公共前缀(lcp) 定义两个字符串S,T 的最长公共前缀lcp(S,T)为最长的字符串R,满足R 既是S 的前缀又是T 的前缀. 给定一个字符串S,下标从1 开始,每次询问给出四个正整数a,b,c,d,你需要输出[a,b]这个子串与[c,d]这个子串的lcp 的长度. 解法 暴力60分不用说了,那么正解可以用扩展\(kmp\),或者是万能字符串处理方法\(hash\).但是我不会扩展\(kmp\),所以我就只用\(hash\)来乱搞一下. 那么二分查找这个前缀的长度,每次用\(has…

题目描述 在一个遥远的国度里有n个人,每个人手上写着4个互不相同的数. 这个国度比较奇怪,如果两个人至少有一个数字相同,则他们是一对朋友. 现在这n个人按序号从左到右排成了一排,每个人都想知道在他左边有多少个人是他的朋友,你能帮助他们么? 40分解法 暴力求解,枚举所有的数. 40分代码 #include<bits/stdc++.h> #define N 100005 using namespace std; int n; int a[N][5]; bool vis[N]; int r(){…

题目描述 解法 我们稍微枚举一下前面几位,可以得到这样的规律. \[X_i=\frac{1}{2^{i+1}-1}\] \[Y_i=\frac{1}{2^{2^i}-1}\] 那么要使\(xm=yn\)那么就是\(m+1=2^n\),答案就是\(2^n-1\). 对于这个位数,答案就是\(n*log2\). 这道题沃做的时候,被浮点误差坑到了,所以在输出运算的时候还是要强制转换. Ac代码 #include<bits/stdc++.h> #define LL long long #define…

感想 对于这次考试,真的不想说什么了,太玄学了!!! t1输出比标准输出长,这是什么操作???难道要关文件???但是交到oj上又A掉了.这是什么操作. t2还好,没有出什么意外...但是要吐槽一下出题人,为什么空间给这么小!!! t3的正解竟然是随机乱搞??? t4竟然给我玄学错掉了一个点,交到oj上还都是对的??? 以上吐槽完毕 t1 密码(password) 题目大意 求出 \(\sum_{i=1}^{n} i^2 2^i\) . 题解 遇到这种有倍数关系的累加和,一般都可以用错位相减法.…

T1--调换纸牌(card) Alex有 n张纸牌,每张纸牌上都有一个值ai,Alex把这些纸牌排成一排,希望将纸牌按值从小到大的顺序排好.现在他把这个任务交给你,你只能进行一种操作:选中一张牌,然后插入到这一排纸牌中的任意位置.他想知道最少需要进行几次操作才能将纸牌排好,如果你能用最少的操作达到他的要求,他就请你吃大鸡排^ ^. 解法 求出最长不下降子序列,答案是\(n-len\). ac代码 #include<bits/stdc++.h> #define N 500005 using na…

题目描述 面对格鲁的入侵,小黄人们要组建一支队伍,来抵御进攻,现在有编号为1 至n 的小黄人,任命编号为n 的队长,由其挑选队员,当然编号不是随便编的,每一个编号里都包含一个小黄人的个人信息,现在队长要挑选一些与自己有共同语言(两者编号的最大公约数大于1)的小黄人组建队伍,现在给出n,请你计算出队伍中最多可以有多少的小黄人. 样例输入 4 样例输出 2 题目大意 求出在\(1\)~\(n\)中有多少个数和\(n\)不互质. 解法 欧拉函数,直接暴力求解有多少个数和\(n\)互质,再拿\(n\)减…

题目描述 植物学家Dustar培养出了一棵神奇的树,这棵有根树有n个节点,每个节点上都有一个数字a[i],而且这棵树的根为r节点. 这棵树非常神奇,可以随意转换根的位置,上一秒钟它的根是x节点,下一秒钟它的根就变成了y节点,Dustar由于魔力不够,无法控制住这棵树,这棵树说:"只要你每次都能正确答出以x为根的子树里的点的权值和我就停下来.",你能帮帮Dustar吗? 题目大意 给你一棵树根不定的树,每次让你查询\(x\)节点的子树权值和. 解法 树链剖分求换根树. 对于每一个\(u\…

近日,有报道表示台积电10nm 芯片可怜的收益率可能会对 2017 年多款高端移动设备的推出产生较大的影响,其中自然包括下一代 iPhone 和 iPad 机型.不过,台积电正式驳斥了这一说法,表明10纳米处理器生产完全按计划进行,并没有出现任何延滞,并且这款处理器在明年第一季度就会开始盈利. 同时台积电还放出另一个重磅消息.台积电还表示,明年公司的生产计划是7纳米处理器,到2019年会生产5nm处理器,支持高端移动设备获得新功能,如VR/AR等.今年10月也有报道显示台积电已经开始进行于201…

VS经常报错的link error 2019 原因如下: 可能是找得到头文件,但是相关的dll或者lib找不到,需要在配置里面添加相应的库文件. project=>configuration..=>vc++ directories... 还有一种可能就是inlucde头文件的时候,如果在同级目录,建议使用include “./client.h"而不使用include "client.h"虽然有时候两者都行,但强烈建议用第一个. 不过也有可能是#include &q…

2019: 鞍点计算 时间限制: 1 Sec  内存限制: 64 MB 提交: 66  解决: 30 题目描述 找出具有m行n列二维数组Array的"鞍点",即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10. 输入 输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数. 输出 按下列格式输出鞍点: Array[i][j]=x 其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始. 一个二维数组并不一定存在鞍点,此时请输出N…

在Windows server 2012.Windows server 2016还未完全普及的情况下,昨天Windows Server团队宣布Windows Server 2019将在2018年的下半年推出.现阶段,大家可以通过微软的Insiders程序访问预览版本.(Insiders位置) Windows Server 2019中新增功能: Windows Server 2019建立在Windows Server 2016的坚实基础之上,而Windows Server 2016是迄今为止Win…

Telerik 专注于微软.Net平台的表示层与内容管理控件,提供高度稳定性和丰富性能的组件产品DevCraft,并可应用在非常严格的环境中.Telerik拥有 Microsoft, HP, Alcoa, BP, Harper Collins, Siemens, T-Mobile, HJ Heinz和一些最主要的教育机构和很多政府机关等客户. 资源清单 Telerik.JustMock.2019.1.207.1 Telerik.UI.for.ASP.NET.AJAX.2019.1.215 Tel…

万物互联时代,网信事业发展突飞猛进,互联网悄然渗透到国民生活的每一个角落,伴随而来的网络安全威胁和风险也日渐突出.网络诈骗.钓鱼软件.勒索病毒等安全问题层出不穷,信息泄露等网络安全事件也频繁上演,给用户和互联网企业带来了十分严重的影响.高度信息化的全背景下,企业.教育者与技术精英更密切地联结为命运共同体. 继2018互联网安全城市巡回赛北京站与上海站成功举办之后,i春秋将继续扮演好纽带的角色,联手网络安全教育者(高校).互联网运营者(企业)与技术精英们(白帽子)再次共聚一堂,探讨网络安全责任的不…

我们的目标:搭建一个本地多用户的App Inventor 2 服务器   演示: http://ai2.fsyz.net  [旧 win]     http://ai2n.fsyz.net [新 Centos] 目的:课堂教学,社团活动,兴趣学习 优势:管理权限(用户管理,账号切换,资源打包),网络链接速度快,拥有配套服务. 注意:每次退出前导出自己的项目到本地做备份. 2018.12.10 压缩包中附带桌面伴侣.来自 https://mp.weixin.qq.com/s/qb5RPrSuEd-…

全新Adobe Photoshop CC 2019 mac特别版终于上线了,简称ps cc 2019,Adobe Photoshop CC 2019 for Mac v20.0.4 中文版安装教程分享给大家,都来看看吧! 断开网络连接安装! 1.ps2019特别版下载完成后,打开镜像包,双击打开第一个ps2019特别版安装包.dmg,如图 2.然后双击[install]进行ps2019安装,如图 3.请输入电脑密码允许ps2019 mac版安装器启动,如图 4.ps 2019 mac版正在安装中…

一.前言 2018年9月随着全国计算机等级考试科目中加入“二级Python”,也确立了Python在国内的地位,猪哥相信Python语言势必会像PS那般普及.不久的将来,谁会Python谁就能获得女神的约会权,谁掌握Python谁就能获得更好的就业机会,相亲时妹子也不再问你是否有房有车,而会问你:会Python吗? 二.计算机二级考试 计算机二级考试包含:程序设计/办公软件高级应用,考核内容包括计算机语言与基础程序设计能力,要求参试者掌握一门计算机语言,可选类别有高级语言程序设计类.数据库程序设…

Visual Studio 2019 发布活动 2019 年 4 月 2 日,星期二 | 上午 9:00 (PT) 围观: https://visualstudio.microsoft.com/zh-hans/vs2019-launch/# https://github.com/Microsoft/VisualStudio2019Launch…

一:概要 适应人群:.Net初学者.想了解.Net Core在Linux系统中的运行环境搭建者.初次且想在linux上应用.Net Core开发应用程序者: 基础技能:了解.NET基础开发技能者.有一定.NET在Windows平台上运维基础者,了解基础的linux命令行.熟悉常用的数据库命令执行: 使用工具:Xmanager Enterprise 5/ Xshell , Xmanager Enterprise 5/ Xftp: .NET Core可以在 Windows.Mac OS.Linux下…

Hi all, According to 2019 public holiday announcement released by Chinese government, this is to announce the Q2 China Public Holiday arrangement as follows: Pure Brightness Festival: ·        April 05, 2019 International Labor Day: ·        May 01,…

随着.NET Core的发布和开源,.NET又重新回到人们的视野..NET Core的下个3.0即将release,加入非常多的新功能,越来越拥抱变化,DevOps和Microservice的最佳实践已经在.NET Core落地,比如 Ocelot网关.Grpc+Consul 服务注册发现.Apworks CQRS实现.Xigadee 微服务工具库.脚手架. 西安.NET社区组织发起了此次“拥抱变化, 又见.NET”线下交流活动,邀请了三位资深.NET开发者作为分享讲师,他们将从架构.原理.语言…

如约而至,微软已于今天推出 Visual Studio 2019 正式版,一同发布的还有 Visual Studio 2019 for Mac. Visual Studio 2019 下载地址:https://visualstudio.microsoft.com/downloads/ Visual Studio 2019 for Mac 下载地址:https://visualstudio.microsoft.com/zh-hans/vs/mac/ 1.Visual Studio 2019 正如官…

美国当地时间12月4日,微软正式举行 Microsoft Connect(); 2018 开发者大会,本次大会的 slogan 是"Build the apps of tomorrow, today.".在今年的大会上,看得出来微软不是憋了一个 -- 而是憋了一波大招.不妨先看一下这次大会微软宣布的重要消息: Visual Studio 2019 Preview .NET Core 3 Preview 1 .NET Framework 4.8 ASP.NET Core 2.2 ML.N…

Docker on Windows Server 2019 微软自Windows Server 2016开始支持Docker,今天我们将介绍在Windows Server 2019上安装并使用Docker容器. Install Docker EE on windows server 2019 启用服务器Hyper-V,Containers特性 Install-WindowsFeature -Name Hyper-V,Containers -IncludeAllSubFeature -Includ…

即兴打出这个标题,似乎性息量有点大,后面的内容真的和你想象的是一样的吗? 自上一篇blog告别这里有多少年了,掐指一算,今天是一个回归的日子,看着这里搭上云之路,渐渐的变成了云主机中的一员,感慨时事境迁,时代的标签默默地打在每一件事物的身上. 延续标题的思路,预防被称作标题党,看了一下时间,接下来就开始用最最最简短的语言分享点点从2019向前的缩影和片断,包含一些历史的解密:P 2009年9月,发表了一篇名为简单介绍SXS的一些有意思的特性的文章,似乎淡淡之笔,在文章的结尾,留下一个美好的远景.…

转载请注明出处:葡萄城官网,葡萄城为开发者提供专业的开发工具.解决方案和服务,赋能开发者. 本文由葡萄城翻译并发布 今天凌晨Visual Studio 2019已经正式发布,现在已经可以下载了.使用Visual Studio 2019,您和您的团队将在构建当前和未来项目时将变得更有效率,因为您可以从IDE中的新加入的创新功能中获益. 正如之前我们分享的那样,Visual Studio 2019在某些领域将会比Visual Studio 2017更加先进.它可以通过简化克隆Git仓库或打开现有项目…

2019年3月29至30日,在深圳南山区中南海滨大酒店10楼行政厅,由深圳市共创力企业管理咨询有限公司举办的<成功的产品经理DNA>公开课成功举办,此次公开课由深圳市共创力咨询资深讲师冯老师主讲,来自金元证券.深信服科技.创维数字.烽火通信等多家企业共17人参加了此次培训.培训中,学员积极参与案例演练,冯老师就针对学员在工作中遇到的问题给出详细讲解.培训后,学员表示产品经理岗位所涉及的各方面有了较系统的认识,学到了相关的思想方法.对冯老师的专业度非常认可,给出了高度评价. 课堂讨论气氛 来自客…