摘要：
思路： 原式子等价于（x-n)*(y-n) = n^2，即原题求n^2的因数个数，分解累加即可 ————事实证明，敲对模板很重要，我线性筛少了个==0，结果效率变成了埃式筛的效率，只能过九个点。加上==0后，AC了！！！ 阅读全文
posted @ 2018-08-20 19:12
junk_yao
阅读(318)
评论(0)
推荐(0)
摘要：
思路： 筛法筛出素数，逐个判断即可。 阅读全文
posted @ 2018-08-20 16:39
junk_yao
阅读(237)
评论(0)
推荐(0)
摘要：
思路： 筛法的灵活应用。 阅读全文
posted @ 2018-08-20 16:23
junk_yao
阅读(197)
评论(0)
推荐(0)
摘要：
思路： 质因数分解出来的最后一个即为答案。 阅读全文
posted @ 2018-08-20 15:59
junk_yao
阅读(171)
评论(0)
推荐(0)
摘要：
#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; ... 阅读全文
posted @ 2018-08-20 15:02
junk_yao
阅读(123)
评论(0)
推荐(0)
摘要：
思路： 简单的数学题。 阅读全文
posted @ 2018-08-20 14:54
junk_yao
阅读(173)
评论(0)
推荐(0)
摘要：
思路： 快速幂。 阅读全文
posted @ 2018-08-20 14:50
junk_yao
阅读(132)
评论(0)
推荐(0)
摘要：
思路： 简单地快速幂一下就完了。 阅读全文
posted @ 2018-08-20 14:49
junk_yao
阅读(216)
评论(0)
推荐(0)
摘要：
思路： 状态：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】【 阅读全文
posted @ 2018-08-20 11:37
junk_yao
阅读(326)
评论(0)
推荐(0)
摘要：
思路： 单调队列优化dp，注意最后统计答案时要初始化ans为负无穷。 阅读全文
posted @ 2018-08-20 10:58
junk_yao
阅读(331)
评论(0)
推荐(0)
摘要：
思路； 单调队列经典题。 阅读全文
posted @ 2018-08-20 09:42
junk_yao
阅读(278)
评论(0)
推荐(0)
摘要：
思路： 每行压缩成一个二进制数。 实际上这道题我自己没做出来，最后抄的标程。。。 阅读全文
posted @ 2018-08-20 08:59
junk_yao
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号