cggwz的信息飞船

祝贺f♂a国夺得世界杯冠军！ （和我有什么关系？我又没看） 好了，我们继续今天的学习。 不得不提一下，我今天学习效率超高，感觉很高兴，在这里提一下。 下面，日常先看信息学！...

我们先一句话把最大生成树说完：很简单，把所有的权值设置成负的，扔入kruscal即可。（显然权值全为正的情况） 明天，我的北大三日游就要开始了。 高兴？紧张？ 不知道，已经没感觉了，反正我的目标是清华 尽力做好就行了，也算是为未来积累经验。 游记是少不了的，回来当天就会发！ 当然与游记一起发的还有我这几天来复习准备的每天学习记录，供未来参加暑期课堂的朋友们参考。 敬请期待！...

没错，这就是我承诺的游记。 今天一回家

额，又是美好的一天！ 祝贺比利时夺得季军！ 下面，还是先看信息学信息学今天继续看倍增。第一题：跑路这道题是和倍增沾边的题，额，其实就是两边Floyd。 但是思路还是可以借鉴的。 这道的思路是，使用两个数组，一个是f[k][u][v]，这个数组表示节点u到节点v之间是否距离为2^k，如果是，则为1，否则为0.代表u和v之间是否1s可达。 然后，第二个数组是G[u][...

编程瞎扯蛋没错，自从昨天讲了一个NOI特殊进入方法后，我就决定搞一个《编程瞎扯蛋》节目。 所以，又到了瞎扯蛋环节。 今天我们要讲的是题目上的那个——儿童编程。 为什么会讲这个话题？ 因为： 还有： 我就很好奇，这是个什么玩意儿呢？ 于是查了一下： 没错，有很多广告（要不然百度天天展示干啥） 紧接着，我找到了某百科： 其实他们并不教授代码编写，而是什么图形化编...

信息学第一道：最小生成树模板第二道：FBI树第三题：River Jumping数学物理总结其实也算正式学习的第一天了。信息学今天先复习了一下最小生成树。第一道：最小生成树模板模板题没啥好讲的#include<cstdio>#include<cstring>#include<algorithm>usin...

今天数学学了不定方程。 为什么呢？因为我们班的数学巨神告诉我，自招喜欢考不定方程，所以就看了看，然后就发现了NOIP2017D1T1的原型（就是那个面值的那个题）。 然后，物理看了基尔霍夫定律、电路叠加原理、等效电源（戴维南定理和诺尔顿定理）。 最后信息学复习了一下最短路。...

？？？为什么上来就有三个问号？ 这也说明今天的不同 标题你们也看了 没错 我们就是要来讲讲省选落选，怎么进NOI。 声明：以下事件没有任何批判的意思，只是阐述事实 之前看到NOI的参赛选手分为ABCD四类 于是就好奇这四类有什么区别 于是上网搜了一下，找到如下结果： 很明显，我被右下角的回复给吸引了 没办法，我是个穷鬼，这个W一开始还是震到我了 于是我开始调查 在官...

额，其实在意料之内。 在六月底，我报名了北京大学暑期课堂的信息科学，显然我报的是计算机类（码代码的）。 7月10日晚上，我就得到了这个好消息，怎么说呢，还是很高兴的，毕竟是一次机会。（插一句：其实你有信息学省一证书，应该是很容易过的，虽然我的年级前十的文化课成绩可能也有用） 于是，我就筹备这准备一下。 它的考试内容就是数学和物理，还有编程。 所以我决定在这一段时间里，针对这三门课进行训练...

还有九天，我就要去参加北大3日游了。【滑稽】 像我这样的蒟蒻去那也就是旅游模式吧！ 无所谓了，随便去考考，说不定有优秀营员呢？【滑稽】（不可能，绝对不可能） 相信自己好了。 这么多天，好像把面试给忘了， 虽然有人说面试是瞎**，但是还是要准备准备的 明天看吧！信息学还有什么知识点没看吗？ 我们来看看st表和hash表吧！ 先看看hash表！第一题：神灯没错，我换...

今天上午效率挺高的，结果中午来了个亲戚，下午的效率难免低了些，不过，不会影响到我的信息学，呵呵下面步入正题。信息学今天我们继续看数学相关。 lcm没有什么好讲的了，我们只要知道gcd(a,b)*lcm(a,b)==a*b就可以了。 先来看扩展gcd 这个家伙至少有两个用途，一个是求解线性不定方程，另一个是求逆元。 显然求逆元是求解线性不定方程的一种特殊形式，我们放在求逆元里...

信息学第一题：蚂蚁寻路怎么没有题面？ 我怎么知道？ 换个链接吧！ 向洛谷势力低头