随笔分类 - DP
摘要:约瑟夫问题 准备了下初赛,然而发现有好多约瑟夫问题都不会... 首先是明确一下问题及其细节. 问题是有$n$个人,从$0$开始标号(这样接下来的运算会比较方面,因为%%%),围成环状,数到第$k$个人就杀掉,再继续数数,问最后留下的是哪个人. $k=2$的特殊情况. 我们考虑一轮杀下来,再重新编号的
阅读全文
摘要:http://codeforces.com/problemset/problem/816/E Solution: 完了,原来我原来写的都是假的sz优化树D 好啊,如下为真真的板子: cpp include include include include include using namespace
阅读全文
摘要:"CF 840 C" 这,首先要将问题进行转化. 首先,如果$a\times c$是一个perfect square,而$b\times c$也是,那么$a\times b$就也是一个perfect square. 然后,我们就可以将所有的$n$个数分为$tot$个group,每一group的数两两
阅读全文

浙公网安备 33010602011771号