Fx

摘要： OI Wiki讲的还挺好的。 标号无根树 其实就是把一棵无根树标一下号，让每一个节点是唯一的。 双射 一个 \(A\) 可以对应到一个唯一确定的 \(B\)，而 \(B\) 也唯一确定对应到 \(A\)，通俗不严谨来讲就是 \(A=B\)。 Prufer 序列 前提： 我们在无根树中视度数为 \(1 阅读全文

摘要： 博客地址 图论建模还是太神仙了。 首先思考一下题目给的条件，每行只选一个，接着每列只选一个，由于这种唯一对应的性质，很容易让人想到二分图匹配，但数据范围并不允许我们这样做。 但这给我们一个图论建模的思路。考虑一张卡片在 \((x,y)\) 上，权值为 \(v\)，我们可以看作在点 \(x\) 和点 阅读全文

摘要： 比赛链接 赛时 难绷 先通读四道题,T2有一个反悔贪心的思路,T3一眼差分,T1应该不会太难,心态良好。 于是直接开T1。思考近45min后想到直接硬拆绝对值，开始码。结果由于自己前期思路不严谨和代码实现问题，硬调2.5h才过大样例，直接裂开。 T2做法假了，T3也只能想到差分。 赛后出分发现第一题 阅读全文

摘要： T1 云之国 赛时未考虑到最大值不能取模，饮恨败北了... 直接顺着题目思路往下想就可以了. 首先考虑询问求的是两个弱连通分量(忽略边的方向的连通块)之间连边,再求最长路径的期望.容易把问题转化成预处理出以这个点为起点的最长路径长度\(dis[x]\)和以这个点为终点的最长路径长度\(en[x]\) 阅读全文

摘要： 比赛网址 T1 简单DP题，但赛时将翻转理解为取反，导致耗时过长，下次应该仔细读题 T2 大模拟，赛时由于代码漏洞挂了\(28\)分，应注意细节，是思路更严谨。 T3 赛时未开，考察字典树和回文串综合运用。 T4 赛时只会\(n^3\)做法，并未有思路。sol为问题转换+神仙数学容斥。数学题接触较少 阅读全文

摘要： 对着星光和海，忘掉一切恨事。我小于一粒微尘，却长于永恒。 郑愁予- 每一个不曾起舞的日子，都是对生命的辜负。 尼采- 真实地活下去，还有，不要忘记看每天的月亮。 坂本龙一- 长大后，你会发现所谓的岁月静好，不过是家中那碗热汤和始终为你亮着的那盏灯。 傅雷- 东风夜放花千树，更吹落、星如雨。 辛弃疾- 阅读全文