摘要：
DPL_1_A: Coin Changing Problem 每次均有两种选择，即选择当前的，即为在当前状态+1，否则维持原来的T[j+d[i]] #include<iostream> #include<cstdlib> #include<cstring> using namespace std; 阅读全文
摘要：
AOJ-ALDS1_1_D Maximum Profit 本题主要考虑要将复杂度降到O(n)，否则过不了最后五组数据 #include<iostream> #include<bits/stdc++.h> using namespace std; int main(){ int n,maxv=-1e1 阅读全文
摘要：
好久没见过CF有这么水的contest了，蒟蒻赶紧找找自信 A. Subtract or Divide #include<iostream> using namespace std; int main(){ int T,n; cin>>T; while(T--) { cin>>n; if(n<=3) 阅读全文
摘要：
GCD，LCM 定理 a、b两个数的最大公约数乘以它们最小公倍数等于a和b的乘积 axb=GCD(a,b)xLCM(a,b) 据此定理，求3与8的最小公倍数可以为：LCM(3,8)=3x8divGCD(3,8)=24 欧几里得算法 构造关系：GCD(a,b)=GCD(b, a mod b) int 阅读全文
摘要：
前言 近期发现我NEFU低年级组校赛题目只有模拟+数论，恰恰都是我最不会做的，数论方面反反复复用到的就是素数筛，特在此记录一下，闲来无事自己翻阅当作复习复习，以免被到时候一道题都做不出来菜到巨佬们。 代码 查找2-N的所有素数，如下 //线性筛 void init() { phi[1] = 1; f 阅读全文
摘要：
本人随便乱写，目前正确性未知 C.本质上升序列 #include<bits/stdc++.h> using namespace std; bool access[4][4]; int dfs(int idx, int x, int y) { if(x<0 || y<0 || x>=4 || y>=4 阅读全文