Title
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页
摘要: #背包问题 挑东西的问题 01背包_选与不选的问题 循环变量从大到小,避免重复(否则将变成完全背包) f[N]表示的是在N的资源下达成的结果,这里的N的资源并不是处在all in的状态,而是可以允许闲置的状态。 当前的状态从何而来?一般是消耗一定的资源来换取一定的成果。 有些题目存在开启条件,如27 阅读全文
posted @ 2021-07-14 19:27 BeautifulWater 阅读(39) 评论(0) 推荐(0) 编辑
摘要: #杂学 简写类 k != -1 可以简写成 ~k 数学类 求解n的阶乘中有几个质因子p 技巧 储存技巧 错位储存 引用 省掉长变量的的书写。 读入 读入多组测试数据,直到读到0 0 结束 while(cin>>n>>m,n|m) 小点 continue 依旧执行循环,但放弃continue后的操作。 阅读全文
posted @ 2021-07-14 19:00 BeautifulWater 阅读(38) 评论(0) 推荐(0) 编辑
摘要: #k != -1 可以简写成 ~k ~表示按位取反,顾名思义,取反运算就是将1变0,0变1。 当k=-1时,将其转换为二进制表达可得到 11111111 11111111 11111111 11111111 (负数在二进制时借助补码来表达,关于补码,可详见于“其他”,一般就是把负数所对应的正数的二进 阅读全文
posted @ 2021-07-14 18:58 BeautifulWater 阅读(947) 评论(0) 推荐(0) 编辑
摘要: #336494 C. Meme Problem Try guessing the statement from this picture: You are given a non-negative integer d. You have to find two non-negative real n 阅读全文
posted @ 2021-07-14 13:27 BeautifulWater 阅读(47) 评论(0) 推荐(0) 编辑
摘要: #B. Divisor Subtraction You are given an integer number n. The following algorithm is applied to it: if n=0, then end algorithm; find the smallest pri 阅读全文
posted @ 2021-07-14 13:04 BeautifulWater 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 数论——两种特殊的质数筛法(up2021729) 1. 埃氏筛 \[ O(n log⁡log⁡n ) \] 质数的倍数都是合数。借助这个性质,我们可以先找到一个质数,并利用这个质数,将范围内所有非质数(合数)的给先打上标记 缺点:6会被2和3给打上两次标记,会造成计算的浪费 bool nprime[ 阅读全文
posted @ 2021-07-13 14:54 BeautifulWater 阅读(130) 评论(0) 推荐(0) 编辑
摘要: DP状态机 DP状态机这类问题往往是强调某一个阶段和上一个阶段之间的联系,且一个阶段里面有多种状态(比如说“有”和“无”)。 比如我在第10天时候持有一张蜜雪冰城的股票,然后把时间拨回到以前,看一下第9天有没有这张股票。如果说我在第9天的时候没有这张股票,那么就意味着其实我是在第10天的时候按第10 阅读全文
posted @ 2021-07-12 20:41 BeautifulWater 阅读(495) 评论(0) 推荐(0) 编辑
摘要: #DP数字三角形变形——方格取数 设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从 A 阅读全文
posted @ 2021-07-12 16:02 BeautifulWater 阅读(43) 评论(0) 推荐(0) 编辑
摘要: hold sb at bay bay 海湾的意思 使得某人处于背靠海湾的处境,再退一步就将沦落为大海漂浮物,葬身鱼腹。 The general holds enemies at bay by his wisdom and his brave warriors. bay,海湾换种想法就是远离中心城区, 阅读全文
posted @ 2021-07-04 16:20 BeautifulWater 阅读(332) 评论(0) 推荐(0) 编辑
摘要: at sea 表面意思 on the ocean After three days at sea we sighted the land. 引申意思 就好像行船之人误入了汪洋大海中的无风带,而四周又是一望无际的海平面。 confused/have no ideas I’m totally at se 阅读全文
posted @ 2021-07-04 15:44 BeautifulWater 阅读(38) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页