- 博客(16)
- 收藏
- 关注
原创 <10/8>集训周记
国庆假期过去啦…没想到本来10号截止的两套题延迟了一周…大概是很多人都在赶题?…我一共就A了几道题…确实做的挺艰难,A出来的也是之前看过的题,和默写一遍题解没多大区别…一开始以为树状数组关了,就开始看线段树的,两个算是模板题的了,第一个题1004,I hate it,单点更新以及区间查询最大值,走神用了cin输入结果出现了TLE,明明题的提示里面说了不要用cin…第二个题是1006,bil
2017-10-08 18:26:50
332
原创 <9/10>集训周记
写写这两天的比赛吧,周六的一场,先是出了一道C题,题意是在N个城市间旅行,补充以及消耗椰子的问题,问椰子数是否能够支撑整个旅行。输入的是城市数、每天消耗的椰子数、每个城市能够补充的椰子树以及每两个城市间所需的天数。比较简单,代码如下:#include#include#includeusing namespace std;int main(){ long long i
2017-09-10 20:13:12
327
原创 <8/22>集训日记
今天上午看了些数学的博客,看到了一个母函数的题,没想到下午练习赛就用上了哈哈哈~上午看的是HDOJ2082,找单词的一个题。题目:假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值代码及注解如下:#include#include#include
2017-08-22 22:56:09
213
原创 <8/17>集训日记
晚上有些事情,凌晨了才开始写集训日记。今天下午和梁大佬组队做的模拟赛,第一次参加团队赛挺兴奋的,写代码能力有限所以我负责看题,她敲代码。之前做题查查生词什么的,这次脱离一切翻译全靠自己读题,感觉很痛苦…还好,借助着样例和提示能够把六道题的题意都理解了。我俩一共AC了三道题,F题,POJ2231,是输入数轴上的n个不同的数,分别表示n个坐标,求每个坐标分别到其他n-1个坐标的距离和的和,
2017-08-18 00:45:26
291
原创 <8/15>集训日记
想整理树状数组的题目发现也没什么可整理的,经典点儿的三个题目[HDU1166][POJ2299][POJ3067]在这个帖子中都有详解,http://caobihole.iteye.com/blog/1945577然后找到了一个博客中的总结,http://blog.csdn.net/chenguolinblog/article/details/10050049下午的题目都看了也试了试,
2017-08-16 00:09:08
239
原创 <8/14>集训日记
白天在看树状数组的课件,大概能理解一些,明天再多看几道题。晚上去照顾奶奶,手边没电脑所以现在才上来写集训日记说明一下情况。树状数组高效是因为能够利用位运算直接求出i对应的lowbitint lowbit(int i) //返回i的二进制最右边1的值 { return i&(-i); } 数据插入:void update(int I,int data){ w
2017-08-14 23:29:42
208
原创 <8/11>集训日记
整理一下单调队列的内容。定义:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。单调队列的常用操作如下:(1)插入:若新元素从队尾插入后会破坏单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。(2)获取最优(最大、最小)值:访问首尾元素。单调队列一道入门级题目,滑动窗口中元素的最值[POJ2823]
2017-08-11 21:51:17
222
原创 <8/10>集训日记
今天上午看了有关单调队列的课件,明天一起整理。下午做了练习赛,在这儿写一下AC的三道题。B题,很水的一道题,求数字金字塔中经过数字的最大和。AC代码及注解如下:#includeusing namespace std;int a[351][351];int main(){ int N; cin>>N; for(int i=1;i {
2017-08-10 22:11:22
245
原创 <8/9>集训日记
今天才知道好像要发好几十篇博客之后才不用审核…今天把数论的课件看了看,算是再复习一遍,掌握的更好吧。都是之前学过的内容,只是有些记不清的,也没什么好写的,这里整理一下位运算的课件吧。【位运算】一、位运算符及规则1、& 按位与全真则真 一假则假2、| 按位或一真则真3、^ 按位异或同则假 异则真4、<< 左移5、>> 右移6、~
2017-08-09 21:19:32
195
原创 <8/8>集训日记
今天先整理一下昨天没写完的高斯消元题。开关问题,[POJ1830],和昨天写的开关灯问题基本一样,每个灯都与某些灯关联。输入是这样:输入第一行有一个数K,表示以下有K组测试数据。 每组测试数据的格式如下: 第一行 一个数N(0 第二行 N个0或者1的数,表示开始时N个开关状态。 第三行 N个0或者1的数,表示操作结束后N个开关的状态。 接下来 每行两个数I J,表示如果操作第
2017-08-08 15:03:50
255
原创 <8/7>集训日记
今天看了有关高斯消元的一些内容。高斯消元法是线性代数中的一个算法,可用来求解线性方程组、求出矩阵的秩、求出可逆方阵的逆矩阵。 下面是一篇博客中讲的高斯消元法在编程中的应用。首先,先介绍程序中高斯消元法的步骤: (我们设方程组中方程的个数为equ,变元的个数为var,注意:一般情况下是n个方程,n个变元,但是有些题目就故意让方程数与变元数不同)1.把方程组转换成增广矩
2017-08-07 22:40:55
290
原创 <8/5>集训日记
先是一道有关费马小定理的题。费马小定理内容:假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p),即:假如a是整数,p是质数,且a,p互质,那么a的(p-1)次方模p的余数恒等于1。题目:Codeforces Round #338(Div. 2) D. Multipliers题意很简明,给你一个数的所有质因数,然后让你求出这个数所有因数的乘积。对于每个质
2017-08-05 21:51:04
500
原创 <8/4>集训日记
今天看了有关组合数学的一些内容。首先,排列组合的代码为:LL C(LL n, LL m){ LL ans = 1; for(LL i = n; i > n-m; i--) //也可for(LL i=n-m+1;i ans *= i; for(LL i = 1; i ans /= i; return ans;}
2017-08-04 22:14:51
257
原创 <8/2>集训日记
今天看了有关欧拉函数,抽屉原理的内容。首先欧拉函数phi(m)表示的是[1,m-1]中与m互质的数的个数,利用容斥原理可以给出其计算公式:phi(m)=m*(1-1/p1)*(1-1/p2)*…*(1-1/pk)其中p1,p2,…,pk为m的全部素因子。以下是求数m的欧拉函数的代码:代码1:此过程可求所有数的欧拉函数,适用于涉及多个数的欧拉函数的题#include #i
2017-08-02 20:56:06
253
原创 <8/1>集训日记
今天看了有关容斥原理的几篇博客。 容斥原理的基本思想是:先不考虑重叠的情况,把所有对象的数目求出,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复。 首先是一个经典的互素问题[HDOJ 4135 Co-prime] 题目大意是:给定A,B,N,求区间[A,B]中与N互素的数的个数。 思路是:先将N的所有素因子求出,然后求区间[1,A]中与
2017-08-01 22:26:33
274
原创 <7/31>集训日记
今天尝试了一下杭电的题,先看了有关搜索的课件和例题,大概了解了深搜和广搜,不同的空间遍历顺序,比枚举法快捷,常用于路径寻找。 先看了一个有关素数环的例题,从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 思路是递归填数,依次判断填入的第i个数是否合法,如果一直到20个全部填完,则可以输出该素数环,若不合法,选择下一种可能。 关键代码见下图,判断该填数是
2017-07-31 19:49:11
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人