177

37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞......

先将所有的叶子取\(\max\)贡献给答案，以下讨论的所有点中不考虑叶子。首先可以考虑先手能否删到\(n\)：不难发现当\(2\midn\)的时候可以，然后我们就排除了一半的\(n\)，于是以下令\(2\not\midn\)。接下来，考虑先手能否删掉\(n-1\)，那么把\(n-1\ton\)的路径当成一个大点，......

题意给定非负整数\(n,x,y\)，对于所有满足\(\sum\limits_{i=1}^{n}a_i=x\)并且\(\text{OR}_{i=1}^{n}a_i=y\)的\(\{a_n\}\)，求\(\bigoplus\limits_{i=1}^{n}a_i\)的异或和。\(n\le2^{40},x\le2^{60},y\le2^{20}\)。题解首先根据对称性，当\(n\)为偶数时，答案为\(0\)。......

题意：有两堆石子，两人轮流取石子，轮到某人时，有两种取法，要么从两堆石子中同时取出一定数量的石子，要么只从一堆中取任意数量的石子，不能不取。不能取的人判为输。普通思想：对于博弈问题，首先想到的就是sg函数。所以我们先从小到大的看局面。可以得出，对于每一种状态（x，y）x，y为石子堆。要么（x，y）本身......

题意：给出K个数，p1,p2,……pk,不一定是素数，给这些数添加指数，0-10之间，最终的乘积为n,他的所有因子和为m,问是否存在一个m为2的幂，如果有多个输出最大的指数，如果没有输出NO。梅森素数 我们把满足E=2^i-1的素数E称作梅森素数。关于梅森素数，有一个重要的定理：“一个数能够写成几个......

EverybodyLikesGoodArrays!简单题。因为偶乘偶为偶，奇乘奇为奇，所以直接找有多少个奇偶性相同的块即可。最后修改次数就是\(n-cnt\)。复杂度\(O(n)\)。#include<bits/stdc++.h>usingnamespacestd;constintN=200+5;intT,n,a[N];intmain(){ ios::sync_wi......

A1&A2.GardenerandtheCapybaras(hardversion)超级诈骗题。直接\(O(n^3)\)枚举肯定不行。我们考虑两种情况：B最小：直接看最小的字符是否在区间\((1,len)\)中，如果在则构造成功。B最大：因为B没法做到最小，所以说明\((1,len)\)里全是b，为了让B的字典序最大，显然......

正题题目链接:https://codeforces.com/contest/1773/problem/K题目大意要求构造一张\(n\)个点的无向图满足。不存在重边和自环，且图连通所有点的度数恰好有\(k\)个不同的值\(1\leqk\leqn\leq500\)解题思路非常好构造，爱来自复建人考虑构造\(k=n-1\)的情况，理论......

参考splay佬的题解写个记录https://zhuanlan.zhihu.com/p/602721281题意：给定两个字符串a,b，可以选择α里面的字符进行替换，但是替换的字符种类最多为k个。其中字符串α字符出现的种类不超过10种。求将替换后，两个字符的相同部分的数量。(相同部分指的是，指定一个区间[l,r]，对应区间相......

一步都没想到，一定是状态不好吧，一定吧一定吧？加训数数！题意给定\(n,x,y\)，定义好的序列\(\{a_i\}_{i=1}^n\)满足\(\sum\limits_{i=1}^na_i=x,\operatorname{OR}\limits_{i=1}^na_i=y\)。求所有好的序列的异或和的异或和。数据范围：\(1\len\le2^40,0\lex<......