关闭

欢迎使用CSDN-markdown编辑器

今天给一个学生调试 c++ 代码。 他的代码大致如下。#include uisng namepsace std; void move(long n) { ..... } int main() { long n; cin >> n; ... move(1); move(n); ... return 0; }然后发现...
阅读(135) 评论(0)

实习日志(1)初识flex & bison (计算器的设计)

我怎么也没想到来公司了竟然是做编译原理相关的工作。  毕竟没有学过编译原理 ,看到正则表达式就晕了。T_T 刚刚拿到flex & bison 这本书的时候 感觉一头雾水,完全知道干什么的。第一天看了词法分析工具flex。直接用flex写出统计单词,行数,字符数的程序,比起直接用C++去模拟,简单的多了。顿时就感觉这个东西好叼。然后就看到了bison 这个这个东西, 后来才懂flex & biso...
阅读(413) 评论(0)

scu oj 4443 Range Query (scoure :2015年四川省acm省赛)

Range Query frog has a permutation p(1),p(2),…,p(n) of {1,2,…,n}. She also has m1+m2 records (ai,bi,ci) of the permutation. For 1≤i≤m1, (ai,bi,ci) means min{p(ai),p(ai+1),…,p(bi)}=ci;For m1i...
阅读(1182) 评论(0)

swust 2014届选拔赛 题解

传送门:http://www.oj.swust.edu.cn/contest/show/1160...
阅读(417) 评论(0)

hdu 5244 inverse (上海大都会赛) (分治算法)

nverse Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 110    Accepted Submission(s): 44 Problem Description Mike has got a huge ar...
阅读(903) 评论(0)

scu oj 4442 Party(2015年四川省acm程序设计竞赛)

Party n frogs are invited to a tea party. Frogs are conveniently numbered by 1,2,…,n. The tea party has black and green tea in service. Each frog has its own preference. He or she may drink only b...
阅读(1242) 评论(0)

bzoj [NOI2007]货币兑换Cash (cdq分治+斜率优化 )

1492: [NOI2007]货币兑换Cash Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 2454  Solved: 1078 [Submit][Status][Discuss] Description Input 第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK...
阅读(405) 评论(0)

zoj 3874 Permutation Graph (cdq分治+NTT)

因为做做题学会了NTT ,比FFT的精度高了很多,收货很大。/* code by islands y1=a[0]+a[1]x^1+a[2]x^2.....a[n]x^n y2=b[0]+b[1]x^1+b[2]x^2.....b[m]x^m y=y1*y2; 在O(nlgn)的复杂度求出y的系数 */ #include #include #include #include #include ...
阅读(672) 评论(0)

快速数论变换模板(NTT)

快速数论变化(NTT)是的原理其实和快速傅里叶变换是一样的原理。 对于形如m= c*2^n+1的费马素数,假设其原根为g。那么瞒住g^(m-1)==1  而且正好(m-1)能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为  g^((m-1)/n)。其他的原理都和FFT的原理相同。这样可以解决特殊情况下FFT的浮点误差。 /* * Author: islands * Create...
阅读(1693) 评论(0)

POJ 1486 (2分匹配 必须变判断)

建图很好想到,主要是后面判断这条匹配边是不是必须变。 只需要吧当前这个匹配拆开,并且在图中吧这条边去掉。对对于左边的点去找增光路,如果不能找到,说明就是匹配必须边。 #include #include #include #include #include #include #include #include #include #include #include #include #include...
阅读(400) 评论(0)

hdu 3746 (kmp)

主要是理解好kmp的next数组。如果 i%(next[i]-i)==0,就会出现循环串。主要思想是枚举长度I.n/i*i-next[n/i*i]=i必须成立。然后根据next数组判断多出来的那一段是不是属于循环串里面 。 #include #include #include #include #include #include #include #include #include #inclu...
阅读(328) 评论(0)

hdu 2191 (多重背包的单调队列优化)

多重背包单调队列优化是思想是。普通的dp为 dp[i][j]=max{dp[i-1][j-k*v[i]]+k*w[i]}; 其实你可以发现对能更新j是j和一个剩余类。也就是  0, v[i],2v[i],3v[i] ,4v[i]... 1 ,1+v[i],1+2v[i],1+3v[i] ........... v[i]-1,2*v[i]-1...... 更新值存在一个剩余类中,组与组...
阅读(682) 评论(0)

POJ 2486 Apple Tree (树形dp)

这是一个树上的背包转移。注意要用dp[i][j][k]表示第i个节点用了j的路程是否回到i节点,k=0表示回到i点,k=1表示不回到i点。那么实际上就是树上的一个背包转移。 #include #include #include #include #include #include #include #include #include #include #include #i...
阅读(394) 评论(0)

hdu 2829 dp+四边形不等式优化

用w[i][j]表示i到j之间没有边毁掉的费用。 有一种很好证明w[i][j]是否满足四边形不等式的条件. 若(w[i+1][j]-w[i][j])是关于j的减函数,就是满足条件的。可以证明这里的w[i][j]是瞒住条件的。 #include #include #include #include #include #include #include #include #...
阅读(388) 评论(0)

[HNOI2008]玩具装箱toy(dp+斜率优化)

斜率优化问题一般都是决策单调问题。对于这题可以证明单调决策。 令sum[i]=sigma(c [k] ) 1  首先我们可以写出转移方程  dp[i] = min( dp[j] + (f[i]-f[j]-c)^2 )  。令决策j1  dp[j2]+(f[i]-f[j2]-c)^2 可以得带 ((dp[j2]+f[j2]^2)-(dp[j1]+f[j1]^2)  )/(f[j2]-f[j1...
阅读(535) 评论(0)
62条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:35027次
    • 积分:954
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    最新评论