mymilkbottles

越努力,越幸运! 以现在大多数人的努力程度之低,根本轮不到可以拼天赋。...

2014蓝桥杯决赛 本科B组 生物芯片

标题:生物芯片 X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上...

2016-04-08 19:51:35

阅读数:1422

评论数:12

ACM

1、数论素数测试(筛法),扩展欧几里得算法,同余模运算,高斯消元,中国剩余定理,莫比乌斯反演2、图论最短路,最小生成树,拓扑排序,二分图,最大团,最大流,强连通分量,最近公共祖先,次小生成树,欧拉回路,哈密顿回路3、动态规划背包问题,树形DP,数位DP,概率dp4、计算几何点积和叉积、线段相交、多...

2016-04-04 12:01:52

阅读数:282

评论数:0

hdu5656 CA Loves GCD

题目的意思就是: n个数,求n个数所有子集的最大公约数之和。第一种方法: 枚举子集,求每一种子集的gcd之和,n=1000,复杂度O(2^n)。 谁去用?所以只能优化! 题目中有很重要的一句话!We guarantee that all numbers in the test are in...

2016-04-03 13:37:26

阅读数:902

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