henry_y

题解

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | 蚯蚓题解

很有意思的一道题。对于每秒的增长，因为是个定值，所以显然可以打标记处理，记录每只蚯蚓被切断的时间，那么这只增长量就是，可以利用一个堆来维护当前的最大长度，那么可以做到，这样子已经可以通过5分了（卡常卡的好一点就85）。这题最有意思的地方就是按题目规则切出来的蚯蚓都是有单调性的。对于当前切出来的两只蚯...

归并排序单调性堆贪心

2019-09-02

0 653

题解 | xor 题解

首先有个显然的结论：图中所有环的xor和都可以取到（考虑从1走过去绕一圈回来，那么过去那段路的xor和就抵消了），dfs处理出所有的环（这个可以通过记录in_edge然后利用返祖边找环，在搜索树上维护前缀和即可），扔进线性基中，然后随便选一条1到n的路径，在线性基取max即可。考虑证明正确性：如果从...

线性基图论贪心

2019-09-02

0 672

题解｜新nim游戏题解

做法：线性基+贪心先手必胜。游戏的结论是所有数的和不为则先手胜。因为自己可以取一次来修改局面，对手也可以取一次来修改局面，那么现在的目标就变成了取走最少的石头堆，让剩下的石头没有一个非空子集的和为。而线性基刚好满足这一性质。所以问题就变成了构造一个线性基，使其包含的石子数最多。这个将石子降序插入线...

线性基贪心

2019-09-02

0 547