输入挂

最新推荐文章于 2024-05-20 09:49:11 发布
最新推荐文章于 2024-05-20 09:49:11 发布
阅读量391 收藏
点赞数
分类专栏： ACM 


namespace fastIO {
    #define BUF_SIZE 1000000
        //fread -> read
        bool IOerror = 0;
        inline char nc() {
            static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;
            if (p1 == pend) {
                p1 = buf;
                pend = buf + fread(buf, 1, BUF_SIZE, stdin);
                if (pend == p1) {
                    IOerror = 1;
                    return -1;
                }
            }
            return *p1++;
        }
        inline bool blank(char ch) {
            return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t';
        }
        inline void read(int &x) {
            char ch;
            while (blank(ch = nc()));
            if (IOerror)
                return;
            for (x = ch - '0'; (ch = nc()) >= '0' && ch <= '9'; x = x * 10 + ch - '0');
        }
    #undef BUF_SIZE
};
using namespace fastIO;



#include <iostream>
#include <bits/stdc++.h>
using namespace std;
namespace fastIO{
    #define BUF_SIZE 100000
    #define OUT_SIZE 100000
    #define ll long long
    //fread->read
    bool IOerror=0;
    inline char nc(){
        static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;
        if (p1==pend){
            p1=buf; pend=buf+fread(buf,1,BUF_SIZE,stdin);
            if (pend==p1){IOerror=1;return -1;}
            //{printf("IO error!\n");system("pause");for (;;);exit(0);}
        }
        return *p1++;
    }
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline void read(int &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
    }
    inline void read(ll &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
    }
    inline void read(double &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (ch=='.'){
            double tmp=1; ch=nc();
            for (;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0');
        }
        if (sign)x=-x;
    }
    inline void read(char *s){
        char ch=nc();
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        for (;!blank(ch)&&!IOerror;ch=nc())*s++=ch;
        *s=0;
    }
    inline void read(char &c){
        for (c=nc();blank(c);c=nc());
        if (IOerror){c=-1;return;}
    }
    //getchar->read
    inline void read1(int &x){
        char ch;int bo=0;x=0;
        for (ch=getchar();ch<'0'||ch>'9';ch=getchar())if (ch=='-')bo=1;
        for (;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar());
        if (bo)x=-x;
    }
    inline void read1(ll &x){
        char ch;int bo=0;x=0;
        for (ch=getchar();ch<'0'||ch>'9';ch=getchar())if (ch=='-')bo=1;
        for (;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar());
        if (bo)x=-x;
    }
    inline void read1(double &x){
        char ch;int bo=0;x=0;
        for (ch=getchar();ch<'0'||ch>'9';ch=getchar())if (ch=='-')bo=1;
        for (;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar());
        if (ch=='.'){
            double tmp=1;
            for (ch=getchar();ch>='0'&&ch<='9';tmp/=10.0,x+=tmp*(ch-'0'),ch=getchar());
        }
        if (bo)x=-x;
    }
    inline void read1(char *s){
        char ch=getchar();
        for (;blank(ch);ch=getchar());
        for (;!blank(ch);ch=getchar())*s++=ch;
        *s=0;
    }
    inline void read1(char &c){for (c=getchar();blank(c);c=getchar());}
    //scanf->read
    inline void read2(int &x){scanf("%d",&x);}
    inline void read2(ll &x){
        #ifdef _WIN32
            scanf("%I64d",&x);
        #else
        #ifdef __linux
            scanf("%lld",&x);
        #else
            puts("error:can't recognize the system!");
        #endif
        #endif
    }
    inline void read2(double &x){scanf("%lf",&x);}
    inline void read2(char *s){scanf("%s",s);}
    inline void read2(char &c){scanf(" %c",&c);}
    inline void readln2(char *s){gets(s);}
    //fwrite->write
    struct Ostream_fwrite{
        char *buf,*p1,*pend;
        Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;}
        void out(char ch){
            if (p1==pend){
                fwrite(buf,1,BUF_SIZE,stdout);p1=buf;
            }
            *p1++=ch;
        }
        void print(int x){
            static char s[15],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1);
        }
        void println(int x){
            static char s[15],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1); out('\n');
        }
        void print(ll x){
            static char s[25],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1);
        }
        void println(ll x){
            static char s[25],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1); out('\n');
        }
        void print(double x,int y){
            static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,
                1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,
                100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
            if (x<-1e-12)out('-'),x=-x;x*=mul[y];
            ll x1=(ll)floor(x); if (x-floor(x)>=0.5)++x1;
            ll x2=x1/mul[y],x3=x1-x2*mul[y]; print(x2);
            if (y>0){out('.'); for (size_t i=1;i<y&&x3*mul[i]<mul[y];out('0'),++i); print(x3);}
        }
        void println(double x,int y){print(x,y);out('\n');}
        void print(char *s){while (*s)out(*s++);}
        void println(char *s){while (*s)out(*s++);out('\n');}
        void flush(){if (p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
        ~Ostream_fwrite(){flush();}
    }Ostream;
    inline void print(int x){Ostream.print(x);}
    inline void println(int x){Ostream.println(x);}
    inline void print(char x){Ostream.out(x);}
    inline void println(char x){Ostream.out(x);Ostream.out('\n');}
    inline void print(ll x){Ostream.print(x);}
    inline void println(ll x){Ostream.println(x);}
    inline void print(double x,int y){Ostream.print(x,y);}
    inline void println(double x,int y){Ostream.println(x,y);}
    inline void print(char *s){Ostream.print(s);}
    inline void println(char *s){Ostream.println(s);}
    inline void println(){Ostream.out('\n');}
    inline void flush(){Ostream.flush();}
    //puts->write
    char Out[OUT_SIZE],*o=Out;
    inline void print1(int x){
        static char buf[15];
        char *p1=buf;if (!x)*p1++='0';if (x<0)*o++='-',x=-x;
        while(x)*p1++=x%10+'0',x/=10;
        while(p1--!=buf)*o++=*p1;
    }
    inline void println1(int x){print1(x);*o++='\n';}
    inline void print1(ll x){
        static char buf[25];
        char *p1=buf;if (!x)*p1++='0';if (x<0)*o++='-',x=-x;
        while(x)*p1++=x%10+'0',x/=10;
        while(p1--!=buf)*o++=*p1;
    }
    inline void println1(ll x){print1(x);*o++='\n';}
    inline void print1(char c){*o++=c;}
    inline void println1(char c){*o++=c;*o++='\n';}
    inline void print1(char *s){while (*s)*o++=*s++;}
    inline void println1(char *s){print1(s);*o++='\n';}
    inline void println1(){*o++='\n';}
    inline void flush1(){if (o!=Out){if (*(o-1)=='\n')*--o=0;puts(Out);}}
    struct puts_write{
        ~puts_write(){flush1();}
    }_puts;
    inline void print2(int x){printf("%d",x);}
    inline void println2(int x){printf("%d\n",x);}
    inline void print2(char x){printf("%c",x);}
    inline void println2(char x){printf("%c\n",x);}
    inline void print2(ll x){
        #ifdef _WIN32
            printf("%I64d",x);
        #else
        #ifdef __linux
            printf("%lld",x);
        #else
            puts("error:can't recognize the system!");
        #endif
        #endif
    }
    inline void println2(ll x){print2(x);printf("\n");}
    inline void println2(){printf("\n");}
    #undef ll
    #undef OUT_SIZE
    #undef BUF_SIZE
};
using namespace fastIO;


