好久没见过CF有这么水的contest了，蒟蒻赶紧找找自信

GCD，LCM定理a、b两个数的最大公约数乘以它们最小公倍数等于a和b的乘积 axb=GCD(a,b)xLCM(a,b) 据此定理，求3与8的最小公倍数可以为：LCM(3,8)=3x8divGCD(3,8)=24

前言近期发现我NEFU低年级组校赛题目只有模拟+数论，恰恰都是我最不会做的，数论方面反反复复用到的就是素数筛，特在此记录一下，闲来无事自己翻阅当作复习复习，以免被到时候一道题都做不出来菜到巨佬们。 代码查找2-N的所有素数，如下 12345678910111213141516171819202122232425//线性筛void init() { phi[1] = 1; for (i

本人随便乱写，目前正确性未知

压缩包加密 暴力破解 eg. RAR Cracker（Windows）

直接附加常用文件头/文件尾 文件名 文件头 文件尾 JPEG(jpg) FF D8 FF FF D9 PNG(png) 89 50 4E 47 AE 42 60 82 GIF(gif) 47 49 46 38 00 3B zip 50 4B 03 04 50 4B RAR 52 61 72 21 WAV 57 41 56 45 avi 41 56 4

A. Buy the String

线段树初步版本，未完善

部分和问题 给定整数a1,a2…,an,判断是否可以从中选出若干数，使他们的和恰好为k

123456789101112131415161718192021222324252627282930313233343536373839404142434445#include<iostream>using namespace std;int book[101],sum,n,e[101][101];void dfs(int cur){ cout<<cur<