摘要：
听闻noip要考树形DP，本蒟蒻万分惶恐，特刷一坨题目，以慰受惊之心。 codevs 1486 codevs 1163 poj 1463 阅读全文
摘要：
取模(mod) 【题目描述】 有一个整数a和n个整数b_1, …, b_n。在这些数中选出若干个数并重新排列，得到c_1,…, c_r。我们想保证a mod c_1 mod c_2 mod … mod c_r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1. 【输入说明】 输 阅读全文
摘要：
/* φ(n)=φ(p^k)=p^k-p^(k-1)=(p-1)*p^(k-1) φ(m*n)=φ(m)*φ(n) 直接套公式做，因为分解质因数时，只分解一个数，所以可以不打素数表，只将n分解到√n就行了。 */ #include<iostream> #include<cstdio> #define 阅读全文
摘要：
炮(cannon)【题目描述】众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称“炮打隔子”。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。棋子 阅读全文