2019 Dec Records

菜鸡 fa_555 会把一些动态简要地记在这里。主要还是留给自己以后看的。

所有代码不保证包括无关紧要的部分


P1131 [ZJOI2007]时态同步

由于我不会 dp,机房神仙考前强推给我的,但我现在才来做

题目描述很长很唬人,但实际非常水,一眼切,就算切不掉也能看一眼代码就能完全明白的那种。

实现起来可以用一些小优化减小常数。

【已解决】但是有一个大问题:为什么快读的 buf[] 数组开 1<<20|1 就会 RE 一个点,1<<24|1 就不会?害怕自己快读出锅了/kk

破案,快读的三目忘了加 p1 == p2,我是 sb


在 c++11 中使用 using 而非 typedef

typedef 是 c 的遗留物。

c++11 强化了 using 的作用。自此,using 能做的事情是 typedef 的超集。

e.g.

1
2
3
4
5
- typedef long long ll;
- typedef int iarrN[100003];

+ using ll = long long;
+ using iarrN = int[100003];

P5755 [NOI2000]单词查找树

发现 Luogu 新上了一面 NOI / 省选题,点开一道题目似乎很毒瘤的看了看。

???

这不是棵 Trie 树马!贴心的 CCF 生怕选手看不出还给了张图(

写了写了,还能顺便蹭篇题解

TODO: 但是并不是很会算 Trie 的空间/kk。

TODO: 似乎可以排序 + 骚操作搞过去

但是数据好像很水的样子,std::cin + std::string 还能 3ms AC(

P3369 【模板】普通平衡树

看 AgOH 的视频学会了 FHQ-Treap。

文章作者: fa_555
文章链接: https://blog.fa555.tech/2019/2019-Dec-Records/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 fa_555's Blog