pubgoso

摘要： 题目链接题意：给你一棵树，让你找一个顶点iii，使得这个点的∑dis(i,j)∗a[j]\sum dis(i,j)*a[j]∑dis(i,j)∗a[j]最大。dis(i,j)dis(i,j)dis(i,j)为iii到jjj的距离。思路：题解还是好看啊 先从1... 阅读全文

摘要： 题目链接题意：给你三个数n,k,sn,k,sn,k,s，让你构造一个长度为k的数列，使得相邻两项差值的绝对值之和为sss,∑i=1n∣a[i]−a[i−1]∣，a[0]=1\sum_{i=1}^n|a[i]-a[i-1]|，a[0]=1∑i=1n​∣a[i]... 阅读全文

摘要： 题目链接题意：给你两个数x,yx,yx,y,让你构造一些长为yyy的数列，让这个数列的累乘为xxx，输出方案数。思路:考虑对xxx进行质因数分解，设某个质因子PiP_iPi​的的幂为kkk,则这个质因子的贡献就相当于把kkk个PiP_iPi​放到yyy个盒子... 阅读全文

摘要： 思路:矩阵快速幂。推一下初始矩阵就好了#include#define LL long long#define fi first#define se second#define mp make_pair#define pb push_backusing nam... 阅读全文

摘要： 题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。#include#d... 阅读全文

摘要： 阅读全文

摘要： 题目链接题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。解法：首先，如果n，m奇偶不同，且k=-1时，必然无解：设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇... 阅读全文

摘要： 题目链接给你一个n∗m的矩阵res，让你输出一个n∗m的矩阵a，这个矩阵满足：给你一个n*m的矩阵res，让你输出一个n*m的矩阵a，这个矩阵满足：给你一个n∗m的矩阵res，让你输出一个n∗m的矩阵a，这个矩阵满足：ai,j代表第i行第j列的元素，通过减小... 阅读全文

摘要： 题目链接交互题。题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话... 阅读全文

摘要： 题目链接题意：让你去掉一个数，使得剩下的数的record最多，当1≤j<i的aj<ai1 \leq j< i的a_j<a_i1≤j#define LL long long#define fi first#define se secon... 阅读全文