
数学:定理
文章平均质量分 82
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
HDU 5874 2016 ACM/ICPC Asia Regional Dalian Online 1007 Friends and Enemies
HDU 5874 或者: Nero搞出了一个结论: nn个点的图, 要求有尽量多的边, 并且不存在三元环. 这个边数就是mm的下界. 对于一个nn个结点的没有三元环的图, 边数最大的就是完全二分图. 于是答案就是\lfloor \frac{n}{2} \rfloor \cdot \lceil\frac{n}{2} \rceil⌊2n⌋⋅⌈2原创 2016-09-20 15:47:22 · 279 阅读 · 0 评论 -
POJ 3922 A simple stone game(K倍减法游戏)
题目:click~ 题意:两人取一堆石子,石子有n个。 先手第一次不能全部取完但是至少取一个。之后每人取的个数不能超过另一个人上一次取的数的K倍。拿到最后一颗石子的赢。先手是否有必胜策略?若有,先手第一步最少取几个? 思路: (1)首先k=1的时候,必败态是2^i,因为我们把数二进制分解后,拿掉二进制的最后一个1,那么对方必然不能拿走倒数第二位的1,因为他不能拿的比你多。你只原创 2016-10-16 11:02:10 · 344 阅读 · 0 评论