摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1858 题意概括 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0 a b把[a,b]区间内的所有数全变成 0,1 a 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1826 题意概括 Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1898 题意概括 有一个无向图。 其中，有许多条鱼在以循环的规律出现，比如循环在1,2,3这些点出现。循环节长度=2，3，4 。 现在，你要从A花费K个单位时间到达B，中途不能和鱼相碰，问有多少方案。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1878 题意概括 给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。 0<=数值<=1000000，n<=50000，m<=200000 题解 本题有许多做法。 这里介绍树状数组 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1875 题意概括 在一个无向图（有重边无自环）中走，不能在经过连续经过某一条边2次。 现在走t步，问有多少中从A到B的方案。 答案mod 45989 点数<=20,边数<=60，t<=230 题解 一 阅读全文