BILL666

摘要： description solution: 又是一道小学奥数神题 从简单情况开始考虑 当$k=1$,不妨考虑$n=6$的情况（其他类似） 最优情况是$\lbrace1,3,5,6,4,2\rbrace$ 作为一名结论人，大胆猜测构造解的方式： 首先$6$放在中间，然后交错地再6两边放$5,4,3,2 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： description: solution: 不妨设$p_1\le p_2$ 首先$lcm(p_1,p_2)$一定会成为一个循环节，于是我们只用考虑一个循环节的情况就可以了 那么最坏的情况就是对于某个正整数$m$,$[mp_2+1,(m+1)p_2-1]$中间有最多的$p_1$的倍数 （这个图仅仅是 阅读全文

摘要： description: 题目已经说得很清楚了 solution: 我们考虑记$F_i=\sum_^if(k,i)^2$ 考虑$F_i$如何由$F_$递推过来 我们用$pre_$表示$a_i$这个值上一次出现的位置（从未出现过则记为0）（下面简记为$j$） 根据定义， \(F_i=\sum_{k=1 阅读全文

该文被密码保护。 阅读全文

摘要： description: 求整数n的划分数模p的值 data range: \(N\le 10^5\) \(p<2^{30}\) solution: 十分巧妙的题目 很显然地这是一道dp的题目 首先设$f_{i,j}$表示把整数i分为若干个不超过j的数的方案数 那么就有$f_{i,j}=f_{i-j 阅读全文

摘要： 检查员的难题(Inspector`s Dilemma, Dhaka2007, UVa12118) description: 某国家有V个城市，每两个城市之间都有一条双向道路直接相连，长度为T。找一条最短道路（起点和终点任意），使得该道路经过E条指定的边。 data range: \(V\le 10^ 阅读全文

摘要： desciption solution: 这道题得一步一步来 直接求答案肯定不好求，思考怎样将答案进行分类 观察到答案奇怪的形式，显然是让我们根据优秀子序列的和来分类 于是我们记$f_$表示优秀子序列和为s时有多少中方案 那么最终答案就是$ans=\sum_sf_s*\phi (s+1)$ 然后我们 阅读全文