2018/8/7训练日记

最新推荐文章于 2018-08-24 21:32:36 发布
最新推荐文章于 2018-08-24 21:32:36 发布
阅读量192 收藏
点赞数
分类专栏： 2018年暑假训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37748451/article/details/81489362
版权

今天上午补了补昨天杭电多校的几个能补的题，看了看标程，又搜了搜题解，emmm看不懂

后来之前用线段树写的题去补了补哔哩哔哩上q神讲的RMQ感觉挺好的

下午来了之后看的2015年的多校，发现了几个可以做的题，有些题一看就没有什么思路。

明天多校争取优先签到

胖亚亚
关注
专栏目录
2018/7/18 hdu5306 Gorgeous Sequence 线段树区间更新 训练日记1
胖亚亚的小酒馆
07-18 294
Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three types of operations to this sequence. 0 x y t: For every x≤i≤y...
2018/8/7 训练日记
Source_Roc
08-07 132
学会看博客的方法 泛读-->>精读， 有选择的阅读，特别是选择自己不熟悉的地方，学会举一反三 还有今下午做题的时候 B 题总是卡测试点，（：找不出毛病 最后直接重写（：感觉这是没有办法的方法了 不要全文翻译，现在读的慢没有问题 还要要说一下： 每天坚持学习英语， 每天坚持学习英语， 每天坚持学习英语。...
2018/8/24 训练日记
胖亚亚的小酒馆
08-24 212
今天先是看完了昨天剩下的简单的博弈 然后又去看了看dp这块，状压dp,树形dp，概率dp,区间dp，数位dp等等 每个都看了几个比较经典的   使用动态规划特征：  1. 求一个问题的最优解  2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题  3. 整体问题最优解取决于子问题的最优解（状态转移方程）  4. 从上往下分析问题，从下往上解决问题  5. 讨论底层的边界问题   ...
2018/7/16 Friends 训练日记3
胖亚亚的小酒馆
07-16 184
Problem Description There are people and pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly usi...
2018/7/16 Assignment 训练日记1
胖亚亚的小酒馆
07-16 236
单调队列   滑动窗口问题 可以学会双向队列deque的使用 deque常用的成员函数       deque<int>deq; deq[ ]：用来访问双向队列中单个的元素。 deq.front()：返回第一个元素的引用。 deq.back()：返回最后一个元素的引用。 deq.push_front(x)：把元素x插入到双向队列的头部。 deq.pop_front()：...
2018/7/17 hdu5303 训练日记二
胖亚亚的小酒馆
07-17 245
Problem Description There are  apple trees planted along a cyclic road, which is  metres long. Your storehouse is built at position  on that cyclic road. The th tree is planted at position , clockwis...
2018/8/2训练日记 附带了一个佩尔方程知识点
胖亚亚的小酒馆
08-02 466
今天上午又重新看的分块和莫队，分块思想基本上可以掌握了 做了几个例题cdoj1324,bzoj3343,bzoj2906, 还看了哔哩哔哩上的qscqesze的讲解分块感觉讲的非常的好 代码思路非常的清晰。 另外莫队这个思想，看了看正常的莫队，还有树上莫队，带修改的莫队等等， 还有回滚莫队，不过没找到例题去看，cdq分治还没看 下午的牛客多校题，前面做的挺正常的，后面因为一个01分数规...
2018.8.7 训练日记
AAAAAAAC的博客
08-07 122
今天上午就看了15年的那个假水题，是个回文串的水题。上网找了博客。然后见识到一个新的回文串O(n)的算法，，然后上网搜了个比较喜欢的算法模板，但是最后交了确实TLE，，，有点蒙，然后还没改出来，就回宿舍洗衣服了，，热的要死。。 反正今天基本没干啥，最后那个题还没改出来，明天再改吧，，...
2018年8月7日暑假训练日记
m0_37772713的博客
08-07 226
上午： HDU 5372 Segment Game（线段树） 覆盖区间数=左端点大于L-右端点大于R 由于区间比较大，所以进行离散化处理 然后树状数组维护一下就可以了 The shortest problem（hdu5373+11的倍数） 结论题：能被11整除的数字，奇数和偶数位之和的差可以被11整除。 HDU 5381 The sum of gcd（莫队+rmq+二分）: 由于n...
2018年8月7日训练日记
LSD20164388的博客
08-07 319
HDU 5380 Travel with candy（贪心+单调队列） 题意：一条直线上从左至右依次排着0-n号一共n+1个城市，XX要从第0个城市到第n个城市去。现在告诉每个城市到第0号城市的距离。已知XX每走一单位长度的距离就会吃掉一颗糖，XX身上最多带m颗糖，每个城市都有糖果店，XX可以在路上根据当前城市的糖果店的买入卖出价格进行补充口袋和卖出糖果赚钱。那么现在问题来了，它这么从0点走到n...
2018/2/25训练日记 Codeforces Round #466 (Div. 2) C,D
胖亚亚的小酒馆
02-25 495
昨天的cf掉了五十多分吧 QAQ 终测一个题没挂蛮开心的Codeforces Round #466 (Div. 2)C题And where the are the phone numbers?You are given a string s consisting of lowercase English letters and an integer k. Find the lexicographi...
跨语言基于预训练模型的多语言GEC数据构建方法及其效果分析
+v：mala2277获取更多论文----基于预训练跨语言模型孙欣1、葛涛2、马书明2、李晶晶3、魏福如2、王厚锋1、北京大学经济与社会科学学院计算语言学MoE重点实验室2、微软亚洲研究院3香港中文大学sunx5，pku.edu.com tag...
"两阶段训练提升跨语言机器阅读理解性能
+v：mala2255获取更多论文从好到好：跨语言机器阅读理解的两阶段训练陈诺1*，寿林军2，龚敏2，裴健3，姜大新2†1ADSPLAB，北京大学欧洲工程学院，深圳，中国2NLP Group，Microsoft STCA3西蒙弗雷泽大学计算科学学院...
"在线日记的三种积极心理学干预：随机对照试验与安慰剂比较
版权所有©2019-2019深圳市创科科技有限公司使用在线日记的三种积极心理学干预的效果：一项随机安慰剂对照试验Nektaria Tagalidoua，Zhao，Jessica Baiera，Anton-Rupert Laireitera，ba萨尔茨堡大学心理学系，...
求区间不同元素种类数 2018/7/19 训练日记 牛客网多校第一场 离线+树状数组
胖亚亚的小酒馆
07-19 716
今天做了牛客网第一次多校训练，感觉没什么手感，敲J题敲了好多遍 线段树，主席树，树状数组，莫队敲了一遍，三个超时，只有树状数组躺过，不知道为啥。。。。。。，后来线段树又改了一遍 先说树状数组的思路 首先应用离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作 像这个题目，每个操作要求区间不同元素的个数，直接去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在...
2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu
胖亚亚的小酒馆
07-23 535
今天下午开始的2018 Multi-University 暑假第一场 首先感谢出题大佬给留的签到题 A题   Maximum Multiple n=x+y+z x|n,y|n,z|n，求xyz的最大值 三个数，还都能被整除，基本就分成三类  1/2 1/4 1/4 、1/2 1/3 1/6 、1/3 1/3 1/3 因为求乘积最大值所以1/6直接舍去，直接按能被3或4整除的情况讨论即可 ...
2018年牛客网暑假ACM多校训练第二场 训练日记
胖亚亚的小酒馆
07-21 501
首先今天这场比赛出了三个题，感谢一下出题的小哥哥给我们留了几道签到题， 前两个多小时出了三道题，后面全程划水，非常难受。 A.run 题目大意 白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时，可以选择结束锻炼。 问有多少种方案结束。 做法 DP? f[i][0/1]表示已经跑了i米，最后一步是跑还是走的方案数。 f[i][1]=f[i-k]...
分块算法
胖亚亚的小酒馆
08-02 489
分块算法： 思想：把整个序列分成若干块，s取。 如果我们把一个数列，当该数列的长度为n的时候，我们以根号n为一段，分出来的段数不超过根号n，如果我们要进行区间的处理，比如加法减法等，可以对于修改区间[ L , R ]可以把其中框起来的块（一块是根号n的大小）直接打上标记，由于每一块的长度不大于根号n，所以对于两边没有框起来的部分，我们直接暴力地进行更新，这样操作次数是最多2倍根号n的，而中间的...
2018/8/22部分算法总结 二维几何常用算法
胖亚亚的小酒馆
08-22 458
1.判断点在多边形内 对于简单多边形(边不自交)有两种方法可以判断, 第一种是看该点与多边形每条边构成的三角形面积和是否等于多边形的总面积.转角法 第二种是刘汝佳<<训练指南>>P271页介绍的射线法模板.   一个多边形就是二维平面上被一些列首尾相接、闭合的折线段围成的区域 在程序中一般用顶点数组表示，其中各个顶点按照逆时针顺序排列。 射线法，即判断穿越数。...
仿花生日记等官网源码发布：前后端分离、独立后台管理
资源摘要信息:该资源是一套模拟花生日记、好省、蜜源等电商平台官网的源码，采用了前后端分离的架构设计。源码包含前端展示页面以及独立的后台管理界面，允许用户在后台直接修改前端展示内容，满足个性化定制需求。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值