关闭
当前搜索:

[置顶] 各种注意事项集合(to be continued)

1.先看完所有题 2.先写暴力 3.写完一个题之后对拍 4.不要过于自信自己能写出正解 5.一定写熟板子 6.尝试各种思路...
阅读(154) 评论(0)

[poj2318]:TOYS

传送门 计算几何基础——第一篇 这个题需要用到的有: 1.向量 2.向量基本运算(加减法) 3.向量叉积 (https://wenku.baidu.com/view/6d53cdcd58f5f61fb73666c6.html) (http://blog.csdn.net/hc14519/article/details/50716299) (第一篇是ppt,必须看,讲的非常基础) (...
阅读(1) 评论(0)

基数排序

原理就是以65336为底,分别做两次计数排序 代码:#include #include #include #include #include #include #define ll long long #define R register using namespace std; inlin...
阅读(21) 评论(0)

后缀数组SA

传送门 板子题不多说。。。 代码:#include #include #include #include #include #include #define ll long long using namespace std; const int N=2e6+5; char s[N]; in...
阅读(26) 评论(0)

[51Nod 1326]:遥远的旅途

传送门 这个题的思路就是个dp,不过是在模意义下的dp 我们来设计一个dp[i][j],代表在i这个点,当前路径长度%mod==j,的最小路径长度 我们枚举终点周围的每一条边x,然后mod=2*x,跑spfa,看dp[n][T%mod]是否被访问过 关于证明可以采用反证法。 这个题细节挺多的 代码:#include #include #include<i...
阅读(23) 评论(0)

[luogu2742]:[USACO5.1]圈奶牛Fencing the Cows

传送门 突然心血来潮开始搞计算几何。。 首先肯定是凸包。。 直接贴代码吧。。。 代码:#include #include #include #include #include #include #define ll long long using namespace std; inli...
阅读(29) 评论(0)

[bzoj1019]:[SHOI2008]汉诺塔

传送门 我只能说,乍一看题解好简单,结果看了一个多小时。。 就是f[x][i]代表从x到g[x][i]的最小步数 然后dp 具体的我不会讲 可以看这个,这个有图: http://blog.163.com/suicidal_tomato/blog/static/2344980402014918104434888/ 代码:#include #include...
阅读(126) 评论(0)

[bzoj1018]:[SHOI2008]堵塞的交通traffic

传送门 我自从月考完了,就在调这个题。。 首先,先看一下官方题解。 算法:线段树 先贴一个连接:https://www.luogu.org/problemnew/show/U16516 这个是分测试点,可以看自己对了多少分。 然后开始算法解释。 一部分一部分来。这里是data的声明,初始化(很重要),还有输出调试。 data里的l,r代表所管理的区间 数组a代表存储的联通信息 具...
阅读(33) 评论(0)

[bzoj1017]:[JSOI2008]魔兽地图DotR

传送门 这个题简直了,我整个代码都是抄的,抄完还是一脸懵逼 我就tm没见过这么难的树形dp 一开始还以为水题,然后发现根本不知道怎么dp 题解还是直接抄hzwer的吧。。 设P[x],L[x],M[x],表示物品x的能量,购买上限与价格 L[x]=min(L[x],m/M[x]) 高级装备的M和L随便dp一下 再用f[i][j][k]表示第i个物品,有j件用于上层的合成...
阅读(30) 评论(0)

[bzoj1016]:[JSOI2008]最小生成树计数

传送门 一开始本来准备写矩阵树,然后发现我不会写,貌似很复杂。。 然后就写了dfs暴力枚举边。。 其实还挺快,16ms 就是先做一边MST,然后枚举每个权值的边,看能不能用同样的数量的边连接。 代码:#include #include #include #include #include #inclu...
阅读(31) 评论(0)

洛谷11月月赛 T3 斐波那契数列

传送门 这个题就是需要一个规律,然后还有一些数论知识。 首先来推规律吧。 f(0)=af(0)=a f(1)=bf(1)=b f(2)=a+bf(2)=a+b f(3)=a+2bf(3)=a+2b f(4)=2a+3bf(4)=2a+3b f(5)=3a+5bf(5)=3a+5b f(6)=5a+8bf(6)=5a+8b f(7)=8a+13bf(7)=8a+13b 想必写到这...
阅读(39) 评论(0)

洛谷11月月赛 T2 不开心的金明

传送门 一样大水题,不过我现在都不知道我是怎么被hack的。。 题目里有这么一句话: 要求购物单上所有的物品价格的极差(最贵的减去最便宜的)不超过3 数据范围里还有这么一句话: min(vi)<=vi<=min(vi)+3 那么,其实只有四种价格了。。 我们称它们为0,1,2,3 然后预处理每种价格选i个的最大价值 直接暴力枚举0,1,2中选多少个,算出来3中最多选多少个,更新一下...
阅读(38) 评论(0)

洛谷11月月赛 T1 高兴的津津

传送门 送分呀,模拟一下就好了。。。 代码:#include #include #include #include #include #include #define ll long long using namespace std; inline int read(){ int...
阅读(40) 评论(0)

[codeplus 11月月赛]T2 timber

传送门 一样一个大水题。。 明显就是一个二分答案呀。。 做法很明显,就是直接二分答案,然后线性扫一遍判断就好了。。。 没了 对了,答案有超过1e9的,然后貌似要开个int128,这样才可以算 代码:#include #include #include #include #include #inclu...
阅读(34) 评论(0)

[codeplus 11月月赛]T1 jogging

传送门 大水题。。。 就是算三个数的lcm 然后我为了防爆,就用了质因数分解。。 代码:#include #include #include #include #include #include #define ll long long using namespace std; inl...
阅读(64) 评论(0)

[bzoj1014]:[JSOI2008]火星人prefix

传送门 这个题我一眼秒,然后发现好像是查询好像变成了O(log2n)O(log^2n) 然后发现数据范围说查询操作不超过10000次,然后就觉得应该是正解了。。 然后调试了超级久。。。 再然后就WA了3个点。。 最后发现我调试的时候为了方便,质数只取到了1000,然后取到1e9+7,就过了。。 我们来说正解吧。emmmm,一句话题解吧。 Splay+Hash+二分 好像有点儿少,还是...
阅读(50) 评论(0)
193条 共13页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:20831次
    • 积分:2091
    • 等级:
    • 排名:第19261名
    • 原创:193篇
    • 转载:0篇
    • 译文:0篇
    • 评论:15条
    公告栏
    Flag Counter
    最新评论