[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2425 [算法] 类似与数位动态规划的思想 , 用组合数学进行简单推导即可 时间复杂度 : O(L ^ 3) [代码] #include<bits/stdc++.h> using namespace std; #define N 110 typedef long long ll; typedef long double ld; typedef unsigned long long…

Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi.我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大).但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j).幸运的是,一个软件最多依赖另外一个软件.如果一个软件不能正常工作,那么它能够发挥的作用为0.我们现在知道了软件之间的依赖关系:软件i依赖软件Di.现在请你…

Description 题库链接 某公司估计市场在第 \(i\) 个月对某产品的需求量为 \(U_i\) ,已知在第 \(i\) 月该产品的订货单价为 \(d_i\) ,上个月月底未销完的单位产品要付存贮费用 \(m\) ,假定第一月月初的库存量为零,第 \(n\) 月月底的库存量也为零,问如何安排这 \(n\) 个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,不进库并供应市场,于当月被售掉则不必付存贮费.假设仓库容量为 \(S\) . \(1\leq n\leq 50,1\le…

\(\\\) \(Description\) 求两个长度\(\le5000\)的大写字母串的\(LCS\)长度及个数,定义两\(LCS\)中某一字符在两序列出现位置有一处不同就视为不同. \(\\\) \(Solution\) 既然是基于下标不同的LCS那不就可以随便乱搞 求\(LCS\)的时候定义\(f[i][j]\)表示第一个序列处理到第\(i\)个位置,第二个序列处理到第\(j\)个位置时\(LCS\)的长度,类似的定义\(g[i][j]\)为该情况下\(LCS\)的个数. 大力\(DP\…

终于是道中文题了.... 当时考试的时候就考的这道题.... 果断GG. 思路: 因为有可能存在依赖环,所以呢 先要tarjan一遍 来缩点. 随后就进行一遍树形DP就好了.. x表示当前的节点.j表示j的空间最多能放多少价值的软件. 状态转移方程:f[x][j]=max(f[x][j],f[x.son][k]+f[x][j-k]) 题目说:软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作 这句话怎么翻译呢? 直接把W[i]以下的价值设为负无穷不就好了嘛.. // by…

2467: [中山市选2010]生成树 Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 638  Solved: 453[Submit][Status][Discuss] Description 有一种图形叫做五角形圈.一个五角形圈的中心有1个由n个顶点和n条边组成的圈.在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形.这些五角形只在五角形圈的中心的圈上有公共的顶点.如图0所示是一个4-五角形圈.   现在给定一个n五…

Description 题库链接 询问有多少个 \(1\sim N\) 的排列 \(P\) 满足" \(\forall i\in[2,N], P_i>P_{\frac{i}{2}}\) " .对质数 \(P\) 取模. \(1\leq N\leq 1000000,1\leq P\leq 10^9\) Solution 容易发现满足题目需要的性质的序列就是满足堆性质的.那么可以在树(堆)上 \(DP\) . 记 \(f_o\) 为在 \(o\) 节点及其子树中满足条件的编号方法数.…

Description 题库链接 问你 \([l,r]\) 区间内所有整数中各个数码出现了多少次. \(1\leq a\leq b\leq 10^{12}\) Solution 数位 \(DP\) . 定义一个函数 \(cal(i)\) 为求 \([1,i)\) 中所有整数各个数码的和.显然答案就是 \(cal(r+1)-cal(l)\) . 考虑如何求 \(cal(x)\) . 先考虑数的位数小于 \(x\) 的情况.假设 \(x\) 的总位数为 \(tot\) .我们可以从 \(1\sim…

题目链接 戳我 \(Solution\) 其实我们可以发现这题等价于让你求: 用\(1\)~\(n\)的数组成一个完全二叉树使之满足小根堆性质的方案数 于是我们可以考虑\(dp\) 假设我们现在在\(i\)点,\(i\)的子节点个数为\(s[i]\)(包括自己) 则: \(dp[i]=C(s[i]-1,s[i*2])*f[i*2]*f[i*2+1]\) \(ps:\) 因为是二叉树所以\(i*2\)和\(i*2+1\)为\(i\)的两个儿子 这个式子很容易看懂吧. 在子节点中选一些填入左儿子,一…

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2111 [算法] 一种比较好的理解方式是将该序列看成是一棵堆式存储的二叉树 那么问题转化为求有多少个堆 考虑dp , 用fi表示以i为根的子树能构成多少个堆 根结点显然是最小的数 , 我们要在剩余的(sizei - 1)个数中选出size(2i)个数 , 然后分配至左右子树中 显然 , fi = C(sizei - 1 , size(2i)) * f(2i) * f(2i + 1)…

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1833 [算法] 数位DP [代码] #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmath> #include <complex> #includ…

Office 2010 KMS激活原理和案例分享     为了减低部署盗版(可能包含恶意软件.病毒和其他安全风险)的可能性,Office 2010面向企业客户推出了新的批量激活方式:KMS和MAK.这两种激活方式同时也是Windows Vista/7/2008/2008 R2所使用的.MAK的激活服务由微软的公共平台受理,适合于50台计算机以下的中小企业:而KMS激活要求企业提供一台受理该项服务的服务器,适用于50台计算机以上的企业.两种激活方式都是绑定在企业购买的Windows和Office产…

算法说明 计数排序属于线性排序,它的时间复杂度远远大于常用的比较排序.(计数是O(n),而比较排序不会超过O(nlog2nJ)). 其实计数排序大部分很好理解的,唯一理解起来很蛋疼的是为了保证算法稳定性而做的数据累加,大家听我说说就知道了: 1.首先,先取出要排序数组的最大值,假如我们的数组是int[] arrayData = { 2, 4, 1, 5, 6, 7, 4, 65, 42 };,那么最大值就是65.(代码17-21行就是在查找最大值) 2.然后创建一个计数数组,计数数组的长度就是我…

[作者:葛伟华.张玉工程师 ,  Office/Project支持团队, 微软亚太区全球技术支持中心 ] 为了减低部署盗版(可能包含恶意软件.病毒和其他安全风险)的可能性,Office 2010面向企业客户推出了新的批量激活方式:KMS和MAK.这两种激活方式同时也是Windows Vista/7/2008/2008 R2所使用的.MAK的激活服务由微软的公共平台受理,适合于50台计算机以下的中小企业:而KMS激活要求企业提供一台受理该项服务的服务器,适用于50台计算机以上的企业.两种激活方式都…

原帖:http://www.cnblogs.com/chain2012/archive/2010/11/12/1875578.html 因为Windows的内核对象也运用了引用计数,所以稍作了解并非无用. 引用计数可以让多个对象共享一个数据,而且免除了跟踪控制权的负担,让对象自己管理自己,当再没有被使用时可以自动删除,也算是一种简易的垃圾回收机制. 另一方面,如果有N多个相同的对象:○=○=○=○=...=○=○ 这样的做法是臃肿且无聊的,所以一个好的做法就是让对象可以共享这一个数据.既可以节省…

对话简介 默认情况下,Microsoft Outlook 2010 收件箱中的电子邮件按日期进行组织并按对话进行排列,对话将具有相同主题的邮件组合为能以展开或折叠形式进行查看的对话.这在帮助您提高浏览电子邮件.操作邮件或对话的速度的同时减少了单击次数. 对话在邮件列表中由显示多个项目的图标标识.每个对话中的邮件均以最新邮件置顶的方式进行排序.在收到新邮件后,其整个对话都会移到邮件列表的顶部.在邮件列表中单击对话标头后,此对话会在阅读窗格中以最新邮件置顶的方式显示. 包含未读邮件的任何对话主题均加…

蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接:这里是传送门=￣ω￣= 下面我将分几个步骤讲一下这个题的做法,大家不必一次看完,可以一点一点地推进思路,希望对锻炼大家的思维能力有帮助o(￣▽￣)ブ. Step 1 首先要看出来这是一个计数题对吧... 计数题有很多做法,对于这个题,我们考虑合理枚举,即不重复不遗漏地枚举所有情况,然后乘上一个组合数,并通过前缀和优化来降低复杂度. Step 2 枚举什么东西呢? 我…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1026 解决:571 题目描述: 给出一个01字符串(长度不超过100),求其每一个子串出现的次数. 输入: 输入包含多行,每行一个字符串. 输出: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序. 样例输入: 10101 样例输出: 0 2 01 2 1 3 10 2 101 2 来源: 2010年北京大学计算机研究生机试真题 思路: 计数然后排序.呃,我怎么会写了这么长的代码... 代码: #…

“迷你KMS”——“”体态轻盈仅只1MB.但却一身承担两大职能:KMS服务器和客户激活端.“迷你KMS”可激活Microsoft Office 2010系列三大版本,以及Windows 7企业.专业版:Windows Vista企业.商务版:Windows Server 2008和Windows Server 2008 R2有关版本.特别值得称道的是:百发百中.一次激活!现提供“迷你KMS”下载及其使用说明如下—— 迷你“KMS”最新版下载:mini-KMS_Activator_v1.3_Off…

delphi2010是delphi所有版本的分水岭,其中2010—xe10.2之间版本上的代码都有比较好的兼容性,基本上都能直接进行编译,不需要过多修改,但d7距d2010跨度4个版本以上,新版本除了增加新功能函数外,对原有的vcl控件也进行了优化和增强,并且支持64位.跨平台开发.多语言.直接支持跟随系统风格样式,所以升级相对有些麻烦,但却有价值. RZ.FR.EHLIB 等常用控件都有跟随delphi推出了版本,d7的绝大部分代码也可以直接在d2010以上版本中进行编译,最需要处理的问题主要…

岁月不居,时节如流. 时光荏苒,岁月如梭. 前面两段充分体现了博主深厚的文学素养,别和博主争,博主说啥就是啥. 其实,对于大量数据的处理,这几年微软Office做的不单单是2007的时候把Excel的行数从65536提高到了1048576.存得多了不是目的,目的是处理得了,处理得快,处理过程简单,2010的时候微软便引入了Power Query插件用以提升Excel的数据获取.处理能力,2016的时候PowerQuery便成了Excel的标配功能.没错,扯了这么多就是为了说出本系列案例要用Pow…

给定一个 \(H*W\)的棋盘,棋盘上只有\(N\) 个格子是黑色的,其他格子都是白色的. 在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中.求这个卒从左上角移动到右下角,一共有多少种可能的路线 \(1\le H,W\le 10^5,1\le N\le 2000\) 输出对\(10^9+7\)取模 H,W巨大,普通DP不用想,考虑如何用黑格子计数 由组合数学知识可知,从S到T的总路径条数为\(C_{H+W-2}^{H-1}\),只要减去至少经过一个黑格子的路径条数即…

参考网站:https://www.cnblogs.com/fangyukuan/archive/2010/06/06/1752621.html com组件将维护一个称作是引用计数的数值.当客户从组件取得一个接口时,此引用计数值将增1.当客户使用完某个接口后,组件的引用计数值将减1.当引用计数值为0时,组件即可将自己从内存中删除.     为什么要选择为每一个接口单独维护一个引用计数而不是针对整个组件维护引用计数呢? 主要有两个原因:一是使程序调试更为方便:另外一个原因是支持资源的按需获取. 1程…

\(2019\)国家集训队论文<整点计数>命题报告 学习笔记/\(Min25\) 补了个大坑 看了看提交记录,发现\(hz\)的\(xdm\)早过了... 前置知识,\(HAOI\)<圆上的整点> 题目要求计算所有\((x,y),\)满足\(x^2+y^2=r^2\)的点数 这个题尽管原来做过,但是当时式子都是别人带着推的,并不知道深层原因,今天才发现这个和复数有关 先自己推一下式子 \(x^2+y^2=r^2\) \(y^2=r^2-x^2\) \(y^2=(r-x)(r+x)\…

注:目前看到的解决本地账户完整安装SharePoint Server 2010的解决方案如下,但是,有但是的哦: 当我们选择了"完整"模式安装SharePointServer2010,当安装完成后,不要着急运行"配置向导",让我们做以下步骤 1.打开"SharePoint 2010 Management Shell" 2.具体通过PowerShell命令工具创建配置数据库的过程如下: New-spconfigurationDatabase 回车…

"Track changes" is wonderful and remarkable tool of Microsoft Word 2010. The feature allows editing your documents without making the changes permanent. It means if you have deleted a word, Track back highlights it, though the word is deleted bu…

1. 比较排序算法的下界 (1) 比较排序     到目前为止,我们已经介绍了几种能在O(nlgn)时间内排序n个数的算法:归并排序和堆排序达到了最坏情况下的上界:快速排序在平均情况下达到该上界.     如果仔细观察,我们会发现:在排序的最终结果中,各元素之间的次序依赖于它们之间的比较.我们把这类排序算法统称为比较排序.到目前为止我们介绍的排序算法都是比较排序.下面我们来论证一个事实:任何比较排序算法在最坏情况下都要经过Ω(n lgn)次比较. (2) 决策树模型     在证明之前,我们先介…

[入门级] 基于 visual studio 2010 mvc4 的图书管理系统开发初步 (二) Date  周六 10 一月 2015 By 钟谢伟 Category website development Tags asp.net / mvc4 相关资源 ibatis manual pro git 廖雪峰的官方网站 BookMS-V1.0 上一篇链接 任务简介 开发工具:VS2010 项目框架:MVC4 浏览器:Chrome 数据库ORM框架:iBatis.net 数据库:mysql 后端开…

[入门级] visual studio 2010 mvc4开发,用ibatis作为数据库访问媒介(一) Date  周二 06 一月 2015 By 钟谢伟 Tags mvc4 / asp.net 示例下载 实现编程环境 安装visual studio 2010,由于mvc4并不是visual studio 2010默认的mvc版本,因此首先需要安装visual studio 2010 service package 1,然后安装mvc4即可,在安装visual studio 2010 serv…

初学者在学习Objective-c的时候,很容易在内存管理这一部分陷入混乱状态,很大一部分原因是没有弄清楚引用计数的原理,搞不明白对象的引用数量,这样就当然无法彻底释放对象的内存了,苹果官方文档在内存管理这一部分说的非常简单,只有三条准则: 当你使用new.alloc或copy方法创建一个对象时,该对象的保留指针为1,当不再使用该对象的时候,你应该想该对象发送一条release或autorelease消息,这样,该对象在其寿命结束时将被销毁. 当你通过其他方法获得一个对象时,假设该对象的保留计数…