Aeolusw-CSDN博客

原创【OI】永远的sum.txt--各种总结高糊重制 v1.0

其实神奇错误似乎从我踏入OI起就一直发生在我身上于是某一天开始（大概17年暑假？），我觉得至少像dp一样记录下状态，也许什么时候能指望着记忆化一下（虽然似乎从来没有过）——也就是每有一个神奇错误发生，就写下一个sum.txt然后事情就发展成了这样 …嗯，everything是一个文件搜索软件，如图是我搜索我的sum.txt，虽然有一些是其它的总结，但也差不多这样于是今天(20...

2021-07-19 11:48:07 387 1

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

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

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

转载树状数组从前往后求和，用来解第k大（或小）的数 poj 2985 The k-th Largest Group

大概是最详细的树状数组求区间第K大的讲解了http://www.cnblogs.com/wuyiqi/archive/2011/12/25/2301071.html

2017-08-26 11:19:41 402

原创【OI】gprof 性能测试工具小结

首先说明这篇博客偏向个人备忘我会将我觉得在OI中实用精简的地方做小结简单的说就是要用的时候背得出来想要了解更详尽信息的同学可以移步这里或这里好像真的会有人看我这篇一样为什么gprof (首先名字要背) 可以很方便的显示出代码中函数调用的次数、时间及所占百分比，甚至是有关函数的父函数及子函数调用信息、关系都可以显示出来更方便在一些时候优化代码操作准备在编译代码时就需要在后面加上 pg

2017-08-25 13:59:35 518

转载最近公共祖先LCA(Tarjan算法)的思考和算法实现

这篇文章实在是很棒啊想看清LCA-Tarjan算法的过程的同学推荐一看！http://www.cnblogs.com/JVxie/p/4854719.html

2017-08-16 15:54:06 364

原创【题解】 codevs1074 洛谷2024 食物链详述《高级数据结构》-林厚从

还是放个链接吧题解一坨废话写这题是因为看着说是带权并查集，然后想想当初第一次学并查集的时候考试上似乎也碰上一个带权并查集然后被我难得的手推A掉了，就来试试这题看看我的假脑子会不会忘掉曾经会做的模型。首先，开头的ABC有什么存在的意义啊(这样说造成的后果在后面)！然后…这根本不是我认识的带权并查集啊喂！不应该是根据权值的优先级来合并的那种么(虽然是什么题我也忘了)！看着像是要维护一个友好关系和

2017-08-16 14:58:13 980

转载 STL源码学习----lower_bound和upper_bound算法

这个时候转发这个也许会有点奇怪但为了防止我的假脑子总是短路还是在这转一下 lower_bound 前闭后开区间中第一个大于或等于当前值的元素的位置http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html

2017-08-15 17:15:00 456

原创【算法】排列hash 变进制数的理解《Hash函数的设计优化》李羽修

前言如标题，学习内容来自《Hash函数的设计优化》-李羽修论文开头为写这篇博客的原因只是因为发现本智障在这个部分停留很久，也希望能对他人有所帮助正文关于变进制数我觉得首先应理解变进制数是什么一般所说的k进制数都是在每一位上逢k进一，每一位上的进制都是一样的，有人称为“常数进制”。而变进制数是这种数的延伸，每一位上的进制都是给出的一个数ai，只在这一位上逢ai进一有兴趣的可以自证一

2017-08-13 11:16:03 583

转载【题解】CEOI 2009 从 harbingers 谈对斜率优化和凸包的全新认识 -boshi

好像一直在转博客，但是确实原作讲得很好了也没办法嘛… 没有决策单调性斜率优化的新理解链接 http://k-xzy.cf/archives/2225

2017-08-12 09:45:22 974

转载【题解】余数之和数论分块优化 [CQOI2007] BZOJ – 1257

确实易懂直接链接 http://k-xzy.cf/?p=2098

2017-08-06 14:02:35 442 1

原创【题解】线性筛素数线性统计范围质因数小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 745

原创【代码】四法求逆元

本文应该真的差不多就只有代码不要脸地说一句其实要学的话只看代码也能知道方法了，还是写得比较结构化的#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 876

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

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

2017-07-20 09:15:39 1077

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

2017-07-19 17:02:10 486

转载【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 673

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

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

2017-07-12 14:56:30 420

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

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

2017-07-12 11:36:59 634

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

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

2017-07-11 16:54:59 1445

原创【题解】 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 813

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

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

2017-07-07 16:18:35 508

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

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

2017-07-01 14:11:34 759

原创【题解】状态压缩 CSYZOJ 1040 || codevs 1295 || hdu 2553 N皇后问题

就当我是来水博客的吧不过确实跟我要讲的状压dp有关啊当然不用在意CSYZOJ 只是对于YZOJ评测机卡我不爽题目题目描述在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。输入一个数，N。输出每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无方案，则输出:”no solute!”样例输

2017-06-24 15:59:28 661

原创【题解】树形dp NKOI1469 通向未来的钥匙

水一发水一发(明天再补题解吧虽然根本不需要)题面输入数据输出数据样例数据范围题面通向自由的钥匙被放 n 个房间里，这 n 个房间由 n-1 条走廊连接。但是每个房间里都有特别的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我最先站在 1 号房间（1 号房间的保护魔法依然是有效的，也就

2017-06-22 22:44:04 534

原创【首发】（并没有什么用的）博客乔迁

嗯，我也不知道说什么新开博客，重新做人吧（顺便熟悉下Markdown）

2017-06-22 19:19:51 382

Aeolusw的博客