摘要： One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results onl 阅读全文

摘要： 推荐博客 ： https://blog.csdn.net/creatorx/article/details/75446472 ： https://www.cnblogs.com/zyf0163/p/4749042.html 早在很久之前就听过主席树这个名词，不过一直没有去学，当时想的是先把线段树学明 阅读全文

摘要： VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为它们并的长度减他们交的长度 VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/80/D来源：牛客网 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的 阅读全文

摘要： 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k 如果这一次查询无解，输出"Chtholly" 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= 阅读全文

摘要： 推荐博客 ： https://blog.csdn.net/BerryKanry/article/details/70177006 ST表通常用于RMQ问题中，询问某个区间的最值这类问题中 ST表的核心部分就是 st[i][j] ,表示以 i 为起点跳跃 2^j 所经路径的最值。 更新的时候利用dp的 阅读全文

摘要： Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= 阅读全文

摘要： 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的数量小于等于100），标记 阅读全文

摘要： D. Pair Of Lines time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given n points 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网 题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 示例1 输入 阅读全文