- 博客(4483)
- 收藏
- 关注
RSS订阅转载 定根最小树形图 朱刘算法 luogu P4716
https://www.luogu.org/problem/P4716#include<bits/stdc++.h>#define ll long long#define rep(ii,a,b) for(int ii=a;ii<=b;++ii)#define per(ii,a,b) for(int ii=b;ii>=a;--ii)#defi...
2019-10-05 19:23:00
788
转载 codeforces 990G 点分治
https://codeforces.com/contest/990/problem/G2e5以内,能够形成的gcd非常有限,一条链内至多也就是log2e5个,因此可以暴力点分治+子树合并,虽然复杂度比线性做法多了一个log,但是不怎么费脑子复杂度大约是$100*nlogn$,其实还有很多优化空间,比如gcd为1就跳出dfs_dis之类的#include<...
2019-10-04 21:00:00
817
转载 2019 icpc西安邀请赛 点分治
https://nanti.jisuanke.com/t/39277求$\sum{异或和为0的路径,被其他路径包含的次数}$如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些进行分类讨论,再特殊处理根节点就行由于信息可以合并,我使用子树合并,跑的很快#include<bits/stdc++.h>#include<e...
2019-10-02 11:45:00
830
转载 2019ccpc 秦皇岛
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source6734 签到:#include<bits/stdc++.h>#define ll long longusing namespace std;int ma...
2019-09-28 21:14:00
229
转载 mac电脑重启nginx报错nginx: [error] invalid PID number "" in "/usr/local/var/run/nginx.pid"
提示错误解决方法查看端口占用情况lsof -i:8080删除8080端口进程kill -9:834重新启动nginxsudo nginx -c /usr/local/etc/nginx/nginx.confsudo nginx -s reload转载于:https://www.cnblogs.com/xsnow/p/11599240.html...
2019-09-27 17:23:00
1027
转载 hdu 5354 树上点分治
给出一颗n个结点的树，点上有权求点对(x,y)的数量其中 x!=y,x到y的路径上最大值与最小值的差<=D按最小值排序,用最大值二分最小值比他小的所有点,容斥一下,最后答案*2即可#include<bits/stdc++.h>#define ll long long#define rep(ii,a,b) for(int ii=a;ii&...
2019-09-27 13:53:00
144
转载 指定js文件不使用 eslint 语法检查
整个文件范围内禁止出现警告将/* eslint-disable */放置于文件最顶部/* eslint-disable */alert('foo');在文件中临时禁止规则出现警告将需要忽略的代码块用注释包裹起来/* eslint-disable */e._key = 'a';/* eslint-enable */对指定规则的启用或者禁用警告将需要忽略的代码块用注释...
2019-09-27 10:40:00
549
转载 cf 632E FFT+快速幂
fft+快速幂,需要不少优化才能过#include<bits/stdc++.h>#define ll long long#define rep(ii,a,b) for(int ii=a;ii<=b;++ii)#define per(ii,a,b) for(int ii=b;ii>=a;--ii)#define forn(i,x,g,e)...
2019-09-26 11:04:00
172
转载 hdu 4812 树分治+逆元+手写hashmap
a*b%mod==k等价于k*inv(b)%mod==a然后树分治,用hashmap记录即可,unorder_map/map貌似会TLE,我手写了一个注意这个小范围的逆元可以直接线性处理复杂度$nlogn*hashmap$#include<bits/stdc++.h>#define ll long long#define rep(ii,a,b) f...
2019-09-25 09:31:00
142
转载 洛谷 P1032 字串变换 题解
每日一题 day19 打卡Analysis广搜+map判重用find寻找字串，再用replace替换字串这里的map相当于正常广搜的一个book的作用 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm...
2019-09-23 22:49:00
142
转载 Appium-实战之启动App 获取信息说明
如下为启动 格来云游戏APP启动信息代码如下： 1 from appium import webdriver 2 3 caps = {} 4 caps["platformName"] = "Android" 5 caps["platformVersion"] = "7" 6 caps["deviceName"] = "leo" 7 caps["app...
2019-09-23 11:30:00
226
转载 appium+python+Windows自动化测试文档
appium+python自动化测试文档一.认识appium1. 什么是appiumappium是开源的移动端自动化测试框架；appium可以测试原生的、混合的、以及移动端的web项目；appium可以测试ios，android应用（当然了，还有firefox os）；appium是跨平台的，可以用在osx，windows以及linux桌面系统上...
2019-09-23 11:12:00
168
转载 ubuntu系统设置开机后使用使用终端运行应用程序
ubuntu系统设置开机后使用使用终端运行应用程序 1.在菜单栏输入start，点击startup application进入2. 添加开机启动程序3.因为要用终端启动一个应用程序，所以command输入：gnome-term...
2019-09-21 20:04:00
500
转载 洛谷 P1199 三国游戏 题解
每日一题 day18 打卡Analysis贪心假如小A先选最大的[5,4],虽然电脑必须选一个破坏， 我们可以理解为5和4都属于小A的，假如后面未被破坏的最大值无论是和5相关还是和4相关，必然还是属于小A先手。 写个极限情况，假设6个武将的最大值序列依次为[1,2],[3,4]，[5,6]，电脑肯定要破坏掉这三种选择。后面第四个值无论是哪个组合，小A必然能通过先手在第二次或第...
2019-09-21 16:20:00
128
转载 python进阶之垃圾回收
内存使用：程序在运行的过程需要开辟内存空间，比如创建一个对象需要一片内存空间，定义变量需要内存空间。有内存的开辟，势必也要有内存的释放，不然只进不出那不是貔貅了吗？即使有开辟有释放在短期内还是会有垃圾内存的存在。内存管理：在有些语言中，内存的开辟和回收需要在代码中完成，典型的例子就是C语言。C语言中开辟一块内存：ptr=(int*)malloc(sizeof(...
2019-09-21 15:59:00
164
转载 2019 区赛 游记
Day 0当时发现区赛是10点真的感觉开心死了，这样周五晚上就可以颓了写作业。下午的足球课是真的累，我们上半场4：0领先，下半场就被5：5扳平了？？？后卫什么鬼阵型？？？真是搞不懂。rp++晚上睡觉之前看了道三国游戏，感觉被黄题虐爆了，当时感觉明天凉凉~Day 1晚上被蚊子折磨得几乎一夜未睡，然后早上起来背着英语单词就睡着了，也并没有复习什么板子，就稍微看了看二分和low...
2019-09-21 15:16:00
90
转载 《Java多线程编程实战指南（核心篇）》阅读笔记
《Java多线程编程实战指南（核心篇）》阅读笔记 《Java多线程编程实战指南（核心篇）》阅读笔记Table of Contents1. 线程概念1.1. 进程、线程1.2. Java中线程的创建1.3. 线程(Thread)的属性1.4. Thread类的常用方法1.5. 线程的层次关系1.6. 线程的生命周期2. 多线...
2019-09-20 00:56:00
425
转载 LOJ P10118 打鼹鼠 题解
每日一题 day17 打卡Analysis二维树状数组的单点修改和区间查询，和一维的差不多 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6...
2019-09-18 19:48:00
146
转载 CH5101 LCIS（最长公共上升子序列） 题解
每日一题 day16 打卡Analysis设F[i,j]表示A[1..i]与B[1..j]并且以B[j]结尾的两段最长公共上升子序列，那么我们可以发现这样的转移（1）A[i]==B[j]时 F[i][j]=max(F[i-1][k])+1,其中k满足1<=k<=j并且B[j]<A[i].(2)如果不相等：F[i][j]=F[i-1][j]这...
2019-09-18 19:18:00
125
转载 LOJ P10117 简单题 题解
每日一题 day15 打卡Analysis树状数组用树状数组来维护每个字符变化的次数，如果是偶数就是0，奇数就是1#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define int long long #d...
2019-09-18 19:12:00
239
转载 nodejs npm安装教程
一、使用之前，我们先来掌握3个东西是用来干什么的。npm: Nodejs下的包管理器。webpack: 它主要的用途是通过CommonJS的语法把所有浏览器端需要发布的静态资源做相应的准备，比如资源的合并和打包。vue-cli: 用户生成Vue工程模板。（帮你快速开始一个vue的项目，也就是给你一套vue的结构，包含基础的依赖库，只需要 npm install就可以安装）...
2019-09-18 12:49:00
175
转载 leetcode课程排序
图的表示方法：（1）邻接矩阵表示方法01234560012000011011000211001003010010040011...
2019-09-17 20:08:00
430
转载 POJ P2279 Mr. Young's Picture Permutations 题解
每日一题 day14 打卡Analysis五维dpf[a1,a2,a3,a4,a5]表示各排从左端起分别占了a1,a2,a3,a4,a5个人时合影方案数量然后我们枚举a1,a2,a3,a4,a5从0开始到N1,N2……N5若a1 < N1若a2 < N2&a1 > a2若a3 < N3&a2 > a3……(以此类推) 1 #i...
2019-09-17 19:52:00
128
转载 LOJ P10116 清点人数 题解
每日一题 day13 打卡Analysis用简单的树状数组维护单点修改和查询就行了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 500000+10 6 us...
2019-09-16 22:54:00
119
转载 2019 上海网络赛G 手写哈希map+字符串hash
https://nanti.jisuanke.com/t/41415因为对于询问$\sum |s|<=1e5$,因此$|s|$的种类数$<=\sqrt{1e5}$我们分组标记,就变成了$\sqrt{1e5}$次询问了,我们暴力去跑,复杂度$1e5\sqrt{1e5}*hashmap$暴力+哈希+$unordermap$计数,嗯,果然TLE了然后手写一个...
2019-09-16 05:17:00
184
转载 2019 上海icpc网络赛 C FFT优化卷积+小范围暴力
https://nanti.jisuanke.com/t/41400对于大的情况,我们依次对a与b,a与c,c与b的权值数组去卷积,然后答案就是$n^3$,减去卷积后不合法的情况但是由于值域每次都是$1e5$,且要进行6次卷积,单组复杂度每次都是$6*2^{ceil(log_2(2n))}ceil(log_2(2n)),n=1e5,ceil(x)$为向上取整,100...
2019-09-16 00:27:00
212
转载 hdu 6198 杜教BM
打表+递推式,留个板子#include<bits/stdc++.h>#define ll long long#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)using namespace std;//headconst int mod=998244353;int n,casn...
2019-09-15 05:06:00
132
转载 洛谷 P2347 砝码称重 题解
每日一题 day12 打卡Analysis完全背包 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 1000+10 6 using namespace std;...
2019-09-14 16:55:00
214
转载 OpenDaylight开发hello-world项目之功能实现
OpenDaylight开发hello-world项目之开发环境搭建OpenDaylight开发hello-world项目之开发工具安装OpenDaylight开发hello-world项目之代码框架搭建OpenDaylight开发hello-world项目之功能实现来到最后的功能实现的步骤，功能实现其实很简单，添加一个yang文件，编译，添加接口实现代码，编译，o...
2019-09-14 11:00:00
270
转载 洛谷P3804 后缀自动机
先贴板子,留坑#include<bits/stdc++.h>#define ll long long#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define rep(ii,a,b) for(int ii=a;ii<=b;++ii)#define per(ii,a...
2019-09-14 04:56:00
167
转载 洛谷 P3955 图书管理员 题解
每日一题 day12 打卡Analysis模拟+快速幂先把图书的编码存起来排序，保证第一个找到的就是最小的。如果要求一个数后x位，就将这个数模10的x次方，同理，我们可以通过这个规律来判断后缀。每个编码和需求码都不超过10000000，所以x<8。为了保险，我使用了快速幂来求10的x次方。时间复杂度 O ( n*q*log (8) ) < O(1000000)...
2019-09-13 23:05:00
319
转载 洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom 题解
每日一题 day11 打卡Analysis好久没大Tarjan了，练习练习模板。只要在Tarjan后扫一遍si数组看是否大于1就好了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #...
2019-09-13 22:18:00
91
转载 洛谷 P2580 于是他错误的点名开始了 题解
每日一题 day10 打卡Analysistrie树模板题，只需用到简单的插入和查询就好了如果想要学trie树，见信息学奥赛一本通·提高篇P82 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm>...
2019-09-13 20:28:00
132
转载 洛谷 P2038 无线网络发射器选址 题解
每日一题 day9 打卡Analysis这道题是个模拟，两个0~128（ 注意不是1~128 ）的循环枚举正方形中心点，判断正方形的边界，再用循环枚举公共场所的数量就好了。时间复杂度 < O (128 ² × 160 ² ) = O ( 419430400 ) 可以接受#include<iostream>#include<cstdio>...
2019-09-13 20:22:00
157
转载 gym101908 [2018-2019 ACM-ICPC Brazil Subregional Programming Contest] 题解
感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下)https://codeforces.com/gym/101908A.大概是莫比乌斯之类的,不会B:博弈,不会C:欧拉公式+二维偏序首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量交叉的数量由三部分构成,横竖交叉数,横横交叉数和竖竖交叉数显然,前者为$nm...
2019-09-13 04:00:00
224
转载 python进阶之内存模型
每一个编程语言的背后都有自己独特的内存模型支持，比如最经典的C语言，一个int类型占8字节。那么在python中不区分数据类型，定义一个变量其在内存在占用多少字节呢？python中数据的运算其内存是如何变化的呢？在回答上面的问题之前，首先看一下python中可变的数据和不可变数据一、可变对象和不可变对象Python一切数据皆为对象，python中的对象分成两类：可...
2019-09-10 23:23:00
270
转载 codeforces 444C 分块标记
标记当前区间是否完全相等#include<bits/stdc++.h>#define rep(ii,a,b) for(int ii=a;ii<=b;++ii)#define ll long longusing namespace std;const int maxn=1e5+10,maxm=sqrt(1e5+1)+10;int n,m;...
2019-09-10 21:48:00
406
转载 2019南昌icpc网络赛 I题 分块套BIT
https://nanti.jisuanke.com/t/41356对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序但是最后我选择分块套BIT暴力...复杂度为$m(blocksize+blocknum*logn)$显然,如果按照$\sqrt{n}$分块,并不是最优的我们可以适当的增加块的大小,减少块的数量,让$blocksize=blocknum*lo...
2019-09-10 17:06:00
103
转载 快速理解整体二分-lougu3834静态区间第k大
首先,是一个整体二分的入门题https://www.luogu.org/problem/P3834题目很简单,要求快速求解静态区间$[l,r]$的第$K$大元素值好,先思考一个简单问题给一个序列,求一次这个序列的第$k$大有一种二分思路是,我们用计数排序,然后维护它的前缀和每次直接二分第$k$大的答案$mid$,如果$[1-mid]$的计数前缀和$<=...
2019-09-10 06:25:00
158
转载 51nod P1354 选数字 题解
每日一题 day8 打卡Analysis背包+离散化这题是我们一次模拟赛的T2，结果我的暴力全TLE了。关键是如果将两个因数的乘积离散化在因数数组中之后等于这个乘积本身，说明a[j]*in离散化之后的下表可以通过+=ans[j]来计算然后就可以愉快地dp啦~~~ 1 #include<iostream> 2 #include<cstdio...
2019-09-09 19:43:00
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人