摘要: `getchar`的是直接读入1 bity的数据转化为插入`char`类型的,所以我们可以通过它输入再转成整型,效率会高很多。 ```cpp inline ll rll(){ int x=0,w=1;char c=getchar(); while(c'9'){if(c=='-')w=-1;c=get 阅读全文
posted @ 2022-01-15 15:49 K8He 阅读(107) 评论(1) 推荐(1)
摘要: # 「解题报告」P3354 [IOI2005]Riv 河流 [题目传送门](https://www.luogu.com.cn/problem/P3354) 一道很恶心的**树形dp** ~~但是我喜欢~~ ## 题目大意: 一片海旁边有一条树状的河,入海口有一个大伐木场,每条河的分叉处都有村庄。建了 阅读全文
posted @ 2022-01-15 15:15 K8He 阅读(72) 评论(0) 推荐(1)
摘要: # 「解题报告」P7301 【[USACO21JAN] Spaced Out S】 [原题传送门](https://www.luogu.com.cn/problem/P7301) ~~神奇的5分算法:直接输出样例。~~ # 20分算法 直接把每个点是否有牛的状态DFS一遍同时判断是否合法,时间复杂度 阅读全文
posted @ 2022-01-15 10:01 K8He 阅读(139) 评论(1) 推荐(2)