#NOI2017

UOJ#314. 【NOI2017】整数 其他

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ314.html  如果只加不减,那么瞎势能分析一波可以知道暴力模拟的复杂度是对的。  但是有减法怎么办???  再搞一个类似的,维护减了多少。  那么,询问一个数位的值的时候,我们只需要得到两部分值中这一位的值是多少,以及是否...

BZOJ4827 [Hnoi2017]礼物 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html  有两个长为$n$的序列$x$和$y$,序列$x,y$的第$i$项分别是$x_i,y_i$。  选择一个序列$A$,现在你可以对它进行如下两种操作:  $1.$得到一个和$A$循环同构的序列$A'$。  $2....

洛谷3825 [NOI2017]游戏 2-sat

原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html  我们考虑到地图中x的个数很少,最多只有8个。  所以我们可以考虑穷举。  我们只需要把x变成a和b,这样就涵盖了选择A,B,C的三种情况。  所以我们状压枚举每一个x可以变成什么情况。  然后对于每一种情况,...

BZOJ4811 [Ynoi2017]由乃的OJ 树链剖分

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html   是BZOJ3668长在树上并加上修改和区间询问。  一棵树,n个节点,每一个节点有一个位运算符和一个运算数。  现在要你支持两种操作:  1. 单点修改。  2. 现在你有一个数字v,让他从x走到...
代码星球 ·2020-06-27