2023年第8周规划与总结

2023 February 13 ~ 19

设 $ a,b $ 是不全为零的整数，则存在整数 $ x,y $, 使得 $ ax+by=\gcd(a,b) $.

1250. 检查「好数组」

$ a % k = b % k $ => $ (b - a) % k = 0 $

a ^ b ^ c ^ b ^ a

= a ^ a ^ b ^ b ^ c

= 0 ^ 0 ^ c

= c

136. 只出现一次的数字

力扣每日一题和acwing每日一题基本是每天第一件事

单词打卡最好安排两次,早晚各一次

大部分题基本还是以基础算法为主

总结归纳知识点基本全部都默写过一遍模板

周赛时间刚刚好, 双周赛的话需要电脑带回宿舍做题

acwing数学知识课只看了一节,还有三节没有看,证明过程基本能自己实现一遍

T1T2

基本是没什么难度的题, 第一题数位分解, 第二题差分数组, 基本直接AC没出

思考的时候能想到用二分搜索去做, 简单在草稿纸上验算了一下二分的可信性, 还在考虑DP问题能不能过, 大体上思路正确

抽屉原理不熟悉, 没想到如何编写check函数

思维题, 应该直接去想T2 , 在T3上浪费时间太多最后还没有想出来.

对位运算不够熟悉, 还需再深入理解位运算

简单DFS的题目, 用二进制去写, 应该是一眼出答案的题,但是写了半个小时. 还是对二进制不够熟练,没有一看看出来是dfs

想到了用分解约数的方法去写, 但是想到了基本的思路. 但是不会用代码去实现