- 博客(9)
- 收藏
- 关注
RSS订阅原创 矩阵取数游戏（区间dp+ 21 行 python 水高精)
而sum又等于(令第i行在第j次的值是mij)m1j + m2j + m3j + m4j + …即总数可化简(m11 + m12 + m13 …+ m1m) + (m21 + m22 …已知要求取数后的最大得分,即sum1 + sum2 + sum3 + …
2023-03-30 22:02:05
376
原创 G2. Subsequence Addition (Hard Version)【二进制拆分】
这里顺便把G1写了，因为任何一个数的二进制数都可以表示成2^i + 2 ^ j + 2 ^ q …所以，这里根据题目进行二进制拆分。题目最开始给的是1，则之后的数肯定是1， 1那么，则可以表示出取值范围为前面所以数之和。只需要排序之后，判断前面的数之和与现在数的大小就可以了。
2023-03-20 21:37:54
314
原创 acm/oi 中的hash 混淆和随机base
随着传统竞赛hash被卡的情况频繁发生，如何找到一个稍微难卡的hash成了难题。在oi-wiki上的三种tree-hash都能构造特殊样例直接卡掉，这里讨论的是一种随机的hash。
2023-03-03 15:22:18
223
原创 夫妻过河问题的c++解法
这里提供一个不成熟的优化想法。根据规律可看出无论怎么样都是把女先全部运过去，然后一个个去减少男的数量。按理来说是可以用排列组合把公式推出来的，可能可以把时间优化成O(1)?如果有人成功优化的话，可以在评论区告诉一下博主。根据解法看出，下层的解法与上层有关，这显然是一个简单的dfs，先dfs一遍求出最小值，然后dfs一遍输出路径(这里可以优化)。有三对夫妻要过河，约束条件是，根据法律，任一女子不得在其丈夫不在场的情况下与另外男子在一起，问此时这三对夫妻能否过河？这里就直接使用书上的解法，不多做描述。
2023-02-26 21:45:17
676
原创 编程编辑器推荐（编程常用编辑器的横向对比）
学习编程，一个趁手的编辑器肯定是少不了的。我作为一个对编辑器要求挺高的菜鸟，这里叙述一下我对各个编辑器的看法和使用情况。（我主要使用语言是c，c++和部分的python，所以这里并没有对其他语言的编辑器的详细概括）。
2022-12-25 23:13:23
6322
1
原创 图同构的判断
更加详细的内容可以看：http://120.27.213.171/2022/03/28/%E5%9B%BE%E8%AE%BA/同构的概念：假设 G=(V,E) 和 G1=(V1，E1) 是两个图，如果存在一个双射 m：V→V1 ，使得对所有的x,y∈V 均有 x,y∈E 等价于 m(x) m(y)∈E1 ，则称 G和 G1是同构的。G图 G1图如图，这是两个同构图。其关系满足图G{A->C, B->A, B->D, D->E, E->C}，图G1满
2022-03-31 18:22:46
22196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人