struct node
{
    int v,nex;
}eage[200000];
int head[120000],cnt;
int siz[120000],odd,even;
void ADD(int u,int v)
{
    eage[cnt].v = v;
    eage[cnt].nex = head[u];
    head[u] = cnt++;
}
void dfs(int u,int fa)
{
    siz[u] = 1;
    int ans = 0;
    for(int i=head[u];i!=-1;i=eage[i].nex)
    {
        int  v = eage[i].v;
        if(v==fa)continue;
        dfs(v,u);
        if(siz[v]==1)ans++;
    }
    if(ans)
    {
        siz[u]=2;
        odd++;
        even+=ans-1;
    }
}
int main()
{
   int T,n,k,x;
   read(T);
   while(T--)
   {
       cnt = 0;
       memset(head,-1,sizeof(head));
       read(n);
       read(k);
       for(int i=2;i<=n;i++)
       {
           read(x);
           ADD(i,x);
           ADD(x,i);
       }
       odd = even = 0;
       dfs(1,0);
       if(siz[1]==1)even++;
       int ans = 0;
       if(2*odd>=k)
       {
           if(k&1)ans=k/2+1;
           else ans=k/2;
       }
       else ans = odd + k-2*odd;
       printf("%d\n",ans);
   }
    return 0;
}


