Live2d Test Env
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 101 下一页
摘要: problem:给定N,K。表示你有数1到N,让你最多选择K个数,问有多少种方案,使得选择的数的乘积无平方因子数。N,K<500; solution:显然可以状压DP做,但是500以内的素数还是蛮多的,无法高效得DP。 但是我们注意到,大于sqer(N)的素数,同一类最多用一个,这不就是分组背包吗。 阅读全文
posted @ 2019-05-01 14:51 nimphy 阅读(257) 评论(0) 推荐(0) 编辑
摘要: pro: 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏 阅读全文
posted @ 2019-04-29 16:53 nimphy 阅读(339) 评论(0) 推荐(0) 编辑
摘要: pro:给定N个数Xi(Xi<1e18),保证每个数的素因子小于2e3;问有多少种方案,选处一些数,使得数的乘积是完全平方数。求答案%1e9+7; N<300; sol:小于2e3的素数只有304个。选或者不选看成1和0,那么问题其实就是问%2意义下的自由元。 答案是2^自由元 阅读全文
posted @ 2019-04-25 22:00 nimphy 阅读(325) 评论(0) 推荐(0) 编辑
摘要: pro:给定N*M的矩阵,每次操作一个位置,它会增加2,周围4个位置会增加1。给定初始状态,求一种方案,使得最后的数都为0;(%3意义下。 sol:(N*M)^3的复杂度的居然过了。 好像标程是M^3的,因为第一排确定了,后面的都确定了。所以我们只要设关于第一排的方程,那么跑下来,第N+1排的都为0 阅读全文
posted @ 2019-04-25 15:56 nimphy 阅读(290) 评论(0) 推荐(1) 编辑
摘要: pro:有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次 阅读全文
posted @ 2019-04-24 18:44 nimphy 阅读(419) 评论(0) 推荐(0) 编辑
摘要: pro:开关问题,同上一题。 不过只要求输出最小的操作步数,无法完成输出“inf” sol:高斯消元的解对应的一组合法的最小操作步数。 阅读全文
posted @ 2019-04-23 21:14 nimphy 阅读(192) 评论(0) 推荐(0) 编辑
摘要: pro:给定5*6的灯的状态,如果我们按下一个灯的开关,它和周围4个都会改变状态。求一种合法状态,使得终状态全为关闭; sol:模2意义下的高斯消元。 终于自己手打了一个初级板子。 阅读全文
posted @ 2019-04-23 20:24 nimphy 阅读(178) 评论(0) 推荐(0) 编辑
摘要: pro:给定N+1个点的树,有M对关键点,现在让你破坏最少的点,使得M对关键点不连通。 sol:贪心,我们把M对点按照LCA深度排序,每次破坏LCA。 如果一对点(u,v,lca),u-lca-v有点被破坏,则可以不用破坏新的点。 我们可以用dfs序+树状数组来处理。 如果破坏了一个点,则给它的子树 阅读全文
posted @ 2019-04-23 10:16 nimphy 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Description 有nn个城市,第ii个城市商品价格为aiai​,从11城市出发依次经过这nn个城市到达n n城市,在每个城市可以把手头商品出售也可以至多买一个商品,问最大收益。 Input 第一行一整数T T表示用例组数,每组用例首先输入一整数nn表示城市数量,之后输出nn个整数ai ai​ 阅读全文
posted @ 2019-04-22 16:45 nimphy 阅读(262) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-04-21 20:12 nimphy 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 101 下一页