Shadow

摘要： 考试总结：今天又和一些其他省的学校联考，还不知道今天那些dalao们考的都怎么样。先说说我今天的情况吧，把题目从头看完后发现第二题就是HAOI2015的食物链...只不过在用一个map就好了，上去先打了第二题。然后想了想第一题发现不咋好写，又费事还不好调。然后去想第三题，因为第三题之前山神讲课的时候讲过。因为不知道怎么预处理才好，所以就先O(n)求出从(0,0)到(n,m)这个方案数，然后依次... 阅读全文

摘要： 描述 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入格式 In 阅读全文

摘要： 描述 Description 一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1 阅读全文

摘要： 描述 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y 阅读全文

摘要： 描述 Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 阅读全文

摘要： 描述 Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对 阅读全文

摘要： 描述 Description 有一个W行H列的街道，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？ 输入格式 Input Format 只有一行2个整数，分别为W和H，（1<=W，H<=11) 输出格式 Output Format 只有1个整数，为所有的铺法数。 样例输入 Sam 阅读全文

摘要： 转载请征求博主同意 写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的： （1）来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文

摘要： 描述 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 Input Format 输入文件的第一行包含三个整数N,M,K，表 阅读全文

摘要： 现在距离NOIP2017就剩54天了......还是感觉自己什么都不会啊（这可怎么搞哇） 发现自己什么都不会也就把文化课也停了，也知道自己冒着多么大的风险。但是因为自己还是有很多东西没有学，只能选择停课......有什么办法呢？为自己的年华赌一波？？？在正睿这几次考试总是会有少拿的分，不想再雅礼那边 阅读全文