菜鸡 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 | - typedef long long ll; |
P5755 [NOI2000]单词查找树
发现 Luogu 新上了一面 NOI / 省选题,点开一道题目似乎很毒瘤的看了看。
???
这不是棵 Trie 树马!贴心的 CCF 生怕选手看不出还给了张图(
写了写了,还能顺便蹭篇题解
TODO: 但是并不是很会算 Trie 的空间/kk。
TODO: 似乎可以排序 + 骚操作搞过去
但是数据好像很水的样子,std::cin
+ std::string
还能 3ms AC(
P3369 【模板】普通平衡树
看 AgOH 的视频学会了 FHQ-Treap。