
思维
zlttttt
这个作者很懒,什么都没留下…
展开
-
[AGC006F]Blackout-三染色
BlackoutProblem StatementWe have a grid with N rows and N columns. The cell at the i-th row and j-th column is denoted (i, j).Initially, M of the cells are painted black, and all other cells are white.原创 2017-12-29 00:54:43 · 1059 阅读 · 0 评论 -
[清橙A1203]珠链分割-二分-树形DP
珠链分割试题来源 2010中国国家集训队命题答辩问题描述 Antonio制作了一串非常大的珠链。这串珠链由N颗珠子构成,并通过N条细线串连起来。每条细线能够串起两颗不同的珠子,而且任意两颗不同的珠子之间最多只会有一条细线相连。与此同时,这串珠链还满足一个性质,那就是从任意一颗珠子出发,通过一条或者多条细线,可以到达其中所有的珠子。 Antonio意识到在它的珠链中原创 2018-01-25 01:08:06 · 336 阅读 · 0 评论 -
[BZOJ3142][HNOI2013]数列-快速幂-数学
数列Description小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。并且这些参数满足M(K-1)Input只有一行用空格隔开的四个数:N、K、M、P。对P的说明参见后面“输出格式”中对P的解原创 2018-03-15 00:28:23 · 181 阅读 · 0 评论 -
[BZOJ5285][HNOI2018]寻宝游戏-思维
寻宝游戏Description某大学每年都会有一次Mystery Hunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为infinite corridor。一次,你经过这条走廊时注意到在走廊的墙壁上隐藏着 nn 个等长的二进制的数字,长原创 2018-04-18 01:11:39 · 1102 阅读 · 0 评论