杂七杂八
文章平均质量分 68
RicardoWWW
这个作者很懒,什么都没留下…
展开
-
【BZOJ1005】明明的烦恼
#include#include#include#include#include#include#include#includeusing namespace std;#define maxn 1005void _read(int &x){ x=0; char ch=getchar(); bool flag=false; while(ch'9'){if(ch=='-')f原创 2016-04-13 23:45:55 · 321 阅读 · 0 评论 -
【BZOJ4236】JOIOJI
来自PoPoQQQ大爷的题目以及题解。。。传送门事实证明虽然常数吓人,但是善于利用各种STL还是能带来很大的方便,比如这道题。我们记表示前i个字符中J、O、I分别出现的次数,那么一个从j+1到i的字串满足条件的充要条件是,化简得,所以我们开一个map,int>,记录这两个差值第一次出现的位置,一边扫一边求以该点作为结尾的答案即可。/*************************原创 2016-05-20 09:10:01 · 1057 阅读 · 0 评论 -
【BZOJ4104】【Thusc2015】解密运算
这些XJB算法的题竟然是小夏令营题想想就好可怕TAT(你萌不知道什么是XJB算法???)讲道理这道题的标程虽然奇短无比但是想法还是蛮有启发意义的。。。我试着口胡一下原理QAQ先考虑无元素重复的情况:首先会得到N+1个序列的按字典序排列的最后一个值对于每一个序列,为了表达方便,我们扯一个三元组出来原创 2016-06-01 15:56:28 · 1312 阅读 · 0 评论 -
【BZOJ4544】椭圆上的整点 数学
圆上的整点那道题稍稍修改一下就好了。。。不过听说有很神奇的积性函数做法%%%#全程LL慢如狗系列/************************************************************** Problem: 4544 User: RicardoWang Language: C++ Result: Accepted T原创 2016-05-16 21:43:46 · 771 阅读 · 0 评论 -
【BZOJ4534】基础排序算法练习题
#以后看见这种题目名字2B的我直接绕道走#%%%策爷#讲道理这种论文题我都没脸写题解主要工作分为两部分,一部分是在(n^2+m)log(n)内预处理完所有操作,用一个序列代表所有可以被成功排序的序列,另一部分是qnlog(n)处理每个询问#大家快去%%%吧!/************************************************************原创 2016-05-04 22:10:30 · 1978 阅读 · 0 评论 -
bestcoder # 83
仿佛也没有什么可以说的。。。6:57匆匆回家打开电脑登上网页发现第一道题已经A了30+了,匆匆看完题然后脑推了一下发现就是数列中的最大值,果断A完发现已经是100+了。。然后秉承着“从易到难”的原则我去开了第二题(FLAG)后来的故事大家都知道了首先没有看见k的限制果断WA加了一维过后发现时间过不去了。。。然而我根本没有想到树状数组优化最小值。。。发现状态在k一定的情况下状原创 2016-05-15 15:32:39 · 256 阅读 · 0 评论 -
【BZOJ4576】【BZOJ4580】【Usaco2016 Open】262144 贪心
XJB贪心做法的奇妙威力。。。源程序只用改一下数组大小的双倍经验!人生第一个(暂时的)RK1截图留念。题目大意:给定一个长度为n(n例如给定一个序列: 1,1,1,2 我们可以先将第二个1和第三个1合并替换成2 。序列变成:1,2,2。再将两个二合并,序列变成1,3.由此我们得到最大值3.当然我们也可以将第一个1和第二个1合并,序列变成2,1,2.然而这样我们就不能再合并了原创 2016-05-02 15:20:32 · 855 阅读 · 0 评论 -
【BZOJ1011】遥远的行星
第一次见到拿误差做文章的题,世界观又一次刷新。看到这题的第一感觉是前两天做过的力,所以一来就往FFT上想。。。然并卵,边界死活不会处理看了标解顿时有婊人的冲动。。。对于那些比较大的n(以2000为界比较合适),我们发现不同1/(i-j)之间的差距极小,因此我们用1/(i-(i*A)/2)来代替所有的分母,加上前缀和就变成O(1)了。/************************原创 2016-04-21 19:01:24 · 606 阅读 · 0 评论 -
【BZOJ1004】Cards
#include#include#include#include#include#include#include#includeusing namespace std;int SA,SB,SC,m,p,n;struct data{ int a[65]; data() { memset(a,0,sizeof(a)); }}A[65];void Init(){原创 2016-04-12 20:26:43 · 346 阅读 · 0 评论 -
bestcoder#82回顾
最终rank仿佛是4(in div2)???然而unranked所以并没有卵用T1水。。。给定一个整数,看n=x^2-y^2是否有整数解。。。不难发现只要是大于等于3的奇数或者大于等于8的4的倍数都可以T2水。。。满足条件的数不到十万个,搜索出来lowerbound即可,但是最大的一个要暴longlong所以要特判输出一个20位的字符串(4*10)(7*10)T3开始不水。。。要写一个原创 2016-04-30 22:22:17 · 458 阅读 · 0 评论 -
APIO2015酱油记
有关比赛的感受都水空间里了。。。这里说一说题目。一开比赛还是从T1开始读的题的,读到方案数三个字就开始有点方,怕又是什么莫名其妙的计数题(事实证明真的是这样),匆忙打了个暴力水上去,然后开始想离散后递推的写法,本来如果区间都不相交的情况就拿前缀和非常好处理,但写了一半才意识到相交的情况很麻烦(相当于这一个离散块内部就不均匀了),然后脑壳卡了没有想到这就是一个组合数,只得放弃。然后去做的T3原创 2016-05-10 13:31:34 · 384 阅读 · 0 评论 -
【BZOJ4500】矩阵 DFS
一开始的想法是转化成一个n+m个未知数k个方程的方程组然后甩高斯消元法,但写完发现一是要TLE(经优化可以解决该问题),二是方程是否存在一组整数解不好判断(因为不知道线性无关的方程数量和未知数数量的大小关系0),交上去花样WA后来发现是自己想多了,方程的想法没问题,但注意到一个方程只有两个未知数,因此我们将每个未知数当成一个点,一个方程当成一条边,边的权值就是这个方程的值,每扫到一个没有被标记原创 2016-04-27 19:10:35 · 442 阅读 · 0 评论 -
【组合计数问题小总结】
鉴于自己每次见到有关组合计数(求方案数之类)的题都要跪,所以专门开个网页记录总结一下。。。不定期更新【BZOJ1079】记忆化搜索,由于每一种颜色可以涂得次数比较小,所以可以将涂的次数相同的颜色看成一个等价类,记忆化搜索转移即可。原创 2016-05-18 17:02:01 · 600 阅读 · 0 评论