一部分转载自巴哈姆特：https://home.gamer.com.tw/creationDetail.php?sn=4114818 stringstream是一個C++底下的類別，專門拿來讀取字串並且處理，很多時候拿來做字串的切割，或者是int跟string類別之間的轉換。 头文件（其实竞赛中多数是直接万能头文件的 xD） C++ ●把int型態的數字轉成string 此時的stringstream就像個橋樑，可以負責當中間轉換的部分。 stringstream提供了>>與<<運算子來讀取…

给打印机插到打印的电脑上，开始安装驱动，卡在这里： 在此之前我插到自己的电脑装过驱动试过，卡个2分钟也就装上了， 我也就没管出去吃饭了，结果吃完一小时再回来还是这个鬼窗口，我就觉得事情不对了。 按照谷歌搜索，按图索骥，查了一下设备管理器，没找到USB打印支持，但是看到个USB大容量存储设备，百度搜了一下看到了惠普的这篇文章： https://h30471.www3.hp.com/t5/da-yin-ji-shi-yong-xiang-guan-wen-ti/HP-M1216da-yin-ji-bei-zi…

模板题：洛谷p3379 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1N−1 行每行包含两个正整数 x,yx,y，表示 xx 结点和 yy 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 MM 行每行包含两个正整数 a,ba,b，表示询问 …

先发题目内容： 问题描述 小明是一名勇敢的冒险家，他在一次探险途中发现了一组神秘的宝石，这些宝石的价值都不同。但是，他发现这些宝石会随着时间的推移逐渐失去价值，因此他必须在规定的次数内对它们进行处理。 小明想要最大化这些宝石的总价值。他有两种处理方式： 现在，给你小明手上的宝石组，请你告诉他在规定的次数内，最大化宝石的总价值是多少。 输入格式 第一行包含一个整数 tt，表示数据组数。 对于每组数据，第一行包含两个整数 nn 和 kk，表示宝石的数量和规定的处理次数。 第二行包…

C++ 标准库中实现了前缀和函数 std::partial_sum，定义于头文件 <numeric> 中。 一个经典的例题： 暴力当然直接TLE 将上面代码的加起来的过程给优化一下，在输入阶段就将数组改写成前缀和的形式，输出的时候只要s[r]-s[l-1]就可以了 从一维扩展到二维，思考方式就多了 一个是基于容斥原理，什么是容斥原理？这涉及到数学上集合的概念了。先看下面的图： 现在给了A,B,C三个集合的元素数量，要求你求出至少在一个元素的数量，他不能是直接把三个集合的元素加起来，必须得把重复的元素给扣…

1.签到题 答案的第一位是1 second number is eight 叁：9 最后一个是八 第一题：1 8 9 8（北京大学的创校时间xD），这读完都知道在哪吧…… 2.小北问答 1某厂的CPU采用了大小核架构，大核有超线程，小核没有超线程。已知物理核心数为12，逻辑核心数为16，大核数量为____，小核数量为____。 都说了鸡兔同笼嘛，Ez x+y=12 2x+y=16 x=4 y=8 2 C语言中，假设有函数 void f(const void **p);，我们有 void **q;，请问不使用强制类型…