自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 CF1228C. Primes and Multiplication(数学)

Let’s introduce some definitions that will be needed later. Let ????????????????????(????) be the set of prime divisors of ????. For example, ??????...

2019-10-01 10:15:00

阅读数 17

评论数 0

转载 codeforces 1228D Complete Tripartite(图论+思维)

传送门 题意:给定一张不保证联通的简单图,问是否存在染色方案,使得每一个连通块为三分图。 分析:不考虑其他约束,只考虑三分图每一个子集内部没有边相连的约束,先染出一张图。做法为首先对于一个连通块,先选定一个起点u,将u染成1,然后将与u直接相连的点,全部染成2,然后选择一个染成2的点为v,然后...

2019-09-30 00:07:00

阅读数 15

评论数 0

转载 2019 CCPC 秦皇岛F Forest Program(dfs)

传送门 题意:给定一张无向简单图,同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林,也就是使得每一个连通块都是树。求一共有多少种方案。 分析:由于原题规定一条边只属于一个环,不需要考虑环套环。每一种方案删除之后不能存在环,所以对于图中所有环,设环的边数为s,删除边的数量从1,2,...

2019-09-29 11:28:00

阅读数 12

评论数 0

转载 P3384 【模板】树链剖分

大佬博客:https://www.cnblogs.com/chinhhh/p/7965433.html#firstt 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节...

2019-09-27 18:54:00

阅读数 9

评论数 0

转载 夯实Java基础(二十二)——Java8新特性之Lambda表达式

1、前言 Java 8于14年发布到现在已经有5年时间了,经过时间的磨练,毫无疑问,Java 8是继Java 5(发布于2004年)之后的又一个非常最重要的版本。因为Java 8里面出现了非常多新的特征,这些特征主要包含语言、编译器、库、工具和JVM等方面,具体如下: Lambda表达式 ...

2019-09-24 13:36:00

阅读数 2

评论数 0

转载 codeforces - 1216F WIFI(单调队列+DP)

传送门 题意:有n个房间,需要把n个房间全部连上网,可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器,代价也是他的标号i,路由器可以使得i-k,到i+k之间所有房间通上网,求最小代价使得全部房间通网。 分析:从1到n+k枚举路由器区间右端点,如果i-k是可以放路由器的房间,可以覆...

2019-09-22 10:37:00

阅读数 11

评论数 0

转载 codeforces 1221 A B C D

传送门 A 2048 题意:multiset里面有许多2的幂,每次可以从multiset取出两个一样的数字,放回去两数之和,问能否出现2048. 分析:优先队列模拟操作 B knights 题意:棋子可以走日字,将n*n的棋盘用W与B填满,代表两个阵营的棋子,使得可以互相攻击的点对数...

2019-09-20 22:18:00

阅读数 5

评论数 0

转载 codeforces 1220E

传送门 题意:给定无向连通图和起点S,每个点有权值,求遍历无向图得到的最大权值和。但是不能走回头路,即如果从U走到V那么下一步不可以从V走到U。 分析:将图分成两种组成,一种是环,一种是链。对于S所在的环,肯定可以遍历这个环回到S。对于其他的环,肯定可以走到这个环中,遍历这个环,然后原路返...

2019-09-19 17:57:00

阅读数 8

评论数 0

转载 记一次神奇的sql查询经历,group by慢查询优化(已解决)

一、问题背景 现网出现慢查询,在500万数量级的情况下,单表查询速度在30多秒,需要对sql进行优化,sql如下: 我在测试环境构造了500万条数据,模拟了这个慢查询。 简单来说,就是查询一定条件下,都有哪些用户的。很简单的sql,可以看到,查询耗时为37秒。 说一下app_accou...

2019-09-19 16:52:00

阅读数 96

评论数 0

转载 夯实Java基础(二十一)——Java反射机制

1、反射机制概述 Java反射机制是指程序在运行状态中,对于任何一个类,我们都能够知道这个类的所有属性和方法(包括private、protected等)。对于任何一个对象,我们都能够对它的属性和方法进行调用。我们把这种动态获取对象信息和调用对象方法的功能称之为反射机制。 在程序运行时,当一个类...

2019-09-18 22:51:00

阅读数 1

评论数 0

转载 科普:为什么 String hashCode 方法选择数字31作为乘子

作者:coolblog 此文章转载自:https://segmentfault.com/a/1190000010799123 1. 背景 某天,我在写代码的时候,无意中点开了 String hashCode 方法。然后大致看了一下 hashCode 的实现,发现并不是很复杂。但是我从源码...

2019-09-09 20:59:00

阅读数 1

评论数 0

转载 夯实Java基础(二十)——JAVA正则表达式

