- 博客(4492)
- 收藏
- 关注
RSS订阅转载 CSP-S 模拟53
中下游水准，暴力分没拿全，T1水了T1 u两个差分数组水掉（竖着一个，斜着一个）T2 v状压+记忆化搜索，对于sta=1<<30 用hashmap记录T3 w树上DP+二元组（pair） 大神题维护奇数点……=>神·逼哥的题解转载于:https://www.cnblogs.com/heoitys/p/11603515.h...
2019-09-28 16:24:00
464
转载 抓取Android崩溃日志
作为一个测试人员，特别是安卓的测试，由于系统版本的不同和手机本身各个品牌的优化和硬件的不同，会出现各种各样的崩溃。记录崩溃的方式有很多种，比如使用录屏工具或文档进行记录，但是最简洁明了可以直接定位的方式还是将崩溃导入日志给开发。一、下载ADB进入adb下载地址，选择adb，将安装目录放在任一磁盘中二、打开cmd，使用adb按住win+r打开cmd，cd到安装...
2019-09-27 21:18:00
954
转载 CSP-S 模拟52
rank10T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序）T2 涂色游戏70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有多少方案数， 因为对于确...
2019-09-27 14:44:00
542
转载 CSP-S 模拟51
考挂了（第二机房考的B卷）真想dis出题人，T1板逼应该有环，结果它没有，T2骗人！，T3骗人！！！！T1 attack 支配树，而且是个DAG（精心制造的无环图，我一直以为他有环！！！！） 拓扑建支配树，跑LCA即可，T2 reverse 模拟/暴力 根据串的最后一位是'A‘还是’B‘，暴力还原，暴力比较，暴力翻转，暴力～...
2019-09-25 17:43:00
166
转载 [学习笔记]线段树分治
线段树分治是一种离线分治算法,主要思想是建立以询问的时间为叶节点的线段树,考虑修改对询问的影响(修改会影响一段时间上的询问)用类似标记永久化的思想进行区间修改(即把原修改影响的区间\([l,r]\)分成最多\(log(r-l+1)\)段,将操作挂在对应的节点上,不上传也不用下传)最后\(dfs\)一遍,每进入一个节点就把节点上的操作(影响了全局)做了再往下递归,递归完成返回时将此节...
2019-09-24 20:51:00
136
转载 (转)使程序在Linux下后台运行 （关掉终端继续让程序运行的方法）
你是否遇到过这样的情况：从终端软件登录远程的Linux主机，将一堆很大的文件压缩为一个.tar.gz文件，连续压缩了半个小时还没有完成，这时，突然你断网了，你登录不上远程Linux主机了，那么前面的半个小时就会前功尽弃，你非常气愤……在Linux下，如果你要执行的shell命令耗时特别长，并且：（1）你的网络不稳定，随时可能断网；或者（2）你在执行了shell命令之后必须要关闭终端软...
2019-09-24 10:36:00
109
转载 CSP-S 模拟50
T1上来就想到填坑，后边想了俩小时都没想出来，就交了一个暴力水了30T2 用莫队水过的（我没脸）T3 不会然后放成绩，在T2的大幅加成下，拿到了130分的好成绩T1 施工（好题） 对于一个l，r的建筑物之间有坑（所有的都比两边小），最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价，且第i个建筑物不增高，显然是把i作为了一个小范围内最高建筑物处...
2019-09-23 17:48:00
103
转载 数学基础——组合数学
组合数定义式\(C_n^m = \frac{n!}{m!*(n-m)!}\)实际意义从\(n\)个中选\(m\)个(不考虑顺序)的方案数常用公式转载于:https://www.cnblogs.com/mzg1805/p/11568945.html
2019-09-22 20:11:00
107
转载 CSPS-S 模拟47
考试考得一般般，改题改到天昏地暗T1 TLE10分， T2 TLE90，T3～不用说了（目前还没读懂题）并列的有十个人T1 Emotional Flutter 先把题意理解一下，千万不要按点来干，应该按照一个个长度为1的格来看，比如脚长为2时，占两格，脚尖部分（第二个格）不能在下一个黑条的第一个格上 所以先把脚长S（缩成脚后跟）整成一个格 1，只要把白条减去最...
2019-09-20 17:57:00
120
转载 数学基础——质数
算术基本定理(唯一分解定理)应用分解质因数int cnt,p[N],a[N];void div(ll n) { int cnt = 0; for(int i = 2;i*i <= n; ++i) { if(n%i == 0) { p[++cnt] = i; while(n%i == 0)...
2019-09-20 11:55:00
132
转载 Swift 4 中的泛型
作为Swift中最重要的特性之一，泛型使用起来很巧妙。很多人都不太能理解并使用泛型，特别是应用开发者。泛型最适合libraries, frameworks, and SDKs的开发。在这篇文章中，我将用不同于其他教程的角度来讲解泛型。我们将使用餐馆的例子，这个餐馆能从SwiftCity的城市理事会中获得授权。为了保持简洁，我将内容控制在以下四个主题：1、泛型函数和泛型类型...
2019-09-19 18:34:00
85
转载 Swift枚举的全用法
鉴于昨天开会部门会议讨论的时候，发现有些朋友对枚举的用法还是存在一些疑问，所以就写下这个文章，介绍下Swift下的枚举的用法。基本的枚举类型来，二话不说，我们先贴一个最基本的枚举：enum Movement { case letf case right case top case bottom}这里就定义了一个简单的...
2019-09-19 15:03:00
104
转载 Ajax的四种请求方式
AJAX 是一种与服务器交换数据的技术，可以在补充在整个页面的情况下更新网页的一部分。常用的使用方式有以下四种：1.$.ajax()返回其创建的XMLHttpRequest对象。$.ajax() 只有一个参数：参数 key/value 对象，包含各配置及回调函数信息。详细参数选项见下。如果你指定了 dataType 选项，请确保服务器返回正确的 MIME 信息，(如 xml ...
2019-09-19 13:14:00
157
转载 CSP-S 模拟46
已经一个月多没写博客了，昨天考试靠炸了，改完T1、T2， T3看不懂题解就这样我的成绩倒数第一T1 Set前缀和水题（我还是太菜了），N个数前缀和有N个，在模N意义下，只可能是0,1,2,… N-1，共N种情况，当前缀和为0时，显然是1～i，那么除去为0的情况，N个前缀和里必有两个前缀和相等，那么这一段区间和是N的倍数，输出即可T2 Read完...
2019-09-19 11:53:00
85
转载 $dp$模板
数位\(dp\)咕咕咕单调队列优化总结了一个模板,其中\(lst\)表示还未加入的决策点的最左端的位置(以维护不上升为例),\(L(i),R(i)\)只是与\(i\)(这里的\(i\)指的是外层的维度,并不一定是\(i\))有关的左界和右界,\(calc(j)\)是只与\(j\)有关的计算函数,\(w(i)\)是只与\(i\)有关的计算函数注意 \(f[i]\)转移时极易忘记判...
2019-09-19 09:27:00
198
转载 基础算法
二分二分查找通常使用\(STL\)的\(lower\_bound\)和\(upper\_bound\)实现(自己写容易出错)二分答案整数域上的二分while(l <= r) { int mid = (l+r)>>1; if(chk(mid)) ans = mid,l = mid+1;//ans的位置视情况而定 else r = m...
2019-09-19 08:46:00
99
转载 树
树的重心int sz[N],mins = 1e9,rt;void dfs(int u,int fa) { sz[u] = 1; int maxs = 0; for(int i = head[u]; i;i = e[i].nxt) { int v = e[i].v; if(v == fa) continue; dfs(v,u)...
2019-09-18 20:42:00
77
转载 图论
拓扑排序一般不会考裸题,会判环或配合\(dp\)\(bfs\)版bool topo() { queue <int> q; int cnt = 0; for(int i = 1;i <= n; ++i) if(!ind[i]) q.push(i); while(!q.empty()) { int u = q.front()...
2019-09-18 19:51:00
100
转载 蓝牙 BLE 三种 UUID 格式转换
蓝牙广播中对服务 UUID 格式定义都有三种 16 bit UUID、32bit UUID、128 bit UUID。但是熟悉安卓开发的小伙伴都知道接口都 UUID 格式，fromString 时候 16bit 的 UUID 该咋办呢？16bit 和 32bit 的 UUID 与 128bit 的值之间转换关系：128_bit_UUID = 16_bit_UUID ...
2019-09-18 16:21:00
1395
转载 山中无甲子,寒尽不知年
9.8接下来的复习计划模板模板要坚持每天看,某些复杂的模板隔一天敲一次(如树链剖分)模板的衍生模板也要记熟,模板是一切的基础——沃兹基硕德基础dp图论数据结构数学......模板集合要尽快搞出来了刷题dp要暂放,重点要放在图论和数据结构,还有一些基础算法,(二分,贪心,排序,前缀和,差分,倍增......),每天都过一过,(但还是没有详细的计划啊)今天的最后,...
2019-09-18 14:34:00
160
转载 selenium元素和浏览器操作
click和clearfrom selenium.webdriver.support.wait import WebDriverWaitimport timebrowser = webdriver.Chrome()browser.get('https://www.baidu.cn/')wait = WebDriverWait(browser, 10)input_tag...
2019-09-18 14:32:00
109
转载 selenium元素定位
官网链接：http://selenium-python.readthedocs.io/locating-elements.htmlfrom selenium import webdriverfrom selenium.webdriver import ActionChainsfrom selenium.webdriver.common.by import Byfrom selen...
2019-09-18 14:28:00
73
转载 模板集合(持续更新)
倍增求\(LCA\)int fa[N][21],dep[N];void dfs(int u,int f) { dep[u] = dep[f]+1; fa[u][0] = f; for(int i = 1;(1<<i) <= dep[u]; ++i) fa[u][i] = fa[fa[u][i-1]][i-1]; for(int i ...
2019-09-18 11:57:00
78
转载 数学基础——同余
线性同余方程给定\(a,b,c\),求一个整数\(x\)满足\(ax\equiv c(mod\;b)\), 或给出无解因为有\(b|ax-c\),设\(ax-c = -y*b\),则方程改写为\(ax+by = c\),就可以用\(exgcd\)求解注意,根据裴蜀定理,\(ax+by = c\)有解当且仅当\((a,b)|c\),(即\(c\%(a,b) == 0\))代码...
2019-09-18 10:36:00
181
转载 test
h1h2h3h4h5h6双方都123双方都师傅的师傅双方都链接转载于:https://www.cnblogs.com/mzg1805/p/11538412.html
2019-09-18 08:25:00
85
转载 9.19 考试总结
35分爆炸记很久没有这么低过了第一题矩阵乘法模板,但我忘了(你好意思吗)照着lyd的代码抄了一下(话说他的代码是真的丑)结果只得了\(15pts\),后来调了一下午才搞清楚应该是从\(f[1]\)开始推(而不是\(f[0]\))第二题暴搜找规律都能过,但我第一眼感觉很难,于是刚第三题第三题看完题就知道大概是一个边双缩点+树形\(dp\)(但边双模板又双叒叕忘了)好久都没复...
2019-09-17 19:29:00
409
转载 .NET Core 发布到 IIS
①右键项目->属性将生成配置为Release②右键项目->重新生成③提示生成成功后,右键项目->发布点击新建,->这一步可以选择文件系统, 也可以选择IIS FT以IIS/FTP为例(文件夹更简单,默认是生成到项目目录下的bin目录), 这里需要选择文件系统, 然后指定一个发布...
2019-09-17 18:00:00
102
转载 命令行的编辑,和退出
使用git diff会进入比对输出文本, 结束使用[q]退出转载于:https://www.cnblogs.com/gloryhope/p/11534169.html
2019-09-17 15:34:00
1539
转载 Selenium简介
官网(https://selenium-python.readthedocs.io/)selenium原理对于每一个selenium脚本，一个http请求会被创建并且发送给浏览器的驱动(即chromeDriver.exe)。浏览器驱动中包含了一个HTTP Server,用来接收这些http请求HTTP Server 接收到请求后根据请求来具体操纵对应的浏览器浏览器执行具体的测...
2019-09-17 10:58:00
69
转载 appium启动app(ios)
Appium启动APP至少需要7个参数 'platformVersion'，'deviceName'、'udid'、'bundleId'、'platformName'、'automationName'、'xcodeOrgId'platformVersion:平台的名称（ios）platformVersion:版本（可以通过查看手机的IOS版本号得出）deviceName：设备...
2019-09-16 16:38:00
931
转载 apk反编译工具包for Mac OS的使用
在本文中我将介绍如何在Mac OS X上使用apktool.jar、dex2jar、jd-gui来进行apk的反编译和查看源码。下面会提供每个工具的下载地址。测试环境:OS X EI Capitan 10.11.41.下载脚本右键这里,把它存储命名为apktool，记得不要带后缀，要把后缀去除。2.下载apktool.jar点击下载apktool.jar,目前...
2019-09-16 11:49:00
325
转载 Spark之RDD
Spark学习之路Spark之RDD目录一、RDD的概述1.1 什么是RDD？RDD（Resilient Distributed Dataset）叫做弹性分布式数据集，是Spark中最基本的数据抽象，它代表一个不可变、可分区、里面的元素可并行计算的集合。RDD具有数据流模型的特点：自动容错、位置感知性调度和可伸缩性。RDD允许用户在执行多个查询时显...
2019-09-14 15:04:00
114
转载 一分钟读懂低功耗蓝牙（BLE)连接数据包
一分钟读懂低功耗蓝牙（BLE)连接数据包1.概述BLE 连接过程中有三个重要的数据包：SCAN_REQ, SCAN_RSP 和 CONNECT_REQ。SCAN_REQ： 扫描请求，由主设备（MASTER DEVICE）向从设备（SLAVE DEVICE）发出，目的是为了获得从设备的响应以得到更多的从设备广播数据信息（包括设备名字，或者服务UUID，及其它如厂家特...
2019-09-12 17:06:00
770
转载 Android 低功耗蓝牙BLE 开发注意事项
基本概念和问题1、蓝牙设计范式？当手机通过扫描低功耗蓝牙设备并连接上后，手机与蓝牙设备构成了客户端-服务端架构。手机通过连接蓝牙设备，可以读取蓝牙设备上的信息。手机就是客户端，蓝牙设备是服务端。手机做为客户端可以连接多个蓝牙设备，所以手机又可以叫中心设备(Central)，蓝牙设备叫外围设备(Peripheral)。还有另外一个称谓：手机叫主设备(Master...
2019-09-11 17:07:00
1275
转载 从dp角度对最短路的又一些理解
spfa通常用来解决最短路问题在图论中,又有一类特殊的最短路模型一一DAG众所周知,DAG可以通过dp解决,当然求最短路的算法也同样适用于DAG而普通的图,可能会含有环,这就造成了后效性,所以不能用dp解决,但可以仿照dp的思想,写一个类似dp的方程令$dis_u$表示源点到$u$的最短路径长度,$v$表示与$u$相连的节点,$w$为边权有$$dis_v = min\...
2019-09-11 16:17:00
149
转载 Android ProGuard：代码混淆压缩
写这篇文章的目的一直以来，在项目中需要进行代码混淆时每次都要去翻文档，很麻烦。也没有像写代码那样记得那么多。既然要查来查去，就不如自己捋一捋这个知识点了，被人写的终究还是别人的。所以自己去翻看了很多文章和官方文档，总结下就把这篇文章写下来了。以后方便查找和修改，也加深这个知识的理解。前言Android 开发中，打包避免不了各种优化，开启混淆可以很好就是其中一种优化方式...
2019-09-10 16:30:00
209
转载 Android Jetpack组件之Lifecycles库详解
Android Jetpack 组件是库的集合，这些库是为了协同工作而构建的，不过也可以单独采用，接下来会一一详细地学习这些库, 下面源码版本是com.android.support:appcompat-v7:28.0.0, 以及库android.arch.lifecycle:extensions:1.1.1Lifecycles库是拿来干什么的这个库从系统框架层去管理具有...
2019-09-10 12:03:00
103
转载 Android Jetpack组件 - ViewModel,LiveData使用以及原理
本文涉及的源码版本如下：com.android.support:appcompat-v7:27.1.1android.arch.lifecycle:extensions:1.1.1android.arch.lifecycle:viewmodel:1.1.1android.arch.lifecycle:livedata:1.1.1什么是ViewModel...
2019-09-10 11:47:00
215
转载 Android架构组件——ViewModel
概述ViewModel，从字面上理解的话，它肯定是跟视图(View)以及数据(Model)相关的。正像它字面意思一样，它是负责准备和管理和UI组件(Fragment/Activity)相关的数据类，也就是说ViewModel是用来管理UI相关的数据的，同时ViewModel还可以用来负责UI组件间的通信。之前存在的问题ViewModel用来存储和管理UI相关的数据...
2019-09-09 16:15:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人