码迷,mamicode.com
首页 >  
搜索关键字:gns crt    ( 1888个结果
bzoj-2219 数论之神
题意: 求方程X^A = B(mod 2*K + 1) X ∈[0, 2K] 内的解的个数; 题解: 一道数论的好题; 涉及知识点大概有:Crt推论,BSGS,EXGCD,原根与指标; 这道题的主要问题在于两点: 第一点:取模数不是质数,无法利用通常的方式解方程; 但是有中国剩余定理这个东西,定理的推论告诉我们: 一个取模数互质的同余方程组(未必线性),组合起来之后,这个...
分类:其他好文   时间:2015-08-20 20:54:11    阅读次数:182
c++深拷贝和浅拷贝
默认复制构造函数可以完成对象的数据成员值简单的复制 对象的数据资源是由指针指示的堆时,默认复制构造函数仅作指针值复制#define _CRT_SECURE_NO_WARNINGS #include using namespace std;class Name { public: Name(const char *myp) { m_len...
分类:编程语言   时间:2015-08-19 20:26:30    阅读次数:125
利用分治法解决棋盘覆盖问题
1.问题描述:点击打开链接 2.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...
分类:其他好文   时间:2015-08-18 19:34:49    阅读次数:110
ZOJ 3810 A Volcanic Island (2014年牡丹江赛区网络赛B题)
1.题目描述:点击打开链接 2.解题思路:本题是四色定理的模板题,不过有几种情况要提前特判一下:n==1直接输出,1 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #...
分类:其他好文   时间:2015-08-18 11:54:11    阅读次数:158
ZOJ 3818 Pretty Poem (2014年牡丹江赛区网络赛J题)
1.题目描述:点击打开链接 2.解题思路:本题是一道模拟题,输入一个串,要求判断是否形如“ABABA”或“ABABCAB”。只需要对两种情况逐一尝试即可。然而这道题有诸多细节需要考虑。这里说一下我自己的方法。 首先,如果输入的串长度 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #...
分类:其他好文   时间:2015-08-17 15:32:54    阅读次数:135
编译原理:实现高级表达式计算器(初级)
#define _CRT_SECURE_NO_WARNINGS #include #include #include //处理空格 void delspace(char *str) { char *p1 = str; char *p2 = str; while ((*p1 = *(p2++)) != '\0') { if (*p1 != ' ') { p1++; ...
分类:其他好文   时间:2015-08-16 15:20:31    阅读次数:112
socket学习笔记——实现收发文件(Windows)
记录下来,供自己学习!server.c 1 #define _CRT_SECURE_NO_DEPRECATE 2 #include 3 #include 4 #include 5 #include 6 #define BUF_SIZE 1024 7 char buf[BUF_SIZE], m...
分类:Windows程序   时间:2015-08-16 11:57:30    阅读次数:152
哈希运用于大数据查找中
使用哈希,实现6428633条CSDN账户数据的简单查询 #define _CRT_SECURE_NO_WARNINGS #include #include char path[256] = "E:\\Big_Data\\csdn.txt"; #define N 6428633 unsigned int BKDRHash(char *str); struct beitai { char...
分类:其他好文   时间:2015-08-15 00:12:36    阅读次数:170
OpenSSL使用方法
生成CAopenssl req -nodes -x509 -sha256 -newkey rsa:4096 -keyout "CA.ABC.LOCAL.key" -out "CA.ABC.LOCAL.crt" -days 365 -subj "/C=CN/ST=ZJ/L=HZ/O=ABC/OU=IT...
分类:其他好文   时间:2015-08-13 21:57:49    阅读次数:197
Hdu3501容斥原理
题意:问小于n且不与n互质的数的和是多少。容斥原理求出和n互质的和,然后用 n*(n-1)/2 减以下,注意溢出。#pragma comment(linker,"/STACK:102400000,102400000") #define _CRT_SECURE_NO_WARNINGS#include#...
分类:其他好文   时间:2015-08-13 21:52:05    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!