不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[一直更新中]WerKeyTom的口胡

前言 因为要保证能力的提升,不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。 2017.3.13 bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有...

2017-03-13 22:39:13

阅读数:2608

评论数:0

NOI2018金色记

DAY 0 太热了不讲了。 DAY 0.5 笔试时揣了电源线(雾。 给给修跳水,我和可爱颖也打沙雕游戏,只打了细胞阶段+生物阶段。 美味鼠?烤了。 晚上想复习板子。 发现石头门0预告更了,是弹性界限的认知,于是搞了会石学。 然后想现学FWT的,最后也就背了背代码,可能还没记住呢。 ...

2018-07-23 22:08:46

阅读数:1327

评论数:1

CTSC2018心了记&APIO2018态了记&THUPC2018崩了记

day -1 第二天早的飞机,先去广州住。 继续推石头门0,发现弹性界限的认知和私密镜里的圣痕剧情大量重复,爽快skip。 终于推完了无限远点的牵牛星,跳了ed,发现没进交叉坐标的星辰。 然后又来了一次没跳ed,发现还是没进。 然后才知道得从闭时曲线的碑文开始重走A线,可以接收到来自盟誓...

2018-05-16 11:53:28

阅读数:1234

评论数:2

GDOI2018自爆记

DAY 0 在一中暴躁。 出去喝水。 成功邀请SBAO和我一起坐在那玩SD游戏。 真的很SD。 DAY 1 开场试机半小时,一个排序就完事。 T1久违的签到题,GDOI居然有送分难度的题了。 T2肝了2h才会,我太菜了。 T3反复看错,写了又删,中规中矩DS题。 T4心态崩...

2018-05-03 22:18:36

阅读数:625

评论数:3

GDKOI2018终焉记&WC2018并列记

由于时间跨度实在是非常的大,这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述(即,自我满足+娱乐,篇幅废话略长,不会有别的人看完,不喜请勿喷,然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁,我也管不着,当然更没必要纠结)GDKOI2018终焉记1.25一如既往的叫夜宵...

2018-02-21 19:23:10

阅读数:785

评论数:2

2017年终吹水

前言 因为可能写的很散,因此就不说年终总结了,叫年终吹水吧。 吹啥水?一路历程,以及认识各位大佬的过程。 1~2月 月首的时候Drin_E给我说了一道他出的数论题(Jason曾不想做的数论题),我不小心听错了题,还思考出了解法,于是把这个题(陵陵曾玩的数论题)造好了出出来。然后拿去给一...

2018-01-17 15:48:58

阅读数:1348

评论数:4

清华集训2017给修记

day -1开启懵逼之旅。 高铁上和__debug,h10,dy0607打扑克牌,每一局规则都不一样。1h后各自颓。samjia又打通了一次以撒。 来到西郊后跟着h10和__debug颓,虽然最后莫名奇妙的变成了看电影。h10掘地求升居然过灯了。 今天没给到修修。day 0早上睡得舒服,吃的...

2017-12-19 17:43:19

阅读数:931

评论数:1

NOIP2017差评记

DAY 0车上不断被要耳机,我说要看番没给,结果我车上全程没用耳机。DAY 1我以为密码是不膜王楚星。 原来是不忘初心。 t1一股巨难的感觉(怎么10min我都不会做) t2是个傻逼模拟吧 t3待会再想 又推了10min才做出t1。 这时我注意到%lld本机会炸,想到了还有输出类型这种...

2017-11-13 09:17:18

阅读数:1094

评论数:3

Astar百度之星2017转圈记

DAY 0坐飞机+坐车真累。 欢迎晚宴非常尬。 百度事情非常多。 拍mv是不是凉了?DAY 1如何30min从起点到起点。 坐车dfs到目的地。 强行比预计晚2h开始了比赛。 题目是贪吃蛇大作战。 第一阶段我主要在搞懂给我发的那些示例代码。 枚举类型是啥,不会啊。 咋编译啊。 ...

2017-10-25 14:20:11

阅读数:630

评论数:0

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

做法带log的分块相信大家都会,今天我们来讲讲不带log。 首先先离散化,这样值域就变成n了。 我们以根号为阈值分块,然后我们记A->B的含义是将A和B两个序列拼接在一起有多少逆序对两个元素一个来自A另一个来自B。 首先考虑如何求A->B,可以发现A和B的内部顺序是没有关系的,因...

2017-09-14 17:04:43

阅读数:925

评论数:0

NOI2017银色记

NOI前模拟赛总体做的还好吧。。状态还行。学军中学集训不得不说这里的训练和我们很不一样,而且机房安排和训练安排都有毒,每天过着不知所措的生活。 模拟赛都不错(有时会翻车) NOI前两天基本都在放松了,没咋做题。DAY 0晚上也不知道干啥就去找sqc颓东方。 然后回来被鄙视。 就睡觉了。DA...

2017-07-24 22:33:49

阅读数:2917

评论数:10

NOI2016铜色记

前言没错这确实是2017年7月写的……NOI前每场模拟赛基本都被学长们虐的死去活来,每场只改一题。 反正才初三随便浪。南山中学集训这里的题都好简单。 第一天全校写动态点分挂。 第二天我提前离场扬言AK最后FST。 信心赛! 期间有翻车,就是我买了省内流量下载this is war of ...

2017-07-24 21:45:19

阅读数:1068

评论数:2

容斥的原理及广义应用

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

2017-07-07 16:30:35

阅读数:1994

评论数:1

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

试证明一条n个珠宝的项链,每个珠宝有一个颜色,一共m种颜色。每种颜色均有偶数个珠宝。 现在切若干刀分成若干段,将一些段给A另一些给B。 使A和B每种颜色获得的珠宝数相同。 试证明至多m刀即可。地球问题基本是参考原题解的。 假设地球是一个完美的球体,而且气温和气压的变化是连续的,那么地球上一...

2017-05-26 22:32:53

阅读数:1063

评论数:5

GDOI2017旅游记

DAY 0上车睡觉,因为颓废颓到头痛。 晚上也是颓废,我随便推了一下减rp的gal。 板子没看就睡觉了。DAY 1看题。 t1好迷,跳。 t2好长,翻到加粗好像看懂了,一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会,先跳。 t3没看懂,先跳...

2017-05-03 21:36:54

阅读数:1192

评论数:3

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

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

2017-04-27 10:18:55

阅读数:365

评论数:0

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

前言经过上两轮的试验,这次的策略差不多是上两轮的综合。DAY 1HNOI的题,但我虽然看过题面,也没有看过题解,而且也不是所有题都看过。 t4看到就吓死了,弃。 t3也吓死了,弃,不过可以写个40分暴力,然后发现过不了样例,读了一会儿后先弃。 t2推了一下,好像可以单调栈+主席树,感觉不是很...

2017-04-22 09:40:47

阅读数:259

评论数:0

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

DAY 1这次选择了使用新策略。 上来觉得t130好拿在,直接写了,另30应该能拿,回来再想。 t2看起来有点难,但是暴力打点可以很多分。 t3直接看出来FFT可做,暴力也好写先写了。 t4不是很会。 接着就去写了t3,然后拍没什么问题。 然后去思考了下t1,不是很会,想了想另30分,...

2017-04-18 16:08:44

阅读数:379

评论数:0

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

DAY 1拿到题一看,第一题显然是水题,跳。 第二题看起来非常不好做,想了一会儿没思路,看了一下暴力70分可能是可以离散化后跑最短路的,跳。 第三题这种路径表示的问题一般用点分,可是之后的部分好像只会2^k。思考了一会儿发现和以前做过的一道题很像,就知道怎么做了。 第四题没什么头绪,一档都不...

2017-04-14 12:22:02

阅读数:280

评论数:0

Bestcoder2017.4.1瞎打

A贪心一段一段选,每次越大越好。 证明? 设f[i]表示前i个至少多少下。 f显然有单调性。 那么对于一个i找到一个最大的j,然后f[i]=f[i-j]+1 这样看看就是贪心啊。#include<cstdio> #include<algorithm> #inclu...

2017-04-01 22:06:14

阅读数:379

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