![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
sleepyNick
ZJcx蒟蒻OIer
展开
-
[洛谷模拟赛T2]画地为佬——[简单数学]
【题意分析】题意:用nnn根火柴棒最多可以摆成几个正方形,不一定要用完火柴棒首先明确摆法是贴着边一个一个摆下来的,摆法有很多而且都是等价的,我是这么摆的:那么正方形就是一层一层地摆下来的,那么接下来有两种求法:每一层比前一层多摆4根火柴,那么根据数列知识:a1=4,an+1−an=4(n∈N∗)a_1=4,a_{n+1}-a_n=4(n\in \N ^*)a1=4,an+1−an...原创 2019-11-12 21:12:23 · 190 阅读 · 0 评论 -
[NOIpTG2014]联合权值——[简单数学+模拟]
【题意分析】这道题的idea炒鸡妙啊首先枚举点是显然不可取的,那么我们换种思路——枚举那个中间点。两个值a,ba,ba,b距离为2,那么会产生2ab2ab2ab的权值(数对是有序的)那么就相当于这个中间点连着两个值,如果连着三个呢?答案就是2ab+2ac+2bc2ab+2ac+2bc2ab+2ac+2bc,发现什么没有?2ab=(a+b)2−(a2+b2)2ab=(a+b)^2-(a...原创 2019-11-11 12:33:27 · 172 阅读 · 0 评论