- 博客(7)
- 收藏
- 关注
原创 fft(快速傅里叶变换)学习草稿,逆dft证明
先上最原始的式子(模nnn意义下): ci=∑j=0iaj∗bi−jci=∑j=0iaj∗bi−jc_i=\sum_{j=0}^{i}a_j*b_{i-j} 变形一下: ci=∑j∑kaj∗bk∗[−i+j+k==0](1)ci=∑j∑kaj∗bk∗[−i+j+k==0](1)c_i=\sum_{j}\sum_{k}a_j*b_k*[-i+j+k==0](1) 考虑怎么判断一个数是...
2017-02-22 22:36:31 2511 4
原创 Codeforces Round #397 (Div. 1 + Div. 2 combined) 题解(CF765A,CF765B,CF765C,CF765D,CF765E,CF765F)
A.Neverending competitions(Codeforces 765A)题解:直接判断坐飞机的次数是奇数还是偶数就可以了。#include <cstring>#include <cstdio>#include <algorithm>using namespace std;char h[100];int n;int main() { scanf("%d", &n);
2017-02-21 21:00:58 1161
原创 CodeForces AIM Tech Round 3 (Div. 1) 题解(CF708A,CF708B,CF708C,CF708D,CF708E)
A. Letters Cyclic Shift(CF708A)题解:直接找到第一个不是a的位置i和i后面第一个为a的位置j(如果没有,j=len(s)),那么翻转的肯定就是[i,j]这一段。如果这个字符串都是a,那么就翻转最后一个字符。#include <cstring>#include <cstdio>#include <algorithm>using namespace std;char s
2017-02-21 08:50:32 1363 1
原创 GDKOI2017总结
Day 0早上的时间自由安排,先看了一下GDKOI2016的题目,感觉比起GDOI的难度还是简单一点的,毕竟只是模拟。中午坐车去广州,想着NOIP考挂了,但是市队好像不算NOIP分数,总要进个市队吧…… 晚上可能坐车坐太久了,吃晚饭没吃饱(也有可能是和大妈[5个人!]一张桌子),去买了KFC,发现小时候2块钱的雪糕,现在居然要8块。最坑的是西苑还是没有wifi,一晚上无所事事,就听czz讲猎奇故事
2017-02-20 11:19:30 1101 4
原创 GDOI2017模拟2.16
先看第一题,觉得很眼熟,发现以前做过,然后就没什么好说的了。第二题,60分是裸的背包,100分想了一下发现不能直接用数据结构维护,就先跳过。第三题扫了一眼部分分,有70分,想了10分钟正解,没什么思路就开始想部分分,发现分别是暴力,打线段的前缀和标记,以及一个树形dp,都不难打。最后成绩80+60+70,第一题被卡T了,随便卡了卡长就过了。第二题莫名其妙,还要分类讨论。第三题做法很机智,第一步,对于
2017-02-16 20:55:00 618
原创 GDOI2017模拟2.15
第一题是博弈题,一项博弈不好的我有点慌,对正解没什么想法,看到20分暴力分状压一下就可以了,对于正解感觉两个人的决策方式好难处理就先看第二题。第二题求不经过障碍,不相交路径的方案数,也是一脸懵逼,没什么思路,发现暴力有四十分就打了。第三题…奇怪的期望题,一点思路都没有。最后成绩10+35,第一题要强制在线,有个东西不用异或,少了10分。第二题有种情况处理错了。第一题,只要把边上的权值放到点上就很好想
2017-02-15 22:25:17 907
原创 GDOI2017模拟2.14
首先看第一题,裸的主席树。直接看下一题,第二题觉得要先找循环节,然后按m来分类找最优值,但是发现做不了。重新看了一下题目发现n都是质数,也就是说b数组中的数每个恰好会被选一次,想了一会儿还是不会做,然后就去看第三题,前三个数据容许的误差很小,感觉都可以用高斯消元消掉,就决定打高斯消元加一些骗分。最后成绩100+40+6,第三题骗分把前面30分骗没了…第二题是先把特殊情况特判断后用原根把乘法变成加法。
2017-02-14 20:53:45 659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人