规律
guoshiyuan484
这个作者很懒,什么都没留下…
展开
-
西安网络赛e题
首先直接上一个最大流模板然后在n然后我们注意到由于是异或运算首先考虑的是和2^k的关系,也就是说存在的规律应该是和2^k的相关。然后一般打表就打出各项的差值和真正值就好了,观察下发现2 5 2 三个数是成周期性变化的,然后每隔4个数会成一次突变,嗯如果这你表打小了的话规律就是这样了。但是当n=1000的时候发现在n=2^k的时候有会呈现一个不同的突变所以有三种规律:对于差值:从原创 2017-09-17 07:55:42 · 191 阅读 · 0 评论 -
bzoj1411
这种规律题一般和二进制有关所以是考虑2^k的关系,然后注意到分奇偶考虑更简单但是我怎么都过不了,一直re不知为何。。错误代码:待填坑:#include#include#includeusing namespace std;int n;long long t;int a[2][220000];int c(long long kk){ return (kk%(2*n)+原创 2017-10-10 14:31:31 · 213 阅读 · 0 评论 -
poj3889
写的时候注意规律。。。。有点像波利亚变换的一些东西,当然并没用,知不知道都无所谓。#include#include#include#includeusing namespace std;typedef unsigned long long ll;typedef long double llb;ll getpr[380][2][5],getpl[380][2][5];ll kin原创 2018-03-17 06:38:57 · 621 阅读 · 0 评论