HolseLee

摘要： 题目传送门 弹飞绵羊 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存 阅读全文

摘要： 欧拉函数 对于一个正整数$x$，定义它的欧拉函数$\phi (x)$，表示$[1,x-1]$中与$x$互质的数的个数。 定义$p$为质数，那么可得以下定理： 1,$\phi (1)=1$，易证，从质数的定义中就知道1与1互质； 2,$\phi (p)=p-1$，这个也很容易证明，因为$p$是质数所以 阅读全文

摘要： 题目传送门 上帝与集合的正确用法 题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元 阅读全文

摘要： 洛谷传送门 Farey Sequence （格式太难调，题面就不放了） 分析： 实际上求分数个数就是个幌子，观察可以得到，所求的就是$\sum^n_{i=2}\phi (i)$，所以直接欧拉筛+前缀和即可。 Code： 阅读全文

摘要： 题目传送门 Link Cut Tree 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连 阅读全文

摘要： 题目传送门 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道 阅读全文

摘要： 题目传送门 树链剖分 题目描述 这是一道模板题。 给定一棵 n 个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节点） 阅读全文

摘要： 题目传送门 A*B problem 题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 输入输出样例 输入样例# 阅读全文

摘要： 题目传送门 Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26041 Accepted: 6430 Description Consider two natural numbers A and B. Let S b 阅读全文

摘要： 题目传送门 数字序列 题目描述 给定一个整数序列 a1​,a2​,⋅⋅⋅,an​ ，求出一个递增序列 b1​<b2​<⋅⋅⋅<bn​ ，使得序列 ai​ 和 bi​ 的各项之差的绝对值之和 ∣a1​−b1​∣+∣a2​−b2​∣+⋅⋅⋅+∣an​−bn​∣ 最小。 输入输出格式 输入格式： 第一行为 阅读全文

摘要： 题目传送门 黑白图像压缩 题目描述 选修基础生物基因学的时候， 小可可在家里做了一次图像学试验。 她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数， 于是每八个像素可以转换成一个叫做字节的数， 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节 阅读全文

摘要： 题目传送门 荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编 阅读全文

摘要： 题目传送门 取数 题目描述 在一个n行m列的数阵中，你须在每一行取一个数（共n个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前k小的取数方法。 输入输出格式 输入格式： 第一行，三个数n,m,k。 第2~n+1行，每行m个正整数 输出格式： 一行共k个数，代表在每一行取一个数前k小的加和 阅读全文

摘要： 题目传送门 Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 22611 Accepted: 11045 Description Railway tickets were difficult to buy a 阅读全文

摘要： 题目传送门 牧草种植 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path betwee 阅读全文