2018.10.11 模拟赛——贪心与枚举+状压解决欧拉回路+trie树求异或后各位逆序对 与 折半储存双指针计数
该文被密码保护。 阅读全文
posted @ 2018-10-12 17:13 Narh 阅读(7) 评论(0) 推荐(0) 编辑
CF 757E Bash Plays with Functions——积性函数+dp+质因数分解
摘要：
题目：http://codeforces.com/contest/757/problem/E f0[n]=2^m，其中m是n的质因子个数（种类数）。大概是一种质因数只能放在 d 或 n/d 两者之一。 然后应该发现因为 f0 是积性的，所以 fr 也是积性的！因为是卷积得来的。 这样就能把每个质因数 阅读全文
posted @ 2018-10-12 10:41 Narh 阅读(161) 评论(0) 推荐(0) 编辑
洛谷 2668&2540 斗地主——搜索+贪心+dp
摘要：
题目：https://www.luogu.org/problemnew/show/P2540 发现如果没有顺子，剩下的可以贪心。所以搜索顺子怎么出，然后贪心。 这样只能过不加强版。原因是贪心的时候难以弄3=1+2。3应该是 3带* 还是拆开让4带上？ 如这个数据（×后面是个数）：3×3，4×1，6× 阅读全文
posted @ 2018-10-11 11:13 Narh 阅读(202) 评论(0) 推荐(0) 编辑
洛谷 1312 Mayan游戏——暴搜+剪枝
摘要：
题目：https://www.luogu.org/problemnew/show/P1312 自己写了很久。又T又WA的。 发现对题理解有误。改完后应该只有T了，但还是T的。 自己写了许多剪枝，很鸡肋。 然后去看Zinn的题解。 重要剪枝：交换的话只从左向右即可！！！向左的只能是空格。两个颜色相同的 阅读全文
posted @ 2018-10-09 22:05 Narh 阅读(153) 评论(0) 推荐(0) 编辑
洛谷 1563 玩具谜题——模拟水题
摘要：
题目：https://www.luogu.org/problemnew/show/P1563 模拟水题。 阅读全文
posted @ 2018-10-09 19:30 Narh 阅读(169) 评论(0) 推荐(0) 编辑
洛谷 1071 潜伏者——模拟水题
摘要：
题目：https://www.luogu.org/problemnew/show/P1071 模拟水题。 阅读全文
posted @ 2018-10-09 19:17 Narh 阅读(172) 评论(0) 推荐(0) 编辑
洛谷 1072 Hankson 的趣味题——质因数界限讨论
摘要：
题目：https://www.luogu.org/problemnew/show/P1072 思路是把每个数质因数分解，答案对于每个质因数的次数有选择的区间，通过这个计算。 指数的限制就是上限是b1，下限是a1；a0-a1后有剩余的自己不能有；b1-b0有剩余的自己不能剩（即必须满上限）。 分解质因 阅读全文
posted @ 2018-10-09 18:54 Narh 阅读(241) 评论(0) 推荐(0) 编辑
洛谷 1541 乌龟棋——dp
摘要：
题目：https://www.luogu.org/problemnew/show/P1541 以用了几张牌为阶段。注意知道了用了4种牌各几张后，当前位置就是确定的，所以不用记录什么的。 阅读全文
posted @ 2018-10-08 21:35 Narh 阅读(100) 评论(0) 推荐(0) 编辑
洛谷 1313 计算系数——水题
摘要：
题目：https://www.luogu.org/problemnew/show/P1313 a和b输入进来不是<mod的，所以可以爆int。 阅读全文
posted @ 2018-10-08 21:17 Narh 阅读(103) 评论(0) 推荐(0) 编辑