07 2016 档案

黑白矩阵 题解
摘要：1k时，我们可以发现有一行肯定是不会被修改的，我们枚举那一行统计一下即可。 否则n#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#... 阅读全文
posted @ 2016-07-30 17:45 fjzzq2002 阅读(1107) 评论(0) 推荐(0) 编辑
小Y的棋盘问题 题解
摘要：有一个n*m的棋盘，上面有一些棋子，每行每列最多只会有一个棋子，不会有两个棋子八连通。问随机一个空格子作为起点，再随机地选择一个空格子作为终点，求问不经过任意棋子最短路的期望长度是多少。多组，n,m#include #include #include using namespace std;#define S 1004int T,n,m,hang[S],lie[S];typedef long lo... 阅读全文
posted @ 2016-07-29 18:15 fjzzq2002 阅读(459) 评论(0) 推荐(0) 编辑
旷野大计算
摘要：这垃圾语言连个不扣分的乘法都没有... 任务怎么这么鬼畜啊...一个一个点来 第一个点 -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）那么我们把这玩意儿取负，... 阅读全文
posted @ 2016-07-28 17:17 fjzzq2002 阅读(1858) 评论(0) 推荐(1) 编辑
好排列 题解
摘要：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... 阅读全文
posted @ 2016-07-28 15:53 fjzzq2002 阅读(235) 评论(0) 推荐(0) 编辑
集合 题解
摘要：要求输出方案。 好丧啊... 首先我们可以发现两个pattern... ①(2k)^(2k+1)=1 ②(2k)^(2k+1)^(2k+3)^(2k+4)=0 接下来对于k>=4的时候，先把l令为一个大一点的偶数，看一下中间有没有四个。 否则就暴力一波找到有没有三个异或和为0，否则就直接输1。那么我们就枚举这个pattern就可以了。 k=1时显然答案就是l。 k=2时还是要把... 阅读全文
posted @ 2016-07-27 17:44 fjzzq2002 阅读(682) 评论(5) 推荐(0) 编辑
用各种奇怪的姿势写线段树练习3
摘要：线段树练习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... 阅读全文
posted @ 2016-07-21 17:43 fjzzq2002 阅读(649) 评论(0) 推荐(0) 编辑
UNR #1 题解
摘要：A. 争夺圣杯还是想说一下，这题是原题啊...想做的人可以戳codechef上的MTMXSUM（懒得贴链接了，套了个壳，不过正常人应该都能看得出来）显然异或输出没什么奇怪的性质...考虑一个元素a[x]在哪些区间中会成为最大值，我们可以用单调栈找出前面比这个元素大的第一个元素a[l]，右边大的第一个元素a[r]。考虑这个元素对每一长度的贡献，设p=x-l，q=r-x，那么对于区间[s,t]，只有当... 阅读全文
posted @ 2016-07-21 12:11 fjzzq2002 阅读(400) 评论(0) 推荐(0) 编辑
FFT入门
摘要：这篇文章会讲讲FFT的原理和代码。 先贴picks博客（又名FFT从入门到精通）：http://picks.logdown.com/posts/177631-fast-fourier-transform 首先FFT是干嘛用的？ 额其实在oi中它就是一个用来算“快速卷积”的东西。 卷积是啥？ 给定两个数组a、b，求数组c使得： for(int i=0;in$时，我们就可以使用NTT... 阅读全文
posted @ 2016-07-13 09:00 fjzzq2002 阅读(1425) 评论(0) 推荐(0) 编辑
FJOI省队集训 chessboard
摘要：（题目懒得打字了，建议到新窗口查看） 显然这玩意儿是可以按位搞的...然后就是一个裸的最小割模型？ 然而这样做理论上只有30分实际上有40分。 事实上我们可以发现，每一列的取值只和上一列有关，这样我们就可以以每一列为状态进行dp。 记dp[i][j]表示第i列状态为j的方案数，考虑上一列的状态，把它们异或在一起瞎统计一下就行了。 这样做理论复杂度是可以AC的，实际上要跑3s左右...... 阅读全文
posted @ 2016-07-10 15:37 fjzzq2002 阅读(528) 评论(0) 推荐(0) 编辑
FJOI省队集训 florida
摘要：省队成员（大部分）都没来...像我这种沙茶天天写写玄学算法都能排在榜上面...果然正解写挂的人远比暴力拍对的人少啊...陆陆续续会补一些题解。（不过有些题太神了可能补不上题解 有n个物品，两个袋子A和B。若物品i与j放在同一个袋子里，那么代价为T[i][j]，保证T[i][i]=0，T[i][j]=T[j][i]。 一个袋子的代价D=袋子中两两物品代价的最大值。你需要将物品分配到两个袋子中，最... 阅读全文
posted @ 2016-07-07 22:54 fjzzq2002 阅读(397) 评论(0) 推荐(0) 编辑