- 博客(81)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 formula
对原序列ai{a_i}ai做一个差分，即bi=ai−ai−1b_i=a_i-a_{i-1}bi=ai−ai−1,得到b序列。一个b序列对答案的贡献为 N−∑i=1k−1biN-\sum_{i=1}^{k-1}b_iN−∑i=1k−1bi有多少个这样的序列呢？因为每个bib_ibi的取值范围为1~m。所以，一共有mk−1m^{k-1}mk−1个。所有的b序列对答案的贡献为：an...
2019-09-15 12:48:16
230
原创 BSGS
大步小步算法 BSGS(baby steps giant steps)BSGS是用来解决离散对数问题的，即ax≡b(modp)a^x \equiv b \pmod pax≡b(modp)。其中，a,b,p已知，且a和p互质，求x。根据欧拉定理，我们知道aϕ(p)≡1(modp)a^{\phi(p)} \equiv 1 \pmod paϕ(p)≡1(modp),所以，而ϕ(p)<p\...
2019-03-29 11:43:30
1020
原创 快速数论变换NTT
快速数论变换(NTT)一.相关概念:1.剩余系: 一个整数去模n得到的结果的集合称为n的简化剩余系,即小于n的非负整数,记为ZnZ_nZn2.简化剩余系: 在n的剩余系中与n互质的元素的集合,称为n的简化剩余系,记为Zn∗Z_n^*Zn∗3.欧拉函数: n的简化剩余系中元素的个数,称为欧拉函数,记为ϕ(n)\phi(n)ϕ(n)3.原根: 对于正整数x和n,如果x模n的阶为ϕ(n)\...
2018-12-17 14:51:50
2758
1
原创 2018年12月15日考试题
第一题：测量温度（temperature）时限1s，内存256MB【题目描述】某国进行了连续N（1&amp;amp;amp;amp;lt;=N&amp;amp;amp;amp;lt;=1000000）天的温度测量，测量存在误差，测量结果是第i天温度在[li,ril_i,r_ili,ri]范围内。其中−109&amp;amp;amp;amp;amp;lt;li&amp;amp;amp;amp;amp;lt;=ri&am
2018-12-17 10:30:10
619
原创 快速傅里叶变换（FFT）
多项式的概念1. 多项式次数界：关于x的多项式即形如f(x)=a0+a1x+a2x1+⋯+anxnf(x)=a_0+a_1x+a_2x^1+\dots+a_nx^nf(x)=a0+a1x+a2x1+⋯+anxn的式子，其中最高项的次数为nnn，则任何大于nnn的整数都成为该多项式的次数界，但一般我们取最小的次数界，即该多项式的次数界为n+1n+1n+1。所以一个次数界为nnn的多项式，...
2018-12-12 11:27:29
653
1
原创 线性递推方程通解的特征根解法
线性递推数列的特征根解法1.线性递推方程简单的说，对于一个数列，设f(n)f(n)f(n)为该数列的第n项，如果我们找到了一个递推式，使得f(n)可以表示为它前面的若干项的常系数一次多项式，则称它是一个线性递推数列。如斐波那契数列：f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2) 就是一个线性递推方程。卡特兰数列：f(n)=∑i=...
2018-12-10 17:56:45
7837
3
转载 和式的计算——一般性的方法
看一个例子：∑i=0ai2\sum_{i=0}a_i^2∑i=0ai2现在我们尝试使用多种方法来求这个式子的封闭形式——即通项公式。方法0：可以查找公式。最好的资料来源是Sloane所著的《Handbook of Integer Sequences》，里面列出了数以千计的序列的封闭形式。可以去参考。还有些软件如：Axiom、MACSYMA、Maple或者Mathematica可以处理一些庞...
2018-12-05 11:22:06
1199
1
原创 和式的计算
和式的计算一.什么是和式.我们要表示一个数列的前n项之和,我们可以采用如下的方法:a1+a2+⋯+aka_1+a_2+\dots+a_ka1+a2+⋯+ak其中(a_i)表示数列中的第i项。和式中的每个元素aia_iai称为项。我们必须让它看起来清楚明白。比如说：1+2+⋯+2n−11+2+\dots+2^{n-1}1+2+⋯+2n−1它是表示一个等比数列的n项之和还是前2n−...
2018-12-01 10:47:06
3839
转载 Socket的TCP通讯
一、 socket的通讯原理服务器端的步骤如下。（1）建立服务器端的Socket，开始侦听整个网络中的连接请求。（2）当检测到来自客户端的连接请求时，向客户端发送收到连接请求的信息，并建立与客户端之间的连接。（3）当完成通信后，服务器关闭与客户端的Socket连接。客户端的步骤如下。（1）建立客户端的Socket，确定要连接的服务器的主机名和端口。
2014-09-18 11:53:16
663
转载 C# 中的委托和事件
引言委托 和 事件在 .Net Framework中的应用非常广泛，然而，较好地理解委托和事件对很多接触C#时间不长的人来说并不容易。它们就像是一道槛儿，过了这个槛的人，觉得真是太容易了，而没有过去的人每次见到委托和事件就觉得心里别（biè）得慌，混身不自在。本文中，我将通过两个范例由浅入深地讲述什么是委托、为什么要使用委托、事件的由来、.Net Framework中的委托和事件、委托和事
2014-09-16 17:51:45
393
转载 ubuntu 下安装XAMPP过程
首先，请从www.xampp.org下载最新版XAMPP。然后，将安装文件服知道／opt下并解压。如果你计算机没有／opt目录，清用超级用户身份执行mkdir／opt命令来创建目录。如果计算机没有sudo命令请用su命令并输入超级用户密码来切换到超级用户。使用以下命令将文件复制到／opt：$sudo cp xampp－linux－x.x.tar.gz ／opt使用一下命令进入o
2013-05-22 11:50:36
733
转载 php函数header作用：
页面跳转http头信息 头信息的作用很多，最主要的有下面几个：1、跳转 当浏览器接受到头信息中的 Location: xxxx 后，就会自动跳转到 xxxx 指向的URL地址，这点有点类似用 js 写跳转。但是这个跳转只有浏览器知道，不管体内容里有没有东西，用户都看不到。 例：header("Location: http://www.xker.com/");
2013-05-09 19:52:43
721
转载 找回回收站误清空的文件
1、单击“开始——运行，然后输入regedit （打开注册表） 2、依次展开：HEKEY——LOCAL——MACHIME/SOFTWARE/microsoft/WINDOWS/ CURRENTVERSION/EXPLORER/DESKTOP/NAMESPACE 在左边空白外点击“新建” ，选择：“主键”，把它命名为“645FFO40——5081——101B——9F08——00AA0
2013-03-09 14:49:09
581
原创 gdb的bug吗！
在使用gdb调试程序时，应该经常会去查看变量的值。但是，我发现gdb有时会出现一些莫名其妙的问题，怀疑是bug。这里，举两个例子。为了突出重点，下面的程序都经过简化，去掉了原来的功能，只保留了关键部分，即让gdb出现问题的部分。但程序是完整的，大家可以自己去试一下。程序1：#includeusing namespace std;struct node{ char s[2
2013-01-03 23:32:23
1263
原创 机房管理 限制学生玩游戏 psmgmt
'on error resume nextset ws=createobject("wscript.shell")set fs=createobject("scripting.filesystemobject")set dir1=fs.getspecialfolder(1)DIM s,tuichuDIM ssDIM psDIM ffDIM resultDIM s
2012-12-20 09:38:36
952
原创 mysql 的几个命令
1.mysql修改表结构 假设有一个表prob，现在要在表里边增加一列type，类型为varchar（30） alter table tablename add type varchar(30); 如果发现类型不对，要修改，可以这样： alter table prob modify type varchar(50) default‘’;2.mysql 复制表
2011-12-25 12:39:45
430
原创 批处理和vi命令各一条
批处理给每个文件夹建立子文件夹： for /D %%i in (CQ-*) do( cd %%i mkdir hxz copy hotel.cpp hxz cd ..) 批处理将每个文件夹中的文件提取出来for /D %%i in (STU*) do ( cd %%i copy * ..\ cd ..) li
2011-11-15 10:42:26
718
原创 批处理 for的格式
<br />@echo off<br />set /A i=1<br />:loop <br />if "%i%"=="14" (<br />goto end<br />)<br />copy /Y data%i%.in data.in<br />echo data.in<br />type data.in<br />stu<br />copy /Y data.out data%i%.out<br />echo data%i%.out<br />type data%i%.out<br />comp /A
2011-05-03 10:13:00
560
原创 ubuntu 上架设ftp服务器和apache服务器
<br />ubuntu 10.0.4 上架设ftp服务器非常简单：<br />1。下载安装vsftpd：<br /> 打开终端 ，输入<br /> sudo apt-get install vsftpd<br /> 此时在宿主目录下即多了个ftp文件夹。<br /> 安装完毕.<br /> 2。 然后，启动ftp服务器：<br /> sudo /etc/init.d/vsftpd start<br /> 此时，一个简单的ftp服务器就架设好了。但
2011-04-29 19:25:00
943
转载 一个恶意软件的分析
解剖恶意插件症状：1、开机自己加载RKLauncher.exe2、开机自己打开世界之窗浏览器（我自己没有安装）3、自动运行两个注册表项（因为用户账户权限，所以发现的）4、IE主页被修改为:http://www.oly8.com5、会在桌面上出现一个淘宝的图标，和一人IE的，开始菜单中也是方法：通过打开的RKLauncher.exe，我找到RKLauncher.exe在硬盘的位置C:/Program Files/auncher/RKLauncher.exe，但是当我去找时，却没有发现这个文件夹，隐藏文件夹也全
2011-04-22 13:57:00
2124
转载 交换机端口镜像的设置
<br />先解释一下端口镜像原理：端口镜像简单的说，就是把交换机一个（数个）端口（源端口）的流量完全拷贝一份，从另外一个端口（目的端口）发出去，以便网络管理人员从目的端口通过分析源端口的流量来找出网络存在问题的原因。配置好交换机的端口镜像，就可以方便使用网路岗上网行为管理软件来监控管理您的网络了，使用网路岗可以监控管理公司的上网记录，监控QQ聊天内容，MSN聊天内容，邮件收发记录等。<br />TP-Link交换机有些（tp-link sf2005）是出厂就配置好端口镜像的，这个镜像交换机适合30台以下电
2011-04-19 09:13:00
9765
原创 linux 下各种目录的意义
bin:二进制binary的缩写.它里面存放的是系统二进制文件boot：系统启动所需要的一些文件dev:device的缩写.它是系统设备目录.比如dev/hda 就是系统的第一个IDE硬盘proc：它是内存的映像文件。它里面存放的是内存中的映像。你可以通过访问它里面的文件而直接访问内存。usr：一个很庞大的常用目录。我们需要的许多文件都在这里面。etc：存放系统配置的信息及其子目录。doc：linux所有的文档都翻在这里面了。home：用户的根目录sbin：超级的bin目录ver：经常扩充、更新比较频繁的文
2011-03-29 16:05:00
679
转载 linux 下tcpdump的使用
<br />linux下的网络分析Tcpdump命令的使用 <br /> <br />发布时间：2006.08.24 01:16 来源：54master.com 作者：malj <br />网络数据采集分析工具TcpDump的简介 <br />顾名思义，TcpDump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。tcpdump就是一种免费的网络分析工具，尤其其提供了源代码，公开
2011-03-29 13:30:00
117
转载 vi 用法
<br />vi用法 <br />VI命令可以说是Unix/linux世界里最常用的编辑文件的命令了，但是因为它的命令集众多，很多人都不习惯使用它，其实您只需要掌握基本命令，然后加以灵活运用，就会发现它的优势，并会逐渐喜欢使用这种方法。本文旨在介绍VI的一些最常用命令和高级应用技巧。<br />一、基本命令介绍<br />---- 1．光标命令<br />k、j、h、l——上、下、左、右光标移动命令。虽然您可以在linux中使用键盘右边的4个光标键，但是记住这4个命令还是非常有用的。这4个键正是右手在键盘上
2011-03-29 13:27:00
696
转载 转帖：正则表达式
本文目标别被下面那些复杂的表达式吓倒，只要跟着我一步一步来，你会发现正则表达式其实并不像你想像中的那么困难当然，如果你看完了这篇教程之后发现自己明白了很多，却又几乎什么都记不得，那也是很正常的--其实我认为没接触过正则表达式的人在看完这篇教程后能把提到过的语法记住80%以上的可能性为零这里只是让你明白基本道理，以后你还需要多练习，多查资料，才能熟练掌握正则表达式说明正则表达式是用于进行文本匹配
2011-03-22 16:02:00
703
转载 字符串的一些函数 转自http://baike.baidu.com/view/1570652.htm
<br /> stpcpy <br /> 原型：extern char *stpcpy(char *dest,char *src); <br /> 用法：#include <string.h> <br /> 功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 <br /> 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 <br /> 返回指向dest结尾处字符(NULL)的指针。 <br /> 举例： <br /> // stpc
2011-03-07 10:09:00
1043
原创 c++语法的一点小结
Gets()以回车作为结束但是会读入回车，即回车也会当做有效的字符。String s;Cin>>s以回车或空格作为结束。但是不会读入回车或空格。如果char*ss=”dsafjha”; Ss[0]=’3’; 编译没有问题。程序会发生运行时错误。因为改变了常量的值。常量不能赋值给别名。字符串常量有点特殊。它可以赋值给指针。从这点看它应该是有地址的。但是它不能赋值给别名。String.c_str()是一个常量，只能赋值给常量指针。String.c_str()其实返回的应该是string的一个成员变量。
2010-10-23 13:32:00
95
原创 如何判断输入结束
关于不确定行数的输入有些时候 ，问题并没有给定输入数据的行数，也没有给出输入结束的标记。问题1：将字符串大写变小写，小写变大写 输入：n行字符串，每一行字符串不超过300 输出：n行字符串。这些题目并没有输入数据到底有多少，也没有结束标记。此时，我们该如何读入数据呢？假设题目是以文件输入输出。则文件的末尾必有一个文件结束标记。该标记为不可见字符，我们用EOF来表示。那么在输入的时候，如果我们用的是fscanf，我们可以在以fscanf(……)!=EOF来作为循环的条件。如果到了文件末尾，则fscanf(
2010-09-03 16:21:00
6933
原创 指针变量最好作为全局变量
<br />下面有一个程序。如果把fin,fout定义为全局变量，则一点事儿都没有，但是如果把fin,fout定义在主函数内部，则会发生异常，程序退出值为-1073741510。（Process terminated with status -1073741510）。<br />我整整排查了一个下午。<br />起初怀疑是自己程序的问题，里里外外检查了若干遍，没有发现错误。<br />后来发现把FILE* fin,换成ifstream fin，其他地方也一并照改，把文件指针全都换成了输入输出流，运行就正确了
2010-08-22 19:37:00
5892
原创 递归函数调用的代价
<br />运行一下这个程序即可看出来。num的值不要设置太大。<br />递归函数大概是一般函数调用的2.5倍，是不用函数的8倍。<br />#include <iostream><br />#include <ctime><br />int x=0;<br />using namespace std;<br />long long sum=0;<br />void dizeng(int i)<br />{<br /> if(i==0)return;<br /> else<br /> {
2010-08-20 18:50:00
1313
转载 unicode字符与ansi字符
<br />Unicode ：宽字节字符集 <br /> 1. 如何取得一个既包含单字节字符又包含双字节字符的字符串的字符个数？ <br /> 可以调用Microsoft Visual C++的运行期库包含函数_mbslen来操作多字节（既包括单字节也包括双字节）字符串。 <br /> 调用strlen函数，无法真正了解字符串中究竟有多少字符，它只能告诉你到达结尾的0之前有多少个字节。 <br /> 2. 如何对DBCS（双字节字符集）字符串进
2010-06-21 13:47:00
102
原创 DLL的使用
<br />DLL的优点<br />简单的说，dll有以下几个优点：<br />1) 节省内存。同一个软件模块，若是以源代码的形式重用，则会被编译到不同的可执行程序中，同时运行这些exe时这些模块的二进制码会被重复加载到内存中。如果使用dll，则只在内存中加载一次，所有使用该dll的进程会共享此块内存（当然，像dll中的全局变量这种东西是会被每个进程复制一份的）。<br />2) 不需编译的软件系统升级，若一个软件系统使用了dll，则该dll被改变（函数名不变）时，系统升级只需要更换此d
2010-06-07 21:19:00
736
转载 记事本的一个BUG
记事本有一个bug，当新建一个记事本，输入“4-3-3-5”格式的字母后，然后在保存，关闭。下次打开时，就出现乱码。如输入AAAA BBB CCC DDDDD,下一次打开就是乱码了。另外，输入联通两字，也会出现乱码。所以，用写字板来打开记事本文件更可靠点。
2010-06-04 22:04:00
4049
转载 cstring 的用法
<br />这篇文章详细介绍了CString 的用法。http://baike.baidu.com/view/998109.htm<br />
2010-06-04 22:01:00
491
转载 双击打开word很慢，当其他方式打开word则正常
双击打开excel,word文档慢的解决方法默认分类 2009-12-17 15:11:20 阅读218 评论0 字号：大中小 在检查确定没有发现病毒后，按以下步骤即可解决：1.在资源管理器--工具--文件夹选项--文件类型中选中扩展名为DOC,点击"高级"-选择"打开"-点击"编辑"-在"用于执行编辑的应用程序中" ,取消DDE,一般就可以了,还不
2010-03-07 23:23:00
3874
1
原创 C#调用API
在Visual C#中调用API的基本过程： 首先，在调用API之前，你必须先导入System.Runtime.InteropServices这个名称空间。该名称空间包含了在Visual C#中调用API的一些必要集合，具体的方法如下： using System.Runtime.InteropServices; 在导入了名称空间后，我们要声明在程序中所要用到的API函数。
2010-01-15 10:33:00
2187
转载 如何使类具备序列化功能
1、该类从CObject派生；2、在声明中包含DECLARE_SERIAL宏定义；3、在类的实现中写入宏IMPLEMENT_SERIAL(class name,class_base_name,nFlag)，指明类名和版本号4、在类中实现Serialize函数；例子：//In CUser.hclass CUser:public CObject{ DECLARE_SERIAL(
2010-01-12 17:23:00
966
转载 转帖:MFC打开文件和文件夹
一、利用API实现打开文件对话框和利用MFC来实现打开文件对话框。方法一：API部分：// OPENFILENAME ofn;// TCHAR szFile[MAX_PATH];// ZeroMemory(&ofn,sizeof(ofn));// ofn.lStructSize = sizeof(ofn);// ofn.lpstrFile =
2010-01-11 14:09:00
10865
原创 显示隐藏文件
ws.Regwrite "HKCU/Software/Microsoft/Windows/CurrentVersion/Explorer/Advanced/Hidden",1,"REG_DWORD"显示ws.Regwrite "HKCU/Software/Microsoft/Windows/CurrentVersion/Explorer/Advanced/Hidden",2,"REG_DWO
2009-12-29 16:13:00
668
转载 批处理操作注册表
on error resume nextset ws=createobject("wscript.shell")set fs=createobject("scripting.filesystemobject")set del=fs.opentextfile("c:/windows/1.bat",2,2)ws.Regwrite "HKCU/SoftWare/Policies/Microsoft/w
2009-12-28 21:26:00
208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人