ipsc2016

自己还是太弱，炸掉了

就只写一下做过的题的做法

弃疗大法好，退ipsc保平安

A：傻逼题

C：对于一个长度为$n$的环答案是$n^{n-2}$，用组合数合并一下答案就好。

D：easy是ymdragon做的，hard是我做的。用python正则表达式r'then|and|.'把输入切分开，再全都转成小写，得到一些命令，只有三种格式(点击一次；不点击 for some seconds；点击多少次)就可以识别了。注意到颜色会变化，把hard.min.js中的代码翻译成python搞出颜色变化就好。

F：相当于有一个数$a$，每次乘$2$之后可以加1也可以不加。问多少次可以变成模$2n$为$b$的数。维护$L=a\times 2^x$与$R=(a+1)\times 2^x-1$，一旦$[L,R]$中有一个模$2n$为$b$的数就停止。构造方案好像不是那么好写。

G：只要留下数字就好了，注意去掉前导零。

H：这是个北上的故事。最后一小时按照计划是肛H。。但是窝弃疗了就滚回去睡觉了。。树链剖分+线段树显然可做。。出题人脑子进翔把数据范围出到$10^7$。。现在都没写。

I：又是个北上的故事。file命令看出来了两个文件都是ext2文件系统，mount一下就把i1.in挂载好了，里面有10个密码文件不用多说。i2.in里面只有YOU_NEED_TO_LOOK_DEEPER和(至少我sudo ls之后)是空文件夹的lost+found。就弃疗了。。