- 2024-12-13杰理-仓储模式未成功进入
问题:耳机插入测试盒,测试盒显示“命令应答”,拔出耳机,耳机未关机(未进入仓储模式)实际:耳机插入测试盒,测试盒显示“命令应答”,拔出耳机,耳机关机(进入仓储模式),需要LDO唤醒或者开发板自带按键唤醒。调试过程:增加log,跟踪流程。复现未进入仓储模式的情况:没有进行ldo5v_keep_deal处
- 2024-12-01初探归纳证明
文章目录ProofbyInductionConceptExample归纳证明概念案例ProofbyInductionConceptMathematicalinductionworksthesamewayasdominoes:ifwesetthemallup,andthenknockoverjustthefirstone,theywillallfalldown.Inductionworksfor
- 2024-11-28告别那个不合格且失败的机器人讲师
从此文及以后,所有课程改革全部停止,将采用传统方式授课,直到离开教学岗位。2024年11月25日过错 24-25-1学期,两门专业课,理论课到课率20%,人数通常在10-20之间,由于个人讲课水平有限,不能有效吸引学生来上课,责任全在我个人;一门中外合作班课程,上课听课人数也呈现出逐渐下滑趋势
- 2024-09-17「杂题乱刷2」CF1527B2
题目链接CF1527B1(luogu)CF1527B2(luogu)CF1527B1(codeforces)CF1527B2(codeforces)解题思路这篇题解分B1,B2两个部分来讲。B1sol:考虑字符串中\(0\)的数量,设这个值为\(sum\):若\(sum\equiv0\pmod{2}\),且字符串回文时,那么此时,后手可以一直模仿先手的操作,直到字符串含有
- 2024-09-04Codeforces Round 969 (Div. 1 + 2)
A将序列转化为\(01\)串,奇数为\(1\),偶数为\(0\)。容易发现两个\(0\)不能分在同一组,于是答案的上限取决于奇数的个数,并且容易构造方案达到这个上界,随便做做就行。B将序列排序后,发现不管怎么加,大小顺序不变,记录下最大值按题意模拟。C根据基本数论知识可得,操作等价于加上
- 2024-08-25[COCI2017-2018#5] Planinarenje
这道题目是二分图博弈的板子介绍一下二分图博弈:设两部的节点分别为\(x_1,x_2,...,x_n\)和\(y_1,y_2,...,y_m\),先手选择了\(x_i\)这个节点,则先手必胜当且仅当\(x_i\)是最大匹配的必须点(也就是说少了\(x_i\)的话最大匹配数会减少)证明:任选一个最大匹配,则\(x_i\)为匹配点,先手的策
- 2024-08-23先手后手抓纸牌游戏
publicclassTest56{//给定一个整型数组arr,代表数值不同的纸牌排成一条线//玩家A和玩家B依次拿走每张纸牌//规定玩家A先拿,玩家B后拿//但是每个玩家每次只能拿走最左或者最右的纸牌//玩家A和玩家B都完成最优方案,返回最后胜利者的分数publics
- 2024-08-23LGP10702 [SNCPC2024] 下棋题解
P10702[SNCPC2024]下棋本蒟蒻的第一篇题解定位博弈论(nim)+进制转换相关知识OIWIKI博弈论NIM进制转换正题读题所有k进制下所有数位的乘积为自身因子的数。他称之为LNC数。给出x枚棋子,然后LNC选定一个整数k(k≥2)。随后他们交替取走若干枚棋子,要求取走的棋
- 2024-08-14P8144
有意思!直接大力分讨。发现情况特殊在于BW是否相邻。定理一:首先我们发现如果W只剩一个了,那么W赢得可能就是BW相邻且W先手。定理二:如果W一直不战斗,那么最终的两面包夹之势是2B.2W.2B若此时B先手,我们守株待兔,因为W肯定要移动,我们以进为退,那么肯定能吃掉一个W,根据定理一,W再起不能
- 2024-05-09AGC 选做
AGC017EJigsaw将离地\(0\)长度\(a\)的看做\(a\),离地\(a\)的看做\(-a\),则两个积木能匹配相当于左积木的右边和右积木的左边互为相反数。方便起见,将所有积木左边取反,看做相等匹配。我们考虑放到图上,一个左边为\(a\)右边为\(b\)的积木会让图上从\(a\tob\)有一个有
- 2024-04-28博弈论做题记录
AGC010FTreeGameSolution:令\(a[u]\)是节点\(u\)上的石子数。感性理解一下:如果当前节点\(u\)以及它的唯一子节点\(v\),满足\(a[u]\lea[v]\),那么如果先手向下到\(v\),后手可以向上走到\(u\),先手就会被硬控住,导致直接死掉。所以我们可以猜出一个结论:从一个节点走
- 2024-04-042024.4 做题记录
299.CF1534ELostArray难崩。题意转化为每次翻转\(m\)个\(01\)序列的元素,要把全\(0\)翻成全\(1\)。不想分讨。考虑直接最短路求最小步数,转移就枚举选多少个原本已经有的数。交互就记录方案就行了。300.P9537[YsOI2023]CF1764B很棒的题。考察终态,可以发现最后输
- 2024-04-01P9537 [YsOI2023] CF1764B
洛谷传送门很棒的题。考察终态,可以发现最后输的人拥有的数的数量大概率是比赢家的数量少的。唯一的例外是等差数列,因为一个长为\(n\)的等差数列只能组成\(n-1\)个不同的差值。考虑若一开始先手就是一个公差为\(d\)的\(n+1\)项等差数列,后手是一个公差为\(d\)的\(
- 2024-04-01【题解】Codeforces 1942E - Farm Game
题目链接:https://codeforces.com/contest/1942/problem/E题目大意:输入一个\(l\)和一个\(n\),其中\((1\leql\leq10^6,2n<=l)\),表示有\(l\)个不同的空位(分别是\([1,l]\))和\(2n\)头完全一样的牛。Alice和Bob分别有\(n\)头牛,并且他们的牛是间隔排列的。每一次
- 2024-03-02P10187 [USACO24FEB] Palindrome Game B 题解
挑战题解区最短代码回文数?数学题!打表找规律吧……显然,\(1\sim9\)都是回文数,先手赢(就一位你还想咋地啊)。然后是\(10\)。样例告诉我们,这个不行。接着是\(11\sim19\),发现随便减个\(1\sim9\)就可以变成\(10\),而\(10\)是后手赢。赢得就是后手的后手,那就是先手,可以。
- 2024-02-223#巴十博弈
题目你正在和朋友玩一个游戏:桌子上有一堆石头,每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时,你是先手。假设两个人都绝对理性,都会做出最优决策。给定石头的数量,判断你是否会赢得比赛。举例:有四个石头,那么你永远不会赢得游戏。不管拿几个,最后
- 2024-02-052.4 響け恋の歌 ——ARC古报 104~106
本来想一次放五场的,但是感觉实在是太多了,题解写起来很累,就改为三场了。以后没活了就写这个。ARC多的是,所以近阶段就不会没活啦!ARC104DMultisetMean对于\(x\),我们只需要求出\([0,x-1]\)的元素组合的背包,以及\([1,n-x]\)的元素组合的背包,然后再做点乘即可。做背包的时候
- 2024-01-22博弈论(基础)
一些用处不多的姿势:perfectinformation:双方做决策时知道当前局面处于什么状态以及可能向什么状态转移。(如围棋你知道当前局面以及可以知道对手下一步可以走的位置)complete information;博弈双方知道各自的目的。(如狼人杀显然不是,你不知道对方的身份以及对方取得成功的条件)im
- 2024-01-12AT_arc105_d
分析注意到本题在放完盘子之后就是一个简单的Nim问题,所以考虑每个背包会放到哪个盘子。由于放完盘后谁执先手与\(n\)的奇偶性有关,于是分类讨论。如果\(n\)是奇数,放完后后手先取硬币,他肯定会尽量让异或和不为\(0\)(Nim的玩法),那么他有一个必胜策略:不管先手取哪个背包,他先取
- 2023-12-18[THUPC 2024 初赛] 三步棋
鸣谢cinccout。赛时两次看出了我的错误/bx。闲话:在我看过的所有人的做题过程中,大家都不约而同的把棋子数量相同时答案相同当作了第一发(。但是很可惜,这个结论是错误的。样例已经给出了当棋子数量为\(2\)的答案,在此我们略去讨论。对于棋子数量为\(1\)答案也很明显是后手