codeforces 997B 数学

当然,如果你采取打表找规律的方法做的话,本题当然是一道水题。 但是这个规律是怎么来的呢? 首先我们可知,在{1,5,10,50}{1,5,10,50}\{1,5,10,50 \}中取nnn个组成不同数的方案数,和在{0,4,9,49}{0,4,9,49}\{0,4,9,49 \}中取nnn个的方案数是一样的。这样转化了之后,这些数两两之间互质,并且出现了0,更加好处理。 我们现在尽量去限制4...
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

codeforces 997E 线段树

我除了WXH天下第一还能说什么呢…… 所谓好区间,就是(max−min)−(r−l)=0(max−min)−(r−l)=0(max-min)-(r-l)=0的区间。 我们将所有询问离线,按照右端点从小到大排序。然后从左到右处理每一个右端点,每次处理时,线段树里维护一下对于每个左端点(这个只需要用单调栈来处理最小值和最大值的更新即可),(max−min)−(r−l)(max−min)−(r−l)...
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

codeforces 993E FFT

题目大意 给一个长度为nnn的序列和xxx,求小于xxx的数恰好有kkk个的区间个数,kkk要取遍111到nnn。 解题思路 显然将所有小于xxx的数转化为1,其他的为0,这就是个01序列,然后求区间和是kkk的区间个数。 那么我们首先要取一个左端点,再取一个右端点。 kkk要取遍,并且是10510510^5级的数据,考虑FFT。 考虑左端点取每一个点时,在这个点左边的111的个数,若...
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

codefroces 991F 性质分析

题目分析 由于n≤1010n≤1010n \leq 10^{10},所以除了1010101010^{10}外,其他数都是9位,所以如果我们要更换表示法,这个新表示法应该要小于等于8位。而1010101010^{10}的最简表示法显然也不会超过8位。 考虑表示法里会有几个加号。发现把一个简单数字(即不带乘号和幂号的项)表示为一个简单数字加一个简单数字的形式,位数一定不会减少,因此加号串联的几个项...
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

洛谷P4719 【模板】动态dp 矩阵乘法+树链剖分+线段树

题目描述 给定一棵 nnn 个点的树,点带点权。 有 mmm 次操作,每次操作给定 x,yx,yx,y ,表示修改点 xxx 的权值为 yyy 。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 题目分析 假如没有修改操作,这题怎么做呢?设axaxa_x为xxx的点权,f(x,0/1)f(x,0/1)f(x,0/1)表示xxx这个点不选/选的情况下,其子树中的最大权独立集权值大...
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

NOI2018 中暑记凉凉记

1
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

html设置按钮背景颜色与背景图片一样,即设置按钮背景透明

