Rewinner

未归档

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数学(5) 数据结构(16)

/ 注册

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

Codeforces 552.C Vanya and Scales 【思维】

英文传送门中文传送门很好的一道思维题，巧妙的利用到了进制的思想 =0,1,-1 分别表示不选择这个砝码，放在重物的另一边，放在重物一起我们可以通过来枚举来判断等式是否成立如果则等式为等式右边可以被w整除，想要等式成立，那么m也必须被w整除如果 ...

2019-05-26

0 600

Codeblocks代码格式化风格/格式化快捷键

鼠标右键中 Format use Astyle 就是对你代码进行格式化(可以设置快捷键) 选择代码格式化的风格 1.Setting->Editor->Source Formatter->style->Bracket style ///设置代码风格 2.Setting-...

2019-05-26

0 1936

2019河北省CCPC 舔狗【贪心】

传送门思路：每个舔狗只会喜欢一个人，每个人的选择就只有一个，要满足配对的舔狗数量最多，我们就应该选择喜欢人数少的舔狗来优先进行匹配。一个舔狗被多少人喜欢，就是这个点的入度。如果喜欢他的其中一个舔狗被配对了，那么这个舔狗的入度就应该减去1。我们就利用优先队列来维护每个舔狗的入度，然后去判断是否可以...

2019-05-25

0 665

P5283 [十二省联考2019]异或粽子【前缀异或+可持久化Trie+优先队列】

传送门解题思路：区间的的异或和我们利用前缀异或来处理这道题和超级钢琴十分类似，只是转化成立异或，我们可以利用Tire来解决问题，因为要多次询问区间第K大异或，我们利用可持久化Trie来维护前缀异或和。我们固定区间的右端点，把每个每个区间的异或最大值放于堆中去维护，每当我们取出一个数后，我们往...

2019-05-23

0 631

P2048 [NOI2010]超级钢琴【主席树+前缀和+优先队列】

传送门题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级***”由若干个编号连续的音符组成，包含的音符个数不少于L且不多...

2019-05-23

0 555

P2756 飞行员配对方案问题【网络流24题最大流】

传送门废话：最大流模板题思路：二分匹配也可以写，最简单的网络流，只需要增加超级源点和超级汇点即可超级源点->外籍飞行员（流上限为1）外籍飞行员->英国飞行员（流上限为1）英国飞行员->超级汇点（流上限为1）最大流就是最多匹配数，我们可以通过每条边的反向边来判断是...

2019-05-21

0 440

P4014 分配问题【网络流24题最小/大费用最大流】

传送门废话：应该是一道最大流最小费用流的模板题解题思路：在保证每个人都有工作的条件下获得的收益最大和最小。收益最小：费用流模板。收益最大：将收益取反，跑一遍板子，答案就等于最小费用取反。一个超级源点 - > 每一个人 (流上限均为1,费用为0) 人->工作 (流上限为1，费用（最小...

2019-05-21

0 620

Power OJ 2478: 最短路问题

传送门题意：求最短路，多了一个约束条件，可以将一条边的花费变为0或者两条相连的边的花费都变为0。废话：很早在OJ上看到的题，当时不会做，现在终于可以把这道题干掉了(结果自己疯狂WA，居然是多组输入！！！！！)解题思路：表示三种状态表示还没有使用过免费边表示还可以接着上一条边再使用一次免费边...

2019-05-12

0 559

[SDOI2013] 森林【可持久化线段树+启发式合并+LCA】

传送门吐槽：题目上给的 testcase 太迷惑人了。。。题目描述：小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少...

2019-05-07

0 489

The Stream of Corning 2【可持久化线段树】

2018 ICPC Asia Nakhon Pathom Regional Contest K 题意上的重点：In the given inputs, the CURRENT_TIMESTAMPS will be strictly increasing between consecutive ev...

2019-05-06

0 481