• 全部 (current)
  • 小说 (current)
  • 随笔 (current)
  • 回忆 (current)
  • 诗词 (current)
  • ACM/ICPC (current)
  • 项目 (current)
  • Caiyiwen OJ (current)
  • 无痕即时通讯 (current)
  • 中国时辰钟 (current)

Gym 101981I Magic Portion 最大流

题目链接 Magic Portion 贪心是一定做不出来的,需要网络流。 我们建图的方法十分简单—— 源点与所有英雄点连一条流量为1的边,表示一个英雄只能杀初始只能杀一只怪兽; 所有英雄与其所能杀的所

阅读更多...

CodeForces 343D Water Tree 树链剖分+DFS序

题目链接 Water Tree 这是一道树链剖分+DFS序题,较为典型且易于思考。 树链剖分的经典模板就是按照DFS序建立线段树,只要在第2次DFS时顺便记录每个结点的入序和出序即可,为操作1提供了方

阅读更多...

HDU 6621 K-th Closest Distance 主席树+二分

题目链接 K-th Closest Distance 这是一道简单的主席树题,思维难点在于是否想到二分。 因为是要求区间[L, R]下标对应数列中的|p-ai|第k小值,如果我们设|p-ai|=x,我

阅读更多...

HYSBZ 2588 Spoj 10628. Count on a tree 树链剖分+主席树

题目链接 Spoj 10628. Count on a tree 需要求一棵树上两点之间的第k小点权。 “第k小”想到主席树,“树上两点之间”想到树链剖分。 我们先对这棵树进行轻重链剖分,得到每一条重

阅读更多...

UVA 12436 Rip Van Winkle's Code 线段树

题目链接 Rip Van Winkle's Code 线段树维护等差数列,考察建模能力和多重懒标记优先级顺序。 首先,我们需要看出题中所给的暴力代码实际上就是维护连续区间的等差数列加和。 思考

阅读更多...

HYSBZ 3211 花神游历各国 线段树

题目链接 花神游历各国 这一题是线段树裸题,但是因为操作特殊,不可以区间懒标记,所以有些思维难度。 我们注意到以下事实: 1e9(data[i]的上限)连续进行开根号再向下取整操作5次后就变成1; 1

阅读更多...

LightOJ 1035 Intelligent Factorial Factorization 欧拉筛

题目链接 Intelligent Factorial Factorization 这是一道素因数分解题。 因为数据范围非常小,所以直接暴力分解即可。 首先使用欧拉筛预处理出≤10000(sqrt(n!

阅读更多...

HYSBZ 3283 运算器 exBSGS+exLucas

题目链接 运算器 这是一道模板题,通过此题即可获得两个重要模板——exBSGS和exLucas。 exBSGS和exLucas分别用以解决以下2、3问题: 网上找到的模板并不稳定,经过反复调试最终确定

阅读更多...

Gym 102452G Game Design 搜索+计数原理

题目链接 G - Game Design 这一题是构造题,我们必须想出一种策略可以使树上的结点数满足要求。 为了简化构造难度,我们可以试图把每一个点都作为某个答案中的一个点,并且只考虑二叉树。显然,每

阅读更多...

Gym 102452D Defining Labels 数位数字提取

题目链接 D - Defining Labels 这一题是一个典型的进制转换题,但是如果不知如何转换,则可能做不出来。 首先,我们来看一组对应: 0, 1, 2, 3, 4, 5, 6, 7, 8,

阅读更多...

  • 上一页
  • 1
  • 2
  • 3
  • 下一页
搜索
个人微信号

蔡弈文

最新文章
  • 使用ChatGPT光速产出高质量顶配海外留学申请文书的详细教程(无需中介和文书机构)
  • 修佛網——極聖解脫大手印、煙供、甘露施食(漢語拼音標註)在線修習
  • Influence Maximization via Martingales
  • Exchanging Limit and Continuous Function
  • Understanding Limiting Distribution of Markov Chains
  • 被遗忘的世界
  • 独自爬出深渊——抑郁的冬天及其消逝
  • 内卷的真相——大众对词语意义的一无所知
  • 湖畔的天空
  • 小西门记
热门标签
  • 禅
  • 佛
  • 冬天
  • 深渊
  • 抑郁
  • 一无所知
  • 词语
  • 大众
  • 真相
  • 内卷
友情链接:  DenryDu's Blog  |  喧嚣尘世的宁静角落
粤ICP备20047843号 Copyright © Caiyiwen All Rights Reserved.
caiyiwen.tech - 蔡弈文空间     acm.caiyiwen.tech - CaiyiwenOJ     im.caiyiwen.tech - 无痕即时通讯     time.caiyiwen.tech - 中国时辰钟     gre.caiyiwen.tech - GRE Word List