传送门 抄题解 \(Task0\)，随便做一下，设 \(cnt\) 为相同的边的个数，输出 \(y^{n-cnt}\) \(Task1\)，给定其中一棵树 设初始答案为 \(y^n\)，首先可以发现，每有一条边和给定的树相同就会使得答案除去 \(y\) 那么可以利用矩阵树定理，已经有的边权值 ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号 ...

传送门 搬题解QwQ 首先最大值一定为 \(1\)，直接扫一遍两两比较 \(O(2N)\) 求出最大值 设最大值位置为 \(a\)，对于任意两个没有确定的位置 \(x,y\) 询问 \([a,x+y] ...

题目传送门：LOJ #3045。 题意简述 略。 题解 从高斯消元出发好像需要一些集合幂级数的知识，就不从这个角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我们考虑一个操作序列 \(\{a_1, a_2 ...

\)，求方案数。 　　若 \(op=1\)，则给你一棵树 \(T_1\)，求对于所有 \(n^{n-2}\ ...

Update:原来的洛谷U21715已成坑qwq 已经被某位管理员巨佬放进公共题库啦！又可以多一个AC记录啦！ 洛谷题目传送门 其实也可以到这里交啦 思路分析 动态维护树的重心 题目中说到国家的首都会选在某个使得其他城市到它距离之和最小的城市，那不就是树的重心了嘛。树的重心性质真的很 ...

题目传送门：LOJ #3119。 题意简述： 题目说的很清楚了。 题解： 记恰好有 \(i\) 个极大的数的方案数为 \(\mathrm{cnt}[i]\)，则答案为 \(\displaystyle\frac{\mathrm{cnt}[k]}{(nml)!}\)。 “恰好”这个词 ...

WC2019 游记 蒟蒻第一年有幸参加CCF WC，记录一下今年在WC的所见所闻吧 Day 1 下午 2019年1月24日，17:08，广州市第二中学南门 拖着箱子坐了一个半小时的地铁终于从火车站到了广二累死老子了 好漂亮……简直跟公园一样 发出了这样的感慨 不过nnez ...