Discovery

发布于 2019-10-30

Luogu3847 [TJOI2007]调整队形

98 热度 NOTHING 区间DP

Link 这类区间DP的要点就是不要被它一堆操作搞晕了首先可以设 f[l][r] 表示将 [l,r] 这段区间搞成回文的最少操作 …

发布于 2019-10-30

POJ3292/UVA11105 H-半素数 Semi-prime H-numbers

82 热度 NOTHING 同余

Luogu RemoteJudge POJ-Vjudge UVA-Vjugde 题意给你一个由 4n+1 的数组成的集合，该集合 …

发布于 2019-10-29

Luogu5021 赛道修建

58 热度 NOTHING 二分

Link 题意给你一棵树，让你选 m 条路。每条路都满足不会往回走（即不重复经过路径上的点）。让你求一种方案，使得修建的 m 条 …

发布于 2019-10-23

SP3978 DISQUERY – Distance Query

140 热度 NOTHING LCA

Link 题意不说了，翻译已经是简明题意了。很容易想到要求一个LCA，这里可以用到两种方法来解决。可以使用树剖求LCA，但是考 …

发布于 2019-10-22

Luogu1272 重建道路

126 热度 NOTHING DP

Link 一道树形DP 首先想可不可枚举删的边数和删那条边，发现完全不可行。考虑将状态设为，对于一个点，我们在它的子树中删除 p …

发布于 2019-10-22

位运算

133 热度 NOTHING 位运算

这篇是为接下来的状压DP合集做准备运算位运算有四种基本运算，分别是与& ，或| ，非~，异或xor / ^ 注意非并不 …

发布于 2019-10-20

CSP-J/S 2019初试游记

426 热度 2 条评论游记

话说这是第一届CSP呢吐槽考试以前背了那么久CSP和NOIP的关系结果不考崩盘了网络相关知识一点都没考，协议白背了，TCP …

发布于 2019-10-18

Luogu1280 尼克的任务

84 热度 NOTHING DP

Link 题意有一段长度为 n 的时间,有 k 个任务需要完成,每个任务从p开始一直持续t分钟,则在p+t-1的时刻结束.在 …

发布于 2019-10-16

Luogu4826 [USACO15FEB]Superbull 超级牛

101 热度 NOTHING 图论

Link 题意有 n 头牛, 要求在它们中间安排 n-1 场决斗, 其中每场的收益是这两头牛权值的异或和, 使总的异或和最大题 …

发布于 2019-10-13

Luogu4819 [中山市选]杀人游戏

82 热度 NOTHING 图论

Link 题解这道题相信大家都会做，实在Easy 首先容易想到用Tarjan缩点，因为加入原图上存在一个环，那么查询这个换上的杀 …

Tony102