- 博客(4368)
- 收藏
- 关注
RSS订阅转载 CF1228C. Primes and Multiplication（数学）
Let’s introduce some definitions that will be needed later.Let ????????????????????(????) be the set of prime divisors of ????. For example, ????????????????????(140)={2,5,7}, ????????????????????(169)={13}.Let ????(????,????) be the maximum possible .
2019-10-01 10:15:00
625
转载 codeforces 1228D Complete Tripartite(图论+思维)
传送门题意：给定一张不保证联通的简单图，问是否存在染色方案，使得每一个连通块为三分图。分析：不考虑其他约束，只考虑三分图每一个子集内部没有边相连的约束，先染出一张图。做法为首先对于一个连通块，先选定一个起点u，将u染成1，然后将与u直接相连的点，全部染成2，然后选择一个染成2的点为v，然后将所有与v直接相连的点w染色，其中如果w未染色，那么将w染成1，如果w被染成2，将w染成3。...
2019-09-30 00:07:00
646
转载 2019 CCPC 秦皇岛F Forest Program（dfs）
传送门题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。分析：由于原题规定一条边只属于一个环，不需要考虑环套环。每一种方案删除之后不能存在环，所以对于图中所有环，设环的边数为s，删除边的数量从1，2，3……s都是合法的，所以对于一个环的方案数为2^s-1。对于许多环，方案数相乘取模。同时，非...
2019-09-29 11:28:00
650
转载 P3384 【模板】树链剖分
大佬博客：https://www.cnblogs.com/chinhhh/p/7965433.html#firstt题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点...
2019-09-27 18:54:00
175
转载 夯实Java基础（二十二）——Java8新特性之Lambda表达式
1、前言Java 8于14年发布到现在已经有5年时间了，经过时间的磨练，毫无疑问，Java 8是继Java 5(发布于2004年)之后的又一个非常最重要的版本。因为Java 8里面出现了非常多新的特征，这些特征主要包含语言、编译器、库、工具和JVM等方面，具体如下：Lambda表达式 传送门方法引用/构造器引用Stream API 传送门新的日期处理类...
2019-09-24 13:36:00
135
转载 codeforces - 1216F WIFI（单调队列+DP）
传送门题意：有n个房间，需要把n个房间全部连上网，可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器，代价也是他的标号i，路由器可以使得i-k，到i+k之间所有房间通上网，求最小代价使得全部房间通网。分析：从1到n+k枚举路由器区间右端点，如果i-k是可以放路由器的房间，可以覆盖到i-2*k到i，那么dp[i]=min(dp[i],dp[j]+i)，dp[j]应该为d...
2019-09-22 10:37:00
288
转载 codeforces 1221 A B C D
传送门A 2048题意：multiset里面有许多2的幂，每次可以从multiset取出两个一样的数字，放回去两数之和，问能否出现2048.分析：优先队列模拟操作B knights题意：棋子可以走日字，将n*n的棋盘用W与B填满，代表两个阵营的棋子，使得可以互相攻击的点对数量最大。分析：大水题 解法一： bfs，在左上角先放一个棋子，然后在可以攻...
2019-09-20 22:18:00
160
转载 codeforces 1220E
传送门题意：给定无向连通图和起点S，每个点有权值，求遍历无向图得到的最大权值和。但是不能走回头路，即如果从U走到V那么下一步不可以从V走到U。分析：将图分成两种组成，一种是环，一种是链。对于S所在的环，肯定可以遍历这个环回到S。对于其他的环，肯定可以走到这个环中，遍历这个环，然后原路返回。那么最优解就是首先遍历所有的环，连接这些环的链也可以被遍历到，然后选择一条最大的链走到...
2019-09-19 17:57:00
135
转载 记一次神奇的sql查询经历，group by慢查询优化（已解决）
一、问题背景现网出现慢查询，在500万数量级的情况下，单表查询速度在30多秒，需要对sql进行优化，sql如下：我在测试环境构造了500万条数据，模拟了这个慢查询。简单来说，就是查询一定条件下，都有哪些用户的。很简单的sql，可以看到，查询耗时为37秒。说一下app_account字段的分布情况，随机生成了5000个不同的随机数，然后分布到了这500万条数据里，平均来...
2019-09-19 16:52:00
1524
转载 夯实Java基础（二十一）——Java反射机制
1、反射机制概述Java反射机制是指程序在运行状态中，对于任何一个类，我们都能够知道这个类的所有属性和方法(包括private、protected等)。对于任何一个对象，我们都能够对它的属性和方法进行调用。我们把这种动态获取对象信息和调用对象方法的功能称之为反射机制。在程序运行时，当一个类加载完成之后，在堆内存的方法区中就产生了一个Class类型的对象(一个类只会对应一个Clas...
2019-09-18 22:51:00
116
转载 科普：为什么 String hashCode 方法选择数字31作为乘子
作者：coolblog此文章转载自：https://segmentfault.com/a/11900000107991231. 背景某天，我在写代码的时候，无意中点开了 String hashCode 方法。然后大致看了一下 hashCode 的实现，发现并不是很复杂。但是我从源码中发现了一个奇怪的数字，也就是本文的主角31。这个数字居然不是用常量声明的，所以没法从字...
2019-09-09 20:59:00
94
转载 夯实Java基础（二十）——JAVA正则表达式
1、为什么要用正则表达式首先我们先来做一道题目：判断一个字符串是否由数字组成。代码示例如下： 1 public class Test { 2 public static void main(String[] args) { 3 4 String str="5201314"; 5 char[] chars = str.t...
2019-09-06 22:57:00
130
转载 线段树题集
Who Gets the Most Candies?POJ - 2886反素数 + 线段树题意：有n个人围成一圈，游戏的起点是k，每个人持有一个数字(非编号)num，每次当前的人退出圈，下一个人是他左边的第num个(也就是说下一个退出的是k+num， k可以为负数，表示右边的第num个)， 现在一直如果一个人是第i个推出的，那么他的得分就是i的因数的个数，球得分最高的那个...
2019-09-05 20:33:00
113
转载 springboot项目打war包发布到外置tomcat
第一步：修改pom.xml1、<version>0.0.1-SNAPSHOT</version><packaging>war</packaging> 将jar改成war，因为我们要将项目打成war包2、移除嵌入式tomcat插件<dependency> <g...
2019-09-05 13:58:00
87
转载 The beautiful values of the palace(2019南京网络赛)
题目链接：https://nanti.jisuanke.com/t/41298题意：给一个n * n的螺旋矩阵，n保证是奇数，取一些点使其、获得价值，价值为数位和，然后再给q次查询，求矩阵中的价值总和题解：树状数组求解，将所有有价值的点和需要处理的有关于矩形的点都先记录下来，关于矩形价值总和的点，一个矩形有四个点。例如x1,y1,x2,y2的价值总和是Sx1,x1 - Sx1- ...
2019-09-02 19:39:00
140
转载 python 常用模块
常用模块一collections模块时间模块random模块os模块sys模块序列化模块re模块常用模块二hashlib模块configparse模块logging模块 collections模块 collections模块提供了几个额外的数据类型：Counter、deque、defaultdict、na...
2019-08-30 15:01:00
102
转载 Java中四种遍历Map对象的方法
方法一：在for-each循环中使用entry来遍历，通过Map.entrySet遍历key和value，这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。Map<Integer,Integer> map = new HashMap<Integer,Integer>(); for(Map.Entry<Integ...
2019-08-30 11:45:00
80
转载 夯实Java基础（十九）——集合
1、前言集合在Java中的地位想必大家都知道，不用多BB了。无论是在我们现在的学习中还是在今后的工作中，集合这样一个大家族都无处不在，无处不用。在前面讲到的数组也是一个小的容器，但是数组不是面向对象对象的，它存在明显的缺陷，而集合恰好弥补了数组带来的缺陷。集合比数组更加灵活、更加实用。而且不同的集合框架可用于不同的场景。我们简单来比较一下数组和集合区别：1、数组能存放基本...
2019-08-30 11:43:00
149
转载 python 迭代器和生成器
迭代器 一、什么是迭代器 迭代，顾名思义就是重复做一些事很多次（就现在循环中做的那样）。迭代器是实现了__next__()方法的对象（这个方法在调用时不需要任何参数），它是访问可迭代序列的一种方式，通常其从序列的第一个元素开始访问，直到所有的元素都被访问才结束。 [注意]：迭代器只能前进不能后退[迭代器的优点]:使用迭代器不要求事先准备好整个...
2019-08-29 14:18:00
85
转载 Count on a tree SPOJ - COT
题意：求树上A，B两点路径上第K小的数AT#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<stack>#include<cs...
2019-08-28 11:56:00
139
转载 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
283
转载 2019杭电多校第一场 Operation HDU - 6579
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直接插入即可以直接插入#include<cstdio>#inclu...
2019-08-27 09:56:00
108
转载 线性基的一些基础模版
大神博客：https://blog.csdn.net/a_forever_dream/article/details/83654397线性基三大性质1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到2.线性基里面的任意一些数异或起来都不能得到03.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的插入操作：void add(ll x...
2019-08-26 21:59:00
121
转载 矩阵合集
极大全1矩阵悬线法：悬线的定义，就是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。一些定义：up[i][j]为矩阵上的点(i,j)向上的悬线长度lft[i][j]为矩阵上的点(i,j)向左扩展而不会碰到障碍点的长度rgt[i][j]为矩阵上的点(i,j)向右扩展...
2019-08-25 16:21:00
390
转载 LCA
A - How far away ？HDU - 2586题意：给出一棵树，树上的边有权值，查询两个点之间的最短权值和LCA倍增#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include...
2019-08-25 10:53:00
113
转载 扫描线
poj1151https://blog.csdn.net/xianpingping/article/details/83032798#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath&g...
2019-08-24 12:22:00
119
转载 夯实Java基础（十八）——泛型
1、什么是泛型泛型是Java1.5中出现的新特性，也是最重要的一个特性。泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。这个类型参数将在程序运行时确定。我们可以把泛型理解为作用在类或者接口上面的标签。根据这个标签的类型传入规定的数据类型，否则就会出错，其中类型必须是类类型，不能是基本...
2019-08-23 23:29:00
89
转载 codeforces contest
Codeforces Beta Round #1A.#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<stack>#include<c...
2019-08-22 14:47:00
254
转载 dp
codeforces 4D题意：给定n和信封和一个w 和 h，要求以下的信封选取最多的，然后 wi 必须比 w 大并递增，hi 比 h 大也递增，问最多的信封数和哪些，按照顺序输出题解：按照w递增排序后，求h的最长上升子序列并输出路径#include<cstdio>#include<iostream>#include<algori...
2019-08-22 14:26:00
134
转载 【自学系列一】HTML5大前端学习路线+视频教程（完整版）
今年，本公司全新发布了囊括Java、HTML5前端、大数据、Python爬虫、全链UI设计、软件测试、Unity 3D、Go语言等多个技术方向的全套视频。面对这么多的知识点，有的盆友就麻爪了……我是谁？我该从哪里开始看？我该怎么看？我该看多少？这，是一个问题。做了一个学习线路图（学习视频建议贴第一期——HTML5大前端）——英雄LOOK：然并卵，很多人还是一头雾水...
2019-08-22 11:06:00
316
转载 技巧：让Eclipse或Flex Builder 支持自动换行。(转)
今天找一半天，发现功能超强的Eclipse竟然没有自动换行的功能。真的是让人郁闷呀。。 而Visual Studio的自动换行功能却做得很棒！！ Google了N分钟，发现Eclipse要装上一插件才支持自动换行功能。 这个插件的安装网址是： http://ahtik.com/eclipse-update/ 插件很小，装上了重启Eclipse就可以自动换行了。 方法是在编辑器里右...
2019-08-21 12:32:28
158
转载 .net下汇总搜索引擎关键字编码
asp.net2 统一搜索引擎关键字编码 View二期开发正式启动，一开始就碰到了麻烦事，因为在统计模块中，需要得到来源搜索链接的关键字，所以一开始就用正则把关键字部分匹配出来，然后用自带的 Uri.UnescapeDataString() 将Urlcoding转换为文字。 本来一切都很顺利，结果将百度，网易搜索加到规则里面，就开始报错了。我猜想可能是和编码有关系，因为Googl...
2019-08-20 21:28:26
106
转载 javascript实用代码大全
事件源对象 event.srcElement.tagName event.srcElement.type 捕获释放 event.srcElement.s...
2019-08-20 15:03:16
307
转载 autogen.sh 的使用
在linux下面的大型工程很多都是makefile管理的，但是随着工程越来越大，makefile编写又成了一个大工程，这个时候出现了两个比较流行的工具，cmake和configure，configure又衍生出来一套automake。我这里记录下发现工程目录下有autogen.sh这个文件的时候，怎么处理工程安装auto工具sudo apt-get install aut...
2019-08-20 02:07:33
161
转载 2019杭电多校第九场 Rikka with Cake （hdu6681）
题意：给出一个n * m的蛋糕，切 k 刀，每次从一个点（x,y）向 上下左右的一个方向切，问最后蛋糕被切成了几块题解：显然，蛋糕的块数就是那么多线段的交点数 + 1。先离散，考虑向左切和向上切的，那么按照 y 的坐标递减排序，之后每一刀向上的切都是可以碰到之前向左切的线段的（如果之前的线段的x值比这刀向上的起点x大的话，图一话就很显然了）。之后向右切的和向上切的考虑的话，就是只要保...
2019-08-19 23:05:00
121
转载 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(){ int i,j; for(i=0;i<maxn;i++) {...
2019-08-18 12:14:00
103
转载 MooFest POJ - 1990
题意：n 头牛，每两头牛之间产生的价值是 max(a[i].v , a[j].v ) * |a[i].x - a[j].x|，问产生的总费用是多少题解：先将每头牛按照 v 的大小从小到大排序，那么就可以去掉一个绝对值并且只用当前的v的值去乘，之后用两个树状数组维护，一个树状数组维护比a[i].x小的牛有几头，另一个维护比a[i].x小的 x 的总和，之后 a[i].v * (sum1...
2019-08-18 09:18:00
101
转载 The least round way CodeForces - 2B （DP 矩阵 路径）
题意：n * n的数字矩阵，只能向下走和向右走，要求走的数字的积的后面的0最少，求最少的0和路径之一题解：0 的情况2 种 2 * 5 和乘以 0，记录每个数字分解的2 和 5 的数量，从左上角到右下角使用dp跑出来分别最少的2 和 5，2 和 5个数中少的那个就是答案，如果矩阵中有0就看跑出来的答案是否大于1即可，用g[][][]数组记录路径，dfs输出路径#includ...
2019-08-16 17:44:00
118
转载 夯实Java基础（十七）——注解(Annotation)
1、注解概述从JDK5.0开始，Java增加对元数据(MetaData)的支持，也就是注解(Annotation)。其实我们早就已经接触过注解了，例如我们经常在Java代码中可以看到 “@Override”，“@Test”等等这样的东西，它们就是Java中的注解。注解可以像修饰符一样使用，可以用于修饰包、类、构造器、方法、成员变量、参数、局部变量的声明。我们需要注意的是，注解与注...
2019-08-16 17:43:00
160
转载 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)(mod p). 再可得 x ^ 2 - 2 * x * y + y ^ 2 = (b * ...
2019-08-16 13:52:00
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人