wjmwsgj的博客

题意:给你一个n*m的矩阵，矩阵由1或-1组成，然后问你有多少个矩阵的各行各列的乘积都等于k，其中k只能等于1或者-1。ps：自己现在真的已经是a题选手了 ，一个b题想了巨久。。。思路：那就是 每行和每列都保留最后一个不填，用来更改那一行那一列的值，其余位置都是想怎么填就怎么填，还有一个就是当n，m一个是奇数一个是偶数的是，如果k是-1那么答案就是0上代码把：#include #in

题意 有n件物品，你又m个钱包，每件物品的价格为ai，每个钱包里的前为bi。你站在第一件物品前，如果你的第一个钱包能购买这件物品，你第一个钱包的钱直接消失（就相当于你是用第一个钱包里的所有钱购买了这件物品，不会找钱），如果无法购买那么就跳到下一件物品，以此类推，问你总共能购买多少件物品。 思路 直接模拟就好了，自己写的时候，感觉自己写的很乱，wa了两发，然后这场CF就gg了。。。感觉自己这种...

题意：给你一个数字n，现在有两种操作 1 ： 把n乘上任意一个数，2：当n是一个完全平方数的时候，把这个数字开平方。现在问你最少经过几次操作可以使得n最少。思路：首先分解质因数，倘若一个数字的质因数出现的次数是2的幂的话，那么我们就可以开平方，怎么得来的？如果是2得幂次那么每次就会少一半，一半，一半，那么我们现在做的就是把n分解质因数，然后找到最大得幂次，之后把所有得所有得质因数变成最大得幂次...

题意：给你一个01串儿，现在你可以取某一位，之后你会得到这一位的权值，之后所有除他之外的值都加上这个数，例如1 1 0 1，我先取第一个1，那么值就会变成 _ 2 1 2，现在给你一个区间，问你取完这一串儿数字之后的最大权值是多少思路：显然我们把所有1都取完，在取0之后会得到更优的解，其实是我们取最大值会比较优。之后我们会发现如果是一个满区间的1的话，那么值就是1 + 2 + 4 。。。等于2...

题意：给你一棵树，每个节点都有一个权值，之后你可以删除两条边把他变成3颗子树现在使得他的三颗的权值相等。思路：显然他们的点权都是3的倍数才会得到3颗权值相等的树，那么我们就树形dp，自下而上的求出以某个点为根的子树的权值，如果他的权值等于sum/3 那么就让这颗子树的权值为0，接着dfs就好了代码：#include <bits/stdc++.h>using namesp...