摘要: 这是2012年noip提高组的的DAY1T1,我用了一下午的时间,一次性AC^^。 这是一个字符串的模拟题。首先给出了一个密码对应法则,我们发现在同一对角线的明文通过密钥得出来的密文是相同的。根据八皇后,我们可得i+j相同的则为同一个密文。然后可以把序号改成asscii的话,密文-密钥=明文+A/a 阅读全文
posted @ 2019-08-06 20:01 毛炯人 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 这是2011年提高组第一题,一个数论题。如果当年我去的话,就爆零了wuwuwu. 题目:(ax+by)^k中询问x^m*y^n这一项的系数是多少?拿到题我就楞了,首先便是想到DP,二维分别存次数代表系数,然后转移方程无法构造。又去推导公式,只推导了一个就放弃了,爆零......其实多推导几组后发现这 阅读全文
posted @ 2019-08-06 09:51 毛炯人 阅读(166) 评论(0) 推荐(0) 编辑