1、为什么要用正则表达式 首先我们先来做一道题目:判断一个字符串是否由数字组成。代码示例如下: 1 public class Test { 2 public static void main(String[] args) { 3 4 String s...

2019-09-06 22:57:00

阅读数 1

评论数 0

转载 线段树题集

Who Gets the Most Candies? POJ - 2886 反素数 + 线段树 题意:有n个人围成一圈,游戏的起点是k,每个人持有一个数字(非编号)num,每次当前的人退出圈,下一个人是他左边的第num个(也就是说下一个退出的是k+num, k可以为负数,表示右边的第num个...

2019-09-05 20:33:00

阅读数 0

评论数 0

转载 springboot项目打war包发布到外置tomcat

第一步:修改pom.xml 1、 <version>0.0.1-SNAPSHOT</version> <packaging>war</packaging>    将jar改成war,因为我们要将项目打成war包 2、移除嵌...

2019-09-05 13:58:00

阅读数 4

评论数 0

转载 The beautiful values of the palace(2019南京网络赛)

题目链接:https://nanti.jisuanke.com/t/41298 题意:给一个n * n的螺旋矩阵,n保证是奇数,取一些点使其、获得价值,价值为数位和,然后再给q次查询,求矩阵中的价值总和 题解:树状数组求解,将所有有价值的点和需要处理的有关于矩形的点都先记录下来,关于矩形价值总...

2019-09-02 19:39:00

阅读数 2

评论数 0

转载 python 常用模块

常用模块一 collections模块 时间模块 random模块 os模块 sys模块 序列化模块 re模块 常用模块二 hashlib模块 configparse模块 logging模块   collections模块   collection...

2019-08-30 15:01:00

阅读数 2

评论数 0

转载 Java中四种遍历Map对象的方法

方法一:在for-each循环中使用entry来遍历,通过Map.entrySet遍历key和value,这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。 Map<Integer,Integer> map = new HashMap<Integer,...

2019-08-30 11:45:00

阅读数 0

评论数 0

转载 夯实Java基础(十九)——集合

1、前言 集合在Java中的地位想必大家都知道,不用多BB了。无论是在我们现在的学习中还是在今后的工作中,集合这样一个大家族都无处不在,无处不用。在前面讲到的数组也是一个小的容器,但是数组不是面向对象对象的,它存在明显的缺陷,而集合恰好弥补了数组带来的缺陷。集合比数组更加灵活、更加实用。而且不同...

2019-08-30 11:43:00

阅读数 2

评论数 0

转载 python 迭代器和生成器

迭代器 一、什么是迭代器 迭代,顾名思义就是重复做一些事很多次(就现在循环中做的那样)。迭代器是实现了__next__()方法的对象(这个方法在调用时不需要任何参数),它是访问可迭代序列的一种方式,通常其从序列的第一个元素开始访问,直到所有的元素都被访问才结束。 [注意]:迭代器只能...

2019-08-29 14:18:00

阅读数 1

评论数 0

转载 Count on a tree SPOJ - COT

题意:求树上A,B两点路径上第K小的数 AT #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmat...

2019-08-28 11:56:00

阅读数 0

评论数 0

转载 Java经典算法50道题

【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?月 数量1 12 13 24 3 2+15 5 3+26 8 5+37 13 8+58 21 13+8得出f(n)...

2019-08-27 12:54:00

阅读数 0

评论数 0

转载 2019杭电多校第一场 Operation HDU - 6579

题意:给出一个序列,两种操作,求区间[l,r]的区间最大异或和,和在末尾添加一个数 思路:强制在线,保存每个线性基的数值,接下去直接去搜第r个线性基,但要保持时间比l要大,新增了一个pos数组代表一个数插入时的时间戳,插入的时候如果可以替换那么就用之后的替换之前的,保证线性基中都是最新的元素,可...

2019-08-27 09:56:00

阅读数 2

评论数 0

转载 线性基的一些基础模版

大神博客:https://blog.csdn.net/a_forever_dream/article/details/83654397 线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到0 3.线性基里面的数的个数唯一...

2019-08-26 21:59:00

阅读数 2

评论数 0

转载 矩阵合集

极大全1矩阵 悬线法:悬线的定义,就是一条竖线,这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动,直到移至障碍点或者是矩阵边界,进而确定这条悬线所在的极大矩阵。 一些定义: up[i][j]为矩阵上的点(i,j)向上的悬线长度 lft[i][j]为矩阵上的点...

2019-08-25 16:21:00

阅读数 1

评论数 0

转载 LCA

A - How far away ? HDU - 2586 题意:给出一棵树,树上的边有权值,查询两个点之间的最短权值和 LCA倍增 #include<cstdio> #include<iostream> #include<algorithm&...

2019-08-25 10:53:00

阅读数 2

评论数 0

转载 扫描线

poj1151 https://blog.csdn.net/xianpingping/article/details/83032798 #include<cstdio> #include<iostream> #include<algorithm>...

2019-08-24 12:22:00

阅读数 1

评论数 0

转载 codeforces contest

Codeforces Beta Round #1 A. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<c...

2019-08-22 14:47:00

阅读数 3

评论数 0

转载 dp

codeforces 4D 题意:给定n和信封和一个w 和 h,要求以下的信封选取最多的,然后 wi 必须比 w 大并递增,hi 比 h 大也递增,问最多的信封数和哪些,按照顺序输出 题解:按照w递增排序后,求h的最长上升子序列并输出路径 #include<cstdio>...

2019-08-22 14:26:00

阅读数 1

评论数 0

转载 技巧:让Eclipse或Flex Builder 支持自动换行。(转)

今天找一半天,发现功能超强的Eclipse竟然没有自动换行的功能。真的是让人郁闷呀。。 而Visual Studio的自动换行功能却做得很棒!! Google了N分钟,发现Eclipse要装上一插件才支持自动换行功能。 这个插件的安装网址是: http://ahtik.com/eclipse-...

2019-08-21 12:32:28

阅读数 61

评论数 0

转载 .net下汇总搜索引擎关键字编码

asp.net2 统一搜索引擎关键字编码 View二期开发正式启动,一开始就碰到了麻烦事,因为在统计模块中,需要得到来源搜索链接的关键字,所以一开始就用正则把关键字部分匹配出来,然后用自带的 Uri.UnescapeDataString() 将Urlcoding转换为文字。   本来一切都很顺利,...

2019-08-20 21:28:26

阅读数 1

评论数 0

转载 javascript实用代码大全

事件源对象 event.srcElement.tagName event.srcElement.type 捕获释放 event.srcElement.s...

2019-08-20 15:03:16

阅读数 24

评论数 0

转载 autogen.sh 的使用

在linux下面的大型工程很多都是makefile管理的,但是随着工程越来越大,makefile编写又成了一个大工程,这个时候出现了两个比较流行的工具,cmake和configure,configure又衍生出来一套automake。 我这里记录下发现工程目录下有autogen.sh这个文件的时...

2019-08-20 02:07:33

阅读数 13

评论数 0

转载 2019杭电多校第九场 Rikka with Cake (hdu6681)

题意:给出一个n * m的蛋糕,切 k 刀,每次从一个点(x,y)向 上下左右的一个方向切,问最后蛋糕被切成了几块 题解:显然,蛋糕的块数就是那么多线段的交点数 + 1。先离散,考虑向左切和向上切的,那么按照 y 的坐标递减排序,之后每一刀向上的切都是可以碰到之前向左切的线段的(如果之前的线段的...

2019-08-19 23:05:00

阅读数 6

评论数 0

转载 SG函数与例题

int sg[maxn];//sg[n] n表示每堆数量 int s[k];//每次能取的值,下标从0开始,0 ~ k-1,必须有序,可以sort(s,s+k); bool vis[maxn]; const int k;//k是集合s的大小 void get_sg() { ...

2019-08-18 12:14:00

阅读数 1

评论数 0

转载 MooFest POJ - 1990

题意:n 头牛,每两头牛之间产生的价值是 max(a[i].v , a[j].v ) * |a[i].x - a[j].x|,问产生的总费用是多少 题解:先将每头牛按照 v 的大小从小到大排序,那么就可以去掉一个绝对值并且只用当前的v的值去乘,之后用两个树状数组维护,一个树状数组维护比a[i]....

2019-08-18 09:18:00

阅读数 4

评论数 0

转载 The least round way CodeForces - 2B (DP 矩阵 路径)

题意:n * n的数字矩阵,只能向下走和向右走,要求走的数字的积的后面的0最少,求最少的0和路径之一 题解:0 的情况2 种 2 * 5 和乘以 0,记录每个数字分解的2 和 5 的数量,从左上角到右下角使用dp跑出来分别最少的2 和 5,2 和 5个数中少的那个就是答案,如果矩阵中有0就看跑出...

2019-08-16 17:44:00

阅读数 0

评论数 0

转载 夯实Java基础(十七)——注解(Annotation)

1、注解概述 从JDK5.0开始,Java增加对元数据(MetaData)的支持,也就是注解(Annotation)。其实我们早就已经接触过注解了,例如我们经常在Java代码中可以看到 “@Override”,“@Test”等等这样的东西,它们就是Java中的注解。注解可以像修饰符一样使用,可以...

2019-08-16 17:43:00

阅读数 3

评论数 0

转载 2019 牛客多校第9场 B Quadratic equation(二次剩余)

题意: x + y = b(mod p) x * y = c(mod p) 题目给出b,c ,p = 1e9 + 7,求解x y 要求(0≤x≤y<p),若没有可行解,输出-1 -1 题解: x + y = b(mod p) 可得 (x + y) ^ 2 = (b * b)(m...

2019-08-16 13:52:00

阅读数 1

评论数 0

转载 二次剩余

素数模的二次同余方程 求解 x * x = a(mod p) p为奇素数,输出 x 的可行解 // 输入 a 和 mod ,满足式子 x * x = a(mod p) p为奇素数,输出 x 的可行解 #include<cstdio> using namespa...

2019-08-16 13:33:00

阅读数 1

评论数 0

转载 计算几何板子

struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 double len(node a,node b) { double tmp = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b....

2019-08-15 23:46:00

阅读数 1

评论数 0

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