2017年07月_Aeolusw

原创【代码】动态规划状态压缩棋盘各类型例题与代码大全周伟论文

嗯，所有需要的代码（包括全部7个例题及注释中的实现）都有，还附赠了两三个练习。希望能对需要的人有帮助（只要不是淹没到百度里根本搜不出来就好了）前言先确认我们说的是同一个东西论文开头为网上应该都下得到吧，就不放链接了有论文的话我就不赘述原文了，大概说明原题是什么，再放个人代码其实代码很多是%了各位dalao码出来的，所以代码中我也会说一些我发现的好的地方 csdn的...

2017-07-11 11:08:59 1093 2

原创【题解】线性筛素数线性统计范围质因数小Y的智力游戏

对于思维有一定锻炼关于“线性统计范围质因数”是指统计1到n范围每个数的质因数的总幂次(也可以理解为统计n!的每个质因数的幂次) 例：n = 10时分解质因数分别有 (1),2,3,22,5,2∗3,7,23,32,2∗5" role="presentation">(1),2,3,22,5,2∗3,7,23,32,2∗5(1),2,3,22,5,2∗3,7

2017-07-22 17:40:56 724

原创【代码】四法求逆元

本文应该真的差不多就只有代码不要脸地说一句其实要学的话只看代码也能知道方法了，还是写得比较结构化的#include <cstdio>typedef long long ll;ll Qpow(ll x, ll n, ll p){ ll ans = 1; while (n){ if (n & 1) ans = ans * x % p; x = x * x % p;

2017-07-21 17:14:00 834

原创【算法】初等数论一些总结

然而实际上现在只有扩展欧里几德，也许之后会以此为据点(?)再写一些吧就当又是来水博客的吧扩展欧里几德其实是将刘汝佳的紫书和林厚从的《数学一本通》稍稍总结了一下。毕竟一个是“数学归纳法”“此处略去”, 一个是代码硬是写了十几行然而要是看过的话应该都能总结出来，但我就是要写...首先是林厚从的《数学一本通》(p10)中的逐步推出为统一，将其原文中的p, q替换为x, y …… 因为

2017-07-20 09:15:39 1051

转自：http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html 难得能碰上跟我一起颓证明的…虽然我颓完就很快忘了人生第二道ACM题，我都不知道该说神马了，中文题真不是好惹的，前几天一道递归和数组的中文题就花了我三天，这一题又花了我一个晚上的时间了！一开始不会做，上网看了解题报告说是数论题。然后就学啊学啊学啊，写完后发

2017-07-19 17:02:10 472

转载【OI】 Latex 基本语法

转自 http://blog.sina.com.cn/s/blog_4b6a68ac010007c1.html推荐去原网站看， csdn 要展示出来只能放代码片里似乎大部分与 csdn Markdown 编辑器不兼容LaTex基本语法1．LaTeX文件的通常语法如下：\documentstyle{article}\begin{document}This is a first example

2017-07-17 10:35:16 656

原创【算法】状态压缩位运算在01集合中点点运用

为什么说是点点，因为我也知道太少了太基础的不想写，就写了些最近觉得比较巧妙的运用就当我是写来给自己备忘的吧其实我也想解释一下，但好像看代码都能看懂就应该不用了吧正文集合中单独取出每一位当然不是一位位试然后与一下判断for (int j = s; j > 0; j -= lj){ i = (s & (lj = lowbit(j));集合中枚举少一个元素的子集(s^i)这在状压dp中

2017-07-12 14:56:30 404

原创【OI】自动对拍与已有数据自评测

杂言最近博客顺序这么乱，现在才写个关于对拍的博客… 但我确实希望展示我认为很方便的代码就当我是来水博客的吧前言(dalao自动跳过)都是windows下需要注意的，毕竟只了解一点点.bat，.sh还没看过 windows下本文bat文件使用姿势都大体是形如ck.bat prz ck随便改，prz为程序名自行调整注意开好文件(这我没办法自动化)，剩下应该都自动化了推荐使用顺序是在操

2017-07-12 11:36:59 611

原创【OJ】还不错的(较)冷门OJ

CSYZOJ什么的是内网哈这里主要用来存放各种对外开放的实用学校OJ 什么叫“实用”？就是在大型OJ不能找到的题可以在此找到的学校OJ啦，基本上都是用google搜索时的意外发现其实好像除了bzoj以外的外网学校OJ都是冷门收藏在此，找不到题时可以试试泉州一中信息学题库河南省实验中学

2017-07-11 16:54:59 1426

原创【题解】 zoj 3747 计数dp 进击的巨人

其实只是因为要给同学出题找的这道题，不过在网上看到的一些题解似乎对一个细节并没有写得清楚，在此写个题解没想到之前太早发，又碰上爱学习的神犇wx同学…题目题意有GRP三个军种，G最多连续M个，R最少连续K个，求安排N个的方案数输入有多个测试用例(反正跑得过)。对于每种情况，存在包含3个整数N（0 输出每种情况下一行，应输出mod 1000000007后的结果输入样例3 2 2输出样例5说明将驻军

2017-07-10 15:51:50 797

原创【题解】同余 poj3292 semi-prime H-number 未完

本篇博客暂未完成，暂为留坑发这篇博客的主要目的就是希望能用自己的话来说明一下书中或我看到的一些博客中没有细述的关于5∗i+4∗i∗x5 * i + 4 * i * x的推出也许也是我太弱了才觉得这个式子的直接出现有点突兀首先感谢psb同学然后”题意”部分的大体框架我在这篇博客中复制，翻译的中文名词为《数学一本通》中所述题目题意一个H-数是所有的模四余一的数。如果一个H-数是H-素数

2017-07-07 16:18:35 493

原创【题解】数学一本通例1.2-1 指数取余

话说我没仔细看题的时候感觉很厉害的样子但这不就是快速幂模板吗水一发水一发其实主要是觉得书上标程的快速幂很清新脱俗哈题目问题描述输入整数m, n, k, 求 mnm^n mod k 的值。 m, n, k * k 为长整型范围内的自然数输入格式输入一行3个整数，分别为m, n和k。输出格式输出一行一个整数，表示结果题解需要题解吗快速幂模板…代码以下就是那个清新脱俗的快速幂啦压行选手

2017-07-01 14:11:34 745

Aeolusw的博客