首先很感谢 P1135 "奇怪的电梯" 【2.14补充：此题已被AC！然后将被我花式虐[From语]哈哈哈哈哈哈哈哈哈哈好嗨哟感觉人生已经到达了巅峰感觉人生已经到达了高潮】这道题了！在做这道题的我大致就是下图qwq： dfs— sp— bfs— stl 于是小蒟蒻准备写一篇博客整理一下STL库啦！ ...
分类：
编程语言 时间：
2020-03-02 15:16:14
阅读次数：
94
【模板】杜教筛（luogu） 仅有模板，不含讲解，推荐讲解 Description 题目描述 给定一个正整数N(N≤2^31?1) 求 $$ans_1=\sum_{i=1}^n\varphi(i)$$ $$ans_2=\sum_{i=1}^n \mu(i)$$ 输入格式 一共T+1行 第1行为数据组 ...
分类：
其他好文 时间：
2020-02-27 20:42:32
阅读次数：
55
生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋 ...
分类：
其他好文 时间：
2020-02-24 18:58:12
阅读次数：
87
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
进行数学推导 逻辑回顾与线性回顾的差异 为什么logistic Regression 不能用square error Discriminative vs Generative 逻辑回归的方法称为Discriminative（判别） 方法；上一篇中用高斯来描述后验概率，称为 Generative（生成 ...
分类：
其他好文 时间：
2020-02-17 20:00:21
阅读次数：
76
传送门 A. Three Strings 题意：给三个长为n字符串a,b,c，需对字符串每一位都进行操作： i (1 ≤ i ≤ n )，ci?aior ci?bi，问是否能让a与b相等。 思路：对于每个i（1≤i≤n），其中n是字符串的长度。 如果ci等于ai，我们可以用bi交换它；如果ci等于b ...
分类：
其他好文 时间：
2020-02-16 17:58:08
阅读次数：
58
维护一个数组，先进行m次操作，然后查询每个位置的值，每个操作给定四个参数l,r,a,k表示从l到r依次加上一个首项为a，公差为k的等差数列。 维护d_2d2?数组，表示原数组的二阶差分。 #include<bits/stdc++.h> using namespace std; const int M ...
分类：
其他好文 时间：
2020-02-09 20:30:50
阅读次数：
118
课程体系介绍 网络协议：协议层面，客户端、服务端数据交换的过程；从测试的角度理解网络协议 WEB开发：从前端（THML, CSS）、后端服务器，数据交换过程；重点是理解背后的逻辑，便于更深入的开展测试 前端分析：从用户角度，从页面设计、性能、安全性漏洞；非常熟悉前端架构、协议运作过程；分析能力，从数 ...
分类：
Web程序 时间：
2020-02-09 14:51:09
阅读次数：
105
先来看直线的： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(1 ...
分类：
其他好文 时间：
2020-02-07 01:04:02
阅读次数：
83
题目链接 题解： 对每种主件的 附件的集合 进行一次 01 背包处理，就可以先求出 对于每一种主件包括其附件的组合中，每种花费的最大价值，对应不同的方案。 在对主件进行背包处理。 需要注意的是在对每个主件的附件进行处理时，要恰好花完价钱，否则方案数会非常多。 Code: 1 #include <bi ...
分类：
其他好文 时间：
2020-02-01 19:20:34
阅读次数：
66
