自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

pkwv

心态决定姿态

  • 博客(39)
  • 资源 (1)
  • 收藏
  • 关注

原创 ssh 远程连接服务器ip时,不输密码

把本地 .ssh/id_rsa.pub 公钥文件内容放到对应服务器的.ssh/authorized_keys文件里。生成 id_rsa(私钥)、id_rsa.pub(公钥) 两个文件。

2023-01-10 17:53:19 102

转载 charles简介

作者:薪火_链接:https://www.jianshu.com/p/831c0114179f来源:简书简介Charles其实是一款代理服务器,通过成为电脑或者浏览器的代理,然后截取请求和请求结果达到分析抓包的目的。该软件是用Java写的,能够在Windows,Mac,Linux上使用,安装Charles的时候要先装好Java环境。Charles是在 常用的网络封包截取工...

2019-05-27 16:23:18 7540

转载 【转载】python使用pyecharts制作各种图表

原文地址:https://blog.csdn.net/qq_31967985/article/details/79975663环境:pyecharts库,echarts-countries-pypkg,echarts-china-provinces-pypkg,echarts-china-cities-pypkg数据:2018年4月16号的全国各地最高最低和天气类型的数据——2018-4...

2019-05-21 14:08:46 492

原创 python正则使用,取一个字符串中的多个字段

有这样一个大字符串str_rrr=r"<tr class='tr_first' id='731602'><td>731602 </td><td class='chartBall01'>01</td><td class='chartBall01'>08</td><td class='chartBall01...

2019-05-21 14:08:30 1343

原创 Ligthoj 1407 Explosion

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1407题目大意:有一个机器产生m个限制,限制有4种: 1.  x or y 至少有1个人参加2. x不参加 则 y必须不参加,(隐含 y参加 x必须参加)3. x or y 至少有1个人不参加4. x & y 同时参加 或者不参加有 k 个人 进行投票

2015-10-06 21:09:56 529

原创 2015北京网赛 Mission Impossible 6

题目连接:http://hihocoder.com/problemset/problem/1228题目大意:请仔细读题。没有什么track,而且没有其他的字符我是用list模拟的,很好用,主要是这道题数据范围最大就是10000,所以完全不会超时。如果数据量比较大的话用rope会更好。//#pragma comment(linker,"/STACK:102400000,102400000

2015-09-21 16:19:55 518