关于html中如何设置按钮背景与背景图片一样,寻思了好久,代码如下<style type="text/css"> .banner .container .middle > a { margin-left:640px; margin-top:500px; text-align: center; font-size: 18px; position: relativ
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

Android Studio 遇到的错误、异常和总结

Android Studio在开发过程中遇到很多坑,相信以后还会遇到更多坑,所以把遇到的还记得的错误记下来,另外也写了另一篇关于Android开发过程中遇到的坑的一些总结,网址如下: http://blog.csdn.net/Handsonn/article/details/50949247 这两篇文章以后也会不断地填坑: Android Studio端口被占用Android Studio 端口
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

Android 开发过程遇到的错误和总结

这是自己关于Android 开发过程遇到的错误以及解决方法,解决方法有很多,而且随着时间的推移肯定会更加精简,这里的解决方法可能是一时碰巧可以解决,大家有什么更好的解决方法欢迎共享。另外,自己写了另一篇 Android Studio 遇到的错误、异常和总结,这是网址,http://blog.csdn.net/Handsonn/article/details/50949215 ,满满的都是坑:
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

jcenter 的一点总结

使用jcenter 的过程中,遇到一点问题,问题以后会不断出现,所以坑也要不停地填 开始使用 app 作为上传的 library,出现如下错误于是新建一个 android library名为“mylibrary”,然后在 mylibrary 添加apply plugin: 'com.android.library' apply plugin: 'com.novoda.bintray-release
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

菜鸟对使用AIDL的一点理解

AIDL,即Android Interface Definition Language,android接口定义语言,官方文档这么说的(好正式)Note: Using AIDL is necessary only if you allow clients from different applications to access your service for IPC and want to han
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

使用 okhttp 与 sae 进行数据交互

之前使用了 HttpURLConnection 与 sae 进行交互, http://blog.csdn.net/handsonn/article/details/50986775 这里换了 okhttp3,换汤不换药,过程一样的,记录这里以后可以用 这篇添加了上传图片的功能,上传到新浪云然后返回链接,然后可以通过Glide直接显示这个链接的图片,所以分成两个部分,上传json数据 和 上传图
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

一个简单的RecyclerView多布局实现

实现一个简单的item多布局,当做记录,主要是通过不同的itemType来实现,先放上我的实现效果,如下,图片大都是百度的: 由于使用了百分比布局,所以横屏的也顺便适配了,横屏的如下, 需要注意一下这些地方: 1、由于我的最外层布局使用的是 viewpager + fragment,在轮播图下面几个圆形按钮的布局(第二个itemType)也是fragment,所以在第二个itemTy
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

使用 thinkPHP 做的一个管理系统

这是上个学期6月份做的,用了差不多两个星期完成,都快忘了,基于 thinkPHP 做的简单会员管理系统,有会员和管理员模块(写这个感觉就是在写课程设计报告):1、会员模块:报名活动、发表评论2、管理员模块:发布活动、管理评论实现的功能就是如此简单,当然还有基本的注册、登录、邮箱找回密码等,借助了以下技术和服务器环境: 服务器:腾讯云、七牛云、新浪云邮件服务器 集成环境:phpStudy,用这个的好
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

对 AbsoluteLayout 的一点理解

菜鸟记录一下,把之前的笔记抄到这里/** * A layout that lets you specify exact locations (x/y coordinates) of its * children. Absolute layouts are less flexible and harder to maintain than * other types of layouts wit
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

3秒鲁一个简单的百分比布局

今天第二篇搬到这里的笔记,之前尝试做过一个十分简单的百分比布局: 1、第 1 秒,在 attrs 中定义我们要的属性:<resources> <declare-styleable name="percentRelativeLayout"> <attr name="layout_widthPercent" format="float"></attr> <att
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

vitamio小试牛刀(1)- Android Studio对 vitamio 的导入及demo运行

vitamio 的 导入和demo运行很简单,这里整理一下:1、vitamio 导入** a、首先从 github 下载 vitamio 的压缩包,如下: 解压之后如下:接着,我们使用 as 建立一个项目,建立完成之后,导入 vitamio 作为module,如下:导入选中的这个文件夹即可:导入之后如下:这时还不能使用,打开 Project Structure,点击 app –> Depende
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

vitamio小试牛刀(2)- 横屏全屏播放,竖屏指定高度

这是关于 vitamio 使用的第二篇小文章,主要实现了如下效果:竖屏的效果,给视频源指定了自己需要的高度:旋转屏幕横屏之后的效果,使视频源充满屏幕:接下来记录一下实现的步骤:1、首先,我们写好布局文件,如下:activity_main.xml<?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:androi
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

android studio 将 cpp 文件编译的so 库 给其它工程使用

这篇文章本来是作为另一篇 http://blog.csdn.net/handsonn/article/details/78253536 的一部分,但是感觉会有很多图片,就单独拿了出来 以下是我的运行环境: 操作系统:Ubuntu 16.0.4 IDE:Android Studio 3.0. beta4 网上大多数是另一种打包的流程,个人感觉比较麻烦,所以记录下自己尝试的这两种 这两种...
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0

java白开水之 —— 线程池的一点理解

目录1、前面2、java线程池3、c++线程池4、区别5、写一个6、使用7、其它内容1、前面线程池主要用于减少应用程序线程的数量并提供工作线程的管理。应用程序可以排队工作项,将工作与可执行的句柄关联起来,根据定时器自动排队,并与I / O绑定。说到线程池,就先说下享元模式。享元模式享元模式:一组对象的集合,对于全局的对象创建,通过对象共享池的方式减少对象的创建单例模式:保证一个类只有一个对象和单例模
分类: 其他 发布时间: 07-23 23:59 阅读次数: 0