摘要：
思路： 原式子等价于（x-n)*(y-n) = n^2，即原题求n^2的因数个数，分解累加即可 ————事实证明，敲对模板很重要，我线性筛少了个==0，结果效率变成了埃式筛的效率，只能过九个点。加上==0后，AC了！！！ 阅读全文
摘要：
思路： 筛法筛出素数，逐个判断即可。 阅读全文
摘要：
思路： 筛法的灵活应用。 阅读全文
摘要：
思路： 质因数分解出来的最后一个即为答案。 阅读全文
摘要：
#include #include using namespace std; const int mod = 100003; long long quickpow(long long a, long long b, long long p){ long long res = 1; while(b){ if(b & 1) res = res * a % p; ... 阅读全文
摘要：
思路： 简单的数学题。 阅读全文
摘要：
思路： 快速幂。 阅读全文
摘要：
思路： 简单地快速幂一下就完了。 阅读全文
摘要：
思路： 状态：dp【i】【0】表示前i个元素，i号元素不取的情况，dp【i】【1】表示前i个元素，第i个取的情况。 ·方程：dp【i】【1】=max【i－ｍ ＜＝ ｊ ＜ ｉ】（dp【j】【0】 - sum【j】） + ｓｕｍ【i】 dp【i】【0】=max（dp【i-1】【0】， dp【i-1】【 阅读全文
摘要：
思路： 单调队列优化dp，注意最后统计答案时要初始化ans为负无穷。 阅读全文
摘要：
思路； 单调队列经典题。 阅读全文
摘要：
思路： 每行压缩成一个二进制数。 实际上这道题我自己没做出来，最后抄的标程。。。 阅读全文