无标题
T1 赛时不会打,赛后才发现是大水题 (qr居然打过啊啊啊啊啊) T2 莫反,拿了60分暴力就走了 T3 考虑…
信息学奥赛技术分享博客
T1 赛时不会打,赛后才发现是大水题 (qr居然打过啊啊啊啊啊) T2 莫反,拿了60分暴力就走了 T3 考虑…
第2题是签到题,把边从小到大排序再逆序输出就好了 第1题也是签到题,但我输出打错了 其它忘了
T1 (虚假的签到题) 先把能确定的“?”确定了 然后把剩下的随便给一个0或1,在跑一遍确定“?” 就好了 T…
T1 签到题,单调栈就好了 T2 求无根树以每个点为根的lca总和 考虑对于每个点算它被用了几次,容易得出公式…
45!win! (下列排序仅按照赛时题面顺序,不涉及真实难度) T1 几条链,算交叉情况是否合法 树剖+线段树…
??? 容斥原理 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法…
水个blog A~D 水题! E 为啥就我用了650^2的方法 代码: #include <bits/s…
我在信息学数学 知识点一:高斯消元 解二元方程组会吧 推广到多元 好,结束了 知识点二:线性基 定义:对于一个…
A~D忘了,总之水题 E 非常容易想到n^3的dp 考虑用二分优化成n^2logn 老师说有n^2的,不知道 …
A~D水题 E 对于一个点,以距离他x,y,z坐标最近的点建边 F DP,好像是LCSA G 网络流+二分,但…