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篇）

【牛客 - 551F】CSL 的神奇序列（推公式，猜结论，母函数）

题干：链接：https://ac.nowcoder.com/acm/contest/551/F 来源：牛客网题目描述 CSL 有一个神奇的无穷实数序列，他的每一项满足如下关系：对于任意的正整数 n ，有 , 并且。 CSL 很清楚这样的序列是唯一的，他现在想考考你，你能快速告诉他...

2019-04-08

0 609

【CodeForces - 920E】Connected Components? （dsu，补图连通块，STLset+map，bfs 或bitset）

题干： You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m uno...

2019-04-08

0 767

【CodeForces - 294B】Shaass and Bookshelf（枚举，贪心，思维，组内贪心组间dp）

题干： Shaass has n books. He wants to make a bookshelf for all his books. He wants the bookshelf's dimensions to be as small as possible. The thickness...

2019-04-07

0 733

【HDU - 5649】DZY Loves Sorting（线段树，区间更新区间查询，思维，01缩数变换，线段树分割）

题干： DZY has a sequence a[1..n]a[1..n]. It is a permutation of integers 1∼n1∼n. Now he wants to perform two types of operations: 0lr0lr: Sort a[l..r...

2019-04-07

0 580

【ZOJ - 3963】Heap Partition （STLset，二叉树的性质，构造，贪心，思维）

题干： A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree Twith n nodes such that every node is labelled with exactly one...

2019-04-06

0 540

【Gym - 101608G】WiFi Password （区间或，线段树或按位处理+尺取或二分）

题干： Just days before the JCPC, your internet service went down. You decided to continue your training at the ACM club at your university. Sadly, you ...

2019-04-04

0 422

【HDU - 5050 】Divided Land （Java大数，大数进制转换，大数gcd）

题干： It’s time to fight the local despots and redistribute the land. There is a rectangular piece of land granted from the government, whose length an...

2019-04-04

0 535

【FZU - 2202】犯罪嫌疑人（思维，假装建图，分类讨论）

题干：福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有编号为1到N的N位嫌疑犯，他们其中有一个犯了罪，然后每个嫌疑犯都被询问,“哪一个人犯了罪？”犯罪嫌疑人的答案只能“编号ai的嫌疑犯犯了罪”或者“编号ai的嫌疑犯没有犯罪”。当然嫌疑犯也可以说他自己（ai = i...

2019-04-04

0 480

【Gym - 101196F】Removal Game （环形区间dp，环状，细节优化）

题干：健健开发了一个游戏叫做<<者护守形隐>>，里面有一个情节是这样的，女主子纯藤武被坏人关在了密室里，作为男主的肖健当然要英雄救美。但是要打开密室的门，必须解开一道谜题。门上有几个数字围成的一个圈，每次消除一个数字的代价是这个数字旁边的两个数字的gcd，当最后消的只剩...

2019-04-04

0 698

【牛客 - 551G】CSL的训练计划（二分 + 拓扑排序 + 优化卡常）

题干：链接：https://ac.nowcoder.com/acm/contest/551/G 来源：牛客网题目描述众所周知，CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和，他根据每个人的能力，提出了 m 个题数要求。假如 CSL 认为 yi 比 xi 强，那么如果 x...

2019-04-01

0 596