摘要:
多人背包 DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的:1. 每个人背包里装的物品的总体积恰等于包的容量。 2. 每个包里的每种物品最 阅读全文
摘要:
E. Iahub and Permutations Iahub is so happy about inventing bubble sort graphs that he's staying all day long at the office and writing permutations. 阅读全文
摘要:
统计方案 小B写了一个程序,随机生成了n个正整数,分别是a[1]..a[n],他取出了其中一些数,并把它们乘起来之后模p,得到了余数c。但是没过多久,小B就忘记他选了哪些数,他想把所有可能的取数方案都找出来。你能帮他计算一下一共有多少种取数方案吗?请把最后的方案数模1000000007后输出。小B记 阅读全文
摘要:
接着是C,D的题解 C. Tourist Problem Iahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There are n destinations on a 阅读全文
摘要:
Codeforces Round #198 (Div. 2) 昨天看到奋斗群的群赛,好奇的去做了一下, 大概花了3个小时Ak,我大概可以退役了吧 那下面来稍微总结一下 A. The Wall Iahub and his friend Floyd have started painting a wal 阅读全文
摘要:
上午[XJOI] NOIP训练37 T1 同余方程 Problem description 已知一个整数a,素数p,求解 $x^{2}\equiv a(mod p) $ 是否有整数解 Solution 据说是二次剩余 作为一个蒟蒻,非常不正经的来证一下 由于p是质数,所以 (1) 当p=2,则一定有 阅读全文
摘要:
***在休息了周末两天(好吧其实只有半天),又一次投入了学车的怀抱,重新窝在这个熟悉的机房 今日9.18(今天以后决定不写打卡了) 日常一日总结 一个昏昏欲睡的早晨 打了一套不知道是谁出的题目,空间限制尤其的紧,这就是有毒的题目吧 T1 空间限制:1M!!!! 一句话题意:给定仅含A和B的字符串S, 阅读全文
摘要:
由于网上题解较多,而他们也讲的非常的好啊,我这里只是简单地再总结一下,以及一些我自己在学习时的感受 这里先附上我学习时所用的博客,表示我的感谢. http://blog.csdn.net/yutianzuijin/article/details/11954939/ https://segmentfa 阅读全文