[总结]2019年10月 OI学习/刷题记录

最新推荐文章于 2019-12-07 10:21:29 发布
最新推荐文章于 2019-12-07 10:21:29 发布
阅读量764 收藏
点赞数
原文链接：http://www.cnblogs.com/LanrTabe/p/11614879.html
版权

10月份记录！

2019/10/1

Comet OJ - 2019国庆欢乐赛
3h的比赛打了0.5h就溜了
过了A B C E，rk89

2019/10/2

双开比赛

19.10盘州二中提高组模测-3
A 贪心+优先队列+倍增，B 暴力/二分，C DFS序+线段树合并
大概花了45min

2019/10/3

转载于:https://www.cnblogs.com/LanrTabe/p/11614879.html

weixin_30788239
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
AtCoder Grand Contest 024E: Sequence Growing Hard 题解
IcePrincess_1968's World
05-21 373
神仙题，感觉思路太神奇 题目等价于每次向序列里面插入一个新数，问有多少种方案 我们考虑怎样插入一个新数是合法的，假设当前插入的数是cur，那么有两种情况 1. cur放在序列的末尾 2. cur之后第一个与cur不一样的数比cur小（或者cur后面的数全都和cur一样） 我们发现改一下这个问题的初始条件，不是空序列，而是一个包含一个0的序列，这两种情况就变成只有第二种情况了，而且括号里的...
我的OI学习者OI代码。-C/C++开发
05-27
MyOI My OI Career Some of My Code... 包括CLion工程，Visual Studio工程，和一些直接的cpp文件。 很容易区分，可以自行用对应的软件打开查看。 大部分是我做过的题目，可以当做题解来看。 但是注释比较少，可能并...
【AtCoder Grand Contest 024】E - Sequence Growing Hard
aoping9329的博客
07-02 145
题目描述 社论 editorial:社论 这个模型转化妙啊 为了不重复计数，每次添加元素 $x$ 的时候，放到一个比 $x$ 小的 $y$ 的前面 这个过程相当于构建了一棵树 设 $f_{i,j}$ 表示 $i$ 个点，根的权值为 $j$ 的方案数 枚举第一个子树的大小，可得：$f_{i,j}=\sum_{k=1}^{i-1}{i-2 \choose k-1} f_{i...
Atcoder Grand Contest 024E Sequence Growing Hard
七箫.
07-04 264
题目在这里呀！ 啊啊啊准备了一个月期末考的我终于飘回来啦~~ 真可谓在学OI的时候忘不了文化课，然后在学文化课的时候又想念编程啦qwq 那那那开始我的七月第一篇题解？ （我七月想写很多很多题解的w） 题意 考虑 N +1 个数组 {A0,A1,…,AN}。 其中 Ai 的长度是 i，Ai 内的所有数字都在 1 到 K 之间。 Ai−1 是 Ai 的子序列，即 Ai 删一个数字可以...
AGC24 E - Sequence Growing Hard-树形DP
Fizzmy的博客
05-22 453
传送门 题意： 给出n,k,m，问有多少个序列组(A0,A1,...,An)(A0,A1,...,An)(A_0,A_1,...,A_n)满足以下条件： 序列AiAiA_i的长度恰好为i 所有元素均在[1,k][1,k][1,k]的范围内 Ai−1Ai−1A_{i−1}是AiAiA_i的子序列 AiAiA_i的字典序大于Ai−1Ai−1A_{i−1} 答案模m输出。 n,...
[AGC024] E - Sequence Growing Hard 树型DP
DOFYPXY的博客
05-21 742
把问题看成每次向序列中添加一个[1,K][1,K][1,K]的数，假设我们要填的数是xxx，因为要保证字典序变大，那么所填的位置往后的第一个非xxx数必须<x<xxxx中的任意位置再填一个xxx都是等价的，所以等同于只能在一个<x<xxxx。 那我们把填一个数看成一个二元组(t,w)(t,w)(t,w)，表示在第ttt次填了数www，假设把这个www填的位置后面的那个&l...
OI-Public-Library:OI ACM论文和学习资料
04-30
《OI-Public-Library：算法与编程学习资源的宝库》 OI Public Library是一个精心整理的资源库，专为那些热衷于算法和编程学习的人们提供丰富的学习材料。这个库不仅涵盖了ACM（美国计算机协会）竞赛的相关论文，还...
OI学习网站：ＯＩ　ｗＩＫｉ　离线版
08-28
【标题】"OI学习网站：ＯＩ　ｗＩＫｉ　离线版"指的是一个专门针对OI（奥林匹克信息学）的学习资源平台，该平台提供了一个离线版本的OI Wiki，方便用户在没有网络连接的情况下也能查阅相关的学习资料。OI是信息学...
OI大牛训练记录与简单题解&经验
10-19
学信息竞赛的同学必备。OI大牛训练记录与简单题解&经验，非常珍贵的资料！
AC自动机模板，OI/ACM通用.txt
08-01
AC自动机，Aho-Corasick automaton，该算法在1975年产生...本资源是我自己整理的ac自动机模板，经过了无数模板题和难题的考验，在进行codeforces等网站的在线编程竞赛时可以直接套用，备战ACM/OI时也可以作为学习参考。
UOJ 261 [NOIP2016 DAY1 T2] 浅谈树上路径统计问题桶解法
BerryKanry的博客
09-12 538
世界真的很大 去年考NOIP的时候还是一个萌新（现在也是） 当时才学OI一个月，就被拉去考试，众人AK唯我报0，真是非常的惨 算是旧题重做吧，美其名曰“朝花夕拾” 因为DAY1 T3的期望DP被很轻松地水掉了，所以觉得这道题也是水题，结果。。。 无可奈何之下看了题解。。。看题先：description小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养
OJ链接
Nuder航的博客
08-05 602
刷题链接 https://cn.vjudge.net/ vj（包含大部分网站的题库） http://www.51nod.com 51Nod（算法较强，过了能看别人的代码） http://poj.org/ poj http://www.spoj.com/ spoj http://acm.hdu.edu.cn/ hdu http://acm.zju.edu.cn zoj http://...
AGC024E - Sequence Growing Hard
xmr_pursue_dreams的博客
12-07 319
AGC024E - Sequence Growing Hard 题目描述 Solution 我们可以把问题看成如下形式： 你有一个空序列，每次要加入一个元素xxx,x∈[1,k]x \in [1,k]x∈[1,k]，使得新的序列字典序比上一个序列的字典序大。 显然如果我们加入一个数xxx，则它后面一个位置的数一定小于xxx（相等时可以将xxx往后移动，还是同一种方案）。 我们把这个序列看作一棵树，...
重走长征路---OI每周刷题记录——hzwer
热门推荐
mrcrack的博客
11-25 2万+
重走长征路---OI每周刷题记录——hzwer OI每周刷题记录——hzwer  原文地址http://hzwer.com/410.html 2015年6月15日 6月15日    2015 详见https://blog.csdn.net/mrcrack/article/details/87157602 Codeforces Round #158 (Div. 2) A.模拟 B.ma...
【乱搞】[Atcoder Grand Contest 022 ]D Shopping
氧化钠的博客
04-06 522
题意： 有n个火车站，位于一条坐标轴上，坐标为xixix_i，现在，葱花从原点出发，到每个火车站的商店购物，并最后回到家中。已知每个商店的购物时间分别为titit_i 但这个火车非常的扯，它只有1班车，还只能从原点到点（L,0）以1的速度横向鬼畜。葱花只能乘火车移动，只有在火车经过它所在的车站时才能上车，只有在火车到达它想到的车站时才能下车。 求葱花购物完回家的最断时间。 n≤300000...
智能车竞赛的技术罗盘：导航技术可行性分析
最新发布
08-25
智能车竞赛是一种结合了机械工程、电子工程、计算机科学和人工智能的综合性技术竞赛。参赛者通常需要设计和制造一个能够自主导航的小型车辆，使其能够在特定的环境或赛道上行驶，并完成一定的任务。以下是智能车竞赛的一些关键要素： 1. **车辆设计**：参赛队伍需要设计一个小型车辆，这可能包括车辆的机械结构、车轮、悬挂系统等。 2. **传感器集成**：智能车需要集成多种传感器，如摄像头、激光雷达（LIDAR）、超声波传感器、红外传感器等，用于环境感知。 3. **控制系统**：车辆的控制系统负责处理传感器数据，并根据算法做出决策，控制车辆的行驶方向和速度。 4. **导航算法**：参赛队伍需要开发导航算法，使车辆能够识别赛道、避开障碍物、遵循路径等。 5. **通信系统**：在某些竞赛中，车辆可能需要与外部系统通信，如接收实时数据或指令。 6. **电源管理**：智能车需要有效的电源管理系统，以确保在竞赛过程中的能源供应。 7. **编程与软件开发**：软件开发是智能车竞赛的核心部分，包括编写控制算法、数据处理程序和用户界面。 8. **团队合作**：智能车竞赛通常需要跨学科的团队合作，团队成员
ssm337基于SSM框架的高校试题管理系统+vue.zip
08-25
采用Java技术和MYSQL数据库设计开发。在系统的整个开发过程中，首先对系统进行了需求分析，设计出系统的主要功能模块，包括学生功能模块、教师功能模块以及管理员功能模块三大部分，其次对网站进行总体规划和详细设计，最后对基于SSM框架的高校试题管理系统进行了系统测试，包括测试概述，测试内容等，并对测试结果进行了分析和总结，进而得出系统的不足及需要改进的地方，为以后的系统维护和扩展提供了方便。 本系统布局合理、色彩搭配和谐、框架结构设计清晰，具有操作简单，界面清晰，管理方便，功能完善等优势，有很高的使用价值。
ant-design-4.12.0.zip
08-25
ant-design，一套企业级 UI 设计语言和 React 组件库 提炼自企业级中后台产品的交互语言和视觉风格 开箱即用的高质量 React 组件
基于java档案管理系统源码 档案管理系统代码（高分毕设项目源码）
08-25
1. 档案管理系统代码说明：经导师指导并认可通过的98分毕设项目代码。 2.适用对象：本代码学习资料适用于计算机、电子信息工程、数学等专业正在做毕设的学生，需要项目实战练习的学习者，也适用于课程设计、期末大作业。 3.技术栈：java，项目代码都经过严格调试，代码没有任何bug！ 4. 作者介绍：大厂码农，java领域创作者，阿里云开发社区乘风者计划专家博主，专注于大学生项目实战开发，文章底部有博主联系方式，更多优质系统、项目定制请私信。 5. 最新计算机软件毕业设计选题大全: https://blog.csdn.net/weixin_45630258/article/details/135901374
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值