xgc_woker的博客

最后一次省选了。

我去了P营，但隔壁好像很有意思，于是我也来更题解辣！/se 题面来自xht。 DAY1 T1 这道题简单。 T2 这道题比较难写，我觉得如果是我可能就跳了。 大概是一个基环树+LCT，怪恶心的。 T3 这道题稍微有意思一点，感觉区分度主要在这道题上面。 容易发现，你如果求一个最小生成树的话，那么答案就是大于XXX的边加一。 那么我们考虑这样子求，按照深度排序，每个点按顺序加进来，往前面连边，这个...

有点小难受这次打的。 DAY0 来到了北京有点小冷。 去报到的时候看到了疑似北大集训的讲题现场。 晚上颓废。 DAY1 这一天没有上百，因此我也不说具体分数是多少了。 最主要是我的心路历程。 开场看了一会儿T1没有思路。 看T2很快就会做了，写了一个小时发现过不去样例，非常难受，当时写了一个暴力发现也过不去样例，于是我去求助当时的监考，回答是no response，然而我也很智障，当时只是疯狂...

最后一次csp了吧。 进行了很多思考。

求极限： 关于求00\frac 0000​形： 上下两个式子取次数最小的，然后化简。 不可搞的一般求泰勒展开，取泰勒展开中最小的项来搞。 记一些基本的泰勒展开： 一般要能求导才行，所以不是很能求导的东西我不是很会。 泰勒展开的主要思想就是希望一阶导在某个位置求的值相同，二阶导在某个位置求的值相同…，nnn阶导在某个位置求的值相同。 比如exe^xex，一般选择在x=0x=0x=0的位置进行泰勒展开...

一个ACMer。

我来北京旅游了！！！ 北京让我充分感受到了骑自行车的快感！ DAY0 坐飞机来到了北京，一路上被去隔壁sc的roseD的体无完肤。 感觉首都机场并没有想象中那种人山人海的感觉。 住酒店什么的搞了半天，终于可以去北大辣！ 下午的时候约上了之前的师兄cjj，请他带我们逛北大，看了看湖塔图，并没有找到翘尾石鱼？？？然后看了看沿路的建筑，果然北大真的挺漂亮的。 然后就一起去勺园餐厅二楼吃饭，吃了听说是北...

因为有人催，所以写了这篇东西，真的没脸写，考得太差了。。。 DAY0 去到酒店发现非常豪华，这应该是我出来比赛住过最好的酒店了吧。 跟rose一个房，这谁顶得住啊。 DAY1 昨天晚上睡得很好，不知道考试怎么样。 进考场之前遇到了和蔼可亲的麦老大，与他交流了一下。 进考场，打了几个板子后发了密码条：zhuwo51kuaile（中间省略乱七八糟的东西 看了一下这个T1T1T1，我会个5亿5亿5亿...

ARC101E - Ribbons on Tree 容斥树形dpdpdp，设f[x][k]f[x][k]f[x][k]为以xxx为根的子树，上面大小为kkk的连通块没有匹配。 首先一个大小为nnn的子树的自由完全匹配方案我们先预处理出来。 转移的话对于一个xxx考虑那些边是一定不选的的，不选的边的边数为TTT的话，容斥系数为−1∣T∣-1^{|T|}−1∣T∣ 对于一个xxx的子节点yyy， 那么...

我在NOIP之前我的饭卡（lao po）没了。。。 是的，但我很快就又换了一个。。。 DAY0 上午打了好多把genarals 我可是我们学校的常胜将军，技术高超好吧。 做bus的时候刚刚一直给我安利虹猫蓝兔七侠传。。。 我跟刚刚一间房，又可以gaygay了。 下午进酒店了，还不错。 先颓了一波碧蓝，晚上照常看柯南。 结果刚刚一直在说自己是江南四大才子？？？他经历了什么。 看了一部地平线上的阴谋（...