青林

摘要： ~~0成本学习方式，扔给队友，队友会了就是我会了~~ #造数据 ##生成随机数 使用rand()类即可生成随机数： #include <bits/stdc++.h> #define int long long //懒狗必备 using namespace std; //生成[0, x)的随机数范围 阅读全文

摘要： 目前最受欢迎的前端框架，来自Twitter，Bootstrap3是最稳定的版本。 #一、下载 官网下载它有以下三种选项： 我因为拿来学web教程，作为一个写前端框架的，不需要太多了解，我选择学习成本最低的第一个用于生产环境的Bootstrap，它已经给你编译好了，直接使用下载后的文件用来开发即可，无 阅读全文

摘要： 经典的走格子问题，从（1，1）到（n，m）的种类数，传统n²做法，f[i][j] = f[i][j - 1] + f[i - 1][j],但是这题数据比较大，组合数可以用费马小定理求，经典的组合数公式，2e5的组合数，预处理求即可，关键是怎么去掉那些不能走的格子的方案数。 传送门 Solution 阅读全文

摘要： 数位dp一般针对统计某个区间符合一个或多个条件的数的数量，因为算法名字叫数位dp，所以我们需要对数位进行枚举 #思路 考虑，传统做法，例如统计[L, R]之间有多少个数，该数至少含有一个1，传统做法，直接暴力，算出[0, R], [0, L - 1], 类似于前缀和一样，然后相减即可。但是复杂度无疑 阅读全文

摘要： bitset这容器有点离谱，卡常优化空间神器。 #什么是bitset？ bitset是c++ STL里面的一个容器，可以理解为存放01串的，很奇怪，bool[]不也一样能实现这个功能？不是这样的，bool每个元素占一个字节，也就是8bit，而bitset中每个串中的01值每个只占一个bit！！！ # 阅读全文

摘要： Dsu on tree 代指树上启发式合并，并非是并查集个人觉得这个算法的思想跟莫队有些许相似，但是又利用了树链剖分的一些性质，从而使得复杂度大大降低，优秀的o(nlgn)。 需要的前置技能：链式前向星，树链剖分。 #U41492 树上数颜色 给出一棵结点有不同颜色的数，询问某个子树有多少种不同的颜 阅读全文

摘要： #A Where is the Marble? Des 给出一个数组，排序后，进行查找，第一个大于等于该询问元素的位置。 Solution 使用二分函数lower_bound即可，或者自己手写二分，前提是排序。 Code 这里就不给代码了，过于easy。 #B The SetStack Comput 阅读全文

摘要： div3的一道板子题，给你一个文本串，和n个匹配串，匹配串可以覆盖与自己内容相同的原串，可覆盖多次，问最小几次覆盖。 传送门 #Solution 直接STL预处理串能够覆盖的区间，然后区间最小覆盖来搞。 #Code #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 传送门 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int n, m, p[N]; int findd(int x) { while(x != p[x]) x = p[x] = p[p[x]]; retu 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; struct mex_tool { set<int> st; int cot[N]; void init() { for(int i = 0; i < N; + 阅读全文