难以理解

2021年2月3日

摘要： https://codeforces.com/gym/102878/problem/C 给定一个环，逐个删除它的所有元素。删除一个元素，若n>=2得到它与相邻左右元素乘积的价值，而n=1时只得到被删除元素的价值。求价值max 自己没想出来，面向题解且实现出错，记录如下：状态设计：假设dp[i][j 阅读全文

posted @ 2021-02-03 22:08 难以理解阅读(127) 评论(0) 推荐(0)

noi.openjudge 2469:电池的寿命证明

摘要： noi.openjudge 2469:电池的寿命贪心（？）原未解之谜。答案是，如果最大电池超过sum/2，那么取除最大以外的所有之和；如果小于等于sum/2，那么取sum/2. 第一种情况是显然的，而对于第二种情况，我们采用数学归纳法证明。对于三个电池，这种关系成立，那么假设对k节电池的情况成立阅读全文

posted @ 2021-02-03 21:29 难以理解阅读(236) 评论(0) 推荐(0)

关于 P2672 推销员的一点感想

摘要： https://www.luogu.com.cn/problem/P2672 大概猜到了要用递推（贪心），用数学归纳法没证出来。而其实只要把s项的系数设出来（令）就变得非常清晰。题解中有不错的证明，分情况讨论。同时，忽略了一个小细节：所有的s都不相同，无重项。那么对n+1的情况下，我们要证明，对任阅读全文

posted @ 2021-02-03 21:28 难以理解阅读(73) 评论(0) 推荐(0)

2020年12月25日

BIT线性代数结课总结

摘要：不是作业（应该只有文科课会布置这类作业吧）这本书的大多数定理的证明都被我看了多遍。每次看完后，虽然能理解证明的正确性，但很容易忽略某个定理或引理在后续内容中的作用，即“证这个有什么用”，也不一定都能理解记忆证明过程中的思维点，即“为什么要这样证”的问题。虽然重复阅读多次，但是其中的间隔并不规律，看阅读全文

posted @ 2020-12-25 12:43 难以理解阅读(944) 评论(0) 推荐(0)

2020年12月21日

入门：LG P2181 对角线

摘要：对角线：一秒钟就应该做出来的题，结果花了一个小时还多。先是写到了n=5，然后就没辙了。然后想到每一条新增对角线的交点，发现要在该条对角线两侧各取一个连上，答案+1，搞出递推。推通项的时候错了几次，公式是对的，但是double精度不够、longlong范围不够、unsigned long long 阅读全文

posted @ 2020-12-21 16:01 难以理解阅读(101) 评论(0) 推荐(0)

2020年10月2日

补码加法与乘法正确性的简明证明

摘要：前置：原码：k位二进制数中，后k-1位用于记录数值大小，若为正数，第k位为0，反之为1。补码：正数的补码与原码相同，负数的补码由将该数后k-1位按位取反后加1得到。 4位二进制中，0有0000（+0）或1000（-0）之分，但补码均为0000。以下略去与0相关的部分。正文：在计算机中，数据以阅读全文

posted @ 2020-10-02 13:05 难以理解阅读(1015) 评论(0) 推荐(0)

公告