10 2020 档案
摘要:思想: 众所周知,唯一分解定理:N= p1^c1*p2^c2*p3^c3*...*pm^cm。 于是每个合数都能用若干个素数相乘表示。而素数只有一个素数因数。只要一个数存在不等于自身的素数因数,就必定是合数,反之,为素数。 代码思路: 我们可以将每个数(包括素数合数)向外扩展一次(用一个素数×该数)
阅读全文
摘要:例题 (模板题):https://vjudge.net/problem/51Nod-2599 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc
阅读全文
摘要:(未完待续......) 一.我の模板链接: 1.LCA倍增模板 www.cnblogs.com/HGC-LIBRARYS/p/13854861.html 2.树链剖分模板 www.cnblogs.com/HGC-LIBRARYS/p/13932666.html 3.KMP模板 https://ww
阅读全文

浙公网安备 33010602011771号