上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 75 下一页
摘要: 原题链接 考察:模拟(?) 思路: 分类讨论就完事. (1) \(n=1\) (2) \(n=2\),这里一定要分$d = 0$的情况. (3) \(n>2\),这里一定要注意$cnt = 0$的情况,此时合法的情况是只有两种公差,且大公差一定是小公差的$2$倍. ##Code #include < 阅读全文
posted @ 2021-07-18 22:19 acmloser 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 看题目:woc好复杂 看大佬题解:我果然zz 思路: 如果要想的话需要分解到每一位考虑,第i位有几种可能,然后累乘.可以发现第i位的可能数就是第i位字母种数. ##Code #include <iostream> #include <cstring> using namespa 阅读全文
posted @ 2021-07-18 19:41 acmloser 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 错误思路: 预处理对角线和,枚举每一个点,发现与该点相邻的点都不冲突. 错误原因: 但凡图画大点就可以发现不止是相邻的点,也不是用相邻的点对角线路过的点. 思路: 正解是与枚举点奇偶性不同的点.....直接暴力枚举完事. ##Code #include <iostream> # 阅读全文
posted @ 2021-07-18 17:36 acmloser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 思路: 说实话想到了取模,但是没细想下去,还以为前面的位数需要*10,但实际不用,求前缀模直接$L[i] = (L[i-1]*10+x)%a$.但是后缀模没有办法,只能求$10^i$模数. ##Code #include <iostream> #include <cstring 阅读全文
posted @ 2021-07-18 00:21 acmloser 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:树形dp(?) 思路: 主要利用的两个性质: (1) 以树的重心为根时,所有子树的大小都不超过整棵树大小的一半. (2) 把两棵树通过一条边相连得到一棵新的树,那么新的树的重心在连接原来两棵树的重心的路径上. 注意性质1不是子树的和,以贪心来考虑的话,我们对于根节点$u$,其最大的子 阅读全文
posted @ 2021-07-17 12:10 acmloser 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:DFS 错误思路: 一开始想的是数位dp,然后发现数字是由两部分构成,后面取值范围不仅取决于后面的数字是否取到了$a[pos]$,也取决于前面数字是否取到最值.然后发现数位dp做不了= = 正确思路: 可以发现数字最多是7位,不考虑7位上重复最多$7^7$种方法.直接DFS枚举,再分 阅读全文
posted @ 2021-07-17 09:18 acmloser 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:hash 思路: 二维hash模板题,先横着做一遍hash,再纵着坐一遍前缀和hash.获得$a,b$矩阵的hash值参考了前缀和公式: \(sum[i,j] - sum[i,b]*p1[j-b]-sum[a,j]*p2[i-a]+sum[a,b]*p1[j-b]*p2[i-a]\) 阅读全文
posted @ 2021-07-16 21:41 acmloser 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:欧拉回路(?) 思路: 每个点$u$与$a = (u<<1)&((1<<n)-1),a+1$有一条有向边,也就是每个点的入度 = 出度 = 2.必然存在欧拉回路,$dfs$即可 但是看了网上的题解都没说为啥可以这样$dfs$,这里如果遇到遍历后的点回退,这个点与上一个遍历过的点一定有 阅读全文
posted @ 2021-07-16 13:48 acmloser 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:欧拉路径 思路: 有向图存在欧拉路径:所有点入度 = 出度或除两个外入度 = 出度. 但此条件有个大前提就是边连通,判断边连通需要:并查集或者dfs ##Code #include <iostream> #include <cstring> using namespace std; 阅读全文
posted @ 2021-07-16 00:39 acmloser 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:欧拉路径 思路: 根本不难,注意$ans$数组不要开小了..... ##Code #include <iostream> #include <cstring> using namespace std; const int N = 510; int m,g[N][N],d[N],max 阅读全文
posted @ 2021-07-15 22:46 acmloser 阅读(34) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 75 下一页