摘要：
题意： 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，在右子树中选的其他点要比它小。 思路： 按照根节点-右子树-左子树的顺序建立dfs序列，然 阅读全文
摘要：
题意： 求$2^n, n<=10^{100000}$，答案对1e9+7取模 思路： 费马小定理降幂+快速幂 因为gcd(2,1e9+7)==1 由费马小定理$a^{p-1} \equiv 1(mod \leq p)$ 原式=$2^{n%(p-1)}modp,p=1e9+7$ 我也不知道为什么用内置函 阅读全文
摘要：
题意： n个星球，每个星球有一个$p_i$，能从i走到j，当且仅当$p_i>p_j$，初始在1号星球，有能量$p_1$点，每到达i星球，能量变为$p^p_i$，问到达n星球最大能量是多少 $p_i<=3000,n<=1e5$ 思路： 题目要求的即对于一些可选的j，$p_1>p_j>p_n$，这些$p 阅读全文
摘要：
2018.12.28 22：30 看着CF升高的曲线，摸了摸自己的头发，我以为我变强了，直到这一场Edu搞醒了我。。 从即将进入2018年末开始，开启自闭场集合，以纪念(dian)那些丢掉的头发 留坑睡觉。。明天看题解再补 A.Find Divisible 题意：输出[l,r]中满足x|y的x,y， 阅读全文
摘要：
题意： n道题，每道题有ai和bi，完成这道题需要先完成若干道题，完成这道题可以得到分数t*ai+bi，其中t是时间 1s, n<=20 思路： 由n的范围状压，状态最多1e6 然后dfs，注意代码中dfs里的剪枝， 对一个状态statu，因为贪心的取最大值就行，所以及时剪枝 代码： 当时写不出来真 阅读全文
摘要：
题意： 网格图选中三个格，让你选中一些格子把这三个格子连起来，使得选中的格子总数最小。最后输出方案 网格范围为1000 思路： 首先两点间连起来最少需要的格子为他们的曼哈顿距离 然后连接方案一定是曼哈顿距离最短的两个点先连上，然后第三个点再接过去 然后题目就是求第三个点接到的那个点pos，答案就是p 阅读全文
摘要：
题意： 求(x div k) * (x mod k) = n的最小解x，保证有解 1<=n<=1e6, k<=1000，1s 思路： 注意到k的范围是1e3， 1<=x mod k<1e3，这并不能看到x的上限 而x div k要达到1e6，所以x最大可能达到1e9 所以不能枚举x 因为两个因子相乘 阅读全文
摘要：
题意： 给你一棵无根树，每个节点有个权值$a_i$，指定一个点u，定义$\displaystyle value = \sum^v a_i*dist(u,v)$，求value的最大值 n,ai<=2e5 思路： 其实就是找一个节点作为根满足上述最大的value 直接枚举是$O(n^2)$的，肯定不行， 阅读全文
摘要：
题意： 一个方格图里$a_{ij}$为这个格子里柱子的高度，一些有高度的柱子上有一个蜥蜴，每个蜥蜴可以跳到距自己曼哈顿距离<=D的高度不为零的柱子上，同时当前柱子高度减1，蜥蜴的最终目的是跳出格子，问最终有多少蜥蜴跳不出去。 思路： 最大流，源点为S，汇点为T 对每个有高度的柱子拆点id→pid，容 阅读全文
摘要：
题意： 给一排砖，每列的高度$a_i$，问是否可以放1*2的砖，使得n列高度一样，砖只能横着放 思路： 每两个相邻的高度相同的砖可以变成大于等于它的高度的任意高度 所以像这样的 123321 是不满足题意的，因为两边的相同的高度没法合在一起 只有像这样的 321123 才满足 所以，满足题意的墙应该 阅读全文