D - DZY Loves Strings 思路：感觉这种把询问按大小分成两类解决的问题都很不好想。。 https://codeforces.com/blog/entry/12959 题解说得很清楚啦。 ...
分类：
其他好文 时间：
2019-01-14 20:13:42
阅读次数：
165
众所周知，这是一道莫队题（虽然可以用主席树）。 $1e5 $ 的区间且不易用线段树维护的题可以用莫队，已经有了 $ O(n \sqrt {n}) $ 的复杂度，这时再写各种树维护会达到 $ O(n \sqrt {n} \log {n}) $ 的复杂度，~~毕竟不是所有人都是wys~~。 事实上多加入 ...
分类：
其他好文 时间：
2019-01-14 15:04:09
阅读次数：
179
首先我们给道题目：求$\sum\limits_{i=1}^n\mu(i)$ $n\leqslant 10^5$，我会$O(n\sqrt{n})$！ $n\leqslant 10^7$，我会$O(n)$线筛！ $n\leqslant 10^9$，我…… 于是杜教筛就此被发明，它可以在$O(n^{\fr ...
分类：
编程语言 时间：
2019-01-14 14:56:15
阅读次数：
223
B. Squares and Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Sofia is i ...
分类：
其他好文 时间：
2019-01-13 20:02:16
阅读次数：
228
前言 这是博主学习完Swing后，使用Swing实现的一个简单计算器。做简单的计算器的目的是将最近所学的Swing给应用起来，写博文介绍的目的是记录做这个计算器的思路。下面将分为界面和事件两部分介绍。计算器的详细代码将在文末附上链接。 计算器的界面 菜单 使用到的控件类主要有 `JMenu JMen ...
数据：工资和年龄（2个特征） 目标：预测银行会贷款多少钱(标签) 考虑： 工资和年龄影响银行贷款，它们各自的影响大小（参数） x1， x2 表示的是两个特征（年龄， 工资） y 是银行最终会借我们多少钱 找到一条最合适线（一些高维点）来最好拟合我们的数据点 假设theta1是年龄的参数， theta ...
分类：
编程语言 时间：
2019-01-12 18:01:40
阅读次数：
237
一、友元函数 1、友元函数允许在类外访问该类中的任何成员，使用关键字friend说明。通过友元一个普通函数或类的成员函数可以访问封装于另一个类中的数据。从一定程度上讲，友元是对数据隐藏和封装的破坏，但是为了数据共享和提高程序的效率与可读性，小的破坏是必要的。 友元函数不属于该类的成员函数，它是定义在 ...
分类：
编程语言 时间：
2019-01-12 17:51:55
阅读次数：
213
走楼梯（walk） 题意 给一个长为$n(1\le n\le 10^5)$序列$\{a\}$，每次从中间挖掉$[l,r]$，然后询问最长上升子序列，强制在线。 有一档分是30000和离线，然后考试的时候一直在莫队，发现就是不会删除....想到了离线树套树又懒得打。后来发现莫队只需要实现撤回就可以了. ...
分类：
其他好文 时间：
2019-01-11 21:20:41
阅读次数：
214
1 #include 2 #include 3 #include 4 5 int main() 6 { 7 float a,b,c,s,area; 8 scanf("%f%f%f",&a,&b,&c); 9 s = (a+b+c)/2; //已知三边计算三角形面积公式 10 area = sqrt(... ...
分类：
其他好文 时间：
2019-01-11 20:14:55
阅读次数：
168
题目描述 题解： 由于线段可以出现平行于$y$轴的情况， 我们要拆点。 然后分情况讨论。 具体方法不赘述。 代码： ...
分类：
其他好文 时间：
2019-01-11 20:13:23
阅读次数：
141
