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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【CodeForces - 1042A】Benches （优先队列，思维模拟，maxmin问题）

题干： There are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Another mm people are co...

2018-09-29

0 721

【CodeForces - 1051B】Relatively Prime Pairs （构造，思维，素数，水题）

题干： You are given a set of all integers from ll to rr inclusive, l<rl<r, (r−l+1)≤3⋅105(r−l+1)≤3⋅105and (r−l)(r−l) is always odd. You want to s...

2018-09-29

0 642

【CodeForces - 1051A】Vasya And Password （构造，水题）

题干： Vasya came up with a password to register for EatForces — a string ss. The password in EatForces should be a string, consisting of lowercase and ...

2018-09-29

0 645

【CodeForces - 1047B 】Cover Points （数学，构造，思维）

题干： There are nn points on the plane, (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…,(xn,yn). You need to place an isosceles triangle with two sides on ...

2018-09-29

0 476

*【CodeForces - 1047A】Little C Loves 3 I （水题，构造，三元组问题）

题干： Little C loves number «3» very much. He loves all things about it. Now he has a positive integer nn. He wants to split nn into 33 positive integ...

2018-09-29

0 659

【CodeForces - 334B】Eight Point Sets（水题模拟，有坑）

题干： Gerald is very particular to eight point sets. He thinks that any decent eight point set must consist of all pairwise intersections of three dist...

2018-09-28

0 620

【HDU - 1527】【POJ - 1067】取石子游戏（威佐夫博弈）

题干：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是...

2018-09-28

0 635

【HDU - 3951】Coin Game （博弈，猜规律，对称博弈）

题干： After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this: Two players...

2018-09-28

0 381

知识点组合数学卡特兰数

关于卡特兰数卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 3535...

2018-09-27

0 506

算法讲解 -- 莫队算法

摘要：莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。关键词： ...

2018-09-27

0 723