correct

摘要：题目链接中文题，题目描述不再多说，直接说思路。首先是状态转移，用dp[ i ][ j ]表示第 i 时刻在第 j 位置能接到的最大馅饼数目，状态来源有三上一时刻左边位置转移过来上一时刻右边位置转移过来上一时刻... 阅读全文

posted @ 2019-08-01 16:02 correct 阅读(56) 评论(0) 推荐(0)

摘要：题目链接完全背包问题，没啥好说的，直接套板子，但是有一点我没注意到，wa了好久，简直被自己蠢哭了状态转移方程中，关于物品挑选的件数，循环的上限是物品的总数量和当前的钱能买的数量的最小值而且完全背包的转移方程是这样... 阅读全文

posted @ 2019-08-01 14:32 correct 阅读(77) 评论(0) 推荐(0)

摘要：题目链接题目描述：N 个格子染色，共有三种颜色，要求相邻的颜色不能一样，第一个和最后一个颜色不能一样，问有多少种染法分析：如果没有第一个和最后一个颜色不一样的要求的话，对于第 n 个格子染色，应该等于 dp[n ... 阅读全文

posted @ 2019-08-01 13:32 correct 阅读(87) 评论(0) 推荐(0)

摘要：快速乘&&快速幂 ll qc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; }ll qpow(ll ... 阅读全文

posted @ 2019-07-31 19:15 correct 阅读(83) 评论(0) 推荐(0)

摘要：题目链接题意：有 n 个连续的村庄，m 次操作，每次操作分为三个，D x 表示 x 村庄被摧毁 Q x 表示查询包含 x 村庄的最长连续长度 R 表示修复最近一个被摧毁的村庄对于第一个，如果村庄被摧毁，就直接进... 阅读全文

posted @ 2019-07-31 16:33 correct 阅读(62) 评论(0) 推荐(0)

摘要：题目链接题意：给定一个长度为 n 的序列，共有 q 次操作，每次操作分为两种：1 p x 和 2 x1 p x表示将第 p 个位置的值设为 x2 x 表示将序列中小于 x 的值设为 x解题思路：只需要用一个线段树... 阅读全文

posted @ 2019-07-31 14:29 correct 阅读(77) 评论(0) 推荐(0)

摘要：题目链接题意就不多解释了，题目思路很简单，搜索就行了，但是暴搜会TLE，但是对于每一个dfs（X, Y），如果参数一样的话结果也是一样的，我们用一个二维数组去保存每次计算的位置的结果，最后从所有的解里面挑出一个最... 阅读全文

posted @ 2019-07-30 12:51 correct 阅读(80) 评论(0) 推荐(0)

摘要：如果 p 是一个质数，并且 a 不是 p 的倍数，那么有 a ^ (p - 1) ≡ 1 mod p例题：题目链接让求 a ^p mod p的结果(p 是质数)如果 a 是 p的倍数，结果是0 如果不是，那么 a... 阅读全文

posted @ 2019-07-29 20:27 correct 阅读(102) 评论(0) 推荐(0)

摘要：题目链接题目描述：输入一个数 n ，接下来一行给定一个长度为 n 的序列，输入一个数 m ，接下来 m 次询问，每次询问输入两个数 l ,r，输出数列中 l ,r区间内的异或和。异或有这么一些性质a ^ b ^ ... 阅读全文

posted @ 2019-07-29 19:25 correct 阅读(38) 评论(0) 推荐(0)

摘要：题目链接题目描述输入一个数 t ，表示有 t 组测试数据每组给定一个度为 n (1 #include #include #include #include using namespace std;int t, n... 阅读全文

posted @ 2019-07-29 18:37 correct 阅读(79) 评论(0) 推荐(0)