摘要：
[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 阅读全文
摘要：
[SDOI2011]计算器 "原题链接" 一题更比三题强 第一问：快速幂 第二问：求逆元 第三问：BSGS 被这题的无解坑了，因为y，z不一定小于p，所以可能是p的倍数，要判y%p==0的情况 Code cpp inline bool add(long long x){ for(int i=63;i 阅读全文
摘要：
[CQOI2014]排序机械臂 萌新刚学Splay，被这题卡了好久。 写一写自己死去的经过。 死亡x1 没看清题中对于稳定排序的描述而误入歧途，想直接在Splay中查找min，后来发现这种做法是错的。 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的 阅读全文
摘要：
[USACO12FEB]牛的IDCow IDs 显然用的位数越多能表示出的数就越多，在n个位数中选择m个位数为1的方案数明显为$C_n^m$。我们从最高位向下进行考虑，我们可以从小往大枚举选择的位数。如过$C_i^k$大于n且$C_{i 1}^k$时，显然在k 1位怎么放都无法满足要求，所以最高位为 阅读全文
摘要：
[信息课D2]加密解密 蒟蒻对象丢了，于是去听了信息课 拿C++写了一个DD加密软件 代码 [SXOI2019]游记 这次省选是作为正式选手的最后一名去考的，最后也差不多考了最后一名。 本来就是来水的也无所谓，不过有一些失误真的可惜。 Day1 T1 暴力水了60分，后来还搞了半天trie树，考后知 阅读全文
摘要：
[NOIP2018]赛道修建 蒟蒻思路 首先由“ ”看出来是二分答案，于是二分的判定便为给定长度x，问是否在无根树上找出尽量多的长度大于等于x的互不相交的路径，之后与m值进行比较。 之后是怎样找出最多的路径，可以从数据范围看出这题时间复杂度为应该较低，很有可能是贪心。 我们先来康康CoCoF给的特例 阅读全文
摘要：
我的原BLOG因为懒得续费咕了，近期会进行一波迁移转到树莓派上。 "蒟蒻的博客" 之前的文章以极致压缩的形式放在博客园里 阅读全文
摘要：
那么， 一般来说， 雷锋曾经说过，自己活着，就是为了使别人过得更美好。这不禁令我深思。 这样看来， 那么， 要想清楚，郭老师，到底是一种怎么样的存在。 要想清楚，郭老师，到底是一种怎么样的存在。 郭老师因何而发生？ 这种事实对本人来说意义重大，相信对这个世界也是有一定意义的。 那么， 苏轼在不经意间 阅读全文