扩展欧拉定理的应用 题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一...
解题报告
洛谷 P1484/P1792/P3620 种树/数据备份 题解【堆】【贪心】
这个题妥妥的三倍经验啊……只贴一个题面好了。 题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后,初步规...
洛谷 P1373 小a和uim之大逃离 题解【DP】【滚动数组】
奇妙的压时间/空间方法。 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨...
洛谷 P2144 [FJOI2007]轮状病毒 题解【数学】【数列】【高精度】
规律找了一半去看了OEIS…… 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原...
洛谷 P1606 [USACO07FEB]荷叶塘Lilypad Pond 题解【最短路计数】【构造】
毒瘤的建图方式…… 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been partitioned into square ce...
POJ 1067/洛谷 P2252 取石子游戏 题解【博弈】【威佐夫博弈】
最基础最裸的威佐夫博弈。 题目描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可...
hdu2149 Public Sale 题解【博弈】【bash博弈】
简单的bash博弈入门。 Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田...
洛谷 P1247 取火柴游戏 题解【博弈论】【NIM博弈】
博弈里简单的NIM博弈问题。 题目描述 输入\(k\)及\(k\)个整数\(n_1,n_2,\cdots ,n_k\),表示有\(k\)堆火柴棒,第\(i\)堆火柴棒的根数为\(n_i\);接着便是你和计算机取火柴棒的对弈游戏。...
洛谷 P2168 [NOI2015]荷马史诗 题解【哈夫曼树】【贪心】
哈夫曼树+一点点贪心技巧。 题目描述 追逐影子的人,自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗...
bzoj1001/洛谷 P4001 [BJOI2006]狼抓兔子 题解【网络流】【最小割】
弃isap从dinic之路…… 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下...