各种巧技
Zaller
acm退休,考研ing...
无偿给同校学弟学妹们解答;
博客若有看不懂的或者不对的地方,直接私信我就行(如果我回复晚了,对不起都是我的错);
不用太客气等我回复,有问题直接私信发:)
ps: 随缘上线
展开
-
1322B.Present · 二进制+二分
题解诶,补题补题结论题官方题解:代码学习来源 - 大佬博客第k位上要想有1,必须有奇数个的第k位为1的 ai+aja_i+a_jai+aj ,高于k位的位置不会对第k为产生影响,所以可以 mod 2k+12^{k+1}2k+1 去掉高位,只有当 ai+aja_i+a_jai+aj 处于[2k,2k+1)∪[2k+1+2k,2k+2−2][2^k,2^{k+1})∪[2^{k...原创 2020-03-09 20:30:15 · 356 阅读 · 0 评论 -
1322A. Unusual Competitions · 括号
题解题意:括号匹配,给一段括号,可以选择一段区间[l,r][l,r][l,r],交换其内部括号的位置使得这一段区间的括号是匹配的,代价是区间长度,问要使整个区间都是匹配的最小代价是多少官方题解:遇到 (((,就+1,遇到 ))),就 -1,找离-1最近的0的位置,就是这一段区间最小的代价#include <bits/stdc++.h>using namespace...原创 2020-03-09 19:25:58 · 245 阅读 · 0 评论 -
1323B. Count Subrectangles
题解题意:给你一个行矩阵a和一个矩阵b,都是01矩阵,问两个矩阵相乘得到的矩阵c里有多少个面积为k的全为1的矩形官方题解:只需要查看矩阵 [x1,x2][y1y2]\begin{bmatrix} x_1, x_2\end{bmatrix}\begin{bmatrix}y_1 \\y_2\end{bmatrix}[x1,x2][y1y2] 里,[x1,x2][x_1,x_2][...原创 2020-03-09 19:06:26 · 197 阅读 · 0 评论 -
cf153 B.Unsorting Array
题解题意:给n个数,可能有序可能无序,问是否可以交换两个数,使得数列无序,如果有,输出这两个数的下标,如果没有输出-1补题时间到:暴力修改相邻的两个不相同的数,如果修改之前,整个序列是有序的,修改后就会变成无序的,当前操作肯定正确如果修改之前,整个序列是无序的,假设修改之后整个序列无序,当前操作肯定正确假设修改之后整个序列有序,那么当前这两个相邻位置一定是唯一的使序列从有序变为无序的异...原创 2020-03-06 22:54:29 · 118 阅读 · 0 评论