摘要：
# 康托展开 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模 排名为字典序表示比它小的排列数 $+1$ $1\le N\le 1000000$ 考虑一个类似数位 $dp$ 的方法 从最高位开始，设当前位为 $x$，那么后面比它 阅读全文
posted @ 2023-06-17 19:00
xyzfrozen
阅读(21)
评论(0)
推荐(0)
摘要：
奇淫巧技-Pbds \(stl\) 的平衡树+ \(hash\) 表 内部为平衡树 平衡树有红黑树，\(Splay\)，有序向量树 一般就用红黑树 #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> 阅读全文
posted @ 2023-06-08 12:04
xyzfrozen
阅读(23)
评论(0)
推荐(0)
摘要：
一向年光有限身，等闲离别易销魂。酒筵歌席莫辞频。 满目山河空念远，落花风雨更伤春。不如怜取眼前人。 人的生命将在有限的时间中结束，无端的离别也会让人觉得悲痛欲绝。不要因为常常离别而推辞酒宴，应当在有限的人生，对酒当歌，开怀畅饮。 到了登临之时，放眼辽阔河山，突然思念远方的亲友；等到风雨吹落繁花之际， 阅读全文
posted @ 2023-06-06 23:22
xyzfrozen
阅读(73)
评论(0)
推荐(0)
摘要：
# 奇淫巧技-Rope $stl$ 的可持久化平衡树，无法做区间第 $k$ 大 内部为块状链表实现 ```cpp #include using namespace __gnu_cxx; rope rp; rope rp[N] rp.push_back(x); rp.insert(pos,x); // 阅读全文
posted @ 2023-06-06 15:45
xyzfrozen
阅读(15)
评论(0)
推荐(0)
摘要：
读完题，开始不要动键盘，先想好再码 分配好时间，每个题要拿多少分要用多少时间 如果某个正解挂了，要打多少分暴力 想到算法后，手玩一下样例 对题目难度选择合适算法，高级数据结构/多项式要上想想有没有更简单的方法 心态要好，即使正解冲爆了，也要冷静 来自 \(Elegia\) Warn 被卡空间没法 \ 阅读全文
posted @ 2023-06-01 23:28
xyzfrozen
阅读(19)
评论(0)
推荐(0)
摘要：
此博客记一些题目以及较高级的内容 下面是一些博客里面比较常用的内容 # 置顶内容 ## 心得 [Trick](https://www.cnblogs.com/xyzfrozen/p/17450539.html "Trick") ## 刷题记录 [Problem Set.1](https://www. 阅读全文
posted @ 2023-05-25 14:22
xyzfrozen
阅读(33)
评论(0)
推荐(1)
浙公网安备 33010602011771号