2021.07.20 CF1477A Nezzar and Board(最大公因数,未证) CF1477A Nezzar and Board - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.最大公因数 题意: 黑板上有n个数ai,每次你可以选择其中两个数x,y,将2x-y写在黑板上,请问最后能不能得到k. 分析: 还不会,学会了再证.--2021.07.20 代码如下: #include<cstdio> #include<algorithm> #inc…

考虑 \(2x - y\) 我们改为 \(x + (x - y)\) 是一个更好的形式. 我们可以表示一个数为\(x_i + \sum_{j,k}(x_j - x_k) = K\) 我们考虑移到 \(\sum_{j,k}(a_j - a_k) = K - x_i\) 因为发现选取的数不会被擦除,所以不要自以为是的理解题意. 我们可以发现任何一个数都可以表示其他的数. 所以我们直接改写 \(x_i\) 为 \(x_1\) 所以有 \(\sum_{j,k}(a_j - a_1) = K - a_1\…

传送门 思路: 从k = 2 * x - y ==> 2 * x = k + y ,可以看出x是k,y的中间值,则如果存在x1,x2,且x1 = x2 ± 1,则通过x1,x2可以得到所有整数,则任意的k都成立. 例如:2 3 ===>  2 3 4 ===>   1 2 3 4 ...... 对于该数组A: (0 6 9 12 20),我们可以得到a[i] - a[i - 1]的数组(6,3,3,8). 可以得到A对于元素可以表示一个集合: a[1] -> a[1] + 6 *…

Given an 2D board, count how many different battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume the following rules: You receive a valid board, made of only battleships or empty slot…

前言 原创文章,转载引用务必注明链接. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_serial.html UP Board 关于如何使用串口资源的官方介绍仅有Serial console和Pinout维基页面,后者提供了树莓派40Pin串口通信的示例.整体而言所述较少,官方论坛有零星提及(一.二),所以本文在我个人使用基础上写成,分享给大家,希望能有所帮助. 本文以ubilinux…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 on UP Board 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_nwm.html 看了一圈,ubilinux系统估计就是为图形界面准备的(默认openbox什么鬼...),其GUI网络管理工具为wicd,另外也有wpa_suppliant可供使用. 有线网络(网线直连) 插上网线就能使…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 kernel 4.4.0 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_usb_dongle.html 以前写的一篇文章 ,略有更新并适配UP Board.由于UP Board并没有自带无线蓝牙,所以我们需要使用额外的模块才能使UP拥有无线连接能力. 裸模块 类似这种: 包含无线蓝牙功能,W…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 on UP Board 初识免流 所谓免流,就是免除手机访问网络产生的流量费用.其原理在乌云网上有过报道,大致就是手机在访问运营商的服务时(比如手机营业厅)是不产生流量费用的,然后可以利用技术手段让手机访问其他网站产生的流量伪装成运营商服务. 最早接触是在贴吧看到fmns什么的,自古贴吧出大神,后来听说妖火网,还向小邓要了个账号去一窥究竟.再后来听说了云免流,甚是高端. 免流相关网站 4g5g 恩山无…

前言 原创文章,转载引用务必注明链接. 经历了上次的上电开机失败,我们终于发现需要手动为UP板安装系统,因为没有显示器的Headless模式时,使用Linux比较方便,另外熟悉Debian系的,所以选择了ubilinux. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客文章地址: http://www.cnblogs.com/sjqlwy/p/up_ubilinux.html 另外我黑箱测试走弯路是想多发现一些问题,毕竟官方文档不够丰富.所以就变成了直播如何…

前言 原创文章,转载引用务必注明链接. 注意:拍照自带抖动功能,画质大家凑合着看.冬日天气干燥,手触摸板子前建议流水洗手或者握持大体积导电体将静电放走. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客文章地址: http://www.cnblogs.com/sjqlwy/p/up_powerup.html 上电 本来想先硬件解析的,可是想想开机上电之后再解析更靠谱,不然连led灯在哪都不知道. 然后一脸懵逼,没有已出版的<Getting Started>类…