class Solution { //方法零：暴力搜索 (n^2) 超出时间限制 /*public: bool containsDuplicate(vector<int>& nums) { for(int i=0;i<nums.size();i++){ for(int j=i+1;j<nums.si ...
分类：
其他好文 时间：
2020-01-07 13:23:19
阅读次数：
64
Luogu P1631 序列合并 首先看下题目, 要求的是两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，这$N^2$个和中最小的$N$个。 看到由小到大输出，想出这有由优先队列和枚举解决的可能性，开始尝试 最简单的方式就是把每一个和都暴力塞进去，但是 ...
分类：
其他好文 时间：
2020-01-07 01:05:50
阅读次数：
62
目录： 隐马尔可夫模型 Viterbi算法（必须掌握） 简述：普通领域不常用，自然语言与金融领域用的比较多，总共涉及到概率问题，求参数问题，取范围问题。 用到的知识点有全概率公式，条件概率公式，边缘概率公式，贝叶斯公式，极大似然估计 概率计算问题 直接计算法 暴力算法 前向算法 后向算法 后向算法不 ...
分类：
其他好文 时间：
2020-01-06 23:11:21
阅读次数：
119
01.02 数学一 T1因为不会exlucas只拿了80 T2失智没想到异或FWT，后面的倍增求鬼畜数列前缀和了。 T3是个特别神的期望？的确是枚举最后一个拔掉的位置，然后区间dp 如何让区间dp方便地统计答案同时转移？当然是弄出一个优秀的状态定义了 （也就是只要和出题人想到一块就AC否则暴力滚粗） ...
分类：
其他好文 时间：
2020-01-06 22:50:00
阅读次数：
94
"题意" 考虑一个$O(n^2)$暴力： 从每个$B$类串向以它为前缀的$A$类串连边，从每个$A$类串向它支配的$B$类串连边，每个$A$类串的点权为$A$串的长度，$B$类串的点权为$0$。 之后先判断这是不是个$DAG$，如果不是就输出$ 1$，不然就找最长链即可。 之后考虑怎么优化建图： 我 ...
分类：
其他好文 时间：
2020-01-06 21:16:03
阅读次数：
70
暴力是三重循环,枚举三个数判断是否组成三元上升子序列,但是N有30000,O(N^3^)直接枚举肯定是会T的,不难发现当中间的数为a[i]时它所贡献出的三元上升子序列 的个数为1\~i 1中比a[i]小的数的个数乘i+1\~N中比a[i]大的数的个数.这很容易就会想到逆序对(虽然还是有点不同),逆序 ...
分类：
其他好文 时间：
2020-01-06 21:03:55
阅读次数：
70
今天和大家实践一下提交本地代码到gitee码云的操作 一、初始化（建立本地仓库并将代码提交至本地仓库） 切换到本地指定目录，再配置用户名和邮箱，并查看状态。（这里本地仓库建立得有点随意，为了方便管理，不建议这么做。因为本文的重点不在此，故而简化了） 加入本地仓库：git add * 提交到本地仓库： ...
分类：
其他好文 时间：
2020-01-06 12:22:08
阅读次数：
93
最近花了两周时间，每天一章的方式阅读完了马歇尔·卢森堡 (Marshall B.Rosenberg)博士的《非暴力沟通》。阅读完最大的感受就是真实的表达自己和关切的倾听他人。 真实的表达自己，让自己变得美好。不带有任何批评、指责的感情色彩说出自己的观察、感受、需要和请求。关切的倾听他人，让生活充满爱 ...
分类：
其他好文 时间：
2020-01-06 09:42:34
阅读次数：
93
这道题暴力的做法就是O(N^2)，但是通过观察，我们可以得到一个数学公式，即 total_sum + nums[i] == 2*current_sum 通过这个关系，我们可以先求出来total_sum, 然后loop trough，每一个position i，看看是不是满足这个公式。满足就可以ret ...
分类：
其他好文 时间：
2020-01-06 09:22:43
阅读次数：
71
这是我写的第一篇总结， 写总结的目的是 ， 回顾 ， 反思 ， 超越 上午考试 T1 是一个关于矩阵的题，求K次幂之后的和 ， 及异或和， 考试只拿了四十分的暴力 ， 据说正解要用到 特征值，我都不知道特征值是啥，看来这又是一道改不完的题了。 T2 是数据结构wlj，爆切了他（虽然是在考试后），而我 ...
分类：
其他好文 时间：
2020-01-05 22:13:12
阅读次数：
88
