雅礼学习10.7 上午考试 各题状况 全TM神仙题。。。 $T1$ $35$分暴力 $T2$ 我$n=1$的时候直接输出了$1$，连这个格子上是否有方块都没判，当时是感觉。。。难道这个部分分也会卡么 结果出题人就这么卡了。。就一分都没有了 太毒瘤了。 $T3$ 成功骗$8$分 做了一段时间之后去做牛 ...
分类：
其他好文 时间：
2018-10-11 21:53:12
阅读次数：
216
题目大意：给出n*m的矩阵以及r，c。求最小路径覆盖。 本来是匈牙利算法裸题，网络流也可以跑一跑。 但是我先粘一个骗分大错解： 这是我考试时写的（因为没好好听匈牙利算法和网络流），但是无脑骗了60？ 放到某谷上面测70？ 恕我直言在座的数据都很强 接下来是整解： ...
分类：
其他好文 时间：
2018-10-04 23:48:54
阅读次数：
232
bfs广搜 什么是广搜？ 百度百科：个人觉得解释地并不好 个人理解：跟dfs一样暴力穷举每种状态，只不过不是“一搜到底”，而是一层一层的搜索 它有什么好处？ 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端？ 慢。毕竟是穷举每一种状态 如何实现？ 算法流程图如下： c++ include i ...
分类：
其他好文 时间：
2018-10-02 00:21:03
阅读次数：
223
dfs深搜 什么是深搜？ 百度百科：按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举） 个人理解：暴力穷举每一种状态 它有什么好处？ 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端？ 1. 慢。毕竟是穷举每一种 ...
分类：
其他好文 时间：
2018-10-01 23:49:28
阅读次数：
329
这道题正解是 状压DP ，不过我不会所以写一下 随机化算法 来骗骗分。 听说当时考场上就有很多写 prim 然后挂掉的神仙，其实这道题是可以prim过的 prim是一种基于 贪心 的算法，在本题中由于盲目的选择 当前最优解 可能会使得后面的决策不优，于是我们请出 基于随机化的prim ~~我口胡的~ ...
分类：
其他好文 时间：
2018-08-21 20:14:48
阅读次数：
186
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2018-07-29 10:12:40
阅读次数：
134
四级等保要求三级等保要求二级等保要求8.1技术要求8.1.1物理安全8.1.1.1物理位置的选择a) ? 机房和办公场地应选择在具有防震、防风和防雨等能力的建筑内；a) ? 机房和办公场地应选择在具有防震、防风和防雨等能力的建筑内；机房和办公场地应选择在具有防震、防风和防雨等能力的建筑内。b) 机房场地应避免设在建筑物的高层或地下室，以及用水设备的下层或隔壁b)
分类：
其他好文 时间：
2018-07-27 16:16:55
阅读次数：
5766
我来介绍一下打表（会持续更新）。 打表类型： 1、正解型 主要是为了空间换时间，比如预处理k的幂之类的，显著的特征是打表重复使用的内容 2、骗分型 这个嘛方法很多 1、小数据型打表：在一些输入简单，而且某一范围变量数据很小的时候可以工作。 比如 这些答案可以手推 2、大数据型打表：在某些数据会TLE ...
分类：
其他好文 时间：
2018-07-26 23:37:07
阅读次数：
171
十分感谢GXZ大佬的讲解，此处致以敬意！本蒟蒻对于部分不是很清楚的地方整理了一下，大家可以结合起来食用。 "$Address$" ________________ 那么这道题，作为一道显然不是那么可做的题，我们首先来讲一下如何骗分：$next\_permutation$枚举全排列，然后$nlogn$ ...
分类：
其他好文 时间：
2018-07-22 23:36:50
阅读次数：
321
１． Cookie ： 数据放在客户端上 Session ：数据放在服务器上（服务器产生一个唯一的ＳｅｓｓｉｏｎＩＤ，用Ｃｏｏｋｉｅ保存到客户端的，用户提交页面会把ＳｅｓｓｉｏｎＩＤ提交到服务器来存取Ｓｅｓｓｉｏｎ） ２． Ｃｏｏｋｉｅ不安全，别人可以分析存储在本地的Ｃｏｏｋｉｅ进行ｃｏｏｊｉｅ欺骗 ...
分类：
其他好文 时间：
2018-07-17 23:27:37
阅读次数：
148
