关闭

NOI2017游记

Orz...
阅读(137) 评论(0)

LOJ#101最大流

咸鱼选手日常...
阅读(109) 评论(0)

[51nod 1538] 一道难题 -- 特征多项式,多项式取模

齐次线性递推式 (FFT优化)...
阅读(242) 评论(0)

[hdu4656] Evaluation - FFT,CRT

式子真难推…还是看了叉姐的课件 #include"bits/stdc++.h" using namespace std; typedef long long LL; const int Mod=1000003,m1=998244353,m2=1004535809,pwMod=Mod-1; const LL P=1002772198720536577LL; inline int CR...
阅读(287) 评论(1)

[BZOJ3512] DZY Loves Math IV -- 杜教筛,搜索

#include"bits/stdc++.h" #define last last_ using namespace std; typedef long long LL; const int P=1000000007; struct node{ int n,m; inline LL hash(){return (LL)n<<30|m;} node(int _n=0,int _m=0){...
阅读(160) 评论(0)

[51nod 1223] x^A mod B问题 - bsgs,原根,中国剩余定理,二进制分组

k次剩余...
阅读(283) 评论(0)

[BZOJ2655] calc - 拉格朗日插值,dp

简单数学题...
阅读(481) 评论(0)

[HNOI&AHOI2017] NOIP考挂蒟蒻的一篇游记 && 部分题解

NOIP考挂蒟蒻的省选游记 && 部分题解...
阅读(1905) 评论(7)

[BZOJ4820] 硬币游戏 - 高斯消元

不会捉题选手的瞎口胡...
阅读(716) 评论(0)

[BZOJ3601] 一个人的数论 - 拉格朗日插值/伯努利数,狄利克雷卷积

一道小清新(?)的数论题...
阅读(222) 评论(0)

[2012集训队互测]JZPKIL - 生成函数,伯努利数,数论,莫比乌斯反演,狄利克雷卷积

一道要用到许多数论知识的题...
阅读(499) 评论(0)

[NOIP2016] 翻车记

NOIP自行装逼的惨痛教训...
阅读(1045) 评论(0)

[BZOJ1187][HNOI2007] 神奇游乐园 - 插头DP

这么裸的题调得我一脸懵逼 - - 我太弱啦 #include"bits/stdc++.h" #define F(i,l,r) for(register int i=l;i<=r;i++) #define readi(x) scanf("%d",&x) using namespace std; const int N=105,M=7,S=3005,inf=0x3f3f3f3e; int dp[N]...
阅读(156) 评论(0)

[BZOJ1435] [ZJOI2009] 多米诺骨牌 - 插头DP/状压DP,容斥原理

题意简述:求n*m的带障碍棋盘中,摆放1*2或2*1的多米诺骨牌且相邻行和相邻列均存在骨牌跨立的方案数。n,m  本蒟蒻的辣鸡题解 表示校内OJ有毒……n=m=15就完美地因为常数大了一倍而T掉了。。 所以有组特判不要在意……这里不应该写插头的应该写个状压,状态就能咔嚓掉一半。。 时间复杂度是大玄学 = = 真难调 弱智+2 #include"bits/stdc++.h" #define...
阅读(556) 评论(0)

[BZOJ2671] Calc和与积 - 容斥原理,莫比乌斯反演定理

本蒟蒻的题解 #include"bits/stdc++.h" using namespace std; typedef long long ll; #define regi register int const int N=50005;int pri[N],cnt,mu[N],n;bool f[N]; void Linear_Shaker(){ f[1]=true;mu[1]=1; for(...
阅读(249) 评论(0)
93条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:28738次
    • 积分:1189
    • 等级:
    • 排名:千里之外
    • 原创:93篇
    • 转载:0篇
    • 译文:0篇
    • 评论:17条
    友情链接
    最新评论