Des丨tiny丶柠凉

蓦然回首,前尘不堪流连,自卿离去,暗淡了这俗世繁华,只余孤影几度徘徊,独酌月下,对影成殇;

时间留不住记忆的海,不过是黯然神伤,默默着无奈。


  1. [codevs]1851 越狱

    题目链接 点这里题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入描述输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出描述可能越狱的状态数,模100003取余 这个题目考虑可以越狱的情况并不容易,所以我们来考虑不可能发生越 …

    于  快速幂, 数学 继续阅读

  2. poj2387- Til the Cows Come Home

    DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wan …

    于  最短路 继续阅读

  3. 读入输出优化

    很多dalao都用这个,挺方便的12345678910111213 void read(int &x){ char c = getchar(); x = 0; while(c < '0' || c > '9') c = getchar(); while(c <= '9' && c >= '0') x = x*10+c-48 …

    于 继续阅读

  4. NOIP 聪明的质检员

    题目链接 点这里题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 > 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2…+Ym若这 …

    于  二分答案, 前缀和 继续阅读

  5. (动规DP,背包)汇总

    环形DP这种区间DP,先枚举划分段是很不好的最好是先枚举位置,这样就由位置先限制住了划分的段数,避免了冗余也避免了无解情况计算其中导致乘爆掉…在C/C++或者pascal里面负数对正数取模的结果还是负数。所以需要再多一步负数判断把它弄成正的。。 例题1Vijosp1218数字游戏比较水 12345678910111213141516171819202122232425262728293031323 …

    于  DP 继续阅读

  6. luoguP1012拼数--字符串排序

    题目链接点这里题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式输入格式第一行,一个正整数n。第二行,n个正整数。 输出格式一个正整数,表示最大的整数 The first glance I sa …

    于  字符串, 快排 继续阅读

  7. 位运算详解及应用

    来自这位大佬dalao一。逻辑运算符1,& 位与 运算1) 运算规则位与运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑与运算。例如:int型常量4和7进行位与运算的运算过程如下: 4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100 对于负数,按其补码进行运算。例如:例如:int型常量- …

    于  位运算 继续阅读

  8. 求排列组合数C(n,m) φ(゜▽゜*)♪

    我们可以先预处理出1~n的阶乘以及阶乘的逆元; 对于阶乘的逆元,我们可以直接由费马小定理,用快速幂求出; 然后套公式; (吐槽快速幂…………一定要开long long,不然会爆零😒😒) 12345678910111213void Factorial()//阶乘{ f[0] = 1; for(int i = …

    于  数学, 逆元 继续阅读

  9. [CF-676B]Pyramid of Glasses

    题目链接 题目描述 Mary has just graduated from one well-known University and is now attending celebration party. Students like to dream of a beautiful life, so they used champagne glasses to construct a small …

    于  DP 继续阅读

  10. [CF-371C]Hamburgers

    题目链接题目描述 Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers from: …

    于  二分答案 继续阅读