zhuyujiang

Talk is Cheap

  • 菜单
  • 标签
  • 友情链接
  • 关于我
  • 所有文章
  • 文章分类
  • 2DBIT
  • 2dBIT
  • ACM
  • ACM_集训
  • CDQ分治
  • DFS
  • DFS序
  • FFT
  • KM
  • LCA
  • Lucas
  • Manacher
  • NTT
  • SAM
  • dp
  • zkw线段树
  • 中国剩余定理
  • 主席树
  • 二分
  • 优先级队列
  • 几何
  • 割点
  • 动态规划
  • 区间dp
  • 博弈
  • 回文串
  • 图绝对中心
  • 字典树
  • 容斥
  • 巧妙处理
  • 差分思想
  • 并查集
  • 异或
  • 心情
  • 思维
  • 扫描线
  • 拓扑排序
  • 数位dp
  • 数学
  • 数论
  • 最大权闭合子图
  • 最小割
  • 最小生成树
  • 极角排序
  • 树分治
  • 树形dp
  • 树状数组
  • 树链剖分
  • 概率dp
  • 模拟
  • 欧拉函数
  • 求质数个数
  • 物理
  • 状压
  • 状压dp
  • 矩阵快速幂
  • 约瑟夫环
  • 线段交
  • 线段树
  • 组合数学
  • 细节
  • 脑洞
  • 行列式
  • 计算几何
  • 读书笔记
  • 贪心
  • 费用流
  • 高维前缀和
Taosamao luoxinchen JIBANCANYANG Goku姜永铭
(*/ω\*)SCU~ACMer~

zhuyujiang

zhuyujiang

Talk is Cheap

  • 所有文章
  • 文章分类
2016-09-16

HDU 3395 Special Fish【KM or 费用流】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=3395

题意:

给定$n$条鱼的价值及他们之间的攻击和被攻击关系,一个条鱼仅可以攻击和被攻击一次,攻击产生的价值为两条鱼的异或,问产生的最大结果?

ACM_图论
  • KM
  • 费用流

more >>

2016-09-14

读书笔记

龙应台《目送》

生活
  • 读书笔记

more >>

2016-09-14

POJ 3694 Network【LCA + 并查集】

题目链接:

http://poj.org/problem?id=3694

题意:

给定无向图,给定若干询问,每个询问加入一条边,问加入该边后图中桥的数目。

ACM_图论
  • LCA
  • 并查集

more >>

2016-09-14

HDU 3671 Boonie and Clyde【无向图割点】

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=3671

题意:

给定无向图,去掉两个点,使得图不再连通,问有多少种选择方式?

ACM_图论
  • 割点

more >>

2016-09-12

写在前面

一些总结

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.22【16/20】

集训期间完成13道,补题3道。
比赛链接:http://vjudge.net/contest/123334#overview

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.15【14/19】

集训期间完成11道,补题3道。
比赛链接:http://vjudge.net/contest/122254#overview

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.13【16/18】

集训期间完成13道,补题3道。
比赛链接:http://vjudge.net/contest/121106#overview

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.11【7/11】

集训期间完成6道,补题1道。
比赛链接:http://vjudge.net/contest/121496#overview

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.8【13/16】

集训期间完成8道,补题5道。
比赛链接:http://vjudge.net/contest/121106#overview

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.6【17/20】

集训期间完成15道,补题2道。
比赛链接:http://vjudge.net/contest/120875#overview

ACM_集训
  • ACM_集训

more >>

2016-09-11

SCUACM 2016集训 7.4【AK】

集训期间完成15道,补题2道。
比赛链接:http://vjudge.net/contest/120693#overview

ACM_集训
  • ACM_集训

more >>

2016-09-08

Codeforces 266D BerDonalds【图绝对中心】

题目链接:

http://codeforces.com/contest/266/problem/D

题意:

求图的绝对中心,即在边上或者顶点中选一个点$X$,使得该点到图中顶点的最远距离$f(X)$最小。

ACM_图论
  • 图绝对中心

more >>

2016-09-08

Codeforces 681E Runaway to a Shadow【计算几何】

题目链接:

http://codeforces.com/problemset/problem/681/E

题意:

给定小强初始位置,以及若干圆的圆心和半径。已知小强以均等概率选择前进方向,给定速度和时间,做匀速直线运动。问小强在给定时间内走进圆的概率。

ACM_计算几何
  • 计算几何

more >>

2016-09-07

Codeforces 645E Intellectual Inquiry【dp,构造】

题目链接:

http://codeforces.com/problemset/problem/645/E

题意:

给定字符串,要求用字母表前$k$个字母组成长度为$n$的字符串,并添加在已知字符串后面,使得不同子序列个数最多,求个数。

ACM_动态规划
  • dp

more >>

« Prev123456Next »
2016-2017 zhuyujiang
Hexo Theme Yelee by MOxFIVE