题目链接 BJWC2011元素 题目描述 给出$n$对数字，每对第一个为$num$，每对第二个为$val$，求在若干个$num$异或和不为$0$的时候的$val$和的最大值。 题目思路 我们对每对数据的val进行排序，然后插入每个的$num$，如果能插入就加上此时的$val$，这运用了贪心的思想。 为什么呢？我一开始也提问，如果有$a,b,c,d,e$多组数据按照$val$依次递减，有没有可能不选$a$呢？（因为$a$的$num$是第一个插入的，必定选） 你认为$b$和$c$在一起搭配$val$的和可能比a的和大，…

线性基 一、概念 在线性代数中，对于向量组$\alpha_1,\alpha_2,\dots,\alpha_n$，我们把其张成空间的一组线性无关的基成为该向量组的线性基。 二进制集合$S=\lbrace { x_1,x_2,\dots,x_n\rbrace }$，得到另一个二进制集合$S'=\lbrace { y_1,y_2,\dots y_n\rbrace }$，保证在S中任取子集$A$，都能在$S'$中找到对应的子集$A'$，使得$A$与$A'$的异或和相等；同时$S'$中…

比赛链接 比赛链接：Tasks - Monoxer Programming Contest 2022（AtCoder Beginner Contest 238） 这一次只做了三题，额，跟我状态有关，本来打着玩玩的，第四题的位运算没做出来。。。就放弃了，EF都看都没看，我的锅。。 A(签到) 输入$n(1\leq n\leq 10^9)$，如果$2^n>n^2$，就输出Yes，否则输出No 这个解只有$2,3,4$，注意判断时候$1$也不满足，wa了一发。。 B.Pizza(模拟) 挺有意思的，一个360°的披萨，一…

题目链接 1738. 蹄球 - AcWing题库 题意 给出$n(1\leq n\leq 100)$头牛，每头牛有自己的位置$x_i(1\leq x_i\leq 1000)$。每头牛给两侧相邻的牛传球，规定是传给距离较小的那个，如果相同则选左边的，每个牛都需要传一次球，你可以一开始在若干个牛上放球，然后开始传，问开始需要放置多少个球使得所有牛都持球一次。 思路 有$n$个点，每个点传一次（这个是固定的），就是$n$条边。 $n$个点，$n$条边 —— 基环树 所以，这里面是若干个基环树，为什么说若干的，是因为有可能…

C++程序设计 第一章 语言基础 命名空间 namespace mycode { void fun(int x) { cout<<x<<" "<<"Hello world!"<<endl; } } ... mycode::fun(5); static_cast double a=3.1415926; int b=static_cast<int>(a); 访问全局/局部变量 int a=7; inline void Case_Test() { double …

汇编语言 实验三 循环结构和分支结构程序设计 一、编写程序把 BX 寄存器内的二进制数用十六进制数的形式在屏幕上显示出来。 提示：参考书本p161-例5.1 思路 我们在将进制转换的时候是需要倒着处理的，BX是两个字节也就是16位，假如是1101011000111010，那么可以分成四位四位来看，也就是[1101][0110][0011][1010]对应的是D63A，我们倒着来就需要先处理前四位，那么我们将其左移四位（通过rol bx,cl指令）变成： [0110][0011][1010][1101] 此时al存放…

实验四 子程序结构 【实验目的】 1.掌握子程序结构 2.掌握如何输入输出十进制数字 【实验要求】 编写程序，在程序中设置两个加数，显示加法算式，用户输入运算结果，给出正确与否的信息。 提示： 1）显示十进制数据：p227 binidec 2）输入十进制数据：p200 decibin 【思考】 以为十进制好输入输出，实际上在汇编语言中还是得分成一位一位的，我以为在前三次上机里面是有过输入输出的，结果一看全是输出字符和字符串等，那么我们需要跟上次输出十六进制一样需要一位一位看，这里是不需要滚动的，因为我们正好是从左往…

除夕夜的比赛，除了高三高四那个除夕还在学习，这是第三次了吧，上大学之后的第一次。感觉年味越来越没有了，最有年味的一次是回我妈老家新华槎溪，大家坐在一起吃着东西聊着天，孩子一起玩耍放鞭炮，现在在城里面炮也不是很多，但是相比于其他地方还算可以的，出去散了个步，打了一下牛客的除夕比赛，再洗个澡打cf，唉，说多了。 这次比赛有个教训，就是类似于这句话The sum of k over all test cases does not exceed 2·10^5，计算时间复杂度的时候，往往能够枚举这个k，因为一共k有限，而不是…