xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【ZOJ - 2949】Coins of Luck （概率dp，期望）

题干：给你两种泡面各N包，然后你扔硬币，正面朝上吃第一种，反面呢吃第二种，有任意一种吃完时就不需要抛硬币了，求停止抛硬币的期望。 Sample Input 2 1 2 Sample Output 1.00 2.50 解题报告： dp[i][j]代表i包第一种和j包...

2019-03-26

0 488

【ZOJ - 2955】Interesting Dart Game（背包，结论，裴蜀定理，数论）

题干： Recently, Dearboy buys a dart for his dormitory, but neither Dearboy nor his roommate knows how to play it. So they decide to make a new rule in ...

2019-03-26

0 479

【HDU - 4635】Strongly connected（缩点，新图性质，建图，Tarjan求强连通分量）

题干： Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the graph is still a simpl...

2019-03-26

0 747

【HDU - 5627】Clarke and MST（最大生成树，与运算性质，最小生成树MST变形）

题干： Clarke is a patient with multiple personality disorder. One day he turned into a learner of graph theory. He learned some algorithms of minimum ...

2019-03-26

0 720

【FZU - 2254】英语考试（最小生成树，思维，建图）

题干：在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力...

2019-03-25

0 515

【POJ - 3723】Conscription （最大生成树，最小生成树MST变形）

题干： Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be hi...

2019-03-25

0 854

【CodeForces - 438D】The Child and Sequence（线段树区间取模操作）

题干： At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in ...

2019-03-25

0 1251

【CF#505B】Mr. Kitayuta's Colorful Graph （并查集或Floyd或BFS）

题干： Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 to n. Each e...

2019-03-25

0 819

【Gym - 101986F】Pizza Delivery（Dijkstra最短路，建图方式，反向建图，Tarjan求桥，图论模板）

题干：题目大意：一个有向图，编号1~n的n个点，m条边，规定1为起点，2为终点，问对于每一条边，反转它的方向，最短路会不会发生改变，如果变短了，输出HAPPY，变长了或者到达不了了输出SAD，不变的话输出SOSO。解题报告：建三个图，正向图G1，反向图G2，对于G1的边(u,v)...

2019-03-25

0 881

*【ZOJ - 3604】Tunnel Network （Cayley定理，purfer数列，无根树定理，构造，结论，或dp）

题干： Country Far-Far-Away is a big country with N cities. But it is now under a civil war. The rebel uses the ancient tunnel network which connects al...

2019-03-22

0 617