输入挂

最新推荐文章于 2024-05-20 09:49:11 发布
最新推荐文章于 2024-05-20 09:49:11 发布
阅读量401 收藏
点赞数
分类专栏： 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
关注
专栏目录
密码输入辅助
07-25
这种辅助工具就是为了减轻这一困扰，提高输入效率。 描述中提到的“太麻烦就用它！”进一步强调了这个工具的实用性，尤其是在需要频繁输入密码或者帮助朋友管理账号的情况下。例如，如果朋友不在身边，需要远程帮助...
FastIO——读入/输出优化
用炮弹打苍蝇
10-18 1116
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 3046
由于你的驱动将要绑定到文件系统驱动的上边，文件系统除了处理正常的IRP 之外，还要处理所谓的FastIo.FastIo是Cache Manager 调用所引发的一种没有irp 的请求。换句话说，除了正常的Dispatch Functions 之外，你还得为DriverObject 撰写另一组Fast Io Functions.这组函数的指针在driver->FastIoDispatch.首先需
模板 读入挂
weixin_34296641的博客
10-24 189
## 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...
Fast I/O
coding life
12-16 1996
文件过滤驱动 fast/io
挂iphone软件
06-20
此软件可以免费的挂iphone在线 装逼神器 大家快来下载吧。软件使用说明：打开软件之后 点击鼠标右键 然后就会出现添加账户 然后把你的qq帐号密码输入进去 你就可以iphone在线吧。
三菱PLC输入输出模块
01-16
### 三菱PLC输入输出模块相关知识点 #### 一、产品概述 三菱PLC（可编程逻辑控制器）的输入输出模块是MELSEC-L系列的一部分，该系列专为工业自动化应用设计，提供灵活且可靠的解决方案。输入输出模块作为PLC系统的...
Ypay源支付码支付源码，三网免挂免输入源码，实测有效有用
04-14
【标题】"Ypay源支付码支付源码，三网免挂免输入源码，实测有效有用" 提供的是一个适用于移动支付解决方案的源代码，特别强调了它支持三大网络运营商并且无需额外挂载或手动输入信息。这通常意味着该源码设计了一个...
2015继续教育挂机
07-02
参加过全国中小学教师继续教育网远程培训学习的教师都知道：在学习完十至二十分钟之后必须点击“更新学习时间”按钮才会计时，有的还要输入验证码才能更新学习时间。这样每隔十几分钟点一次很是烦人，所以本人编写了...
FastIO.h——C++快读快写模板库
11-30
C++快读快写模板库（暂不支持实数、复数类型），适用于对输入输出速度要求高的场景。
小数分频锁相环SKY72310资料
05-23
SKY72310因支持小数分频和快锁功能，在对讲机通信产品中广泛的应用。
Fastio
orz
08-07 271
好用的快读 快读 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 1915
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 1001
程序设计FastIO
【Fast IO】Fast IO 的探索及模板，竞赛专用。
x_mn的博客
08-14 1309
竞赛专用~~~ 通过测试一千万个数据的读入，来判断何种方法最快。每种测试结果都有时间附上。 首先生成一千万个随机数 #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 488
标题：掌握未来输入输出：探索高效能的C++快进IO库——fast_io 去发现同类优质开源项目:https://gitcode.com/ 在C++编程中，我们经常遇到性能瓶颈，尤其是在处理大量数据的输入和输出时。为此，一个名为fast_io的C++20库应运而生，它的目标是提供超乎想象的速度，并且替代传统的<iostream>和<cstdio>库。这是一个头文件只依赖库，采...
手动加栈
qq_27151549的博客
04-09 477
转载自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 3156
没啥，就贴个板子。 自从我们开始学 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、付费专栏及课程。

余额充值