Loading

摘要: Ehab's REAL Number Theory Problem 前置知识 质数 分解质因数 无向无权图最小环 "Ehab's REAL Number Theory Problem" / "onCF" 给 $n$ 个数 $a_i$($a_i$ 的因数个数不超过 $7$),求最少选出多少个数,使得乘 阅读全文
posted @ 2020-03-16 19:04 George1123 阅读(353) 评论(4) 推荐(2) 编辑
摘要: 题解 Koishi Loves Construction 前缀知识 质数 逆元 暴搜 "Koishi Loves Construction" 给定 $X$,$T$ 组测试数据,每次给一个 $n$。 1. 如果 $X=1$,构造一个 $1\sim n$ 的排列使得前缀和模 $n$ 互不相同。 2. 如 阅读全文
posted @ 2020-03-15 13:13 George1123 阅读(99) 评论(0) 推荐(1) 编辑
摘要: [POI2011]LIZ Lollipop 前置知识: 破脑术开脑洞。 "\[POI2011\]LIZ Lollipop" 给定一个长度为 $n$ 的序列 $a\{n\}(a_i\in{1,2})$,$m$ 次询问求 $k$ 是否可以表示成连续某段序列 $a_L\sim a_R$ 的和。如果可以,输 阅读全文
posted @ 2020-03-14 19:04 George1123 阅读(90) 评论(0) 推荐(1) 编辑
摘要: 对拍 这不是个算法,这是个方法。 每当你刷毒瘤题的时候,你WA了一天,实在找不出一个能卡死自己代码的数据,这时候,你就需要对拍。 对拍需要的东西(所有程序不需要文件输入输出): 1.你的程序(就是你的错误程序) 2.正确程序(题解中的标答 或 会TLE的正确暴力代码) 3.数据程序(能随机生成输入数 阅读全文
posted @ 2020-03-14 18:21 George1123 阅读(155) 评论(0) 推荐(3) 编辑
摘要: 题解 [SDOI2017]数字表格 前置知识: 莫比乌斯反演 "" "\[SDOI2017\]数字表格" $T$ 组测试数据,$f_i$ 表示 $\texttt{Fibonacci}$ 数列第 $i$ 项($f_0=0$,$f_1=1$,$f_i=f_{i 1}+f_{i 2}$),求 $$\lef 阅读全文
posted @ 2020-03-13 21:54 George1123 阅读(137) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-03-13 21:44 George1123 阅读(126) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-03-10 21:11 George1123 阅读(62) 评论(1) 推荐(0) 编辑
摘要: 题解 [国家集训队]Crash的数字表格 / JZPTAB 前置知识: 莫比乌斯反演 "" "\[国家集训队\]Crash的数字表格 / JZPTAB" 单组测试数据,给定 $n,m$ ,求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\operatorname{ 阅读全文
posted @ 2020-03-10 17:18 George1123 阅读(151) 评论(0) 推荐(3) 编辑
摘要: 数论 欧拉函数 继整除分块后的下一篇数论恶补…… 参考资料 https://blog.csdn.net/weixin_43237242/article/details/97388834 跳转按钮 $\texttt{讲解证明}$ $\texttt{经典例题}$ $\texttt{讲解证明}$ 欧拉函数 阅读全文
posted @ 2020-03-09 19:07 George1123 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "\[SDOI2014\]数数" 这题的前置知识是AC自动机和dp,前置题目是 "\[JSOI2007\]文本生成器" ,前置题目我写的题解 "题解 \[JSOI2007\]文本生成器" 。我的讲解假设你做过上面那道题。 这题比上面那题多个条件,我因此多调了 $3$ 个小时。多的条件:答案要不大于整 阅读全文
posted @ 2020-03-08 20:15 George1123 阅读(138) 评论(1) 推荐(0) 编辑