JSTSC2015二轮

真是一场奇怪的省选,有的算法考得重复,有的算法还未涉及,不知该说些啥。。。。。

Day1

T1、子集选取

我只能说,这是一道地地道道的noip题,不管你是用什么方法搞出公式的,最后的答案就是2^(n*k)

我就说一下自己是怎么得到的吧。

题目中要求Ai,j属于Ai-1,j和Ai,j-1,我们知道属于关系对于元素之间是相互独立的,如果我们知道单个元素的方案数为x,答案就是x^n

考虑如何求x(直接dp很简单,60分),看下面的图:


不难得到,答案就是从黄点出发,只能向上向右走,到达红点中的任意一个数的方案数之和

有组合公式可知方案数为Ck,0+Ck,1+Ck,2+......+Ck,k

简单的公式,所以x=2^k,最终答案为x^n=(2^k)^n=2^(n*k)

T2、送礼物

看到体面上的公式:卧槽,在哪看过?

dlh大神怒用斜率dp搞定,弱弱的我只好默默地用二分。

先处理出特殊情况:长度恰好为L的,可以用单调队列搞出每个长度为L的区间内最大值和最小值,记下答案(其实这个地方蒟蒻写得有问题,不过数据水,居然过了安静)。

接下来我们来二分答案

假设我们二分出一个t,检验其是否可行。可以看出,选出的a[l...r]一定满足a[l]和a[r]中一定有都是最值。

先假设a[r]是最小值,得到(a[j]-a[i])/(i-j+K)>=t,化简得a[j]+j*t>=a[i]+i*t+K*t

令b[i]=a[i]+i*t,得到b[j]>=b[i]+K*t,同样可以用单调队列维护。

a[r]是最大值的情况同理可得。

注意卡卡精度

复杂度O(nlogn)

T3、字符串树

看到题目:卧槽,这是什么玩意儿,这可做?

然后看到数据范围,字符长度<=10:卧槽,这题目还要做?裸的主席树吧。。。

没有了。。。。

Day2

T1、非诚勿扰

第i个女生选择她的第j个如意郎君的期望概率是p*(1-p)^(j-1)/(1-(1-p)^s),s为她的全部如意郎君数

用树状数组计数啥的即可。

T2、套娃

先假设没有套娃相互嵌套,ans=Sigma(in[i]*b[i])

考虑有嵌套的情况,可以肯定我们要用价值大的配对外径大的,也就是说我们按价值从大到小处理,每次找到一个能放入的未被用过的外径最大的套娃嵌入

我们需要一个数据结构支持查找删除,线段树平衡树皆可。

T3、投影面积

计算几何不多说了,处理情况多且复杂。

wkw大神用分割光线的方法大约能拿70分,跪!


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
### 回答1: 标签打印机TSC是一种广泛应用于条码打印和标签打印的设备。TSC打印机可以通过进行二次开发来满足特定需求。 二次开发指的是在原有的标签打印机系统基础上,进行个性化的改进和定制,以满足用户特定的打印需求。通过二次开发,可以扩展TSC打印机的功能,提高其性能和适应性。 在进行TSC打印机的二次开发时,一般会涉及到以下几个方面: 1. 驱动程序开发:根据不同的操作系统和应用环境,开发相应的驱动程序,实现与计算机系统的连接和通信。 2. 标签设计软件定制:通过二次开发,可以对标签设计软件进行定制,满足用户的特定需求,如添加特殊的图像、文字、条码等。 3. 自动化控制接口开发:TSC打印机可以与其他设备进行连接,实现自动化控制。通过二次开发,可以开发相应的接口和协议,实现与其他设备的通信和互联。 4. 打印机指令集扩展:通过二次开发,可以扩展TSC打印机的指令集,实现更复杂的打印任务和功能。 总之,TSC标签打印机的二次开发可以根据用户的需求进行个性化的改进和定制。通过开发驱动程序、定制标签设计软件、开发自动化控制接口和扩展打印机指令集,可以提高打印机的性能和功能,满足不同用户的特定需求。 ### 回答2: 标签打印机TSC二次开发是指在TSC标签打印机的基础上,通过编程开发额外的功能或改进现有功能。这种二次开发通常需要使用TSC提供的开发工具或SDK(软件开发工具包)。以下是关于标签打印机TSC二次开发的一些重要内容: 1. 开发环境和工具:TSC提供了一套开发工具和SDK,以便开发人员能够使用各种编程语言(如C#, Java, C++等)来开发与TSC打印机进行通信的应用程序。这些工具和SDK通常包括API文档、示例代码和开发人员指南。 2. 实现自定义标签打印:通过TSC二次开发,开发人员可以根据自己的需求创建自定义的标签格式,并将其发送到TSC打印机进行打印。可以设置标签的大小、布局、文本、条码、图像等内容。 3. 数据传输与打印控制:通过TSC二次开发,开发人员可以控制标签打印机的数据传输和打印过程。可以通过编程命令设置打印机的参数,包括打印速度、打印分辨率、连接方式等。 4. 集成到现有系统:TSC二次开发可以使标签打印机与现有的业务系统或软件集成。通过使用开发工具和SDK,可以编写应用程序,实现与标签打印机的通信,从而实现自动打印的功能。 5. 错误处理和故障排除:在开发自定义应用程序时,可能会遇到一些错误或故障。TSC提供了错误处理和故障排除的相关文档和技术支持,可以帮助开发人员解决问题。 总结而言,标签打印机TSC二次开发可以帮助开发人员实现与标签打印机的定制化交互,提供更多的功能和便利性。通过使用开发工具和SDK,开发人员可以编写应用程序来控制和管理打印机的操作,实现自定义的打印需求。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值