题意给你一张 n 个点 m 条边的无向图，再给你 q 个点对，让你计算对于每一个点，有多少个点对间的路径必定经过这个点。N≤100000,M,Q≤200000。 解析首先可以发现这样一个东西...

可持久化数据结构初探 操作请设计一个支持如下操作的数据结构： 扩大这个数据结构的范围（如从 [1,n] 扩大到 [1,n + k] ...

IOI 也出板子题？ 题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：...

更相减损术 题目描述对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一...

题目描述给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 输...

因为细节问题没过 pretest 导致我掉分的题目 题意翻译有一棵树，有3种颜色，第i个节点染成第j种颜色的代价是 c_{j,i} ，现在要你求出一种...

简单的数据结构题目以及无处不在的取模 题目背景出题人并没有能力写有趣的题面…… 题目描述对于一个长度为n的序列 a_1,a_2,a_3\cdots a_n ...

简单期望题目 题意翻译 翻译来自洛谷 暮暮刚刚在和她的朋友——AJ（苹果杰克）、FS（小蝶）、RD（云宝黛西）玩Ludo游戏。但是她马品没攒够总是输。回到城堡过后，她对游戏用的骰子产生...

基于常识的搜索顺序优化 题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士...