原创 hdu 5340 Three Palindromes

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5340题目大意:给你一个全部都是小写英文字母的字符串 s,|s|解题思路:Manacher算法O(n)求出以每个点为中心的最大的回文的半径,然后暴力枚举分割位置,验证!我之前用hash写过一发,一直TLE,发现是我的hash写挫了,本来可以O(n)的预处理 ,O(1)的查询,但是我写成了O(

2015-08-02 14:29:26 487

原创 hdu 5329 Question for the Leader

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5329题目大意:n个点n条边的联通图,无自环,无重边,把所有点拆分成n/k个k个点的集合,k整除n,使得集合内的点两两路径上的点都在集合内。问有多少个k满足这个条件。n解题思路:对于一棵树来说,如果能够分成n/k个k个点的集合,那么任取一个点为根,所有子树的节点个数是k的倍数有n/k个,应该比较

2015-08-01 18:54:04 776

原创 zoj 3636 Decode

题目链接:Decode题目大意:有k个长度为n的01串,这些串通过异或组成的集合为S。m个询问,询问一个串是否属于S。修改一个位置后是否属于S,修改2个位置后是否属于S,修改3个位置后是否属于S。如果都不属于S,输出NA。n≤30,k≤20000,m≤1000解题思路:n是比较小的。有点像,提取某一位的分量,然后异或一下组成要询问的字符串。其实就是高斯消元消成上三角矩阵。然

2015-07-18 10:27:54 344

原创 zoj 3677 Paint Erased

题目链接:Paint Erased题目大意:有两个操作,一个是把一个矩形区域染色,一个是把一个矩形区域的颜色抹掉。再给你一个折线,问折线有多长被涂了颜色。操作数 1000, 折线有 最多100个点。注:每个操作作用范围包含边界解题思路:将折线看做线段的累和,只要求出每一条线段的被染色长度,就能计算出总的被染色长度。对于一条线段来说,倒着来看矩形操作:

2015-07-17 21:37:45 382

原创 zoj 3634 Bounty hunter

题目链接:Bounty hunter题目大意:有一个人拥有X的钱,Y的能力,要从城市1走到n,在每个城市他可以选择花费 a[i]的钱提升1个单位的能力,也可以不提升。然后完成一个任务,可以获得 b[i]*当前能力的钱。注意:可以花费实数单位的金钱,提升相应实数单位的能力,比如花费1.0,获得1.0/a[i]的能力。问最终最多能够获得多少钱?错解:一个显然的想法就是我

2015-07-15 18:33:09 930

原创 The Solar System

题目链接:http://acm.bnu.edu.cn/v3/problem_show.php?pid=18165题目大意:题目的本质就是有一个椭圆,很标准,长轴在x轴,现在从长轴的右端点出发沿着椭圆逆时针走了一段距离,这个点与椭圆的右焦点的连线扫过的面积给出,求现在这个点的坐标。。。解题思路:看完题目第一感觉就是二分+simpson。然后(就开始犯二了),觉得用极坐标表示椭圆肯定比较好求积

2015-04-19 22:31:14 558

原创 The Dragon and the knights

题目链接:http://codeforces.com/gym/100624/attachments题目大意:在二维平面,有n条直线将平面划分成若干各区域,有m个点,问是不是在每个区域都至少存在一个点? n解题思路:先暴力的算出有多少个区域:假设已经有了i 条直线,现在算第i+1 条直线划分下去将增加多少区域,其实就是前i 条直线里面与第 i+1 条直线相交的个数+1 。然后,对于每一个

2015-03-09 19:33:08 451

原创 ZOJ Monthly, November 2014 - C Tilt Cylinder

题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5396题目描述:有一个圆柱体容器,与地面成α角,水面的高度是h,圆柱体半径是R,高是H。求容器中水的体积画个图描述一下首先,在水面高度h,出于1,2,3时有3种情况。然后,考虑A,B的高度(A高于B,B高于A)又增加2种情况。总共有6种

2014-12-01 10:53:49 563

原创 点头 距离之和最小 V2

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108题目描述:1108 . 距离之和最小 V2基准时间限制:1 秒 空间限制:65536 KB 分值: 40三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。点(x1,y1,

2014-11-06 20:17:10 559

原创 TC SRM 638 div1 300 ShadowSculpture

题目描述:在三维空间中有一个

2014-11-04 09:17:20 593

原创 hdu 5080 Colorful Toy 鞍山现场赛

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5080题目描述:平面sh

2014-10-29 13:58:24 747

原创 hihocoder 1064 时间结界 扫描线

题目链接:http://hihocoder.com/problemset/problem/1064题目描述:

2014-10-06 08:53:44 1582

原创 hdu 5002 Tree

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5002

2014-10-03 20:18:18 617

原创 hdu 4010 Query on The Trees

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4010题目描述:

2014-10-02 22:38:15 483

原创 hdu 5052 Yaoge’s maximum profit

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5052题目描述:

2014-09-27 17:50:13 821

原创 cf 267 div2 E Alex and Complicated Task

题目链接:http://codeforces.com/contest/467/problem/E

2014-09-26 21:20:01 1271

原创 [Hnoi2010]Bounce 弹飞绵羊 LCT

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002题目描述:有n个弹簧paicheng

2014-09-26 18:13:28 588

原创 poj 3468 A Simple Problem with Integers

题目链接:http://poj.org/problem?id=3468题目描述:给你一个序列,yo

2014-09-26 15:46:06 427

原创 poj 1300Nearest Common Ancestors

题目链接:http://poj.org/problem?id=1330timumiaos

2014-09-23 15:13:40 888

原创 uva 11922 Permutation Transformer

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3073题目描述:给你一个

2014-09-22 22:34:08 490

原创 uva 11297 Census

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2272tim

2014-09-21 20:46:52 526

原创 BC D Revenge of kNN II hdu 5021

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5021题目描述:

2014-09-21 01:16:18 533

原创 BC C Revenge of Collinearity hdu 5020

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5020

2014-09-20 23:52:29 467

原创 cf 267 div.2 D Fedor and Essay

题目链接:http://codeforces.com/contest/467/problem/D题目描述:输入

2014-09-19 15:05:36 567

原创 poj 3468 A Simple Problem with Integers

题目链接:http://poj.org/problem?id=3468题目描述:有一个长度为n

2014-09-17 11:01:35 394

原创 uvaLive 6748 2D-Solar System

题目连接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4760题目描述:

2014-09-16 20:06:30 2177

原创 cf 464 Restore Cube

题目连接:http://codeforces.com/contest/464/problem/B

2014-09-08 10:21:19 496

原创 TC srm 632 div1

Problem Statement    Alice is going to host a competition in running, called the Candy Cup. Candy Cup will take place in a city that consists of N intersections. The intersections are numbered 0 t

2014-09-06 13:20:24 1369

原创 spoj 375 Query on a tree 树链剖分

题目连接:http://www.spoj.com/problems/QTREE/题目大意:给你一棵树

2014-09-03 19:04:46 533

原创 hdu 4871 Shortest-path tree 树分治

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4871

2014-09-02 20:59:08 609

原创 hdu 4812 D Tree

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4812

2014-08-31 11:58:22 572

原创 spoj 1825 Free tour II 点分治

题目连接:http://www.spoj.com/problems/FTOUR2/题目大意:

2014-08-28 22:18:39 664

原创 poj 1741 Tree 树分治

题目:点击打开链接

2014-08-28 11:42:59 486

初级数据结构

简单的数据结构,包括并查集 树状数组 线段树 都是自己的理解 如有错误请大家指正

2015-07-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除