[置顶] GDOI2017酱油记+题解+关于oi的一些总结

看过之前的内容的会发现我把之前的全删了qwq,然后改了一下题目的顺序,学习一下zw的模式 直接切正题吧(流水账233) day 0 酒店看起来挺良心,见到了dhr 晚上打了打以撒和东方,发现并不适合这些游戏,抱紧我的OI酱瑟瑟发抖 晚上和zw,mhx打了打51nod的模拟赛 zw看A,mhx看B,我点开了个D 结果发现D是隐藏水题qwq,然后觉得线段树得被卡常写了个树状数组,1A了,...
阅读(189) 评论(0)

[置顶] (巨坑)长期经验总结

1.写dp的时候注意初值和long long 2.在做题的时候不要先想做法,先看看要不要读入优化和long long 3.写之前检查时间和空间,除非是玄学算法否则绝对不能抱有“卡卡常数就过去了”的侥幸心理 4.遇见数据结构题不要着急,先想想有不有离线做法再看看数据范围能不能分块 5.写网络流更新d值的时候赋值为点数而不是2147483647 6.如果是long long不要把0x7f和2...
阅读(350) 评论(2)

[置顶] 关于我

我是orzGEOTCBRL,大蒟蒻,来自广东广州广州大学附属中学,没出过省队的弱校 初一开始接触的oi 现在初三,没有什么拿得出手的奖 koi只有初三参加了而且30分滚粗 两年省选被虐 noip一等都没拿过,连普及一等都没有 (有意添加友链的直接找我)...
阅读(492) 评论(10)

模板库

最近开黑打比赛的时候,找个模板,得翻以前的代码,有时候不记得放哪里了或不见了,就得当场写 再加上最近码力实在太差了,刚好省选季,再做题好像也没有什么用了 所以给自己定下这个月的目标,就是打比赛,改题,写模板 于是写个我所知道的模板库吧 GDOI 2017 fighting!...
阅读(85) 评论(0)

jzoj4996&&bzoj4561 关于扫描线

最近好忙啊……导致说好的KOI题解没写+弹弹堂那篇文章没写完……这些估计要回家才能补了…… 昨天一场纪中的测试赛,1h拿了大众分,剩下3h弃疗……= = 其实大概是被题目恶心到了……好端端的题目偏要搬个坐标系过来= = 当时当场想这个T3想到的是kd做法,因为被恶心到了+kd tree非常不熟练(其实和不会是没有区别的= =)果断弃疗了 结果发现这个T3不是kd,是个扫描线……不过也暴露了...
阅读(104) 评论(0)

GDKOI2017酱油记

day 0 打了一天隔膜,顺便以周末KOI的名义翘了数学竞赛课 (免费用刺客excited,感到疾风剑豪的善意) 希望GDKOI rp++吧,听说湖南福建也被邀请参加? /*留坑待填*/...
阅读(428) 评论(7)

弹弹堂——从入门到放弃

最近物理课学了斜抛运动,然后我就想到弹弹堂……于是大概想写一篇弹弹堂教程……嗯我们应该如何写一个弹弹堂的外挂呢?…… 先来张游戏截图(这样公然腐败是不是不太好……) 首先我们假设没有什么障碍物,没有道具而且不能移动 那么我们进行一次攻击可以枚举角度算出击中要用的力度 然而怎么算击中要用的力度呢?…… 这显然是一个类似斜抛运动的东西 我们设角度为θ,力度给这个物体的初速度为v0,两人距...
阅读(156) 评论(3)

Dasha and Puzzle

Codeforces Round #394 (Div. 2)E http://codeforces.com/contest/761/problem/E 当时比赛的时候只会F不会E……感觉这个E好神啊,问了好多人都不会…… 然后q神说是分形,某福建神犇给出解法(顿时感觉解法怎么这么simple 首先有点度数大于4肯定不行,如果没有肯定可以 抓一个点出来放烟花,初始距离设大点,每次把距离...
阅读(107) 评论(0)

【bzoj4456】[Zjoi2016]旅行者

