摘要: 总算到开放日了啊 一直很期待呢 早上打完针以后就直接去了晋一 (参观的人好多啊) 到了编程社以后,我以为今年的帮忙是要打气球之类的。 然而。。。 然而zym大佬给了我一沓明信片。 然后我就弱小可怜又无助地写了一上午明信片。 “这个明信片要怎么拿啊” “去那边玩游戏会有明信片和糖果哦” “可以帮我写一 阅读全文
posted @ 2019-04-07 19:05 Chiyo小朋友 阅读(718) 评论(0) 推荐(0) 编辑
摘要: 链接 一道图论题 我觉得如果不是老师讲的话很难想到 (感谢老师.jpg) 首先从相似问题出发,想到了最小生成树。 可以证明次小生成树和最小生成树只有一条边不同。 //此下为不严谨的证明 如果有两条边不同,有两种情况: (设a替换了u,b替换了v) 1.a>u&&b>v,那么与最小生成树的差距就是 ( 阅读全文
posted @ 2018-12-09 19:04 Chiyo小朋友 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 链接 感觉这个题思维难度并不高,问题给的很明确: 1.换根 2.路径修改 3.子树最小值 2和3都可以用树链剖分解决,所以只用思考问题1. 如果老老实实换根,肯定 TLE 了。 我们发现,不论怎么换根,树的整体形态不变,所以对问题2不会产生影响。 而对问题3,思考可能有几种情况: //记 pek 为 阅读全文
posted @ 2018-11-25 21:17 Chiyo小朋友 阅读(238) 评论(0) 推荐(0) 编辑
摘要: D0 下午到临一的时候好紧张啊 特别期待见到破池,真正见到的时候又紧张不知道该说什么QAQ 也见到AZe了,AZe太可爱啦 在签名墙玩了一会,试了机,因为家长的缘故不能和其他人面基,只能在大门口站着等学长们吃完饭 期间门卫老大爷和我聊了两句(喵喵喵???) 大爷:姑娘,手机好玩啊电脑好玩? 我沉思: 阅读全文
posted @ 2018-11-12 20:53 Chiyo小朋友 阅读(182) 评论(3) 推荐(0) 编辑