- 博客(4)
- 收藏
- 关注
RSS订阅原创 [CSP2019]划分-64分题解
原题目：看到这个题目，很容易想到是道dp题目考虑从子集往全集推最优解思路：首先处理原序列的前缀和f[i]表示原序列前i个数的最小平方和对于第一个区间[i,j]，如果它可以被合并，就考虑 f[i]\ f[i] f[i]和 f[j]+(sum[i]−sum[j])2\ f[j]+(sum[i]-sum[j])^2 f[j]+(sum[i]−sum[j...
2019-12-16 13:55:30
517
3
原创 差分约束入门:[bzoj]1077: [SCOI2008]天平
近来重新拾起了早已忘记的差分约束，做了这样一道入门题：题面你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A和B放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一的选法才统计在内)input:第一行包含三个正整数n，A，B（...
2019-02-26 08:58:03
268
1
原创 FFT快速傅里叶变换
FFT快速傅里叶变换作为一个蒟蒻，今天A掉了第一道FFT的题目貌似也可以压位高精FFT,DFT,IDFT等基础知识从一个大佬的博客里学习的，写的非常不错，这里就不再介绍了。题目 COGS1473题题面简介输入两个整数，输出它们的乘积。数据范围对于 30% 的数据，1<=x×y<10^18对于 50% 的数据，1<=x,y<=10^10000对于 10...
2018-09-17 21:59:13
569
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人