20230719
剑指offer_20230719
# 剑指 Offer 24. 反转链表 ## 题目说明 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 ## 解题思路1：栈 ## 解题思路2：递归 如果从后往前看的话，其实可以这样理解。如果当前处于nk，那么就另nk.next.next=nk，并且将nk.next指向空即 ......
20230719-动态规划DP
20230719 ## 数位DP ### P4127 [AHOI2009] 同类分布 #### 题目描述 [传送门](https://www.luogu.com.cn/problem/P4127 "传送门") 求出 [a,b] 中各位数字之和能整除原数的数的个数 $a,b ≤ 1e18$ #### ......
20230719巴蜀暑期集训测试总结
# T1 赛时打了一个 $O(n^3)$ $16pts$ 暴力和一个似乎可以过一个 $20pts$ 特殊性质但其余无正确性的贪心。结果出来发现特殊性质挂了一个点，另一个地方还莫名其妙对了。说明特殊性质挂掉了，如果运气不好可能就挂到 $16pts$ 了。考后看题解发现 $O(n^2)$ 其实也是不难想 ......