Oier_Galaxyyh

魔芋

APIO2010 特别行动队

https://www.luogu.org/problem/show?pid=3628 特别行动队可以说是斜率优化dp的模板题,50分的方程很容易写出,先推导函数然后用单调队列维护上凸壳。代码:#include <bits/stdc++.h> using namespace std; ...

2017-08-12 11:57:53

阅读数 68

评论数 0

匈牙利算法模板(无算法讲解)

二分图最大匹配和匈牙利算法想学习知识点的误入二分图及匹配的定义不介绍(还是那句话,网上有很多相关资料,说白了就是我懒)匈牙利算法,总的来说就是对于每个点出发找增广路,找到一个非匹配点就连,如果找不到就去在增广路上抢别的点的匹配点,然后让别的点换地方。(网上还是有很多资料)其实这篇文章我就是想来贴两...

2017-08-05 22:24:37

阅读数 134

评论数 0

UESTC-621 吴神的大脑

https://vjudge.net/problem/UESTC-621 吴神的大脑 gcd为x的个数为phi[1]+phi[2]+…+phi[n/x],用前缀和预处理。 剩下的无可奉告。 代码:#include <bits/stdc++.h> using namespace s...

2017-08-03 19:33:51

阅读数 208

评论数 0

bzoj3505 [Cqoi2014]数三角形

http://www.lydsy.com/JudgeOnline/problem.php?id=3505 [Cqoi2014]数三角形这道题是一道计数和数论结合的题目(小学数学奥林匹克)。先将n和m都+1,答案是n×m网格中任选三个点方案数-三点共线的情况。前者好算,C(n*m,3)。后者分成平行...

2017-08-02 21:10:54

阅读数 88

评论数 0

ST算法解RMQ模板(洛谷1816 忠诚)

https://www.luogu.org/problem/show?pid=1816 忠诚RMQ模板题,用tarjan的ST算法,用f[i][j]表示从i开始长度为2^j的区间最小值,dp预处理即可。询问时用从l,r分别为端点的长度为k的f值取min即可(k是使2k≤r−l+12^k\leq r...

2017-07-31 21:49:09

阅读数 136

评论数 0

洛谷1072 Hankson 的趣味题

https://www.luogu.org/problem/show?pid=1072 Hankson 的趣味题正解:素数筛+因数分解+乘法原理。简单地来说就是我不会!但是考虑:1.从b1入手,如果枚举x只需枚举到sqrt(b1),大的部分直接用b1/x即可。2.考虑求gcd是log级别的,一个数...

2017-07-31 20:18:28

阅读数 190

评论数 0

洛谷1006 传纸条

https://www.luogu.org/problem/show?pid=1006 传纸条dp水题,三维即可,无需开四维状态。这题可以认为2人同时从(1,1)到(n,m)走,不能相遇。f[x1][y1][x2]表示一人走到(x1,y1)、第二个人横坐标是x2时的最大好感值,此时可以确定第二个人...

2017-07-30 21:57:57

阅读数 174

评论数 0

bzoj上的一眼水题(上)

bzoj上一些水题: bzoj上的题目链接形式: http://www.lydsy.com/JudgeOnline/problem.php?id=题号 例如: 题号1000链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1000 (...

2017-02-16 13:31:58

阅读数 1075

评论数 1

Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3) 总结

这场真是GG,比赛的时候就写出了三道题,还都比较水(可怜的standing才2000 QωQ)。A. Santa Claus and a Place in a Class 题意:有一个n*m的区域,每个位置有一个桌子,桌子有两个座位,座位上都有数字,如图排列(一个桌子左右为相邻数字,桌子间竖向排...

2016-12-26 16:48:40

阅读数 220

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