2017.8.18-------离散+逆序

最新推荐文章于 2022-03-04 10:34:22 发布
最新推荐文章于 2022-03-04 10:34:22 发布
阅读量246 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xianpingping/article/details/77388857
版权

今天把饶齐的博客真的看完弄懂了，感觉都很基础，离散很巧妙，因为树状数组的主要作用就是求比一个数大的或小的和，所以主要是个数，那么就可以利用离散将其集中，缩小差距而又不改变顺序大小排列，应该说是非常睿智的了。还有今天搞懂了逆序也是很巧妙，转载了一篇很有代表性的文章。

我觉得自己的思考还欠点，但是关于树状数组最基本的用法已经很透彻了，课件的二进制弄得很好，我也在想前人为什么能这么聪明。感觉今天看的还是太简单了，明天看大大佬们的博客，我是看一道就在心里思考很长时间，还有很多细节的地方需要注意。

时间很快，要开学了，我想好好抓住假期的尾巴。明天见识一下很厉害的ccpc，看能读懂几个题。。。。

sdau_blue
关注
专栏目录
EfficientVMamba：轻量级视觉Mamba的空洞选择性扫描
AI浩
03-28 1353
https://arxiv.org/pdf/2403.09977.pdf 摘要。先前的轻量级模型开发努力主要集中在基于CNN和Transformer的设计上，但仍面临持续的挑战。CNN擅长局部特征提取，但会牺牲分辨率，而Transformer提供了全局范围，但会加剧计算需求O(N2)\mathcal{O}(N^{2})O(N2)。这种持续存在的准确性和效率之间的权衡仍然是一个重大障碍。最近，状态空间模型（SSM），如Mamba，已在语言建模和计算机视觉等各种任务中显示出出色的性能和竞争力，同时将全局信息提取
训练日记——2018.9.9
20164225的博客
09-09 161
今天的比赛个人而言一直在扣最后一道题，反正各种尝试的都是错的，一直t  。。。。然后今晚只是看了文字题解，还没找到好的代码题解，这份还在研究：https://paste.ubuntu.com/p/hYgX3mXThK/，就是先把A矩阵压缩成64位向量,把A矩阵的递推方式（b矩阵）处理成64X64的矩阵,都是01矩阵,对64X64的矩阵快速幂。。。还没明白。当时比赛的时候这道题出的并不多，但是心中有...
2017.8.17------训练赛
20164225的博客
08-17 430
今天是我第一次跟别人商量着一起做题，也知道了自己与他们之间的差距，他们是只要有思路了代码就能立刻敲出来，我则是磕磕绊绊的。我们配合得还挺好的，先是在做第一第一道题时我们就来开始了猜想，可能是运气好，那样的母牛排序的方式就是我们的一个感觉，然后安敲代码，我和支看下一题，觉得看不懂，支开始看最后一题，水题，我们害怕这道题没那么简单，害怕他超时，但还是试了试，不知为啥没过，然后安又折腾了会。。这时候我和
2018.3.4
20164225的博客
03-04 208
（偷懒了两天）今天下午利用坐火车的时间看了看树链剖分，感觉还是很好理解的，就是在一棵树上进行路径，权值的修改，求极值，求和等，将树拆成一条条的链进行处理，博客解释的很详细，各种数组的作用，对我来说比较难理解的就是求最大公共祖先的那块，u和v往一条重链上靠，看代码有的地方还是不大理解，关于题目看了几道很基础的，就是代码有的细节还是有点不太理解，明天继续。关于二分也继续看，不懂的地方过会应该就想明白了...
汇编第五章总结
weixin_34292402的博客
11-20 93
https://sst.st/p/857 转载于:https://www.cnblogs.com/sstst/p/9991049.html
C. Rectangles
20164225的博客
08-29 1594
C. Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given n rectangles on a plane with coordinates of their bo...
神经翻译笔记4扩展c. 2017-2019年间RNN和RNN语言模型的新进展
Timson的NLP笔记本
05-11 862
文章目录神经翻译笔记4扩展c. 2017-2019年间RNN的新进展QuasiRNNFS-RNN参考文献 神经翻译笔记4扩展c. 2017-2019年间RNN的新进展 尽管在本文写作时（2020年初），基于Transformer结构的预训练语言模型已经大杀四方，BERT都已经成为明日黄花，在其基础上衍生的各种变体，例如RoBERTa、ALBERT、BART等等长江后浪推前浪，使得基于RNN的语言模...
玩转NLP论文实战图书馆----附论文地址和代码地址
Axiaotangshuju的博客
03-04 1962
一、文本生成概述 1、文本生成概述： https://www.jiqizhixin.com/articles/2017-05-22 任务包括：对话生成、摘要生成、机器翻译。 2、NLP综述：自然语言生成-NLG： https://zhuanlan.zhihu.com/p/85363175 3、清华NLP组年度巨献：机器翻译30年最重要论文阅读清单： https://blog.csdn.net/qq_27009517/article/details/86566987 二、评价指标： 1、文本生成1
NLP自然语言处理：文本表示总结 - 下篇（ELMo、Transformer、GPT、BERT）
陈宸的博客
09-04 5091
上篇：https://blog.csdn.net/qq_35883464/article/details/100042899 再上篇中我们讲解了从one-hot到GloVe，都是2014年以前比较火的模型。那么下篇就来探讨最近几年比较火的文本表示，不谈具体推导公式（公式可以看一手论文），只谈解决了问题和最后结果，按照时间顺序和行业发展，详细讲述为什么会出现这个模型，这个模型又有什么缺点，下个模型...
数据结构与算法分析复习笔记（持续更新...欢迎指正）
m0_52009789的博客
01-24 7103
数据结构与算法分析 文章目录数据结构与算法分析前言一、数据结构概述数据结构相关基本概念1. 数据2. 数据元素3. 数据项4. 数据对象5. 数据结构6. 程序结构7. 数据类型8. 算法基本结构简介1.从集合到结构体2.映射、函数、算法3.线性结构、树形结构、图形结构算法性能评价1.算法的时间复杂度二、线性结构（ 线性表）三、树形结构四、图形结构 前言 复习408考研数据结构和学习蓝桥杯的笔记，也有相关的离散数学基础内容记录，本笔记以应试为主 持续更新ing 一、数据结构概述 数据结构相关基本概念
离散化&&逆序数对
Satou_的博客
05-06 202
题目：http://120.78.128.11/Problem.jsp?pid=3087#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define lowbit(x) x&(-x) int c[100100], n; long long F[1...
2018.5.13——Gym - 101778
20164225的博客
05-13 432
写一下今下午比赛的题解。被输入输出流卡的很尴尬，以后真的尽量用char不用string，用sanf不用cin。感受哦就是深感基础课的重要性，一定要打好底子。一道数学题用的是初中学的那点知识。就A了三道题。其他的题翻了下题解还没有很好的题解。。先暂且放过。先认真搞下dp专项吧。F：Ran Mouri and Sonoko Suzuki are preparing for the final exam...
训练日记——2018.8.20——day35
20164225的博客
08-20 139
今天看了点差分，第九套杭电和第十套牛客里都有一道利用杨辉三角组合数求前缀和的问题，一直没理解，今晚主要看了这一点，终于明白了大致思路，今晚继续研究，写写博客。今天上午主要补了昨天cf的题（打的好扎心，好伙伴们都上分了，我是蹭蹭直掉）恨不能天天打它。 cf是真的很好，很考验思维，尽量多做做里面的思维题，我觉得真好！ 博客的话今天没看多少，今晚继续补吧，看的比别人慢就要多花点时间。因为今天有几道好...
2017.8.19-----ccpc小试
20164225的博客
08-19 267
今天早上也不知咋了很累，想到十二点就比赛十一点才到。 今天感觉是我有史以来读的英语题最好的一次，居然咬着牙看懂了四个。刚开始我们就看第三题，因为题目短，知道意思后安就有了思路，找两个是朋友或者不是朋友，循环找第三个，如果与他们是朋友或不是朋友就跳出。这个方法挺好的，可是来来回回提交就MLE。 这是我们的第一道题，我们从那里锲而不舍的改，甚至都用了一位数组来尝试，但是一直说空间复杂度高，，，没办
训练日记—2018.10.2
20164225的博客
10-02 128
今天kmp的题被我做成了暴力题，然后发现不大对欸，自己写的kmp是假的，于是找了kmp模板贴上，发现tle了，然后老纪来了，判了一下前边如果是后边的子串就不判了，强力剪枝就过了。 知道了M题以后，然后我们就打算玩耍了，玩了一会儿就觉得可能还能做一下，我们的困难就是边太多了没法建，很明显建完图就是用dijstra里的dist【】就计算出来了。这个时候我注意到si的总和是小于10^6的，我就在想能否...
训练日记—2018.10.21
20164225的博客
10-21 193
这两天就是继续看博客，觉得速度还行，但是也发现了一个问题，kuangbin的博客里也是有很多水题的，然后感觉看的很快，实际上看的都是很简单的，今天折腾了下概率，期望一类的，发现简单的还行，难一点的有的题至今都不理解啊，不过觉得期望这一块挺有意思的，期望就是平均值，有的时候感觉挺准的，这类题目还是要多研究，研究透彻了才真的有把握做出来。 然后昨天没出的那道差分约束题目我也看了，其实我真的觉得题目描...
湖北工业大学在河南2021-2024各专业最低录取分数及位次表.pdf
最新发布
09-16
全国各大学在河北2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
西南交通大学在河南2021-2024各专业最低录取分数及位次表.pdf
09-16
全国各大学在河北2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
杭电ACM竞赛C语言代码集锦：1000-1007题解
首先读取两个字符串，将它们逆序存储到数组`a`和`b`中，然后进行逐位相加，处理进位，并将结果存入数组`c`。这里使用了`strlen`函数获取字符串长度，以及嵌套循环来遍历和计算每个位置的数字。在每次处理后，将`c`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值