当前搜索:

[置顶] 错题汇总

2017 10 24 忘开 long long,读错题。。 2017 10 25 输出看错了,应该是’,’,输成了’ ‘。
阅读(104) 评论(0)

[置顶] qb neighbor

#include<cstdio> #include<iostream> using namespace std; int n,m,maxn; int a[19999],b[19999],h[299999],h2[299999]; int ans,s; int main(){...
阅读(318) 评论(0)

[置顶] 伊吹萃香

网上竟然没有能看的懂的解释,我也是醉了 搞了好几个小时才找着一份代码,硬是看懂了 思路:记一个dis[i][j]数组,i表示节点,j表示时间是奇数还是偶数,0是偶数,1是奇数 某一个点的状态是由上一秒转移来的,而这两秒一定一个是奇数一个是偶数,所以1状态由0转移,0状态由1转移,黑洞需要翻转...
阅读(437) 评论(0)

[置顶] 狐狸分奶酪(codeforces 371b)

很容易想到的一个思路是暴力,就是对多的蛋糕吃,进行bfs(); 一旦两种蛋糕相等,就是最小步数的,很容易写。 还有更好的方法,很容易看出,最后的解一定是它们的最大公约数,然后把他们的最大公约数去掉,看看能不能吃成1,记下步骤,也可以看能不能吃成最大公约数,是一样的。#include<cs...
阅读(863) 评论(0)

[置顶] SDOI 游记

去拿了10份就回来了。。。。。。。。。。
阅读(158) 评论(1)

[置顶] 最大正方形

dp 处理一个矩阵前缀和,就可以O(n)的求出矩阵的和了,而且只有和为完全平方数才是正方形,因为数据只有1吗,要是不是一的话就不容易了 这样再枚举一个起点,和一个边长就是任意一个正方形了,再优化剪枝一下,就可以0ms过了#include<cstdio> #include<io...
阅读(264) 评论(0)

[置顶] 清北 游

#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #includ...
阅读(215) 评论(0)

[置顶] 银河英雄传说

#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int t; int q[99999]; int h[999...
阅读(252) 评论(0)

P4211 [LNOI2014]LCA

又一鬼题 对于每次查询 把l-r到跟的路上+1 然后深度就是这个位置的全职 然后查分一下,查询r-l 这样就可以离线记下查询位置 只添加,不用删除 就可以利用之前的信息了 // luogu-judger-enable-o2 #include&amp;lt;cstdio&...
阅读(18) 评论(0)

线性基

P3292 [SCOI2016]幸运数字 亦或和 最大值就是二维线性基了 倍增维护线性基 本想写树剖维护,想了想还是倍增简单。。。 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #include&...
阅读(13) 评论(0)

灾难

搞出灭绝树。 一群动物的祖先就是他们的灭绝祖先 倍增搞lca // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp;gt; #include&...
阅读(13) 评论(0)

栗栗的书架

本以为是线段树套主席书 不过看数据做题,大数据只有一条线。。 二分一个厚度直接大数据主席书 小数据暴力dp // luogu-judger-enable-o2 // luogu-judger-enable-o2 // luogu-judger-enable-o2 #include&...
阅读(48) 评论(0)

费用刘

二分一个费用 限制上限,跑最大流 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #define ll long long #include&amp;lt;cstring&amp;gt; #...
阅读(12) 评论(0)

杂题

P1955 [NOI2015]程序自动分析 离散化+并查集判约束 可以先弄0的再弄1 避开了一些情况 一开始写了个反集,不知为啥错了。。。 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #includ...
阅读(15) 评论(0)

三分法

维护凸函数 可以用导数二分水做。 但某些不知通项的函数只能拉格朗日插值做了。。 不过我不会。。。。 但不是多项式的也无法作,还是三分吧。。。 宅男计划 猜出是一个凸函数 三分+ 神TM贪心,不懂就这么写了。。。 // luogu-judger-enable-o2 // luo...
阅读(10) 评论(0)

小Z的袜子

简单莫队 对袜子分块,对操作排序 概率是 某颜色个数/总个数 然后暴力修改就行了 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp;gt...
阅读(17) 评论(0)

树状数组

首先我们发现如果reverse下树状数组所操作的数组的话,它写的代码是完全正确的,但是reverse之后前缀变成了后缀,所以,它写了一个正确的单点修改求后缀和的数据结构 那么我们发现,对于一个通常的询问,其实是在询问(l-1,r)这两个点相同的概率 ,然后一个错误的思路是用线段树维护每一个点被...
阅读(16) 评论(0)

营业额统计

裸地平衡树,维护前驱后继。 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp;gt; using namespace std; int abs...
阅读(9) 评论(0)

可并堆

P1456 Monkey King 这个题把做朋友的合并,维护最大值,所以就是一个可并堆。 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp...
阅读(20) 评论(0)

purfer序列

转自 http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html 题目大意 自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为 1 到 N 的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵...
阅读(19) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 3369
    排名: 1万+
    最新评论