很早之前用树链剖分写过,但是代码太长太难写,省选现场就写错了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson rt>1,ans=0; 26 if(ql>1,ans=-2147483647...
分类:
其他好文 时间:
2014-09-15 19:26:59
阅读次数:
214
题意:。。。给定一个矩阵,每个点有一堆金币,自己在(0,1),然后各种跳,求最大收益(具体自己看)
传说中的省选第二题,当时写的爆搜20分,现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE
我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了
交的人好少。。这题也没啥意思 水水就切了
注意这题无...
分类:
其他好文 时间:
2014-09-09 18:25:49
阅读次数:
233
题目大意:令f(x)=Σi (i|x) 给定n,求所有的x,使f(x)=n
这题就是今年省选第二题,我没看到多组数据爆零了,不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p,采取D...
分类:
其他好文 时间:
2014-09-09 12:44:28
阅读次数:
197
HEOI: 河北省信息学竞赛省队选拔赛又到了一年一度的HEOI呢。我果然还是太弱了呢。(省选是在5月17、18日举行,日志是后补的。。)Day0报到日啊,省选今年在河北经贸大学举办,还算很便利的。于是下午翘了一节语文课,出校门打了辆车,就去了。我跟那位司机说河北经贸大学,他说“是五七路那个么”,我说...
分类:
其他好文 时间:
2014-09-08 00:57:46
阅读次数:
472
今年的早春,我不待手植的红黑树开花,就舍弃了它们,追随一群大牛到工学院来投考—题记。 写红黑树,扶助它们旋转,变色,看它们A题,是我过去的冬日的乐事。今春我虽然依旧手植它们,但对它们的感情不及以前好。因为我看出了它们一种弱点:一味想旋转,盲目地平衡。我在RB_Delete_Fixup()函数里加了....
分类:
其他好文 时间:
2014-08-15 17:35:39
阅读次数:
616
Problem Description刚学完后缀数组求回文串的瑶瑶(tsyao)想到了另一个问题:如果能够对字符串做一些修改,怎么在每次询问时知道以某个字符为中心的最长回文串长度呢?因为瑶瑶整天只知道LOL,当他知道自己省选成绩的时候就天天在LOL,导致现在的她实在是太弱了,根本解决不了这个问题,于...
分类:
其他好文 时间:
2014-08-07 12:33:50
阅读次数:
315
用“删除重复项”提取出现值
设计要点:去掉重复数据
秀秀:嗨!研究了半天“选择不重复记录”,俺才发现有更简单的办法。
阿金:什么
秀秀: “删除重复项”也能做到!
阿金:啊?
秀秀:你看,排序这一步也可以省,选中要去掉重复项的一列或者几列,单击菜单“数据”-“数据工具”-“删除重复项”就可以了。
阿金:它只能提取出现值,不能把整条记录提出来!你发现了没有?
秀秀:呦,就是!...
分类:
其他好文 时间:
2014-08-04 17:49:37
阅读次数:
172
你凭什么不努力数据结构:LCT主席树fhqTreap可持久化Treap树套树算法:(待加入)*FFT能力:动态规划思想高级DP(状压,插头,优化技巧)高斯消元数学:具体数学(阅读)线性代数(阅读)数论与代数结构组合数学 (阅读)做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类:
其他好文 时间:
2014-07-26 01:28:56
阅读次数:
214
今天讲了计算几何,发几道水水的tyvj上的题解...计算几何好难啊!@Mrs.General....怎么办....这几道题都是在省选之前做的,所以前面的Point运算啊,dcmp啊,什么什么的,基本上没用,每次都把上次的main()函数删了接着继续写....原谅我曾经丑出翔的代码...虽然现在也很丑...
分类:
其他好文 时间:
2014-07-10 17:08:02
阅读次数:
141