Rivendell

摘要： o（n）的复杂度，筛出各种神奇。 bzoj2190仪仗队 思路：线筛求欧拉函数。 #include<iostream> #include<cstdio> using namespace std; int phi[40001]={0},prime[40001]={0}; bool flag[40001 阅读全文

摘要： 今天，跟着HYM大神学习了高斯消元，思想很简单，不过用处很大，也有一些细节。 其实就是消元的思想，对n个方程不断消元，在解出一个未知数之后，回带求出其他未知数。如果回带时，我们发现方程左面为0，右面不为0，则无解；若左面为0，右面为0，则多解。 cogs1845||bzoj1013 球星空间生成器s 阅读全文

摘要： ISAP cogs885 草地排水 题目大意：赤裸裸的网络流模板题。 #include<iostream> #include<cstdio> using namespace std; int map[201][201]={0},dis[201]={0},gap[201]={0},pre[201]={ 阅读全文

摘要： treap通过左右旋维护了一个二叉查找树，根据随机的优先级建立满足优先级大根堆的二叉查找树，在实践中有不错的食府，code也简单。 cogs1829 普通平衡树 题目大意：进行插入、删除、名次、前驱后继。 思路：前面的三种操作都很普通，前驱后继有两种做法（非常不正统吧。。。）：1）找到这个数的名次， 阅读全文

摘要： 通过前几天的一次模拟赛，初次见识到了堆的用处，虽然stl里有相应的结构，但不如自己写的灵活性高、速度快。下面附上几个练习。第三题：有n个函数，每一个函数有一个效果值，这n个函数是环形排列的，然后要求从n个函数中选出m个不相邻的函数使其效果值之和最大。思路：这个题在测试的时候直接放弃了，想写一个深搜，... 阅读全文

摘要： 先简单的了解一下，双向广搜很好理解，就是从两端一起搜，如果遇到之前已经搜到过的状态，就相当于已经有解了，这样就会节省一半的内存和时间，并且代码复杂度并不高。只需要在正常的基础上多开一个域，保存这个点是从起始状态还是终止状态拓展的。当然双向广搜中状态的判断需要一些技巧，现在还没有总结出什么。 八数码问 阅读全文

摘要： 第一题：给定nm的矩阵，每个格子内有一个数值，要求从第一行到第n行的没一个格子都能到的路线上最大值的最小值。思路：一开始写了一个裸裸的深搜，但是tle了（当时自己以为不会。。。）。后来听说二分答案，然后就有了一点思路。可以找到所有数值中的最大值和最小值，然后对于mid为标准，比mid小的格子可以走，... 阅读全文

摘要： 回忆一下初中数学，才发现自己并学到的东西很有限，初中的很多东西只是简单的涉及。最近又回到了初中的知识上，总结了一些在数学上自己发现和简单推理的东西。一、勾股定理 很多人都知道勾股定理，也能够顺利的证明出来，毕竟课本上提供了很多用四边形证明的方法，不过如果给出一个圆和一个直角三角形，能证明吗？答... 阅读全文

摘要： 康托展开的公式 把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0<=a[i]<i(1<=i<=n) 康托展开的应用实例 {1,2,3,4,...,n}表示1,... 阅读全文

摘要： 挑战编程程序设计 搜索练习8.6.1棋盘上的象题目大意：在n*n的棋盘上放象，每个象的对角线上不能有别的象，求总共的方案数。思路：搜索，肯定超时。dp~~排列组合~~又不会，只能打表了，好凶残。直接a（放0头象竟然是1种方案）。#include#include#includeusing namesp... 阅读全文