- 博客(4)
- 收藏
- 关注
RSS订阅原创 WTF交换
WTF交换题意：假定给出一个包含N个整数的数组A，包含N+1个整数的数组ID，与整数R。其中ID数组中的整数均在区间[1,N-1]中。用下面的算法对A进行Warshall-Turing-Fourier变换(WTF):sum = 0 for i = 1 to N index = min{ ID[i], ID[i+1] } sum = sum + A[index] 将数组A
2016-02-29 19:34:12
612
原创 【矩形】【数论】
这是gdkoi后的第一个模拟赛，我第一次在模拟赛上用心打对拍。打了前两题，拍过了。由于不熟练对拍，浪费了许多时间，搞完离结束还有十五分钟的时间。就想打第三题暴力，暴力枚举Floyd判断。结果芝麻没捡到，丢了个大西瓜。对拍时因暴力效率慢，对了小数据，没对大数据，导致神奇越界，没了80分。让我明白了比赛时不要贪图小便宜，要多次检验不同情况，拿稳该拿的分problem1 矩形题意：给定一个由数字（0-9）
2016-02-29 12:50:26
504
原创 【gdkoi2016】【day1t1】【魔卡少女】【cardcaptor】【线段树】
魔卡少女cardcaptor题意：一段数，支持单点修改，查询一段区间内子区间异或和的和。具体做法：先做个异或前缀和，[l,r][l,r]异或和即∑sum[i]⊕sum[j](l−1<=i,j<=r)(⊕为异或)\sum sum[i]⊕sum[j](l-1<=i,j<=r)(⊕为异或)，每个位对答案的贡献为[l−1,r][l-1,r]中零的个数乘以一的个数，至于为什么可以自行脑补。对于修改可以把不同的
2016-02-26 21:59:53
1002
原创 gdkoi2016爆零记
说在前面这次比赛可谓收获良多。抱着满满的信心到广州，却爆了个零回来可谓深受打击。但是在这个过程中却给了我不少收获。day1做题的时候还感觉不错，赛后讨论过后还有点信心，一到讲题我就意识到要崩盘了。t1裸的数据结构，nlognnlogn的单点修改和区间询问。可是异或不支持分配率！！！果断打nmnm的暴力水30分。然后我发现我沙雕了，二进制位于位之间互不影响，记录区间中0和1的个数，ans=cnt(0)
2016-02-24 20:41:58
739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人