Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章（共151篇）

HDU 1589

模板题，给出一些点，求两点间最近和最远距离。代码： #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath&...

计算几何最近点对最远点对

2018-04-21

0 480

CSU 2068 pacnw2012

2068: Ritual Circle Submit Page Summary Time Limit: 60 Sec Memory Limit: 512 Mb Submitted: 2 Solved: 1 Descript...

计算几何暴力

2018-04-21

0 381

二分图总结

定义：一组点集可以分为两部分，且每部分内各点互不相连，两部分的点之间可以有边。判定：所有回路的长度都是偶数，即不存在长度为奇数的环。二分图最大匹配算法：匈牙利算法，时间复杂度，最坏 O（点数 × 边数） //二分图匹配 //n为男生数目，m为女生数目 //line[i][j]第i...

2018-04-13

0 432

CSU 2029 ATRC 2017

2029: Border Wall Submit Page Summary Time Limit: 3 Sec Memory Limit: 512 Mb Submitted: 2 Solved: 1 Description...

2018-04-09

0 517

Tree Destruction codeforces 911F

题目大意：给出一棵树，进行n-1次操作。每次操作包括找两个点，距离加到ans中，再删除其中一个点，n-1次操作后将只剩1个点，求最大ans。题解：先求出树的直径，两个端点为p1、p2，操作分2种。第一种，删除非直径上的点（a、b、c），如图 ...

codeforces 树思维

2018-04-06

0 763

Jamie and Tree codeforces 916E

题目大意：给出一棵树以及每个结点的权值，初始时根为1。有3种操作：一是将根换为x；二是给出两个节点u,v，把包含这两个点的最小子树中每个节点权值加上x；三是查询以u为根的权值和。题解：不考虑换根时，需要的算法是裸的模板线段树+dfs序+LCA，考虑到换根，我们不必真的换，只需要对操作2和...

codeforces 线段树 LCA dfs序

2018-04-06

0 493

CSU 2017 NCPC2016

2017: Highest Tower Submit Page Summary Time Limit: 7 Sec Memory Limit: 128 Mb Submitted: 14 Solved: 2 Descript...

2018-04-04

0 461

HDU 1534 Schedule Problem

Schedule Problem Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a part s...

2018-03-24

0 451

HDU 6252 CCPC FINAL 2017

Subway Chasing Problem Description Mr. Panda and God Sheep are roommates and working in the same company. They always take subway to work together. ...

2018-03-24

0 511

CodeForces 915F Imbalance Value of a Tree

F. Imbalance Value of a Tree You are given a tree T consisting of n vertices. A number...

2018-03-20

0 458