myx12345 - 博客园

【LA5059】Playing With Stones （SG函数）

摘要：题意：有n堆石子，分别有a[i]个。两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但不能拿走超过一半的石子。谁不能拿石子就算输，问先手胜负情况 n<=100，1<=a[i]<=2e18 思路：打表找SG函数的规律当n为偶数时，SG(n)=n/2 当n为奇数时，SG(n)=SG(n/2) 阅读全文

posted @ 2018-11-13 15:29 myx12345 阅读(211) 评论(0) 推荐(0) 编辑

【UVA11859】Division Game（SG函数，Nim游戏）

摘要：题意：给定一个n*m的矩阵，两个游戏者轮流操作。每次可以选一行中的1个或多个大于1的整数，把它们中的每个数都变成它的某个真因子，不能操作的输。问先手能否获胜 n,m<=50,2<=a[i][j]<=10000 思路：考虑每个数包含的质因子个数，则让一个数“变成它的真因子”等价于拿掉它的一个或多个阅读全文

posted @ 2018-11-12 16:39 myx12345 阅读(150) 评论(0) 推荐(0) 编辑

【杭州电子科技大学2018新生编程大赛题解】

摘要： 01： 02： 03：贪心，每次塞到人最多的能塞下的车里，不行就开新车 04：按增加的攻击力贪心 05： 06： 07：每个询问是连续的一段，二分起点和终点 08：dp[i][j]表示积分为i，当前j朝上的最小步数 09：我的写法是完全背包转多重背包O(n^3)，用调和级数把一个O(n^2)优化成O 阅读全文

posted @ 2018-11-10 18:14 myx12345 阅读(560) 评论(0) 推荐(0) 编辑

【CF1016D】Vasya And The Matrix（构造）

摘要：题意：思路：构造方式见代码…… 阅读全文

posted @ 2018-11-09 20:08 myx12345 阅读(138) 评论(0) 推荐(0) 编辑

【CF1016C】Vasya And The Mushrooms（模拟）

摘要：题意：给定一个2*n的矩阵，每一个点有一个权值，从左上角出发，时间t=0开始，连续的走，将矩阵走完，每走一步，t++，并且得到t*当前格子的权值的值，求最大的权值和 n<=3e5，1<=a[i][j]<=1e6 思路：合法的构造方案如图记录几个前缀和，真的不想写这种题阅读全文

posted @ 2018-11-09 19:34 myx12345 阅读(189) 评论(0) 推荐(0) 编辑

【CF1015F】Bracket Substring（字符串DP）

摘要：题意：给定一个只由左右括号组成的字符串s，问长度为2*n的包含它的合法括号序列方案数，答案对1e9+7取模 1≤n≤100，1≤|s|≤200 思路：暴力预处理出s的每个前缀[0..i]后加左右括号分别能与原序列最长匹配到的位置，这一步也可以用KMP 设dp[i][j][k][l]为当前到第i位，未阅读全文

posted @ 2018-11-09 16:35 myx12345 阅读(303) 评论(0) 推荐(0) 编辑

【CF1015E】Stars Drawing（贪心）

摘要：题意：给定一个n×m大小的字符矩阵，仅由‘.’和‘*’组成，询问这个图可否划分为一些由‘*’组成的十字形状，这些十字之间可以有重叠，如果存在方案则输出每个十字中心坐标与边长度，无解输出-1 n,m<=1e3 思路：感觉挺独特的一个思路，并没有能力完全自主推导，还是翻译一下题解…… 因为任意一组方案阅读全文

posted @ 2018-11-08 21:54 myx12345 阅读(407) 评论(0) 推荐(0) 编辑

【CodeChef】PARADE（费用流，最短路）

摘要：题意：思路：阅读全文

posted @ 2018-11-08 17:37 myx12345 阅读(255) 评论(0) 推荐(0) 编辑

【BZOJ4542】大数（莫队）

摘要：题意：给定一个N位的由[0..9]组成的数字串和质数P，有M次不强制在线的询问，每次询问区间[l,r]中模P意义下为0的子串个数 N,M<=2e5，P<=1e10 思路：一次A，本来还以为要调好长时间…… 考虑类似于字符串哈希的思路，预处理出每个后缀在模P意义下的余数，设从第i位到第N位的后缀的值为阅读全文

posted @ 2018-11-07 23:26 myx12345 阅读(150) 评论(0) 推荐(0) 编辑

【BZOJ4300】绝世好题（二进制，DP）

摘要：题意： n<=100000,ai<=2*10^9 思路：按二进制逐位考虑，只要有至少1位取and后为1就可以接下去设dp[i]为第i位取and之后为1的最长的序列长度，意会一下阅读全文

posted @ 2018-11-07 19:24 myx12345 阅读(172) 评论(0) 推荐(0) 编辑