Ishtar~

摘要：传送门【题目分析】蒟蒻并不会树上差分。。。。。所以只能用树链剖分套线段树维护。。。。。对于每条路径，都相当于将所有经过的点+1，最后查询最大值即可。【代码~】#includeusing namespace std;const int MAXN=5e4+10;const... 阅读全文

posted @ 2018-11-02 08:22 Ishtar~ 阅读(210) 评论(0) 推荐(0)

摘要：传送门【题目分析】板子题不想写题解（我已经被SDOI染色恶心死了）。。。直接看代码即可。【代码~】#includeusing namespace std;const int MAXN=2e7+10;int n,q;int root[MAXN>>1],lc[MAXN],... 阅读全文

posted @ 2018-11-01 22:07 Ishtar~ 阅读(159) 评论(0) 推荐(0)

摘要：传送门【题目分析】手残一时爽，代码调一天。。。。。。。。样例都是假的QAQ与旅游这道题类似，都是权值在路径上，所以将权值赋给深度较深的点，注意查询和更新时不能计算lca。这道题相当于支持单点修改、区间覆盖、区间加、区间求最大值，常规操作。【代码~】#includeus... 阅读全文

posted @ 2018-11-01 10:46 Ishtar~ 阅读(152) 评论(0) 推荐(0)

摘要：内网传送门【题目分析】注：思路由WCR苣佬提供！！！因为考的是基本没写过的数位DP，所以毫无疑问的挂了。。。考虑下面四个性质：最后的01串长度为，因为10,01,10,01是交替出现的。是00出现的次数。是11 出现的次数。所以可以根据将整个序列分割成多段连续0,1，... 阅读全文

posted @ 2018-10-31 20:31 Ishtar~ 阅读(177) 评论(0) 推荐(0)

摘要： RT#includeusing namespace std;const int MAXN=105;const double eps=1e-3;int n;double a[MAXN][MAXN];double ans[MAXN];void gauss(){ int i... 阅读全文

posted @ 2018-10-31 18:47 Ishtar~ 阅读(120) 评论(0) 推荐(0)

摘要：传送门【题目分析】。。。。突然不想写题解因为写不出来。。。。感性理解+抄正解，然后因为一个溢出问了整个机房一圈。。。。。。蓝瘦。。。。。直接贴代码吧。。。【代码~】#includeusing namespace std;typedef long long LL;con... 阅读全文

posted @ 2018-10-31 18:16 Ishtar~ 阅读(139) 评论(0) 推荐(0)

摘要：传送门【题目分析】比较裸的一道树链剖分。。。相当于实现路径加1，单点查询，树链剖分+线段树维护一下即可。【代码~】#includeusing namespace std;const int MAXN=3e5+10;const int MAXM=6e5+10;int n... 阅读全文

posted @ 2018-10-31 08:28 Ishtar~ 阅读(183) 评论(0) 推荐(0)

摘要：传送门【题目分析】树链剖分+一点点小变化。用0表示未安装，1表示已安装。首先根据给出的关系建树，每一次install(x)操作相当于询问1~x这条路径上有多少个为0的点，直接统计为1的点的个数再用深度去减一下即可，然后将这条路径上的所有点变为1；每一次uninstal... 阅读全文

posted @ 2018-10-30 21:56 Ishtar~ 阅读(147) 评论(0) 推荐(0)

摘要：传送门【题目分析】拿着这道题想着割点倒来倒去，结果再一看，woc，这不是最小割吗。。。。。。首先拆点，将所有电脑拆成两个点，i->j+n这条边表示i号电脑与j号电脑之间有一条连边，每个点再从i+n连一条到i容量为1的边限制只能被匹配一次（即只能踩坏一次），根据这个建图... 阅读全文

posted @ 2018-10-30 21:05 Ishtar~ 阅读(103) 评论(0) 推荐(0)

摘要：内网传送门【题目分析】SPFA竟然有人乱搞A了？orz（蒟蒻乱搞只有40pts qwq）很巧妙的建图思路，将每条路径视为一个点，从一条路径i到达另一条路径j，如果w[i]using namespace std;typedef long long ll;typedef ... 阅读全文

posted @ 2018-10-30 20:13 Ishtar~ 阅读(148) 评论(0) 推荐(0)