"传送门" 一道FFT的标准练习题。 把$q_i$除进去,就可以得到$E(j) = \sum_{i j}\frac{q_j}{(i j)^2}$. 把这个式子前后两部分分别拆开,设$f(i) = q_i$,$g(i) = \frac{1}{i^2}$,那么前一部分就是$\sum_{i=0}^j f( ...
分类:
其他好文 时间:
2018-12-12 21:29:34
阅读次数:
237
一 Java中的值传递和引用传递(非常重要) 首先要明确的是:“对象传递(数组、类、接口)是引用传递,原始类型数据(整型、浮点型、字符型、布尔型)传递是值传递。” 那么什么是值传递和应用传递呢? 值传递是指对象被值传递,意味着传递了对象的一个副本,即使副本被改变,也不会影响源对象。(因为值传递的时候 ...
分类:
编程语言 时间:
2018-12-11 19:49:30
阅读次数:
162
1. 将函数压入当前线程的清理处理程序栈中。 每当线程被取消、退出或使用TRUE作为执行参数调用thread_cleanup_pop函数时都会调用回调函数cleanup。 void thread_cleanup_push(thread_cleanup_t cleanup, void *arg); 其 ...
分类:
编程语言 时间:
2018-12-11 01:33:13
阅读次数:
266
由于要利用poi导出excel(XSSFWorkbook),而且要添加样式,搜索其他的结果无非都是颜色值,经查询的结果,做一下总结: 1、设置背景色,要用 style.setFillForegroundColor(IndexedColors.YELLOW.getIndex()); 使用 style. ...
分类:
其他好文 时间:
2018-12-10 18:04:35
阅读次数:
439
思路
splay区间操作的裸题。
假如要对l-r这段区间操作,那么就先把l-1伸展到根节点,然后把r +1伸展为根的儿子。这样r + 1的左儿子就是要操作的区间了。只要在上面打上标记,以后每次查询的时候pushdown一下。 ...
分类:
其他好文 时间:
2018-12-09 13:58:19
阅读次数:
205
题意: 思路:Orz Claris 先找出所有平方项,将与有平方项的数有关的数对暂时忽略,剩下的直接连边就是一张二分图,暴力DFS染色 将有平方项的数两边都加一个,再判字典序即可 我不会判字典序……耽误了一个下午 ...
分类:
其他好文 时间:
2018-12-08 21:11:45
阅读次数:
163
#include<stdio.h>#include<stdlib.h> void swap(int *array,int a,int b){ int temp; temp = array[a]; array[a] = array[b]; array[b] = temp;} void heap_adj ...
分类:
编程语言 时间:
2018-12-08 19:12:12
阅读次数:
194
在上节课用VS2017搭建OpenGL开发环境中,我们搭建好了OpenGL开发环境。这节课编写代码去测试开发环境。 还是用上节课创建的OpenGL项目,右击源文件->添加新建项CreateWindow.cpp。 编写代码: #include<iostream>#define GLEW_STATIC# ...
分类:
其他好文 时间:
2018-12-08 13:32:04
阅读次数:
260
"传送门" 解题思路 后缀数组求本质不同串的裸题。$ans=\dfrac{n(n+1)}{2} \sum height[i]$。 代码 cpp include include include include include using namespace std; const int MAXN = ...
分类:
编程语言 时间:
2018-12-06 14:37:58
阅读次数:
232
问题分析 有一次在远程连接主机时,用vi打开文件 却提示: 。百度了下才知道,原来在使用vi或vim命令打开一个文件后,就会产生一个.(filename).swp的文件。如果编辑完成之后,正常退出,那么这个swp文件就会被自动删除。 而之前我在使用vi操作该文件时发生了异常中断(非正常退出),于是就 ...
分类:
系统相关 时间:
2018-12-05 02:16:36
阅读次数:
200