Matrix

这周是考试周，两门考试水过，大部分时间都用到了学习数论知识方面，经过这一周的学习，对数论的基本知识有了一点了解，这里做一点总结。 知识点:     素数，判断一个数是否为素数，一个范围内的素数表（两种方法），一个区间内的素数（还没仔细看），java中判断大数是否为素数。     求一个数的欧拉函数，一个范围内的欧拉函数。     同余方程，利用扩展欧几里得，最小正数解。     同余方程

这周把动态规划32讲看了...貌似是人家高中的材料... 基本模型：    最长非降子序列    最长公共子序列    背包问题    数塔    回文串    石子合并    多线程动态规划（不是很懂...）    树形动态规划 （没写过） 动态规划最难的应该就是想出状态转移方程和时空优化了吧,多做题多思考吧。

闲话：这周是考试周后的第一周，新课表取代旧课表，有点不适应，周一周二还找了点时间刷题，其他时间都用来补大物作业和调整状态了（即睡觉...)，在星期五终于写完大物作业，看了1/3篇关于hash函数的论文后，又要准备周六坑爹的电路考试，晚上robocup实验，周日近代史讨论...尽管如此，为了周日晚上的第一场群赛不至于太水，周五晚上打了一场codeforces（确切的说是看了一场，因为一道题都没写），

今天是悲剧的一天，晚上的周赛一道题也没过，不是wa就是根本运行不起来，感觉题目不难但就是ac不了，难道是传说中的眼高手低？本想借此发一下牢骚，还是算了吧，努力才是真的，记得某牛空间的一句话，“聪明在于勤奋，天才在于积累”，与hfut&ahu众神共勉。 下面照旧总结这周学习的知识点：    这周其实学的挺少的...   搜索的话做了一些利用搜索进行预处理的题，了解了一个叫做flood fill