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