$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
知识点: BSGS 原题面 题意简述 \(T\) 组数据，每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\)，有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\)，使 \(t = x_{i}\)。 $1\le T\le ...
分类：
其他好文 时间：
2020-08-05 19:40:41
阅读次数：
70
对array沿某个维度进行复制 np.tile(array, (times, 1)) #times是复制的次数 当需要把一个(n,)的向量转为形状是(n,1)或者(1,n)的array，除了用np.reshape，还可以： array[:,np.newaxis] ...
分类：
编程语言 时间：
2020-08-03 17:21:52
阅读次数：
78
题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
####题目大意： 第一行输入N，C 第二行输入n个数字 输出，求A - B = C的数对个数 ####样例 4 1 1 1 2 3 ####输出 3 思路：用STL容器map，map<num, times>，建立一个数字出现的次数的映射，题目要求是A - B = C，我们将其转换成A - C = ...
分类：
其他好文 时间：
2020-07-29 19:28:13
阅读次数：
65
Descriprion 给出$n\times m$ 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ Solution 使用括号表示法记录状态，记1为 '(' ，2为 ')' ，0为无插头，分8种情况讨论： 1：当前格子有障碍，此时必须下插头和右插头为0，转移后状态不变 ...
分类：
其他好文 时间：
2020-07-29 17:30:42
阅读次数：
68
题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 \(x=2^i\)，所有数对 ...
分类：
其他好文 时间：
2020-07-26 22:51:31
阅读次数：
66
A. Poker (Hdu ????) 题目大意 给定n个币，每次投至少m个，当投$x$个时，给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的，因为但凡投$m+1$元，给回的钱数不可能会增加二，要不不变要不减少 ...
分类：
其他好文 时间：
2020-07-26 01:12:43
阅读次数：
213
题目传送门 题目大意 有$n$个汽车和$n$个加油站，坐标分别为$a_{1,2,...,n}$和$b_{1,2,...,n}$。每辆汽车会到一个加油站，求出最小移动距离之和。有$m$次修改，每次将某辆汽车的坐标进行修改，求出修改后的最小移动距离之和。 \(n,m\le 5\times 10^4\) ...
分类：
其他好文 时间：
2020-07-24 16:20:00
阅读次数：
50
