摘要: NOIP2014复盘 D1T1 P1328 生活大爆炸版剪刀石头布 他们按照周期出圈,按照表里写的去判断即可。签到题。 D1T2 P1351 联合权值 这道题的突破口在于距离为2是什么意思。我们先解决第二问。 在一颗有根树中,显然要不是爷孙关系,要不是兄弟关系。 爷孙关系好处理,遍历一下乘上去就完事 阅读全文
posted @ 2019-10-03 09:12 Garen-Wang 阅读(165) 评论(0) 推荐(0) 编辑
摘要: NOIP2013复盘 D1T1 P1965 转圈游戏 要你求$x+m \times 10^k$在膜$n$下的值。 ksm模板。 D1T2 P1966 火柴排队 $\sum(a_i b_i)^2=a_i^2+b_i^2 2a_ib_i$,平方项无论怎么排都会有,要增大的是$a_ib_i$这项。 由排序 阅读全文
posted @ 2019-10-03 09:10 Garen-Wang 阅读(194) 评论(0) 推荐(0) 编辑
摘要: NOIP2012复盘 D1T1 P1079 Vigenère 密码 只要把A到Z换成0到25,那么这个运算就变成了一个膜为26的加法了。 记得不够的时候将$k$重复使用即可。 代码: D2T2 P1083 借教室 这道题比D1T2简单多了好吧 我们把这些教室看成一个大区间,那么就变成区间上的操作了。 阅读全文
posted @ 2019-10-03 09:06 Garen-Wang 阅读(173) 评论(0) 推荐(0) 编辑