yiweixxs

摘要： Problem Solve 先不看yy，我们能够发现这个youyou可以贪心，即： 某一列全是1，全选，有一个1，尽量只选1(因为可能和上一列的选择连不起来，要衔接)，全0，尽量不要选 再回来看yy,通过题意以及样例等数据来看，我们能够发现这个yy肯定只会对满足这样的列进行操作： 上下两行只选了一行 阅读全文

摘要： Problem 本题开启Special Judge，无需考虑精度问题 Solve 一开始想到这个用DP写，但是不知道怎么定义 去"提交记录"旁边的神秘按钮得知速度可以作为第二维，且类似于背包 那么我们就可以按照背包列出定义 前i个加油站，花费时间j...... 但是这里是求最小花费，所以我们要把 类 阅读全文

摘要： Problem 给出1~n每个数2个，共2n个，然后拿走3个不相等的数，可以进行最多150次询问，可以得到值为l-r的所有数的异或和，请你最后给出这3个数。其中\(3\le n\le10^{18}\) Solve 不建议做法： 分治，不断给1~n区间分块 原因：需要进行的询问在不优化的情况下能达到2 阅读全文

摘要： Problem 给出两个数组A,B，进行q次询问，每次分别给出这两个数组的某个区间l1,r1,l2,r2,也就是\(A_{l1 \sim r1}\)与\(B_{l2\sim r2}\)，有两位同学小L和小Q分别从A,B的以上区间中选一个数，而两数乘积为此次操作的分数，小L希望分数大，小Q希望分数小， 阅读全文

摘要： Problem 有n个记号在一面墙上从左往右排列，其离地面高度\(h_i\)不同，保证是1~n的一个排列，试求出有多少种如下两种情况 \[①i<j<k \]\[②h_i>h_j<h_k或h_i<h_j>h_k \]其中在满足①②的情况下②分左右两种，\(n\le2\times10^5\)且\(Ans 阅读全文

摘要： Problem 给定一棵树，再给出其在树上的移动顺序,从\(a_1\)开始，在\(a_n\)结束，求出每个节点最少需要经过多少次(终点即\(a_n\)的最后一次到达不算)。其中\(n\le3\times10^5\),\(1\le a_i\le n\)且保证a是1~n的排列 Solve 不难想到最少遍 阅读全文

摘要： Problem 给出n个点、m条边的无向连通图，每条边具有2个边权，一高一低，我们需要选择若干条边，使得图连通的情况下选择至少k条较高边权，输出选择的边中，边权最大值的最小值，输出答案的一半（保证偶数） Slove 假设每条边只具有1条边权，答案显而易见，跑一遍最小生成树即可，因为最小生成树就是最小 阅读全文

摘要： Problem 给定n，k，求得1~n中有多少种排列使得逆序对个数为k?(n,k<=1000) Solve 考虑DP: 设f[i][j]为i个数中逆序对数量为j的排列数量 但因为我们并不知道我们这i个数到底是谁，难以通过以前的状态得到 设f[i][j]为将i放入之前的排列后，逆序对数量为k的排列数 阅读全文