zzy211-CSDN博客

原创 <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 328

原创 <8/22>集训日记

今天上午看了些数学的博客，看到了一个母函数的题，没想到下午练习赛就用上了哈哈哈~上午看的是HDOJ2082，找单词的一个题。题目：假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值代码及注解如下：#include#include#include

2017-08-22 22:56:09 214

原创 <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 256

原创 <8/7>集训日记

今天看了有关高斯消元的一些内容。高斯消元法是线性代数中的一个算法，可用来求解线性方程组、求出矩阵的秩、求出可逆方阵的逆矩阵。下面是一篇博客中讲的高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤： (我们设方程组中方程的个数为equ，变元的个数为var，注意：一般情况下是n个方程，n个变元，但是有些题目就故意让方程数与变元数不同)1.把方程组转换成增广矩

2017-08-07 22:40:55 291

原创 <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 278

原创 <7/31>集训日记

今天尝试了一下杭电的题，先看了有关搜索的课件和例题，大概了解了深搜和广搜，不同的空间遍历顺序，比枚举法快捷，常用于路径寻找。先看了一个有关素数环的例题，从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。思路是递归填数，依次判断填入的第i个数是否合法，如果一直到20个全部填完，则可以输出该素数环，若不合法，选择下一种可能。关键代码见下图，判断该填数是

2017-07-31 19:49:11 194

zzy211的博客