• 2024-06-22进制
    一、1.八进制2.将十进制重新定义,别人不理解真正的含义3.二进制转换0101是50101分别代表的是二的三次方,二的二次方,二的一次方,二的零次方二的零次方有数为一,则算二的零次方=1二的一次方有零,则就=0二的二次方为一,则二的二次方=4三次方为零,就为0在相加1+0+4+0=54.八进制
  • 2024-05-15串口通信原理
          异步串行:异步说明不带时钟信号,串行说明是按位(一位=8bit),一位一位传输       
  • 2024-05-14格雷码和二进制的转换
    格雷码和二进制的转换方法如下:二进制码转换成格雷码:方法是从二进制码的最右边一位(最低位)起,依次将每一位与左边一位进行异或运算,作为对应格雷码该位的值,而最左边高位不变。对应公式为:g[n]=b[n],g[i]=b[i]xorb[i+1](i∈N,n-1≥i≥1),其中g、b分别对应n位的格
  • 2024-04-17一位OIer的胡言乱语
    今天,也就是2024年3月3号,结束完省选的我怀着不甘的心和破碎的梦坐上车回到自己生活的小城市,望着窗外的迷雾仿佛这一切都是虚假的,都只是活生生的一场梦罢了,可这并没能说服我自己,这一切只是我,一个loser妄想说服自己回到那个夏天的谎言罢了,回想起第一次学习算法时,可谓是怀着手持刀剑
  • 2024-04-162024.4.16 训练1(VP) CodeForces自创MashUP训练赛(rating1200-1400)
    mashup链接:https://codeforces.com/gym/518192A.FriendlyArrays经典位运算,这里有个小trick,就是涉及到逻辑运算符的都把每一位拆开来看看影响根据或运算的性质,对于a数列每个数的某一位来说,如果b数组中某个数在这一位上有1,那么在a数组的每个数的这一位都能保证变为1。而在后面
  • 2024-04-06异或运算
    异或就是无进位相加。每一位对应相加,进位被舍弃。A01101110B10011101->11110011从低往高位:0加1是1,1加0是1,1加1有一个进位,结果为零,对于下一位,忽略进位,1加1还是0,有一个进位,再下一位,忽略进位,1加0结果为1....异或运算满足交换律,结合律。同一批数字无论异或顺序如何,最终结果
  • 2024-03-08联合省选 2024
    D1T1考虑什么样的\(m\)是合法的,发现只需要\(|X-\sum_{i=0}^{m-1}x_i|+|Y-\sum_{i=0}^{m-1}y_i|\lemk\)。这里认为\(x,y\)以\(n\)为周期无限循环。把绝对值拆开,可以得到四个式子:\[\begin{cases}X+Y-\sum_{i=0}^{m-1}(x_i+y_i+k)\le0\\X-Y-\sum_{i=0}^{m-1}(x_i-y_
  • 2024-03-01从WPS AI摘下来的比较实用的办公指令
    分类名称简介prompt职场办公工作计划根据岗位及工作要求,生成工作计划现在你扮演一位职场办公人员,我请你帮我写一个[第三季度]的工作计划,目标是[完成测试用例管理后台及至少三个通用的重要业务自动测试脚本]。你的计划需要包括以下要点:工作目标、工作任务、所需资源、
  • 2024-02-18【持续更新中】【解题报告】你非得用贪心解深搜题吗?——搜索题迷惑解法大赏
    寒假THOI集训部分深搜题目(另类)题解今日推歌:《カブってこうぜぇfeat.可不》-タケノコ少年特别可爱的一个歌,,,Before集训时候做题做出的怪异解法和迷惑大赏,真实有用的成分低于迷惑成分除了深搜以后(可能)还会有广搜题本篇没有任何以贪心为正解的题,也(几乎)没有以正解(搜索)做出来
  • 2024-01-28C. Did We Get Everything Covered
    原题链接前情提要限于自身知识水平的储备不足,无法对这道题的贪心算法做出一个证明,待来日学识渐长把这个证明写下题解我们可以把字符串s分成若干区间,每一区间对应一位数字的储备已知长度为n,那我们就一位一位地遍历,一旦所有元素遍历齐就开始下一位的遍历,因为再往后遍历也不起作
  • 2023-12-17退役了~
    其实我的故事是不值一提的、容易被遗忘的、写来没什么意思的。但是如果就这样草草退役,又觉得自己被掩埋在了历史的尘埃里。就让小人物小小的挣扎一下吧。ICPC是残酷的、疲倦的、没有尽头的,到今天我才明白tourist和杜老师坚持到现在意味着什么。杭州站看到杜老师上台
  • 2023-12-04按位运算
    位运算是计算机编程中的基本工具,由于其效率和对位(最小数据单位)的直接操作,在软件工程领域特别有用。主要的按位运算符是:AND(&):仅当两个位均为1时才得出true。OR(|):如果至少一位为1,则结果为true。XOR(^):仅当一位为1而另一位为0时才结果为true。NOT(~):翻转每
  • 2023-11-23适应能力强的表现
    适应能力是指一个人在面对变化时,能够快速、灵活地适应新环境、新工作、新生活方式的能力。在当今社会,适应能力已经成为了人们所看重的重要能力之一。那么,什么样的表现能够体现出一个人的适应能力强呢?下面从多个角度来分析。适应能力强的表现一、学习能力强学习能力是适应能力
  • 2023-11-092023/11/9 训练
    CodeforcesRound908(Div.2)补题:A. SecretSport签到:思路:结束总是赢得人最后一位就是最后得获胜者B.TwoOutofThree签到:简单C.AnonymousInformant(补)思路:因为移动一次之后,ax=x的那一位会跑到最后一位,所以我们有最后的数组那么其实操作是固定的. 
  • 2023-10-18delphi 判断字符串里的char是单字节还是双字节的前一位或后一位。
    function  ByteType(const  S:  string;  Index:  Integer):  TMbcsByteType;  // 判断一个字符串中,某个 Char 是单个字母,还是双字节的前一位或后一位。  // mbSingleByte单字母  // mbLeadByte  双字节第一位  // mbTrailByte 
  • 2023-10-14平衡进制问题/对称的2k+1进制问题
    定义平衡\(2k+1\)进制数码为\(-k,-(k-1),,,0,,,k-1,k\),请求出一个十进制数的\(2k+1\)进制表示。对于该问题,解决的思路是首先算出普通的\(2k+1\)进制下的表示,然后分别对每一位进行考虑.1:这一位的数属于\(0-k\)不用管2:这一位的数属于\(k+1-2k\)设此数等于$k+p$,则将下一
  • 2023-10-02QOJ # 2835. Number Theory
    题面传送门貌似是一个点名被卡的做法,怎么回事呢/cy首先我看到这个东西感觉一脸进制转换,但是这玩意不是非常严格的进制转换,他的某一位的基数是上一位基数乘\(10\)还要\(+1\),没关系,对于每个数从高到低转化,总能转化出一个合法的进制数。然后考虑调整这个类似进制的数,首先一个比
  • 2023-09-06一位贤者会议中所说的话
    贤者自述1.作为陈述者不单单只是单方面的去陈述自己做了什么事情如果你想在别人心里留下记忆点,那就得去设计,不管是段子也好、笑料也罢只有经过精心设计的语言,别人才会留下印象讲事情:你要有故事你要有背景你要有需求你要有过程你要有过程中你所遇到的问题
  • 2023-08-08Make Equal 题解
    MakeEqual题目大意给出\(n\)个数字\(a_1,a_2,a_3,......,a_n\),每次操作可以给其中一个数加上\(2\)的非负整数次幂。求最少的操作次数,使得这\(n\)个数相等。思路模拟赛看到这道题然后直接打的暴力拿了40分。暴力思路就是你需要找到一个大于等于\(a_{max}\)的\(m\)
  • 2023-08-08纪念一位大师
    讣告:传智播客创始人张孝祥老师年前意外辞世作者:蒋涛 | 收藏这篇资讯传智播客今日(2012年1月1日)沉痛宣布,公司创始人兼教学总监张孝祥老师于2011年12月31日在北京不幸急病突发意外逝世,终年38岁,张孝祥追悼会将于2012年1月4日上午7时开始,在北京八宝山兰厅举行。 张孝祥于2001年创
  • 2023-07-14[USACO23OPEN] Field Day S 田野日 - 动态规划
    提供一个简单的DP思路。##0x01重点信息可以先找出题目中的一些重点信息。-字符串中只有$G$与$H$。-$N$很大($2\leqN\leq10^5$),但$C$很小($1\leqC\leq18$)。##0x02思路既然字符串中只有$G$与$H$,我们不妨将字符串转化为二进制数字(如$1$代表$G$,$0$代
  • 2023-06-29快速幂
    快速幂算法作用快速幂可以用来优化\(a^b\%p\)的计算,暴力做法计算n个\(a^b\%p\)的时间复杂度没o(nb),而快速幂可以将时间复杂度降到o(nlogn)。-算法内容先初始化\(a^{2^0},a^{2^1},a^{2^2}\dotsa^{2^{logb}}\)这b个数,由算术基本定理\(a^b\)可以用这b个数的组合的乘积来表示,其
  • 2023-04-27高精度乘一位整数
    求高精度数的n倍【问题描述】定义一个高精度数a,输出a的n(0<=n<=9)倍的值。a的长度不超过200.【输入输出描述】输入:两行,第一行为高精度数a,第二行为倍数n;输出:a的n倍的值【样例输入】122344445556667773【样例输出】36703333667000331#include<iost
  • 2023-04-21数字序列中某一位的数字
    classSolution{public:intdigitAtIndex(intn){if(!n)return0;longlongstart=1,len=1,cnt=1;//记录区间的起始位置,记录区间长度,cnt记录当前是几位数//往后走,跨度为一个区间while(1){len=start*9*cnt;
  • 2023-03-28将一位数的每一位逆序输出
    将一个数的每一位逆序输出首先需要一个变量来存储这个数intn;scanf("%d",&n);然后要得到这个数的每一位,而且要先输出个位,然后输出十位,然后输出百位……我们考虑使