关闭
当前搜索:

[特征根法 || 高斯消元] 51Nod 1653 算法马拉松19 E 夹克赌坊

这道题先是很happy的打了个高斯消元 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef long double ld; const int N=200005; const ld eps=1e-15; int S,W,A,n; ld...
阅读(285) 评论(0)

[暴力 乱搞] 51Nod 1501 算法马拉松19 D 石头剪刀布威力加强版

这种东西找循环就好了 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin...
阅读(215) 评论(0)

[数学] 51Nod 1622 算法马拉松19 C 集合对

运用数学知识可知A交B的所有子集皆可 #include #include #include using namespace std; typedef long long ll; const ll P=1e9+7; ll a,b,c; inline ll Pow(ll a,ll b){ ll ret=1; for (;b;b>>=1,a=a*a%P) if (b&1)...
阅读(138) 评论(0)

[暴力 乱搞] 51Nod 1616 算法马拉松19 B 最小集合

从后往前枚举 看他的所有倍数gcd是否是他自己 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1...
阅读(132) 评论(0)

[暴力 乱搞] 51Nod 1674 算法马拉松19 A 区间的价值 V2

因为每个点向前and 向前or 的后缀值是O(32)  所以可以暴力分段求和 32n 类似的还有后缀gcd 是O(logV)的 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=bu...
阅读(192) 评论(0)

[二分图 dfs 打标记] BZOJ 4424 Cf19E Fairy

二分图不能有奇环 那么这条边一定在奇环的交上 还不能在偶环上 因为偶环和奇环会组成新的奇环 那么给奇环打+1标记 偶环打-1标记 标记为奇环个数的边即可 这种打标记的树D方法比较重要 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline...
阅读(314) 评论(0)

[拓扑排序] BZOJ 2535 [Noi2010]Plane 航空管制2 & 2109 [Noi2010]Plane 航空管制

用拓扑排序搞 最早什么时候起飞就倒过来建反图然后一个劲的从后面加直到不能加为止 #include #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef pair abcd; inline char nc(){ static char...
阅读(303) 评论(0)

[堆 贪心] Canada Cup 2016 D. Contest Balloons

不想多说 #include #include #include #include using namespace std; typedef long long ll; typedef pair abcd; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fr...
阅读(118) 评论(0)

[构造] Canada Cup 2016 C. Hidden Word

链接:http://codeforces.com/contest/725/problem/C Each English letter occurs at least once in s.!! 没看见!! 然后写爆搜剪枝写到爆炸 #include #include #include using namespace std; inline char nc(){ stat...
阅读(95) 评论(0)

[近似算法 分治] UER #7 B.天路

vfk的题解没看懂 羞... #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==p2) ret...
阅读(160) 评论(0)

[DP 决策单调性 || 贪心] UER #7 A.短路

先是写了个决策单调性DP 然后知道能贪心 就没写了 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(bu...
阅读(136) 评论(0)

[双连通分量 缩点 并查集] POJ 3177 Redundant Paths & 3352 Road Construction

双连通分量缩点 并查集 竟然是第一次打 缩点后是一棵树 结论是(叶子节点+1)>>1  也就是每次取lca最浅的两个叶子连边 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline char nc(){ static char buf...
阅读(196) 评论(0)

[扫描线 线段树上二分] BZOJ 4411 [Usaco2016 Feb]Load balancing

第一维扫描线 第二维线段树上二分 好久之前的代码了 #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,10000,std...
阅读(351) 评论(0)

[DP || 贪心 链表] BZOJ 4576 [Usaco2016 Open]262144 & BZOJ 4580 [Usaco2016 Open]248

有意思的一道题 官网上的做法是f[i][j]表示从j出发能够合并出i的末端 不存在则为0 然后就可以转移了 这有什么好呢 短 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=...
阅读(199) 评论(0)

[非旋转Treap 神奇复杂度分析] Hillan模拟赛 D.理性愉悦

将所有询问建成一颗平衡树 每次分裂成两棵  右边打个减标记 然后怎么合并呢 要是右边最小值大于左边最大值 那么直接合并 要是不呢 我们不断从右边弹出最小插入左边 直到可以合并 暴力合并的复杂度怎么证呢 可以通过与prize的关系 发现右边的数减去prize后肯定小于原来的一半  每个数最多从右边到左边log次 复杂度就是nlogn了 #include #include #...
阅读(198) 评论(0)

[dfs 离线] Hillan模拟赛 C.可持久化的书橱

可以根据关系连边 形成树结构 然后dfs+回溯 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1...
阅读(139) 评论(0)

[环 链 DP] Hillan模拟赛 B.或异或

因为每个点不超过两次 两两连边 发现是一些环和链相互独立 然后就是在环链上DP 注意一些细节 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef long long ll; inline char nc(){ static char...
阅读(172) 评论(0)

[FFT 压位] Hillan模拟赛 A.简单字符串匹配

前几个点么 标算给的分块FFT n^1.5 logn 我怎么打都不过 压压位开氧气卡过去 最后一个点么 把A串转过来 FFT #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=bu...
阅读(310) 评论(0)

[Emacs] 我的Emacs配置文件 for OI

自己整理的emacs配置文件 好吧 每次考试前都要手写60+行的配置了 ;;启动设置 (setq default-frame-alist '((vertical-scroll-bars) (top . 25) (left . 45) (width . 120)...
阅读(429) 评论(0)

[并查集 构造] Codeforces 723F#375 (Div. 2) F. st-Spanning Tree

并查集乱搞的构造 竟然因为return printf的返回值 无限RE #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,10000,st...
阅读(286) 评论(0)
22条 共2页1 2 下一页 尾页
    个人资料
    • 访问:309418次
    • 积分:12408
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论