摘要: "题目链接" solution 将式子展开 $$\sum\limits_{i=1}^n(x_i y_i + c)^2 $$ $$=\sum\limits_{i=1}^nx_i^2+y_i^2 2x_iy_i+2c(x_i y_i)+c^2$$ $$=\sum\limits_{i=1}^nx_i^2+ 阅读全文
posted @ 2019-07-21 21:56 wxyww 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 构造一张有$n(3\le n\le 1000)$个点的无向图(无重边和自环)。满足: 1. 边的总数为素数 2. 所有点的度数均为素数 输出方案 solution 如果所有点的度数确定了。那么边数就是度数之和的一半。连边就很简单了。 所以考虑怎么确定点的度数。 猜想:必有至少一个 阅读全文
posted @ 2019-07-21 14:55 wxyww 阅读(241) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 有个长度为$m$公分的布,要在上面每公分都染上颜色,整块布染恰好$n(n=m)$种颜色。颜色标号从$1$到$n$。染色需遵循: 1.从颜色$1$到颜色$n$依次,即必须先染标号小的颜色 2.每次可以染任意一个区间,但必须满足这个区间之前的颜色是相同的。 询问将这块布染成所给颜色的 阅读全文
posted @ 2019-07-21 14:33 wxyww 阅读(578) 评论(0) 推荐(0) 编辑