这真是一道最短路吼题啊 http://www.lydsy.com/JudgeOnline/problem.php?id=4456 zj的题就是质量高,最短路这种看起来简单的东西也可以出成一道吼题(gd的题就是质量高,暴搜剪枝这种东西都能骗人写插头dp 这道题显然是一道最短路,但是看似有点难做,不能每个询问跑一遍最短路,但是floyd又是(n*m)^3的 这时候我们就应该想到分治了!(然而我...
阅读(155) 评论(0)

【bzoj3894】文理分科

这真是一道最小割好题啊 (不过随着文理分科我们班的妹子更少了-.- http://www.lydsy.com/JudgeOnline/problem.php?id=3894 先直接讲建模 先假设我拿到了所有的满意度 把每个点拆成3个点 源点到所有点的A点连一条边,流量为选文科的代价 所有点的A点到汇点连一条边,流量为选理科的代价 源点到所有点的B点连一条边,流量为他和他附近的人都选...
阅读(116) 评论(0)

【bzoj4300】绝世好题

绝世傻题 可以和鬼谷子的钱袋相提并论的一道题 AC代码300B,而且还可以更短 显然如果j 所以我们可以只保留含有每一位的最后一个数,然后枚举从哪一位转移过来即可 AC code: #include #include using namespace std; int n,i,j,a[100050],f[100050],lst[30]; int main() { scanf("%d...
阅读(57) 评论(0)

【bzoj2733】[HNOI2012]永无乡

这题我居然还没切 一搜网上一群线段树,我还是naive了啊……这东西应该本来就世人皆知的啊 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 我们要维护一个数据结构,支持合并和查询k小 平衡树固然可以,然而值域线段树其实也是兹瓷的 我们合并两棵线段树时,如果遇到空节点就直接返回,否则合并一下 根据势能分析这样做是nlogn的 然...
阅读(79) 评论(0)

【bzoj1001】[BeiJing2006]狼抓兔子

犹记得当年初二,在学长的指导下点开bzoj,仿佛开启了一番新天地 当时,第一道点开的题目就是1001,拿着题目去问学长:“这题网络流模板题?” 两年前,我从学长口中得到了最短路的建图方法,然后立志AC 时隔多年,当时的志向由于一年多的颓废已经忘记了,今天点开bzoj,才发现自己连1001都没AC http://www.lydsy.com/JudgeOnline/problem.php?id...
阅读(53) 评论(0)

【bzoj1143】[CTSC2008]祭祀river

在一次noip模拟赛,我的存边方法由于边界原因并不是正确的,然后就没有拿到AC,结果我想了想,想到了一个笑话,我写了2年的网络流的存边都是那样存的 http://www.lydsy.com/JudgeOnline/problem.php?id=1143 Dilworth定理:最小链覆盖数 = 最长反链长度 其对偶定理:最长链长度 = 最小反链覆盖数 然后我们发现水流不能从一个祭祀点流到另一...
阅读(38) 评论(0)

【bzoj3997】[TJOI2015]组合数学

这题一点都不组合数学qwq http://www.lydsy.com/JudgeOnline/problem.php?id=3997 首先给出Dilworth定理 Dilworth定理:最小链覆盖数 = 最长反链长度 其对偶定理:最长链长度 = 最小反链覆盖数 我们要用最少的路径数量覆盖所有的财宝 可能会使人想到最小路径覆盖 但是,如果要用最小路径覆盖做这题,我们需要把k个财宝拆成k...
阅读(136) 评论(0)

【bzoj4555】[TJOI&HEOI2016]求和

http://www.lydsy.com/JudgeOnline/problem.php?id=4555 当时做heoi做了四题卡住了,因为当时弱到既不会NTT又不会拆第二类斯特林数 事实证明,第二类斯特林数可以拆开来用FFT在mlogm的时间内得到 这道题我们要求的是 因为S(i,j)=0(j>i),所以我们把j改成0..n 然后我们考虑 S(n,m)=( 1/(m!)) ∑(k=0...
阅读(59) 评论(0)

雅礼集训酱油记

先留坑...
阅读(254) 评论(0)
45条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:14636次
    • 积分:675
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:0篇
    • 译文:0篇
    • 评论:55条
    文章分类
    最新评论
    小伙伴