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 - 4033】CONTINUE...? （思维，整体思想，分组思想）

题干： DreamGrid has classmates numbered from to . Some of them are boys and the others are girls. Each classmate has some gems, and more specifically...

2019-04-27

0 618

【ZOJ - 4032】Magic Points （思维，几何，构造）

题干：解题报告：想到了，这样绕圈构造。但是这样有个问题，最后一个点如何构造。刚开始想的是n=奇数，就8 10 这样的连一条，n=偶数就8 11 这样的连一条，随便构造一下就行，但是发现这样好像不行。所以改了构造方法大概长这样，就是交叉着连，然后如果n=...

2019-04-27

0 685

【ZOJ - 4029】Now Loading!!!（整除分块，思维，二分，前缀和）

题干：其中 zi 是第i次询问后的z。解题报告：因为有取log运算，所以分母的取值肯定不会超过30种，所以分每一个分母的时候，用前缀和优化一个和，最后求乘积就行了。（其实不需要快速幂，用快速幂也可以但是容易出错，因为需要判断如果已经大于1e9了就直接return到一个brea...

2019-04-27

0 616

【ZOJ - 4024】Peak（模拟，水题）

题干： A sequence of integers is called a peak, if and only if there exists exactly one integer such that , and for all , and for all . Given an i...

2019-04-27

0 554

【HDU - 1533】Going Home（网络流，二分图最优匹配，KM算法）

题干： On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically...

2019-04-25

0 484

*【ZOJ - 3781】Paint the Grid Reloaded（dfs求连通块缩点，bfs求最短路，建图技巧）

题干： Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if ...

2019-04-24

0 540

【ZOJ - 3780】Paint the Grid Again（拓扑排序，图论，证明性质）

题干： Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can pa...

2019-04-23

0 659

【ZOJ - 3778】Talented Chef（贪心）

题干： As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner w...

2019-04-23

0 522

【OpenJ_Bailian - 4117】简单的整数划分问题（dp）

题干：将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每...

2019-04-23

0 643

【CodeForces - 1153D】Serval and Rooted Tree（树形dp）

题干： Now Serval is a junior high school student in Japari Middle School, and he is still thrilled on math as before. As a talented boy in mathematics...

2019-04-23

0 585