摘要： A. 奥义商店 有一个商店，n个物品，每个物品有一个价格和一种颜色。 有m个操作，操作有两种，一种是修改一个位置的价格，另一种是购买，每次购买指定一个公差d和一个位置k，找到包含这个位置k公差为d的同色最长等差数列，买下所有物品。让你给这个位置染成t种颜色中的一种（你来指定），其他位置会随机染成t种颜色之一，并保证这n-1个物品中第j种颜色的恰好有c[j]个。求最小期望花费保留四位小数。 注... 阅读全文

摘要： 1k时，我们可以发现有一行肯定是不会被修改的，我们枚举那一行统计一下即可。 否则n#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#... 阅读全文

摘要： 有一个n*m的棋盘，上面有一些棋子，每行每列最多只会有一个棋子，不会有两个棋子八连通。问随机一个空格子作为起点，再随机地选择一个空格子作为终点，求问不经过任意棋子最短路的期望长度是多少。多组，n,m#include #include #include using namespace std;#define S 1004int T,n,m,hang[S],lie[S];typedef long lo... 阅读全文

摘要： 这垃圾语言连个不扣分的乘法都没有... 任务怎么这么鬼畜啊...一个一个点来 第一个点 -2a-2b？-((a+b)*2)即可。 II+ 1 2+ 3 3- 4O 5 第二个点这不就是S(-17a)吗...S(-(a+(a ">150+p(x)=0时应该s里面会趋近于inf，所以就会变成1，否则就会≈0.5+x>>152。（注意1/4）那么我们把这玩意儿取负，... 阅读全文

摘要： T#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int T,n,m,ss[2333];bool s[2333];int dp[200... 阅读全文

摘要： 要求输出方案。 好丧啊... 首先我们可以发现两个pattern... ①(2k)^(2k+1)=1 ②(2k)^(2k+1)^(2k+3)^(2k+4)=0 接下来对于k>=4的时候，先把l令为一个大一点的偶数，看一下中间有没有四个。 否则就暴力一波找到有没有三个异或和为0，否则就直接输1。那么我们就枚举这个pattern就可以了。 k=1时显然答案就是l。 k=2时还是要把... 阅读全文

摘要： 线段树练习3是一道codevs上的题目...区间加一个数、区间求和 反正大部分一维数据结构都能过这道题... 区修区查树状数组 #include #include #include using namespace std;typedef long long ll;int n,a,m,d,l,r,x;ll a1[200001],a2[200001];ll qzh(int r){ l... 阅读全文

摘要： A. 争夺圣杯还是想说一下，这题是原题啊...想做的人可以戳codechef上的MTMXSUM（懒得贴链接了，套了个壳，不过正常人应该都能看得出来）显然异或输出没什么奇怪的性质...考虑一个元素a[x]在哪些区间中会成为最大值，我们可以用单调栈找出前面比这个元素大的第一个元素a[l]，右边大的第一个元素a[r]。考虑这个元素对每一长度的贡献，设p=x-l，q=r-x，那么对于区间[s,t]，只有当... 阅读全文

摘要： 这篇文章会讲讲FFT的原理和代码。 先贴picks博客（又名FFT从入门到精通）：http://picks.logdown.com/posts/177631-fast-fourier-transform 首先FFT是干嘛用的？ 额其实在oi中它就是一个用来算“快速卷积”的东西。 卷积是啥？ 给定两个数组a、b，求数组c使得： for(int i=0;in$时，我们就可以使用NTT... 阅读全文

摘要： （题目懒得打字了，建议到新窗口查看） 显然这玩意儿是可以按位搞的...然后就是一个裸的最小割模型？ 然而这样做理论上只有30分实际上有40分。 事实上我们可以发现，每一列的取值只和上一列有关，这样我们就可以以每一列为状态进行dp。 记dp[i][j]表示第i列状态为j的方案数，考虑上一列的状态，把它们异或在一起瞎统计一下就行了。 这样做理论复杂度是可以AC的，实际上要跑3s左右...... 阅读全文