关闭
当前搜索:

[置顶] NOIP2017差评记

DAY 0车上不断被要耳机,我说要看番没给,结果我车上全程没用耳机。DAY 1我以为密码是不膜王楚星。 原来是不忘初心。 t1一股巨难的感觉(怎么10min我都不会做) t2是个傻逼模拟吧 t3待会再想 又推了10min才做出t1。 这时我注意到%lld本机会炸,想到了还有输出类型这种玩意,于是举手提问,得到了不解答的回答。 于是气愤的改了个高精度(当时已经气傻了大概) t2好写啊。...
阅读(485) 评论(3)

Astar百度之星2017转圈记

DAY 0坐飞机+坐车真累。 欢迎晚宴非常尬。 百度事情非常多。 拍mv是不是凉了?DAY 1如何30min从起点到起点。 坐车dfs到目的地。 强行比预计晚2h开始了比赛。 题目是贪吃蛇大作战。 第一阶段我主要在搞懂给我发的那些示例代码。 枚举类型是啥,不会啊。 咋编译啊。 我vector是不是不会用了,咋CE啊。 测试赛第一轮交了示例代码,往右走撞墙。 然后一开始的策略很...
阅读(358) 评论(0)

n根号n解决在线无修区间逆序对问题

做法带log的分块相信大家都会,今天我们来讲讲不带log。 首先先离散化,这样值域就变成n了。 我们以根号为阈值分块,然后我们记A->B的含义是将A和B两个序列拼接在一起有多少逆序对两个元素一个来自A另一个来自B。 首先考虑如何求A->B,可以发现A和B的内部顺序是没有关系的,因此如果我们把A和B排好序了,运用归并即可线性求得A->B。 现在我们先把每个块排序,然后预处理一个位置到块头的逆序...
阅读(231) 评论(0)

NOI2017非洲记

NOI前模拟赛总体做的还好吧。。状态还行。学军中学集训不得不说这里的训练和我们很不一样,而且机房安排和训练安排都有毒,每天过着不知所措的生活。 模拟赛都不错(有时会翻车) NOI前两天基本都在放松了,没咋做题。DAY 0晚上也不知道干啥就去找sqc颓东方。 然后回来被鄙视。 就睡觉了。DAY 1上午开幕式,校长讲话居然最有趣。 dzd一个D一个D挣亿。 下午鄙视,一样5min做完,和去年...
阅读(1511) 评论(9)

NOI2016搞基记

