摘要：
给定$n$个数，每次可以将任意一个数乘上任意一个正整数。求$k$次操作后，数列中数的种类最少可以是多少。对每个$0\leq k\leq n$输出答案。 阅读全文
摘要：
杜老师tql 阅读全文
杜老师tql 阅读全文
摘要：
掉分日常1 阅读全文
摘要：
阅读全文
阅读全文
摘要：
阅读全文
阅读全文
摘要：
"BZOJ" "洛谷" 退背包。和原DP的递推一样，再减去一次递推就行了。 cpp //1136kb 56ms include include include define gc() getchar() const int N=2005; int w[N],f[N],g[N]; inline int 阅读全文
摘要：
题目链接 为了纪~~(zhuang)念(bi)~~写完这个树剖单独写一篇。感觉还好，也就6k嘛。 完整比赛题解：https://www.cnblogs.com/SovietPower/p/9826829.html。 肯定要用点来表示边的颜色，然后树剖。 对于操作2，我们可以拆成： 将$u\to v$ 阅读全文
摘要：
给定一棵$n$个带权值点的树，$m$个三种操作：修改某点的权值；将树的根换位$x$；查询$x$子树中的最小权值。
$n,m\leq10^5$。 阅读全文
摘要：
2018.10.21 牛客提高集训营6 比赛链接 不是很懂那些粘人代码还直接交上去的人，在提交记录里很好看么？ A 最长路(拓扑 分层) 题目链接 容易想到建反图拓扑。有了最长路后，按最长路对图分层。 因为当前点路径字典序最小，就是要满足第一条边最小后，再满足下一个点路径字典序最小。后者可以直接用上 阅读全文
摘要：
"题目链接" 将原坐标系每个点的坐标$(x,y)$变为$(x+y,x y)$，则原坐标系中的曼哈顿距离等于新坐标系中的切比雪夫距离。 反过来，将原坐标系每个点的坐标$(x,y)$变为$(\frac{x+y}{2},\frac{x y}{2})$，则原坐标系中的切比雪夫距离等于新坐标系中的曼哈顿距离。 阅读全文
摘要：
"LOJ" "洛谷" "BZOJ" 考虑$l=1,r=|S|$的情况： 对$S$串建SAM，$T$在上面匹配，可以得到每个位置$i$的后缀的最长匹配长度$mx[i]$。 因为要去重，对$T$也建SAM，计算上面所有节点的答案。记$pos[i]$表示$i$节点第一次出现的下标（同一节点代表的串出现的位 阅读全文
摘要：
给定一张有向图，求哪些边一定在最短路上。对于不一定在最短路上的边，输出最少需要将其边权改变多少，才能使其一定在最短路上（边权必须为正，若仍不行输出NO）。 阅读全文
摘要：
"题目链接" 对于某个元素分类讨论一下，就可以知道n个元素的总颜色种数了。 比如对a[1]分类讨论： 若1的颜色和某个元素相同，则总颜色数为a[1]。a[i]要么等于a[1]（i与某个元素颜色相同，记个数为A），要么等于a[1]+1（i的颜色唯一，记个数为B）。 要满足：B不等于n 1（得有个i和1 阅读全文
摘要：
"题目链接" 最小割树模板。具体见：https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic： cpp //1566ms 2.24MB include include include include // de 阅读全文
摘要：
给你一张有向图及一条$1$到$n$的最短路。对这条最短路上的每条边，求删掉这条边后$1$到$n$的最短路是多少。 阅读全文
摘要：
"BZOJ" "洛谷" 最小可到达点对数自然是把一条路径上的边不断反向，也就是黑白染色后都由黑点指向白点。这样答案就是$n 1$。 最大可到达点对数，容易想到找一个点$a$，然后将其子树分为两部分$x,y$，$x$子树所有边全指向$a$，$a$与$y$子树之间的边全指向$y$。这样答案就是$sz[x 阅读全文
摘要：
题目链接 洛谷 题意：01背包，但重量为$a\times 2b$形式，可能很大。 把重量表示为$a\times2b$的形式，然后按$b$排序。 从高到低枚举每一位，$f[i]$表示当前位容量为$i$时的最大价值（容量即$a\times2^$）。对于同一位，直接$01$背包就行了。 如何转移到下一位？ 阅读全文
摘要：
[TOC] 2018.10.17 NOIP模拟赛 时间：1h15min(实际) 期望得分：100+100+100 实际得分：100+70+100 为什么这么困啊。。 A 咒语curse B 神光light(二分 DP) $f[i][j]$表示用了$i$次红光$j$次绿光最远能到达哪个点。预处理之后转 阅读全文
摘要：
[TOC] 2018.10.16 NOIP模拟赛 时间：2h(实际) 期望得分：100+100+20 实际得分：100+100+100 T3：数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接 。 因为$m\leq100$，堆也是 阅读全文
摘要：
[TOC] 2018.10.14 牛客提高集训营5 "比赛链接" A 同余方程(思路 位运算) "题目链接" 首先容斥一下，$Ans=(r_1,r_2) (r_1,l_2 1) (l_1 1,r_2)+(l_1 1,l_2 1)$。$(x,y)$表示$l_1=l_2=0,\ r_1=x,\ r_2= 阅读全文
摘要：
给定长为$n$的序列$A$。求有多少$S$，满足$0\leq S<2^{60}$，且对于所有$i\in[1,n-1]$，$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$。
$n\leq20$。 阅读全文
摘要：
"题目链接" 五维偏序，对每一维维护bitset，表示哪儿为1（比它大），然后5个bitset与起来就能得到答案了。 具体实现可以用5\ n个bitset，按排名搞个前缀和。 复杂度$O(n^2/w)$（本质是暴力的优化）。 cpp //1284ms 565MB include include in 阅读全文
摘要：
阅读全文
阅读全文
摘要：
"题目链接" 每一位是独立的，所以贪心+模拟就行了。 我还以为要判上界啥的（学傻了）。。直接如果某位选1，m减掉它就行了。 要算某个位的0/1通过n扇门的值，直接预处理。 cpp //1116kb 40ms include include include // define gc() getchar 阅读全文
.jpg)