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) 题解(37)

/ 注册

全部文章（共5篇）

题解 | 蚯蚓题解

很有意思的一道题。对于每秒的增长，因为是个定值，所以显然可以打标记处理，记录每只蚯蚓被切断的时间，那么这只增长量就是，可以利用一个堆来维护当前的最大长度，那么可以做到，这样子已经可以通过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

[luogu 2458][SDOI2006]保安站岗

题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需...

贪心 DP 树形dp

2018-09-02

0 564

Luogu USACO Training 刷水记录

开个坑记录一下刷USACO的Training的记录可能会随时弃坑只有代码和做法简述可能没有做法简述 [USACO1.1]你的飞碟在这儿Your Ride Is He… 模拟，细节已忘 #include<iostream> #include&...

模拟差分暴力贪心 dfs 排序搜索 DP 打表

2018-10-19

0 624