会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
狡啮之仰
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
9
···
23
下一页
2017年5月30日
51nod 1384 可重集的全排列
摘要: 对于1231,121,111等有重复的数据,我们怎么做到生成全排列呢 实际上,对于打标记再释放标记的这种方法,如果一开始第一层递归访问过1那么你再访问 就会完全重复上一次1开头的情况,那么递归地考虑这件事,我们发现不需要重复相同的开头 但这样可能会重复一个数字过多次数,比如121,第一层2,第二层可
阅读全文
posted @ 2017-05-30 14:23 狡啮之仰
阅读(448)
评论(0)
推荐(0)
2017年5月27日
洛谷p1966 火柴排队 (逆序对变形,目标排序
摘要: 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火
阅读全文
posted @ 2017-05-27 13:38 狡啮之仰
阅读(335)
评论(0)
推荐(0)
2017年5月26日
洛谷p1637 三元上升子序列(树状数组
摘要: 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中, 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 输入输出格式 输入格式: 开始一个正整数n, 以后n个数a1~an。 输出格式:
阅读全文
posted @ 2017-05-26 16:32 狡啮之仰
阅读(415)
评论(0)
推荐(0)
树状数组求逆序对个数
摘要: 首先对于树状数组,当前的理解是 对于一个1~n的序列,一共有n个前缀和,每个前缀的下标都有唯一的二进制分解形式 通过这个性质我们可以在分解前缀下标log的时间内,分解前缀加和的过程 加的时候,比如算1~10,我们知道10=2+8,先算9~10,长度为2,然后再算1~8,长度为8,分解完成,两步算出
阅读全文
posted @ 2017-05-26 14:16 狡啮之仰
阅读(464)
评论(0)
推荐(0)
2017年5月18日
为什么组合数取模要用逆元
摘要: 首先说明一个事实,你直接算出来一个组合数的结果直接对p取模,结果一定是对的,那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子,而递推式里又存在除法 那么一个很尴尬的事情出现了,假如a[i-1]=100%
阅读全文
posted @ 2017-05-18 18:01 狡啮之仰
阅读(829)
评论(0)
推荐(0)
2017年5月9日
求第n行杨辉三角(n很大,取模
摘要: 为什么不能算出来取模而用逆元呢 因为我们还要通过该结果递推其他的项,直接取模可能造成后面的数不整除前面的项 如果只算一项,取模是可以的 或者只取模一次,那么可以直接对结果取模 算逆元时一定要考虑式子对逆元的整除性
阅读全文
posted @ 2017-05-09 19:01 狡啮之仰
阅读(1532)
评论(0)
推荐(1)
2017年5月2日
mark::开源绘图工具graphviz
摘要: http://blog.csdn.net/iamljj/article/details/5862930 http://codeforces.com/contest/601/problem/D
阅读全文
posted @ 2017-05-02 22:41 狡啮之仰
阅读(169)
评论(0)
推荐(0)
bzoj1013球形空间产生器sphere 高斯消元(有系统差的写法
摘要: Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n
阅读全文
posted @ 2017-05-02 16:45 狡啮之仰
阅读(188)
评论(0)
推荐(0)
背包专题练习
摘要: hdu1171多重背包 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100005; const int INF=~0
阅读全文
posted @ 2017-05-02 16:40 狡啮之仰
阅读(216)
评论(0)
推荐(0)
仿射加密与S-DES加密算法的实现
摘要: 仿射加密 S-DES
阅读全文
posted @ 2017-05-02 16:32 狡啮之仰
阅读(598)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
23
下一页
公告