摘要:
// 好些天没有更新博客了,昨天的日记也提到了上个部分的学习难度较大,很多代码并不是自己手写,就没来得及消化。 // 今天有空就把代码整理一遍,参考的博客地址也都写在了代码前的注释中。 Day 6~7 图论基础 这天开始引入的例题食物链是一道典型的利用并查集解决的问题: 题目描述:现在给出三个种族A 阅读全文
摘要:
// 好些天都没写题解报告和阶段性总结了,原因很简单,前段时间的图论部分太难全部消化掌握,几天时间都只理解了部分概念以及一点算法思想。 // 本想暂时把图论放放,结果紧跟着网络流,就完全跟不上进度,勉强补补前面的题。。。今天组队赛最后看题解居然发现直接出了网络流的原题,这下真逼我好好对待了。 本场比 阅读全文
摘要:
连续5天的数学部分的知识学习已经结束了,今天本该好好消化吸收前4天所讲的知识点,最终却睡了一下午玩了一晚上。。。翻了翻早上半天时间补题的记录,还是总结一点东西吧,大部分还是昨天的研究成果。 首先是K题:POJ 1284 Primitive Roots 题意很好理解,就是给定一个奇素数p,求它的原根个 阅读全文
摘要:
A - The Euler function 来源:HDU 2824 计算[a,b]区间内的整数的欧拉函数值,需要掌握单个欧拉函数和函数表的使用。 // for(int i=1;i<=3000000;i++) // sum_phi[i] = sum_phi[i-1] + phi[i]; // int 阅读全文
摘要:
今天的知识点为博弈论。 相比于昨天完全陌生难懂的概念,今天接触到的东西应该算是非常容易理解了,一下子又对ACM的学习重拾信心。毕竟game作为主题也吸引眼球,每种博弈背景下引入的游戏介绍也十分有趣。主要学习了Nim博弈,巴什博弈,威佐夫博弈,斐波那契博弈,阶梯博弈。最后一种阶梯博弈的练习题还没有解决 阅读全文
摘要:
暑训第一天,专题为组合数学与概率期望。 最近一个月都没有学习新的知识,上午听聚聚讲课头脑都是一片空白。加上长期没刷题,下午做练习题毫无感觉。到晚上总算理清了蓝书上的一些概念,跟着榜单做题。最后唯独剩下C题令人抓狂,照着蓝书代码敲上去一直WA,直到今天逐行对照网上博客修改才完全弄明白。 C题相当于蓝书 阅读全文
摘要:
这是我的第一篇博客,以后将在这里https://www.cnblogs.com/izcat记录自己的学习成长过程。 阅读全文