摘要：
比较优秀的线性筛 比较垃圾的普通筛法 阅读全文
摘要：
这里学习一下莫比乌斯反演 翻看了很多书，发现莫比乌斯反演，准确来说不是一种固有的公式，而是一种法则。 我们定义F(n)，为f(d)的和函数，而定义f(n)为某儿算术函数。 反演公式1：反演n的因子时 废话不用多说，直接引入题目: HDU-1695-GCD 给出a,b,c,d,k, 问[a,b]和[c 阅读全文
摘要：
卧槽，这么秀吗？？？ 暂时留坑。。。 阅读全文
摘要：
当时题意看错了。。。不过大致思路是对的，唯一没有想到的就是用优先队列搞这个东西，真是不该啊。。。 题意大概就是，有N首歌，N首歌有两个东西，一个是长度Ti，一个是美丽值Bi，你最多可以选择K首歌， 这些首歌的总和是这些歌的总的长度乘以其中最大的美丽值。 简而言之，就是选择最K个点，问其第一权值总和乘 阅读全文
摘要：
这道题，神仙贪心题。。。 题意就是我给出数的顺序，并给出多个交换，每个只能用于相邻交换，问最后一个元素，最多能往前交换多少步。 我们考虑这样一个问题，如果一个这数和a[n]发生交换，那么这个数作为后面的数能和前交换的数已经没有任何效果了。 但是这个数如果没有往后，他将在想要被交换那个数的前面，就算， 阅读全文
摘要：
#include #include #include #include #include using namespace std; const int maxx = 200000+5; vectorG[maxx]; int d[maxx];//保存的是当前节点的儿子节点数目 int vis[maxx]; int sum,num,n; void dfs(int x) { vis[x]=1... 阅读全文
摘要：
这题把我写吐了。。。代码水平还是太弱鸡了啊。。。 这题就是先给你一些点，以及点权。然后给你一些向边构成一颗树，树的根节点是1。 然后给定三个操作 第一个是把指定节点的权值+W 第二个是把指定节点X为根（包括自己）的所有点权+W 第三个是求出指定节点到根节点的点权之和 嗯没错，听了大佬讲，肯定跑不了是 阅读全文
摘要：
题意问，这个点的然后求子树的第i个节点。 这道题是个非常明显的DFS序: 我们只需要记录DFS的入DFS的时间，以及出DFS的时间，也就是DFS序， 然后判断第i个子树是否在这个节点的时间段之间。 最后用一个映射，把相应DFS序对应的节点编号写入。即可 阅读全文
摘要：
以前就思考过这个问题，但是没有深入的想过，这是一种叫二叉树重建的典型题目 如果给出中序和前序，求出后序遍历。 这道题则求的是交换儿子节点的层序遍历。 二叉树的重建应该怎么重建，首先我们知道，先根遍历，最开始的那个一定是根节点，那么，我们可以从先根遍历开始，对于先根遍历的某个节点，寻找他在中根遍历中的 阅读全文
摘要：
这道题，是个人都看得出来，是求一个二分图的最大匹配。 但是网络流24题嘛，我们考虑一下用网络流的方法做。 一般二分图的题，转网络流做，都需要建立一个起点和汇点。然后求一个最大流，这个最大流就是二分图的最大匹配。 我用的是Edmonds-Karp算法bfs版本 代码 留坑匈牙利算法 阅读全文