纪中生活 1.0

这是第一次写博客,前几天还不想写。

普及组模拟:

Test0 方程.

暴力搜索每一个数,而且答案最大是2,但有多个数据防打表。

Test1 capacitor.

 

capacity
一个x电容并联后变成x+1会变大,串联后变成x/(x + 1)会变小,我们最终要把需要的电容变成1,那么我们就反着推,如果当前电容大于1,最后一次操作就是并联,并联前是x-1(即(a-b)/b),如果当前电容小于1,最后一次操作就是串联,串联前就是x/(1 - x)(即a/(b-a)),不难发现两者就是a和b的辗转相减,那么我们只要辗转相除加速即可,商的和即为答案。

 

Test2 堕落.

看到x坐标范围较小,考虑将一个矩形拆成若干个以行单位的线段,最多1000*1000条,然后双关键字排序,统计每一行的线段覆盖。来自题解

Test3 地图.

f[i][j]表示还有i个度为1的点要加,还有j个度为2的点要加的方案数。
f[i-2][j]+=f[i][j]*(i-1) (需要j=一开始度为2的点的个数)
f[i-2][j-1]+=f[i][j]*i*(i-1)/2
f[i+2][j-3]+=f[i][j]*(j-1)*(j-2)/2
f[i][j-2]+=f[i][j]*i*(j-1)

 

最后,我今天爆零了本来可以水50分。

posted @ 2019-08-17 18:58  とある科学の超电磁炮  阅读(146)  评论(1编辑  收藏  举报