摘要:
本文记录$ffb$的浮夸日常 1.“我又爆0了。啊?我靠,真的爆0了” 2.“你说的是简自豪和我zjp有什么关系” 3.“我不想写了”“你不是最早动键盘的,现在怎么又不写了咯”“动着玩一玩” 阅读全文
摘要:
各种模板 lct 割顶和桥 bcc_点双 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) typedef long long ll; inline int 阅读全文
摘要:
HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加$border$,T3题意有点复杂。想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦。再想T2,也没什么太好的思路,50分只会操作树$+kmp+$乱搞。大概9:00开始认真搞T 阅读全文
摘要:
WC2019 游记 Day 4 ~ Day 1 本来说让我们参加$THUWC$结果咕了,真的变成来广州旅游了。。 Day 0 报道日,没什么好说的 Day 1 ~ Day 4 讲课和营员交流都没什么好说的,各种神仙内容,各种掉线。 试机有网好评(然而ffb就在试机的地方搞起了套路) Day 5 考试 阅读全文
摘要:
THUSC2017 Day1题解 巧克力 题目描述 “人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力,里面有若干小块,排成n行m列。每一小块都有自己特别的图案ci,j,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了 阅读全文
摘要:
NOIP2018联赛总结 Day 0 打了几个模板,看了一下别人的博客,背了一下vimrc Day 1 到了考场,先把vimrc配好 打开题目一先把三道题瞄了一眼,$T1$似乎是NOIP原题,$T2$看上去比较像小凯的疑惑,$T3$似乎很经典。我先花10分钟写了一下$T1$,花半个小时写了一下$T3 阅读全文
摘要:
LOJ2557. 「CTSC2018」组合数问题 这道题是我第一道自己做完的题答题。考场上面我只拿了41分,完全没有经验。现在才发现其实掌握了大概的思路还是不难。 首先模拟退火,通过了1,2,6,9,10五个测试点。 cpp include using namespace std; define R 阅读全文
摘要:
NOI2018游记 day 1 下午到了雅礼洋湖,我被分到了女生寝室,和$Zn$大佬和$nym$住在一起,我们这个寝室全是雅礼的。 晚上去了开幕式的彩排。喊口号的场面一度十分欢乐,各个省的口号也非常的皮。 突然通知笔试改到明天上午,晚上复习了一下笔试。 day 0 早上笔试,非常简单,没有考什么难题 阅读全文
摘要:
bzoj4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 阅读全文
摘要:
sg函数小结 sg函数是处理博弈问题的重要工具。 我们知道sg(x)=mex{sg(j)|x能到达状态j} sg(x)=0时代表后手赢,否则先手赢。 对于一个问题,如果某些子问题是相互独立的,我们就可以用sg定理,总问题的sg等于各个子问题的异或和。 看几道题: hdu1848 Fibonacci 阅读全文