~~体验过$O(n^3)$过$10^5$吗？快来体验一波当$wys$的快感吧$QAQ$~~ 前置芝士1：二元一次方程组求解 设 $$\begin{cases}a1 x + b1 y=c1\\a2 x + b2 y=c2\end{cases}$$ （其中$a1,a2,b1,b2,c1,c2$为已知量） ...
分类：
其他好文 时间：
2019-03-12 12:21:54
阅读次数：
176
「Luogu2522」[HAOI2011]Problem b "problem" Solution 题目要求 $$\sum_{x=a}^b\sum_{y=c}^d[gcd(x,y)=k]$$ 设上式为$Ans(a,b,c,d,k)$ 不妨来想一想$a=1,c=1$的时候怎么做 其实就跟 "「Luog ...
分类：
其他好文 时间：
2019-03-11 22:29:45
阅读次数：
213
「Luogu2257」YY的GCD 蒟蒻的第一道莫反 跟着题解推的式子，但还是记录一下过程吧 本文可能在一定程度上存在谬误，请谨慎分析 若发现文中有错误，如您愿意，恳请您向我指出，不胜感激 "problem" Solution 题目要求： $$ans=\sum_{i=1}^N\sum_{j=1}^M ...
分类：
其他好文 时间：
2019-03-11 10:42:10
阅读次数：
129
Description: 给出n个数qi， 给出Fj的定义如下：$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i ...
分类：
其他好文 时间：
2019-03-10 11:14:57
阅读次数：
190
大意: 总共$n$的时间, $k$个红包, 红包$i$只能在时间$[s_i,t_i]$范围内拿, 并且拿完后时间跳到$d_i+1$,Bob采用贪心策略,每个时间点若有红包能取则取钱数$w_i$最大的, $w_i$相同则取$d_i$最大的, Alice有$m$次机会让Bob跳过一个时间, 求Alice ...
分类：
其他好文 时间：
2019-03-10 09:25:16
阅读次数：
189
分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net #include <WINDOWS.H> #include <TCHAR.H> #include <SETUPAPI.H> //#in ...
分类：
编程语言 时间：
2019-03-08 12:49:36
阅读次数：
236
个人码风：大括号换行，4格缩进，轻微压行，行内空格极随意。 字符串 KMP c++ const int N=1000005; char s[N], t[N]; int len_s, len_t, nxt[N]; void GetNext(char s) { for (int i=2, k=0; iy ...
分类：
其他好文 时间：
2019-03-07 00:48:46
阅读次数：
150
用随机数给一个二维数组赋值 要求不能有重复的数据 方法一： 方法二： ...
分类：
编程语言 时间：
2019-03-06 23:12:27
阅读次数：
299
学了两天，会了点皮毛，这里只放代码。 P3804 SP1811 SP1812 ...
分类：
其他好文 时间：
2019-03-04 23:48:02
阅读次数：
250
解决SpringMVC拦截器中Request数据只能读取一次的问题 开发项目中，经常会直接在request中取数据，如Json数据，也经常用到@RequestBody注解，也可以直接通过request.getParameter()从Request中取数据。 但是有时候我们要在请求到具体的业务之前做一 ...
分类：
编程语言 时间：
2019-03-03 16:00:46
阅读次数：
1643
