把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题面传送门 这次$JX$重考的题目也太水了点吧,完全比不上原来的$T3$。 题目要求拆除的边数最多,那么要留下的边数最少。 那么这样的话$1$到$s1$和$s2$的路程中最好有一部分是重叠的。 而$1$到$s1$和$s2$的路程均为一条链,这两条链可能有一部分是重叠的。无论重叠也好,不重叠也好,总会 阅读全文
posted @ 2020-03-29 20:49 275307894a 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 考虑一下变形,得到每一次变化等于$ans=\left\lfloor\dfrac+1\right\rfloor\times i$ 变形,得$ans=\left\lfloor\dfrac\right\rfloor\times i+i$ 因为 \(ans\%(i-1)=0\) 所以$ans=\left\l 阅读全文
posted @ 2020-03-29 18:39 275307894a 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题面传送门 运用集合思想,用总集减去补集得到所求集合。 总共的点个数减去平行于坐标系的三点共线减去斜边三点共线。 斜边三点共线:枚举一个点,算出他与原点中间点的个数,再把这条线分别向上向右平移, 分别减去。 代码实现: #include<cstdio> using namespace std; in 阅读全文
posted @ 2020-03-29 18:32 275307894a 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题面传送门 排列组合题。 总共有 \(4n\) 个点,\(5n\) 条边,所以要删 \(n+1\) 条边。每个五边形要删一条,中间的还要删一条, 所以是 \(4\times n\times 5^{n-1}\)。 可以用快速幂实现。 代码实现: #include<cstdio> using names 阅读全文
posted @ 2020-03-29 18:27 275307894a 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题面传送门 又是数学题。 设 \(a_i\) 为本来钱数,\(b_i\) 为给后一个人多少钱,\(m\) 为平均分的钱数。 则: \(a_1-b_1+b_2=m\) \(a_1-b_1+b_2=m\) \(b_2=b_1-(a_1-m)\) \(a_2-b_2+b_3=m\) \(b_3=2m-a_ 阅读全文
posted @ 2020-03-29 18:24 275307894a 阅读(41) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end