题面 【问题描述】 农夫 John 的农场里有很多小山丘，他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。 他想知道如果在一座小山丘上布置一名保镖的话，他总共需要招聘多少名保镖。他现在有一个用数 字矩阵来表示地形的地图。这个矩阵有 N 行和 M 列。矩阵中...

2018-10-03 17:56:22

PROBLEM A 分析 这个题属于非常基础的输出问题，一般来说见到这种题可以直接复制粘贴即可。 讲解 没有什么详细说明的直接复制粘贴即可。这样不容易出错。 代码 #include stdio.h int main(){ printf( " **************************\n " ); printf( " Very Good!\n " );...

2018-09-29 03:52:52

题意 题目链接 给你一个擦去了部分左括号和全部右括号的括号序列，括号有25种，用除x之外的小写字母a~z表示。求有多少种合法的括号序列。答案对4294967296取模。 合法序列不能相交，如()[],([])是合法序列，而([)]是不合法的。 Sol 这个题告诉我们什么叫：暴力艹标算，...

2018-09-29 03:52:50

预览 老司机们就不要吐槽背景图了 实现方法 首先下载插件，直接打包下载zip即可 地址：https://github.com/vhanla/SublimeTextTrans 下载完成后解压到packages目录 然后就搞定了！ 可以按Shift + ctril + 1-6来实现不同的亮度控制 如果觉得不合适的话可以去 SublimeTex...

2018-09-29 03:52:49

题意 题目链接 平面上有$n$个点，每个点都有一个位置$x_i$，和向右的速度$v_i$ 现在要求你对其中的一些点进行染色，当一个点被染色后，在无限距离内与它相遇的点也会被染色 问在可能的$2^n$种染色方案中，有多少种染色方案可以使得最后的点全部被染色 Sol 非常好的dp题...

2018-09-29 03:52:47

minGw64编译Qt时遇到too many sections问题: 修改\Src\qtbase\mkspecs\win32-g++\qmake.conf中 QMAKE_CFLAGS = -pipe -fno-keep-inline-dllexport 添加-Wa,-mbig-obj QMAKE_CFLAGS = -pipe -fno-keep-inline-dllexport -Wa,-mbig-obj...

2018-09-29 03:52:46

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 1的正整数 N，即参赛人数。随后 N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始...

2018-09-29 03:52:41

题意 题目链接 给出$n \times n$的矩阵$A$，求$\sum_{i = 1}^k A^i $，每个元素对$m$取模 Sol 考虑直接分治 当$k$为奇数时 $\sum_{i = 1}^k A^i = \sum_{i = 1}^{k / 2 + 1} A^i + A^{k / 2 + 1}(\sum_{i = 1}^{k / 2} A^i)$ 当$k$为偶数时 $sum_{i = 1}^k = \sum_{i =...

2018-09-29 03:52:39

题意 题目链接 Sol 感觉做这题只要对矩阵乘法理解的稍微一点就能做出来 对于每一行构造一个矩阵 A = a 1 0 b 列与列之间的矩阵为 B = c 1 0 d 最终答案为 $A^{n - 1}B A^{n - 1}B \dots $ 把$A^{n-1}B$看成一项进行快速幂即可 maya把数据范围看漏了1e6个0。。。。。。...

2018-09-29 03:52:37

题意 题目链接 翻译来自神仙yyb Sol 又是一道神仙题。。 我开始的思路是枚举空位，但是还是不能做，GG 标算过于神仙，其中一些细节我也理解不了 题目给出的实际是一个首项为$d$，公差为$x$的等差数列 $sum = 2dn + \frac{2n(2n - 1)x}{2}$ 此时的期望为$\frac{sum}{2n}...

2018-09-29 03:52:27