yyys

摘要： 模板题 可持久化就用主席树实现，学习自这篇博客 #include<bits/stdc++.h> #define N 4000005 using namespace std; int read() { int x=0,f=1;char s=getchar(); while(s<'0'||s>'9'){ 阅读全文

摘要： 传送门 练一下树剖的板子，运用一下时间倒流和下放边权的思想。 题中所谓“关键航线”其实就是桥。 删边操作桥不好维护，但如果是加边，每加一条边，两点作为端点的这条路径就都不再是桥 >考虑时间倒流。 从后往前，每删除一条边，现在就是加边，该路径上所有边都不是桥（打上标记）。 可以先求出一棵最小生成树（代 阅读全文

摘要： 传送门 本来是想刷数论题的，万万没想到的是，这道题题目是叫数论题，但其实它是道数位DP呢。 既然sum(i) 表示 i 的二进制表示中1的个数，而数据范围又很大，是1e15，暴力肯定是不行的。 但我们知道，肯定有很多数二进制的1的个数是一样的，考虑可不可以把问题转化成对于每一个k，找出二进制里有k个 阅读全文