uid001

摘要： 大意: 给定树, 每个点有一个十进制数位, 求有多少条路径组成的十进制数被$k$整除. 点分治, 可以参考CF715C, 转化为求$10^a x+b\equiv 0(mod\space k)$的$x$的个数. 要注意 $tmp$不要设成全局!! 如果$\text{y%z==0}$的话, 那么$\te 阅读全文

摘要： 分块优化树状数组操作. $O(1)$单点修改, $O(\sqrt{n})$区间查询. $O(1)$单点查询, $O(\sqrt{n})$区间修改. 阅读全文

摘要： 大意: 给定无向图, 点$i$点权$b_i$, 边$(x,y,z)$对序列贡献是把$A[b_x \oplus b_y]$加上$z$. 多组询问, 一共三种操作: 1. 修改点权. 2.修改边权. 3. 求序列$A$区间和. 图按度数分块. 对于轻点的贡献直接树状数组维护, 复杂度$O(17\sqrt 阅读全文

摘要： struct _ { unsigned a[32]; _ () {memset(a,0,sizeof a);} void ins(unsigned x) { for(int i=31;i>=0;--i) if (x>>i&1) { if (a[i]) x ^= a[i]; else { a... 阅读全文

摘要： 大意: $n*m$棋盘, 初始位置$(1,1)$, 横坐标为$\frac{m+1}{2}$时可以向下走, 否则只能左右走, 每走一步花费$1$秒. 有$k$管奶, 第$i$罐位置$(r_i,c_i)$, 要花费$t_i$的时间去喝. 对于所有的$1\le i\le k$, 求出喝完$i$管奶最短用时 阅读全文