_txg
关注
专栏目录
FastIO.h——C++快读快写模板库
11-30
C++快读快写模板库（暂不支持实数、复数类型），适用于对输入输出速度要求高的场景。
FastIO——读入/输出优化
用炮弹打苍蝇
10-18 1103
1.基本读入优化 输入：使用getchar代替scanf对模式串进行处理，调用时为引用 输出：直接调用，输出后没有跟空格或换行，需要手动添加putchar void read(int &x) { int f=1;x=0; char s=getchar(); while(s<'0'||s>'9') { if(s=='-')f=-1;...
FastIo接口介绍
ShawnHoo的专栏
11-14 3027
由于你的驱动将要绑定到文件系统驱动的上边，文件系统除了处理正常的IRP 之外，还要处理所谓的FastIo.FastIo是Cache Manager 调用所引发的一种没有irp 的请求。换句话说，除了正常的Dispatch Functions 之外，你还得为DriverObject 撰写另一组Fast Io Functions.这组函数的指针在driver->FastIoDispatch.首先需
模板 读入挂
weixin_34296641的博客
10-24 180
## fread读入挂 const int BUF=40000000; char Buf[BUF],*buf=Buf; const int OUT=20000000; char Out[OUT],*ou=Out;int Outn[30],Outcnt; inline void write(int x){ if(!x)*ou++=48; els...
密码输入辅助
07-25
这种辅助工具就是为了减轻这一困扰，提高输入效率。 描述中提到的“太麻烦就用它！”进一步强调了这个工具的实用性，尤其是在需要频繁输入密码或者帮助朋友管理账号的情况下。例如，如果朋友不在身边，需要远程帮助...
挂iphone软件
06-20
此软件可以免费的挂iphone在线 装逼神器 大家快来下载吧。软件使用说明：打开软件之后 点击鼠标右键 然后就会出现添加账户 然后把你的qq帐号密码输入进去 你就可以iphone在线吧。
免费挂机锁屏
01-07
电脑挂机锁屏小宝宝适用范围： 1:在校学生，公司电脑，网吧电脑，公共场合，家中，都是一款非常出色功能强大的电脑挂机锁功能。...8：电脑挂机锁屏，锁定后除了输入正确密码后，无其他任何方法破解。
三菱PLC输入输出模块
01-16
### 三菱PLC输入输出模块相关知识点 #### 一、产品概述 三菱PLC（可编程逻辑控制器）的输入输出模块是MELSEC-L系列的一部分，该系列专为工业自动化应用设计，提供灵活且可靠的解决方案。输入输出模块作为PLC系统的...
2015继续教育挂机
07-02
参加过全国中小学教师继续教育网远程培训学习的教师都知道：在学习完十至二十分钟之后必须点击“更新学习时间”按钮才会计时，有的还要输入验证码才能更新学习时间。这样每隔十几分钟点一次很是烦人，所以本人编写了...
fast_io是基于C ++ 20概念的C ++通用异常安全RAII I / O库-C/C++开发
05-26
fast_io是基于C ++ 20概念的C ++通用异常安全RAII I / O库。 它至少比cstdio或iostream快十倍。 fast_io fast_io是一个新的C ++ 20库，用于极快的输入/输出，旨在取代iostream和cstdio。 它仅是标头（以后仅提供模块），可轻松包含在您的项目中。 它需要功能强大的C ++ 20编译器支持概念。 不协调网址。 您可以直接在Discord中问我问题。 https://discord.gg/wYfh8kk在fast_io中“快速”是什么意思？ 并不一定意味着它会比其他任何东西都快。 （或者将其命名为fastest_io。当然，那些FM
Fast I/O
coding life
12-16 1981
文件过滤驱动 fast/io
Fastio
orz
08-07 264
好用的快读 快读 111 struct Fastio { template <typename T> inline Fastio operator>>(T &x) { x = 0; char c = getchar(); while (c < '0' || c > '9') c = getchar(); while (c >= '0' &&
Fast I/O和IRP_笔记
有趣的人生 一半是山川湖海 一半是初心情怀
08-13 1897
1. IRP and Fast I/O http://excel.fit.vutbr.cz/submissions/2019/019/19_poster.pdf 2.Minifilter 拦截FileMapping IO事件 https://blog.csdn.net/zj510/article/details/85059638#FileMapping_17 3 文件过滤 http...
手动实现cin与cout（程序设计，结构体FastIO的高效快读快写，保姆级教学）
jkkjkkjkkjkkj的博客
12-10 238
程序设计FastIO
【Fast IO】Fast IO 的探索及模板，竞赛专用。
x_mn的博客
08-14 1288
竞赛专用~~~ 通过测试一千万个数据的读入，来判断何种方法最快。每种测试结果都有时间附上。 首先生成一千万个随机数 #include<bits/stdc++.h> using namespace std; int main() { freopen("Date.txt","w",stdout); srand((unsigned)time(NULL)); for(int...
标题：掌握未来输入输出：探索高效能的C++快进IO库——fast_io
最新发布
gitblog_00065的博客
05-20 447
标题：掌握未来输入输出：探索高效能的C++快进IO库——fast_io 项目地址:https://gitcode.com/cppfastio/fast_io 在C++编程中，我们经常遇到性能瓶颈，尤其是在处理大量数据的输入和输出时。为此，一个名为fast_io的C++20库应运而生，它的目标是提供超乎想象的速度，并且替代传统的<iostream>和<cstdio>库。这是一...
手动加栈
qq_27151549的博客
04-09 473
转载自https://blog.csdn.net/f_zyj/article/details/51467501今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++、GCC、G++、把我搞得晕头转向，都分不清谁是谁了。 经...
C++ Fast IO 快读快输
Ryan_Right的博客
10-11 3117
没啥，就贴个板子。 自从我们开始学 OI 以来，我们就接触了 IO。在 zsjz，老师会说： 大家读入数字都用这个： cin>>n; 输出数字都有这个： cout<<n; 在 zsyz，老师会说： 大家读入数字都用这个： scanf("%d",&n); 输出数字都用这个： printf("%d",n); 效率上，肯定是后面的快，但是前面的如果只加上这一句，就可以和后面达到同样的效果： ios::sync_with_stdio(false); 但有些时候，两个都不行，
jupyternotebook输入挂起
03-05
在Jupyter Notebook中，输入挂起是指在执行某个代码单元格时，可以将其挂起并在后台运行，而不会阻塞其他代码单元格的执行。这在处理耗时较长的任务时非常有用，可以提高工作效率。 要在Jupyter Notebook中实现输入挂起，可以使用IPython的`%%time`魔术命令来测量代码单元格的执行时间，并使用`%run -d`命令来调试代码。 下面是一个示例，演示了如何在Jupyter Notebook中实现输入挂起： ```python # %%time命令用于测量代码单元格的执行时间 %%time # 耗时较长的任务 for i in range(1000000): pass # %run -d命令用于调试代码 %run -d my_script.py ``` 在上面的示例中，第一个代码单元格使用`%%time`命令测量了一个耗时较长的任务的执行时间。第二个代码单元格使用`%run -d`命令调试了一个名为`my_script.py`的脚本。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值