Nozaki_Chiyo

摘要： 总算到开放日了啊 一直很期待呢 早上打完针以后就直接去了晋一 （参观的人好多啊） 到了编程社以后，我以为今年的帮忙是要打气球之类的。 然而。。。 然而zym大佬给了我一沓明信片。 然后我就弱小可怜又无助地写了一上午明信片。 “这个明信片要怎么拿啊” “去那边玩游戏会有明信片和糖果哦” “可以帮我写一 阅读全文

摘要： 链接 一道图论题 我觉得如果不是老师讲的话很难想到 （感谢老师.jpg） 首先从相似问题出发，想到了最小生成树。 可以证明次小生成树和最小生成树只有一条边不同。 //此下为不严谨的证明 如果有两条边不同，有两种情况: （设a替换了u，b替换了v） 1.a>u&&b>v，那么与最小生成树的差距就是 ( 阅读全文

摘要： 链接 感觉这个题思维难度并不高，问题给的很明确： 1.换根 2.路径修改 3.子树最小值 2和3都可以用树链剖分解决，所以只用思考问题1. 如果老老实实换根，肯定 TLE 了。 我们发现，不论怎么换根，树的整体形态不变，所以对问题2不会产生影响。 而对问题3，思考可能有几种情况： //记 pek 为 阅读全文

摘要： D0 下午到临一的时候好紧张啊 特别期待见到破池，真正见到的时候又紧张不知道该说什么QAQ 也见到AZe了，AZe太可爱啦 在签名墙玩了一会，试了机，因为家长的缘故不能和其他人面基，只能在大门口站着等学长们吃完饭 期间门卫老大爷和我聊了两句（喵喵喵？？？） 大爷：姑娘，手机好玩啊电脑好玩？ 我沉思： 阅读全文