姓名日期作业完成度备注陶晓聪2017/10/31100%谢晨晖2017/10/3190%崔老师的作业,有1题未做好张旷怡2017/10/31100%陈杰2017/10/31100%

今天上午结束了第二次的自考，趁着还有些许的印象和感受，现在来总结一下。 O（Objective客观）： 这次的自考，怎么说呢，感觉自己复习到的知识点都没有考，没有复习到的知识点却出了不少，让自己很无奈。 这在一定程度上也反应了自己准备的不是太充分，所以才会出现这样的情况。 现在自己的脑子里，就剩下什么版本管理，项目更新，企业运作管理，锁的含义等等。都是比较具体的东西，没有形成一个较为系

这次到的人二十以内，感谢其他部门负责人捧场。上课的人是高二（15）班的罗颖，他还是要好好锻炼一下的 下面总结课程内容： 想偷个懒，就讲下button控件的用法，其他看bilibili视频 1.下载安装Visual Basic 6.0（网上可以下载完整企业版，这里图方便用精简版） 2.安装完成后打开 3.选择标准EXE 4.添加button控件 5.对button形状名称自

2017.10.23 距 NOIp2017 还剩 18 天 昨日家长会，听闻班主任很想把我叫回去学文化课…不知道为啥，就是喜欢学信息，可能是信仰吧，现在敲键盘敲惯了，写字的速度也是非一般的感觉。有种回班后，li shu会让我练字的感觉(#^.^#) 因为数组开小了，白忙活了一两个小时，也算长了教训，交上去是wa不是re，我又重写了程序，无语抬头望天中ing - ing - ing ！

模运算 等大家刷题刷的多了，就会发现一些题会要求你对最终答案对P取模（当然也会有一些**的题目会让你高精度，不谈了） 除法定理 对于一个整数x和正整数p，x能被唯一地表示为x=a*p+b，其中a是整数,b是小于p的非负数. 这个小学学过吧，a是x除以p的商，b是余数。 x对p取模的结果自然是b，如果有另一个数y=c*p+d，首先y模p的结果就是d，那么这两个数如果做一些运算答案对p取

tarjan算法 tarjan可以用来求无向图的割点 割边 或有向图的强连通分量 求割点 割边 那么什么是割点割边呢？ 割点：在一个无向连通图中，如果去掉这个点以及连向它的边，那么这个图不再连通，那么这个点就是割点 割边：如果去掉某一条边之后，联通分量的数目变多，那么这个点就是割边 用最暴力的方法当然可以求 即给每个点打上标记去枚举 跑一遍dfs即可 但是时间复杂度很不优秀 用t

tarjan 割点 割边 强连通分量 tarjan可以求无向图的割点、割边，有向图的强连通分量 求割点割边的方法 首先肯定用暴力枚举点（边）再深搜判断是否连通。 O（n(n+m)）或者O(m(n+m)) tarjan算法可以用O（n+m）算出所有的割点割边。 割边 先构建dfs树，先建立dfs序的数组dfn[….] 一条不为割边的条件当且仅当子节点可以通过返祖边访问到比另一个子节