1、在pom.xml中添加 <dependency> <groupId>org.mybatis.generator</groupId> <artifactId>mybatis-generator-core</artifactId> <version>1.3.5</version> </depende ...
分类:
其他好文 时间:
2020-07-29 10:17:08
阅读次数:
63
题目背景 请注意阅读题目中括号里的内容。 \(\mathbb N\):非负整数;\(\mathbb N*\):正整数(没有$0$);\(\mathbb Z\):整数。 题目描述 你的面前有$1$条铁轨,这条铁轨在眼前分成$N$条。每条铁轨上都绑着$T_i$个人$(T_i \in \mathbb N* ...
分类:
其他好文 时间:
2020-07-28 22:46:08
阅读次数:
82
题目链接:https://www.luogu.com.cn/problem/P3178 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 ...
分类:
其他好文 时间:
2020-07-28 14:11:31
阅读次数:
58
点击下载:玩转算法系列--图论精讲 面试升职必备(Java版)完整无密 1-1 欢迎大家来到《玩转图论算法》 试看 1-2 图论到底有什么用? 试看 1-3 课程编程环境的搭建 第2章 图的基本表示 千里之行,驶于足下。解决任何有一个图论算法问题,首先需要用基本的数据结构来表示图。在这一章,我们就将 ...
分类:
编程语言 时间:
2020-07-26 19:46:13
阅读次数:
118
题目描述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图,编号为 $1$ 到 \(n\) ,没有自环,可能有重边,每一条边有一个正权值 \(w\) 。 给出 \(q\) 个询问,每次给出两个不同的点 \(u\) 和 \(v\) ,求一条从 \(u\) 到 \(v\) 的路径上边权的最大值最 ...
分类:
Web程序 时间:
2020-07-26 19:44:14
阅读次数:
96
题目链接: P2633 Count on a tree solution: LCA好题.询问第k大,不难想到主席树和前缀和思想,对于每个点$x$,我们可以用主席树维护root到$x$上的序列,然后查询$x,y$路径上的第$k$小只需要用前缀和维护权值线段树,用$x+y-lca(x,y)-f[lca( ...
分类:
其他好文 时间:
2020-07-26 15:45:20
阅读次数:
73
1 #include<bits/stdc++.h> 2 using namespace std; 3 int tot,n,m,s,ver[2*5000010],head[2*500010],nxt[2*500010],f[500010][30],d[500010]; 4 void add(int x ...
分类:
其他好文 时间:
2020-07-25 23:16:25
阅读次数:
65
前言 一道超级好的模型题,构建模型的思想直接学习(集训队的果真都是巨佬啊!!) 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有$3$颗棋子,分别在$a,b,c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x,y, ...
分类:
其他好文 时间:
2020-07-24 21:58:31
阅读次数:
71
一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra: void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类:
其他好文 时间:
2020-07-24 21:22:49
阅读次数:
84
title: NEU_Train_Camp_2020_搜索和简单图论 date: 2020-07-05 22:38:11 tags: c++ categories: New cover: 搜索和简单图论 A - Knight Moves HDU 1372 每组数据输入两个坐标,(a-h)代表列,(1 ...
分类:
其他好文 时间:
2020-07-24 09:31:39
阅读次数:
102