guoshiyuan484的博客

写的时候注意规律。。。。有点像波利亚变换的一些东西，当然并没用，知不知道都无所谓。 #include #include #include #include using namespace std; typedef unsigned long long ll; typedef long double llb; ll getpr[380][2][5],getpl[380][2][5]; ll kin

这种规律题一般和二进制有关所以是考虑2^k的关系，然后注意到分奇偶考虑更简单 但是我怎么都过不了，一直re不知为何。。 错误代码：待填坑： #include #include #include using namespace std; int n; long long t; int a[2][220000]; int c(long long kk) { return (kk%(2*n)+

首先直接上一个最大流模板 然后在n 然后我们注意到由于是异或运算首先考虑的是和2^k的关系，也就是说存在的规律应该是和2^k的相关。 然后一般打表就打出各项的差值和真正值就好了，观察下发现 2 5 2 三个数是成周期性变化的，然后每隔4个数会成一次突变，嗯如果这你表打小了的话规律就是这样了。但是当n=1000的时候发现在n=2^k的时候有会呈现一个不同的突变 所以有三种规律：对于差值：从