少女折寿中

/*
        快速乘法
*/
#include <cstdio>
#include <iostream>

void read (long long &now)
{
    register char word = getchar ();
    for (now = 0; !isdigit (word); word = getchar ());
    for (; isdigit (word); )
    {
        now = (now << 1) + (now << 3) + word - ‘0‘;
        word = getchar ();
    }
}

long long Mod = 10000;

struct Mul
{
    protected : long long x;

    public : long long operator * (Mul now) const
    {
        long long res = 0, pos = this->x;

        pos = pos % Mod;
        now.x = now.x % Mod;

        for (; now.x; now.x >>= 1)
        {
            if (now.x & 1)
                res = (res + pos) % Mod;
            pos = (pos + pos) % Mod;
        }
        return res;
    }

    public : long long operator = (const int &now)
    {
        x = now;
    }
};

Mul A, B;

int main ()
{
    long long a, b;
    read (a);
    read (b);
    A = a;
    B = b;
    printf ("%lld", A * B);
}
/*
        O(1)快速乘
*/
#include <cstdio> 

long long Mod = 100;

struct Int
{
    long long x;

    long long operator * (Int now) const
    {
        long long res = (this->x * now.x - (long long)((long 

long)this->x / Mod * now.x + 1.0e-8) * Mod);
        return res < 0 ? res + Mod : res;
    }
};

int main ()
{
    Int a, b;
    a.x = 200;
    b.x = 3;
    printf ("%lld", a * b);

}
/*
        IO读入优化
*/
#include <iostream>
#include <cstdio>
/*
void read (int &now)
{
    register char word = getchar ();
    for (now = 0; !std :: isdigit (word); word = getchar ());
    for (; std :: isdigit (word); now = now * 10 + word - ‘0‘, word = getchar ());
}*/

inline char getcha ()
{
    static char buf[100000], *pos_1 = buf, *pos_2 = buf;
    return pos_1 == pos_2 && (pos_2 = (pos_1 = buf) + fread (buf, 1, 100000, stdin), pos_1 == pos_2) ? EOF : *pos_1 ++;
}
inline int read (int &now)
{
    register char word = getcha ();
    for (now = 0; !std :: isdigit (word); word = getcha ());
    for (; isdigit (word); now = now * 10 + word - ‘0‘, word = getcha ());
}

int main (int argc, char *argv[])
{
    freopen ("1.in", "r", stdin);
    int N;
    read (N);
    read (N);
    read (N);
    printf ("%d", N);

    return 0;
}
时间: 2024-11-29 07:04:50

少女折寿中的相关文章

Divide by Zero 2017 D&amp;E&amp;F

唔,D:概率最多是 $ \frac{1}{2} $ ,在n==1000的时候这个阈值大概是7284,O(7284n)即可 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <algorithm> 5 #include <string> 6 #include <cstring> 7 #include <cmath> 8 #inc

区间dp①

打算一次写完,看情况吧. 少女祈祷中... 区间dp,大概是对区间的动态规划,每个大区间的决策都是由小区间的决策转移过来. 然后看道例题:石子合并  noi1995 设有 N 堆沙子排成一排,其编号为 1,2,3,-,N(N<=300).每堆沙子有一定的数量,可以用一个整数来描述,现在要将这 N 堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有 4 堆沙子分别为 1 35

树形dp①

树形dp大概是在树上的dp,可以有一些父亲节点和儿子节点的关系来dp 一道经典例题: 没有上司的舞会Ural 大学有 N 个职员,编号为 1-N.他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.每个职员有一个快乐指数.现在有个周年庆宴会,要求与会职员的快乐指数最大.但是,没有职员愿和直接上司一起与会.tyvj1052 简单来讲就是某个职员的直接上司参加,这些职员都不会参加,发现上司和职员的关系像一颗树,可以先思考方程 少女祈祷中...... dp[i][1/

区间dp②

区间dp的第②篇,稍微有点难度 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少).老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯. 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电.他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯.开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率,然后选择

图论①

2750: [HAOI2012]Road Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 651  Solved: 302[Submit][Status][Discuss] Description C国有n座城市,城市之间通过m条单向道路连接.一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小.两条最短路不同,当且仅当它们包含的道路序列不同.我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不同的最短路经过该道路

ZROI 19.07.29 线性代数入门/wq

1.高斯消元 在模意义下依然有效,对主元求逆即可. 甚至可以模合数,需要对两个方程辗转相除,复杂度\(O(n^3\log p)\). 辗转相除法只要能定义带余除法就有效. 逆矩阵:对于矩阵\(A\),定义逆矩阵\(A^{-1}\)为满足\(A\cdot A^{-1}=A^{-1}\cdot A=e\)的矩阵. 求逆矩阵可以高斯消元.设有\(A\cdot A^{-1}=e\)的形式,把\(A\)消元成单位矩阵的过程中,对方程右侧进行同样的操作. 应用:设有方程\(A\cdot x=b\)(大写字母

ZROI 19.07.30 简单字符串/ll

写在前面:今天下午药丸--不会字符串,全程掉线/ll 给出字符串\(S\),\(q\)次询问,每次给出\(a,b,c,d\),询问\(S[a,b]\)的所有子串和\(S[c,d]\)最长公共前缀的最大值.\(|S|,q \leq 10^5\). 取反建个SAM,每次二分答案.如果存在,合法串的右端点一定在\([a+len-1,b]\),建个主席树维护一下这些后缀在不在对应串的子树里就可以. 有一个字符串\(S\),初始为空.\(m\)次操作,每次操作在第\(x_i\)次操作之后的字符串后面加上一

【Fate/kaleid liner 魔法少女☆伊莉雅】系列中实践的、新世代的动画摄影工作流

通常的日本动画的摄影中,是以追加Cell(celluloid 赛璐珞)与背景的合成滤镜处理为主,而在[Fate/kaleid liner 魔法少女☆伊莉雅]系列的,加入了自己使用3DCG软件来制作特效素材的新的摄影风格. 作为最后工程的摄影,也可以受益于3DCG软件 已经放映结束的本人气系列的第3季,[魔法少女☆伊莉雅 2wei Herz! ]中, Asahi Production 的中西康祐摄影导演带领的小组,在[Cell与CG的崭新融合]的概念下,实践了最新摄影工作流. [魔法少女☆伊莉雅

钢铁少女 无限钻石安卓版下载 和 源代码部署成功

本文中所有资料.资源文件仅供技术学习.研究之用,请必须在24小时内删除所下载文件,切勿用于商业用途,否则由此引发的法律纠纷及连带责任本站和发布者概不承担.本文中的网游信息.网游源代码资源均来自互联网,非本站开发.如有侵犯您的合法权益请来信告之,我们会在三个工作日内予以清除.<钢铁少女>(战舰少女2.0)的源代码部署成功,欢迎试玩. 无限钻石安卓版下载 http://pan.baidu.com/s/1i4hfG9J客户端源代码 http://pan.baidu.com/s/1o74CgjS服务器