前言没错这确实是2017年7月写的……NOI前每场模拟赛基本都被学长们虐的死去活来,每场只改一题。 反正才初三随便浪。南山中学集训这里的题都好简单。 第一天全校写动态点分挂。 第二天我提前离场扬言AK最后FST。 信心赛! 期间有翻车,就是我买了省内流量下载this is war of mine然后扣了200元话费。。 轻松的颓废,死了两把twom,too difficult(一局我能玩...
阅读(611) 评论(2)

容斥的原理及广义应用

容斥原理想起容斥原理,大家都不陌生。 相信很多地方都会举这样类似一个最简单的例子让大家理解容斥: 现在赛场上有n个人,都参加过WC、CTSC和APIO。 拿过至少一个比赛的金牌的有多少人? 我们可以简单计算拿过WC金牌的人数+拿过CTSC的金牌的人数+拿过APIO的金牌的人数。 但是这样会记重,比如jasonvictoryan,他既拿过WC的金牌又拿过APIO的金牌,又比如czllgzmz...
阅读(396) 评论(1)

[bzoj4893/bzoj4895]项链分赃,一个强大的脑洞

试证明一条n个珠宝的项链,每个珠宝有一个颜色,一共m种颜色。每种颜色均有偶数个珠宝。 现在切若干刀分成若干段,将一些段给A另一些给B。 使A和B每种颜色获得的珠宝数相同。 试证明至多m刀即可。地球问题基本是参考原题解的。 假设地球是一个完美的球体,而且气温和气压的变化是连续的,那么地球上一定存在一对相对的点气温和气压都相等。 我们来考虑证明吧。 假设你和你的女朋友都绕赤道走了半圈,且时刻...
阅读(649) 评论(5)

GDOI2017旅游记

DAY 0上车睡觉,因为颓废颓到头痛。 晚上也是颓废,我随便推了一下减rp的gal。 板子没看就睡觉了。DAY 1看题。 t1好迷,跳。 t2好长,翻到加粗好像看懂了,一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会,先跳。 t3没看懂,先跳。 t4吓坏了,跳。 回去看t1,好像可以模拟题意。那要用个判断匹配的算法,当时的模型是要判断以A串...
阅读(843) 评论(3)

GDOI冲刺训练模拟赛第四套总结

DAY 1一看t1知道是sa后算一算 t2是原题 t3看起来像折半 t4是原题 然后瞬间产生了要切三题的念头。 接着刚t1,先写了暴力发现式子不对,然后改,接着改sa,这里写了好久,这题还是很不可调的。 写了最暴力的暴力拍,没什么问题。 t2很好写,不是很会拍。 t3先没管,然后跳去写t4了。 发现t4的做法有问题,最后还是写了暴力,没时间写t3。 回去检查,发现了t2是原题改了...
阅读(271) 评论(0)

GDOI冲刺训练模拟赛第三套总结

前言经过上两轮的试验,这次的策略差不多是上两轮的综合。DAY 1HNOI的题,但我虽然看过题面,也没有看过题解,而且也不是所有题都看过。 t4看到就吓死了,弃。 t3也吓死了,弃,不过可以写个40分暴力,然后发现过不了样例,读了一会儿后先弃。 t2推了一下,好像可以单调栈+主席树,感觉不是很难,思路和我出过的一道题很像。 t1那些操作看着挺猎奇,知道实质后就是LCT模板题,应该比较无脑。...
阅读(187) 评论(0)

GDOI冲刺训练模拟赛第二套总结

DAY 1这次选择了使用新策略。 上来觉得t130好拿在,直接写了,另30应该能拿,回来再想。 t2看起来有点难,但是暴力打点可以很多分。 t3直接看出来FFT可做,暴力也好写先写了。 t4不是很会。 接着就去写了t3,然后拍没什么问题。 然后去思考了下t1,不是很会,想了想另30分,发现是简单的扫描线+数据结构,然后写了之后和前30对拍了一下。 然后写了t2暴力,可以跑40分,n=7...
阅读(295) 评论(0)

GDOI冲刺训练模拟赛第一套总结

DAY 1拿到题一看,第一题显然是水题,跳。 第二题看起来非常不好做,想了一会儿没思路,看了一下暴力70分可能是可以离散化后跑最短路的,跳。 第三题这种路径表示的问题一般用点分,可是之后的部分好像只会2^k。思考了一会儿发现和以前做过的一道题很像,就知道怎么做了。 第四题没什么头绪,一档都不会,先跳。 回去想了下第二题发现很容易用扫描线+线段树做。 然后按1-3-2的顺序做完了。第1第2题...
阅读(179) 评论(0)

Bestcoder2017.4.1瞎打

A贪心一段一段选,每次越大越好。 证明? 设f[i]表示前i个至少多少下。 f显然有单调性。 那么对于一个i找到一个最大的j,然后f[i]=f[i-j]+1 这样看看就是贪心啊。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std;...
阅读(287) 评论(1)

2017.3.25NOI模拟赛总结

今天策略比较失败,虽然成绩和排名不是很难看,但暴露了很多问题。 一开始正着看题,第一题是字符串,第二题什么鬼,第三题没看懂。 瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。 一开始很naive觉得用个并查集可以把log消掉,就没看了。 第二题想了会想到个很靠谱的贪心,但这是n^2 log n的。 发现随手推推可以n log n,噫这第二题送的。 回头看第一题发现自己萎的,推了...
阅读(498) 评论(0)

Hall定理学习小记

前言蒟蒻Tom学hall定理!他萌萌哒! hall定理就是关于判定二分图是否存在完美匹配的东西啦。 那我们来一些基本定义吧。基本定义也没啥好定义的。。 学过网络流应该都懂本文要提到的东西。 完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定理内容我们来假设X集合点少一点好了。X集合就当做有n个点。 那么二分图G存在完美匹配,则取任意正整数1...
阅读(1274) 评论(2)
78条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:297134次
    • 积分:11195
    • 等级:
    • 排名:第1574名
    • 原创:805篇
    • 转载:4篇
    • 译文:0篇
    • 评论:197条
    最新评论
    文章分类