关闭
当前搜索:

[置顶] 模板汇总

本博客所有模板都经过测试,保证正确。归并排序#include #include #include #include using namespace std; const int N=1e5+77; int a[N],n,tmp[N]; void Sort(int l,int r) { if(l==r) return;...
阅读(57) 评论(0)

[置顶] P1417 烹调方案

题目传送做法:贪心+01背包这里贪心的方法是很重要的。类似的题目还有P1012 拼数和NOIP 国王游戏贪心的原则 a1−(t+c1)∗b1+a2−(t+c1+c2)∗b2>a2−(t+c2)∗b2+a1−(t+c1+c2)∗b1a1-(t+c1)*b1+a2-(t+c1+c2)*b2>a2-(t+c2)*b2+a1-(t+c1+c2)*b1 得到 c1∗b2<c2∗b1c1*b2<c2*b1...
阅读(55) 评论(0)

[置顶] 做题反思

一 2017/10/24 下午 模拟题 50+40+70 T1 小G搭积木 check( )中的贪心想错,没有静下来认真地想; T2 小G的城堡 把模数1e9+7抄成了1e9+9,100->40; T3 跳跃,基本没有失误,自己会的暴力分拿到手; 总结: 第一题再简单也要认真地做,不要想当然的就想错了。 第二题不要害怕,其实是可以想出正解的。...
阅读(77) 评论(0)

[置顶] 对拍

有时候我们对于一个题先写了不确定的貌似是正解的程序,然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢?对拍。 对拍我们需要这样几个文件: data是数据生成器,right是暴力,test是待定正确程序。 举一个a+b的例子,里面是这样写的。data.cpp#include #include #include #include...
阅读(75) 评论(0)

P1278 单词游戏

题目链接记忆化搜索。#include #include #include #include #include #define LL long long using namespace std; const int M=(1<<17); int f[M][20],n,len[20],ans; char s[20]...
阅读(50) 评论(0)

luogu 模拟题 赤夜

做法一:对于每一个点的修改,顺序改变一下是不会影响结果的。我们离线做,可以一个点一个点的修改。 (还是过不了啊,仍然T)qwq。 做法二: 我们尽量把实际的操作搞成标记,不操作,以降低复杂度。 我们用三个数组实现。 pushup[x]表示x周围的点对x的影响,tag[x]记录的是x这个点操作的次数,sontag[x]表示的是x所有的儿子节点的操作次数。 那么修改时:pushup[x]+=...
阅读(57) 评论(0)

luogu 模拟题 青蛙叫

等差数列。 因为直接算的话可能会有较大的精度丢失(个人认为), 所以用到二分,二分有多少项。 时间复杂度O(nlogT)#include #include #include #include #include #define LL long long using namespace std; const...
阅读(31) 评论(0)

P1078 文化之旅

题目链接搜索过的。 不过中间加上一个类似spfa里面的松弛优化。 数据好像比较水。#include #include #include #include #include using namespace std; const int M=107*107; int n,m,s,t,k; int b[109][...
阅读(48) 评论(0)
341条 共69页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:33888次
    • 积分:3757
    • 等级:
    • 排名:第9681名
    • 原创:340篇
    • 转载:1篇
    • 译文:0篇
    • 评论:6条
    友链
    文章分类
    最新评论