2019 年 10月随笔档案 - 月光下の魔术师

摘要：模拟题，细节很多，操作麻烦，实属不易，纪念一下。重要是细节的处理如果没有花费不必输出。对于每一个人，把off和on分别储存在两个结构体中，结构体保存对应的时间。对于匹配的一对，可以先找到on[i]对应的下一个... 阅读全文

posted @ 2019-10-30 09:51 月光下の魔术师阅读(1) 评论(0) 推荐(0)

摘要：题意：判断所给的前序是否构成BST或者Mirror Image of a BST.题解：如果是BST，那么直接根据前序和中序找到后序。中序为升序排列。如果镜像BST，那么中序为降序排列。注意在sol... 阅读全文

posted @ 2019-10-29 22:04 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要：1068 Find More Coins (30 分)题意：找出和为m的序列，且满足字典序最小。题解：背包问题。dp[i][j]表示没有第i个物品，价值≤j的最大价值。choice[i][j]是否存在。对硬币从... 阅读全文

posted @ 2019-10-26 19:15 月光下の魔术师阅读(13) 评论(0) 推荐(0)

摘要：前置技能：行列式（整数取模）求解模板int Gauss(int n){ //求解行列式的值 int ans = 1; for(int i=2;i#include const int N=305... 阅读全文

posted @ 2019-10-10 20:32 月光下の魔术师阅读(18) 评论(0) 推荐(0)

矩阵模板

摘要：高斯消元（浮点数运算）inline void gauss(){ int i, j, k, l; for(i = 1; i fabs(matrix[l][i])) l = j; if(... 阅读全文

posted @ 2019-10-10 20:29 月光下の魔术师阅读(10) 评论(0) 推荐(0)

博弈论

摘要：SG函数//f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理//SG[]:0~n的SG函数值//S[]:为x后继状态的集合int f[N],SG[MAXN],S[MAXN];vo... 阅读全文

posted @ 2019-10-09 22:18 月光下の魔术师阅读(14) 评论(0) 推荐(0)

分段打表模板

摘要：HDU4389打表模板#include using namespace std;int const step = 1e6;int const N = 1e3 + 10;int const M = 1e9;int ... 阅读全文

posted @ 2019-10-09 22:17 月光下の魔术师阅读(23) 评论(0) 推荐(0)

十进制快速幂模板

摘要：ll qpow(ll a,ll n){ ll ans = 1; while(n){ if(n & 1) ans = ans * a % mod; a = a * a % mod; n >>= 1; } re... 阅读全文

posted @ 2019-10-09 22:16 月光下の魔术师阅读(4) 评论(0) 推荐(0)

威尔逊定理

摘要：威尔逊定理：若p为质数，则p|(p-1)!+1 亦：(p-1)! ≡ p-1 ≡ -1(mod p)HDU2973题解：若3k+7是质数，那么Sn = n（对应一项为1），否则Sn = 0#include usi... 阅读全文

posted @ 2019-10-09 22:16 月光下の魔术师阅读(28) 评论(0) 推荐(0)

线性基学习

摘要：求线性基模板#include using namespace std;typedef long long ll;int const N = 1e5 + 10;int maxbit = 64;ll a[N],p[N... 阅读全文

posted @ 2019-10-09 22:15 月光下の魔术师阅读(13) 评论(0) 推荐(0)

最大团问题hdu1530

摘要：HDU1530题解基础：我们令cnum[i]表示点i到n中的最大团大小，则有cnum[i] = cnum[i + 1] 或cnum[i + 1] + 1,也就是说具有单调性（类似于DP），这样我们可以利用这个性质... 阅读全文

posted @ 2019-10-09 22:07 月光下の魔术师阅读(8) 评论(0) 推荐(0)

月光下の魔术师