摘要：1.Bomb 给一个数字$N$，求$1$~$N$有多少个数字的序列包含$“49”$子序列。 Input 第一行输入由整数$T（1 ⇐ T ⇐ 10000）$组成，表示测试用例的数量。对于每个测试用例，将有一个整数$N（1 ⇐ N ⇐ 2 ^ {63}-1）$作为描述。 Output 对于每个测试用例 阅读全文

摘要：前置知识：归并排序 + 树状数组/线段树 CDQ分治其实是一种思想，即在解决偏序问题时归并排序，并整体考虑前一半对后一半的贡献，但是它很多时候可以用来替换一层树，所以一般把它算作数据结构（？） 例如求逆序对，我们归并排序其实就用到了CDQ分治的思想。具体怎么运用到的呢？这个题实际上是一个二维偏序，即 阅读全文

摘要：树链剖分的实质是轻重链剖分。它利用重链和轻边均不超过$logn$条这样一个性质，使得其可以快速向上跳。并且它的重新编号实质上把树形结构转化为了一条条的链，也就是转化为了线性的结构，从而可以用线段树等数据结构维护相关的信息。 1.[ZJOI2008]树的统计 问题描述 一树上有$n$个节点，编号分别为 阅读全文

摘要：作为字符串的又一个经典算法，Trie树的核心思想就在于利用好多个字符串的公共前缀来降低查找时间。因此，Trie树是解决各类字符串查找和前缀判定的有力武器。 它的查找时间非常短（常数），但是空间消耗巨大，甚至比map还要略大。 1.NKOJ1931 电话簿 问题描述 何老板的手机很先进，当要拨打一个号 阅读全文

摘要：一般来说，对于n个一次方程和n个未知数，可以通过高斯消元法来判断这个方程无解，有唯一解还是有多解。对于一个有唯一解的方程，我们可以通过程序实现加减消元和代入消元，以此来求得这个方程的解。 先贴一个解普通方程的模板： void Gauss(int m, int n) { int i = 0, j = 阅读全文