Tony102

苟利国家生死以,岂因祸福避趋之.

  • WeChat
  • CSP-J/S RP++

    Discovery

    Luogu5021 赛道修建

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

    SP3978 DISQUERY – Distance Query

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

    Luogu1272 重建道路

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

    位运算

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

    CSP-J/S 2019初试游记

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

    Luogu1280 尼克的任务

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

    Luogu4819 [中山市选]杀人游戏

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

      切换主题 | SCHEME TOOL