摘要：
刚学习了分块，写篇题解庆祝一下qwq 分块的核心思想是：把一段连续的区间分成若干块，这样当你询问的区间跨过了一块，原本 O ( n ) 的复杂度会降为 O ( 1 ) 或 O ( log ) ，其他零散的部分就暴力，这样就降低了一次询问的复杂度，于是就可以舒服的切掉线段树不能做的题了qwq 分块的建 阅读全文
摘要：
题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例 1： 输出样例 1： 说明 对于100%的数据,K≤50,V≤5000,N≤200 _$Solution:$_ 求第k优解的 阅读全文
摘要：
题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴 阅读全文
摘要：
题目描述 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数N，表示点数。 接下来 n−1行，给出 u,v,w ，分别表示树上的 u 点和 v 点有连边，边的权值是 阅读全文
摘要：
题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为 1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这 阅读全文
摘要：
题目描述 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是J 阅读全文