hchlqlz

摘要： 扩展欧几里得（改） 对于 a 、b 不全为0，存在整数 x 和 y 使得 gcd(a,b)=x*a+y*b ; 整数。。。也就是可以是负的。 代码： 1 int exGcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 r 阅读全文

摘要： 做完这道题，我明白了人生的一个巨大道理，那就是： 其他题研究两下，做出来几百行。数论码字前研究半天，做出来十几二十行。做完特别没有成就感。。。 首先说下这题题意：首先，定义一个函数f[n]，即为他所有因子和，他自带一个叼叼的公式 ，然后问对一个给定的n，从1到n，他们的f[n]中有几个... 阅读全文

摘要： 优先队列 原始的队列遵循先进先出，队列尾入队列，队头出队列。而优先队列出队列的是优先级最高的那个元素（该优先级次序自己设定），而入队时自动按该优先级顺序插入（插入后调整）。 注意：优先队列利用到堆排序的知识，最好先学堆排序。。。额，没学也没多大事。。。。。 下面给出我用c++写的优先队列的各功能实现 阅读全文

摘要： Prime Permutation原题地址: http://codeforces.com/problemset/problem/123/A题目大意: 给你一个字符串(只包含小写字母)，从1开始存放。定义长度为|s|，有1 2 #include 3 #define Max... 阅读全文

摘要： 树状数组 昨日初学树状数组，写一下自己的心得，如有不对之处，欢迎指出！！！ 对于树状数组，我现在的认知便是它可以用来解决区域间求和的问题，针对于那些，区间内元素可能改变的题有省时效果。比如有一串数存在a[1~n]中，要求区间i到j中元素的和，用s[i]数组保存前i项的总和，那么求区间和时间复杂度o( 阅读全文

摘要： 题目：（来自ACdream）F-小晴天老师系列——苹果大丰收Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰... 阅读全文

摘要： 题目：（来自ACdream）C-小晴天老师系列——竖式乘法Time Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天是ACdream团队中最牛的老师之一，他最擅... 阅读全文