2
17
2016
18

bx2k的可持久化大坑(5)

淦淦淦!http://bx2k.is-programmer.com/posts/194117.html

颓废:13

正事:0

奇怪东西:13(80)

2016.02.22

今天看了一发后缀自动机和一个$\log$的后缀数组……根本看不懂……一脸茫然……

bzoj1597 然后就去补了一发决策单调性……各种$n,m$打反……我下次多拆几个函数写吧……(感觉代码风格又要开始改变了……

 

2016.02.23

bzoj1563 早上刷了又刷了一道决策单调性……竟然直接用long double就可以a……下次写的时候先用ld转移点再拿ll转移好了……

bzoj1260 区间dp竟然可以这样转移……涨姿势了……

淦了一发奇怪东西

 

2016.02.24

今天好颓啊T_T淦了两发奇怪东西T_T感觉对不起自己啊T_T

果然还是需要励志一点呢

bzoj3233 感觉自己智商不够用啊……$dp_i$表示最大面值为$i$的答案……随便转移一下……以后不要看题直接弃疗啊……说不定是隐藏性的dp/网络流呢……要是能想到dp我这题也能想出来吧……还有就是dp搞不出就优化状态……

 

2016.02.25

bzoj3576 博弈论优化sg的转移……递归时全局变量十分危险,先递归子树再转移

bzoj3573 把这两题做掉后感觉自己智商严重不足啊……这题定下一个值整个树就定下来了……判相等记得用eps

淦tmd奇怪东西!

 

2016.02.26

bzoj1758 上次写的感觉不熟于是又写了一遍,结果写了一上午……简直爽……递归时全局变量相当危险啊!我天天跌倒在同一个坑上……

淦啊T_T

 

2016.02.27-28

浪了两天!

 

2016.02.29

淦**的奇怪玩意儿!

淦的我头都炸了T_T

 

2016.03.01

三月的第一天!

然而我浪了一天T_T

只切了三遍后缀数组……

算一个好啦!

明早一定要好好颓废天天推鵺!

 

2016.03.02

鵺酱多萌啊!(大雾

论不早起的危害……

再也不敢相信poj1273了……明显错误的网络流可以ac……只是因为错的地方比较特殊而已>_<

bzoj 4412

写了个感觉就不大对的贪心……竟然ac了……明天问问shanquan2好了

bzoj 1412

bzoj 1497

把dinic的板子码了三遍……感觉dinic就是sap加个bfs啊……宽搜的时候经常会把源点和1号点搞混……冷静一下……

 

2016.03.03

浪了一天……

 

2016.03.04

学习了一下莫比乌斯翻译的基础姿势……

淦tmd奇怪玩意儿!拍扁炸裂!

感觉不能再颓了……(flag*1

一定要好好搞oi……(flag*2

不去淦奇怪东西……(flag*3

 

2016.03.05

又浪了一天!

早晨t2没想出来真是不能多讲……镜像对称以及把两个相似的东西用组合数乘在一起的技巧还是要学习啊……

写主席树的时候不要把询问左右端点和主席树上区间左右端点混淆

(坑爹题有时间就写一发高精度

(最近找个时间补一发高精度吧……noip的时候也写挂了……

 

2016.03.06

bzoj 2693

bzoj 2154

莫比乌斯反演双倍经验!

推公式交换$\Sigma$顺序的时候记得处理其它数字的变化……

$\sum\limits_{i=1}^n\sum\limits_{j=1}^m i\times j\sum\limits_{e|(i,j)} \mu(e)$

$=\sum\limits_{e=1}^n e^2\sum\limits_{i=1}^{\lfloor \frac{n}{e} \rfloor} \sum\limits_{j=1}^{\lfloor \frac{m}{e} \rfloor}i\times j$

淦tmd cin/cout!(为啥bzoj上会re啊……

单组数据改成多组的时候忘了改就会直接爆炸……以后不用这个坑爹东西了……

 

2016.03.07

我来插个flag:不能再浪啦(flag*4

明天来学学burnside&polya吧(flag*5

(话说我啥时候刷train啊>_<

 

2016.03.10

妈呀flag好可怕……我一下就浪到今天了……

poj 2154 2409 polya计数……总之把公式背下来就好啦……

这里我要吐槽一下2409……模数会有1……然后我高精度的时候答案一开始设成1……然后直接废掉了……

以后模数题目给定的时候特判模数等于1吧……

淦tmd奇怪玩意儿!淦!!!

 

2016.03.11

淦啊T_T前面flag立的太大了……果然需要的是决心而不是flag……

 

2016.03.12

淦了半天嘉年华发现爆炸了……淦奇怪玩意儿!

recursion快回来救我T_T

 

2016.03.13

报警啦!

bzoj 3218 一道好题!很久以前就听过解法了……今天才写掉……

各种打错变量名……我打代码的时候真的清醒吗……调了3.5h……

感觉这篇博客好长啊……等recursion回来后新开一篇吧

 

2016.03.25

淦!

此系列完结啦!

Category: 日常 | Tags: 日常 | Read Count: 533
Avatar_small
Recursion 说:
2016年2月22日 22:59

你公式不用打[tex]啊...

Avatar_small
bx2k 说:
2016年2月23日 10:38

@Recursion: 感谢提醒!(话说你讲的话也被吃掉了……

Avatar_small
QwX 说:
2016年2月29日 14:28

我前几天刚刚学会了SAM。。。要不我教你SAM你教我数据结构吧资瓷不资瓷啊。。。懿酱~

Avatar_small
QwX 说:
2016年3月02日 20:41

@bx2k: 你不是万年SAP选手吗。。。。怎么开始打Dinic了。。。。。。我可是万年非递归版ISAP选手。。。。QwQ从来看不懂Dinic

Avatar_small
Recursion 说:
2016年3月02日 20:58

你这贪心不是很靠谱吗= =

Avatar_small
bx2k 说:
2016年3月04日 09:10

@Recursion: 不会证明啊T_T而且确实写的有点问题
@QwX: sap会被卡啊T_T两条链之类的

Avatar_small
QwX 说:
2016年3月04日 14:01

@bx2k: 两条链是什么意思?能不能告诉我怎么卡sap

Avatar_small
bx2k 说:
2016年3月04日 20:51

@QwX:
s->x1->x2->...->xn 流量均为2
xn->y1->y2->...->t 流量均为1
xn->t 流量为1
这样会被卡到n^2吧……

Avatar_small
QwX 说:
2016年3月05日 17:27

@bx2k: 哦酱紫啊。。。我不知道我只会ISAP⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄

Avatar_small
Recursion 说:
2016年3月07日 21:05

bx2k立flag好萌啊>_<

Avatar_small
QwX 说:
2016年3月11日 13:51

BX2K你能不能教教我莫比乌斯反演。。。。感觉我的姿势水平完全不够

Avatar_small
bx2k 说:
2016年3月11日 22:39

@QwX: 我也根本不会啊……

Avatar_small
Recursion 说:
2016年3月11日 23:48

@bx2k:你卖萌有意思哦→_→

Avatar_small
pear 说:
2016年3月12日 07:46

@Recursion: 当然有!

Avatar_small
pear 说:
2016年3月23日 02:20

ni shi han zhong qiu!


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com