摘要: 题目描述 求一个长为n的数(不含前导零),使得它满足m个限制,每个限制为[l,r]位和[L,R]位对应相同。 对于100%的数据,1≤n,m≤100000,1≤Li≤Ri≤n,1≤li≤ri≤n,且保证Ri-Li=ri-li。 题解 可以想到如果给出两个区间,就可以在对应的数之间连一条边,只要一个确 阅读全文
posted @ 2019-07-26 21:31 _JSQ 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵树,点有点权,有三种操作:路径上的点点权加上v,路径上的点点权改成v,查询一条路径和并判断这个和是否能够分成两个质数。 对于100%的数据,1≤n,m≤100000,1≤x,y≤n,一直满足0≤Ai,S≤10000000。在增加事件中v可能为负数。 S:路径和 题解 看见题还是可以 阅读全文
posted @ 2019-07-26 21:08 _JSQ 阅读(145) 评论(0) 推荐(0) 编辑