Evensgn的笔记本

该文被密码保护。 阅读全文

摘要： 以下内容是看了Matrix67的关于二进制的blog(Link)的一点总结与摘录。Gray码，中文“格雷码”，是一种特殊的编码，相邻两个格雷码的二进制表示中有且仅有一位不同，且 n 阶 Gray 码是 0~2^n-1 的一个排列。n 阶 Gray 码可以由 n-1 阶 Gray 码镜像翻转之后最前面... 阅读全文

摘要： 题目链接： BZOJ - 2350题目分析因为存在一个 2/3 n 大小的团，所以不在这个团中的点最多 1/3 n 个。牺牲一些团内的点，每次让一个团内的点与一个不在团内的点抵消删除，最多牺牲 1/3 n 个团内的点，至少剩余一个 1/3 n 的团。如果两个点之间没有边，那么至少有一个点在团外，删掉... 阅读全文

摘要： 题目链接： BZOJ - 1033题目分析模拟！纯粹按照题目描述模拟！这是一道喜闻乐见的经典模拟题！我一共写了2遍，Debug 历时2天的所有晚自习 ... 时间超过 8h ... 我真是太弱了啊 ...最终对着数据和 std 终于找到错误了！错误：好好读题！不要忽略题意中的细节！在函数中提前退出的... 阅读全文

摘要： 题目链接： BZOJ - 3209题目大意设 f(x) 为 x 的二进制表示中 1 的个数。给定 n ，求∏ f(i) (1 #include #include #include #include #include using namespace std;typedef long long LL... 阅读全文

摘要： 题目链接：CF#286 - A这场CF就这样爆零了...我真是太蒟蒻了...题目分析比赛的时候看到A题就发现不会，之后一直也没想出来，于是就弃了，还好不提交也不掉Rating...比赛后看评论，看到有人说“I could not even solve the problem A, shame on ... 阅读全文

摘要： 题目链接：BZOJ - 1833题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下，如果固定了第 i 位，这一位是 t ，那么数码 t 的答案是要加一个值的（见代码）。代码#include #include ... 阅读全文

摘要： 题目链接：BZOJ - 1026题目分析这道题是一道数位DP的基础题，对于完全不会数位DP的我来说也是难题..对于询问 [a,b] 的区间的答案，我们对询问进行差分，求 [0,b] - [0,a-1] 的答案。这样就化繁为简了。具体过程见代码中的注释。代码#include #include #inc... 阅读全文

摘要： 题目链接： BZOJ - 3626题目分析考虑这样的等价问题，如果我们把一个点 x 到 Root 的路径上每个点的权值赋为 1 ，其余点的权值为 0，那么从 LCA(x, y) 的 Depth 就是从 y 到 Root 的路径上的点权和。这个方法是可以叠加的，这是非常有用的一点。如果我们把 [l, ... 阅读全文

摘要： 题目链接： BZOJ - 1576题目分析首先Orz Hzwer的题解。先使用 dijikstra 求出最短路径树。那么对于一条不在最短路径树上的边 (u -> v, w) 我们可以先沿树边从 1 走到 u ，再走这条边到 v ，然后再沿树边向上，可以走到 (LCA(u, v), v] 的所有点 （... 阅读全文