160104总结

最新推荐文章于 2021-06-04 19:44:39 发布
最新推荐文章于 2021-06-04 19:44:39 发布
阅读量485 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 总结 文章标签： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/beginendzrq/article/details/50458731
本文深入探讨了算法和数据结构的核心概念，包括背包问题、深度优先搜索、线段树等，提供了复杂度分析和实际应用案例，帮助读者理解算法优化和数据结构选择的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

HEOI 2013 D1

T1

从前到后，从后到前各做一个背包，每次询问的时候 O(n) 合并

 

我sb的一直以为是 O(n^2) 的合并，交的暴力50 orz

 

复杂度：O(nq + n^3)

 

需要的知识：背包

 

T2

黑方走 ：下一个结点只要有一个黑方胜，该结点就必胜

白方走 ：所有子节点都为黑方胜，该节点才必胜

然后2遍 dfs ，判断每个结点取 sum 还是取 min，那些结点能走，，，然后就完了

 

复杂度：O(n)

 

需要的知识：dfs

 

T3

线段树，若存在线段 a 在线段 b 之上，则 a 覆盖线段 b ，否则递归下去搞


O(n^2)暴力水过。。。

 

复杂度：O(n log^2 n)

 

需要的知识：线段树


会考还有两天TAT

Gin 框架入门实战系列教程
weixin_52943021的博客
01-22 1268
Gin的官网：Gin Github地址：从服务器取出资源(一项或多项)在服务器新建一个资源在服务器更新资源(客户端提供改变后的完整资源)从服务器删除资源。
基于图书馆进馆和外借记录的分析
bcai_yuan的博客
06-01 1662
引 言当前，传统的图书馆借阅服务模式正在向以读者为中心的智慧型知识服务模式转变，这正成为图书馆服务模式未来发展的必然趋势。 随着信息技术水平的发展和用户个性化阅读服务需求的提升，图书馆在其服务建设上必须突出“智慧性”以满足读者的阅读体验和满意度。在当前泛在信息环境下，知识弥漫对图书馆的知识服务能力和水平提出了更高的要求，用户关注的重点已从简单发现信息转变为以最高效的方式获取满足自身个性化需求的知识...
160104 HAOI2013 总结
lcrtest的博客
01-04 368
T1 正着跑一边多重，反着跑一遍多重背包，然后枚举干掉的那个玩偶左边和右边的钱数 考场上觉得会T。。卡了好久常数结果发现他数据水爆了 100 T2 设dp[I]表示当前点黑色要赢必须拿下几个子叶子节点 如果当前是白色节点的决策点，dp[I]=sigma dp[son[i]] 如果当前是黑色节点的决策点，dp[I]=min{dp[son[i]]} 边界是叶子节点dp=1 考场上不
赛门铁壳工具经验的总结汇总
weixin_33888907的博客
04-26 257
关于赛门铁壳工具经验的总结汇总赵红伟 发表于 2007-4-11 6:42:00 关于赛门铁壳工具经验的总结汇总 关于Symantec技术、资料、经验、工具整理汇总！ １、最新Symantec企业版官方专用卸载工具NoNAV2.49－经测试 此工具是跟Symantec技术支持中心索取的。绝对官方！！可以卸载以下Symantec产品： 1、SAV：4.X、5.X、...
mysql新建用户无法登录解决方案
热门推荐
chrisjingu的专栏
01-04 1万+
mysql常见问题解决方案汇总问题一许多新手，新建帐号后登录，发现即使密码输对了也无法登录，一直报错 。无论如何一直被拒绝。 如下： ERROR 1045（28000）：Access denied for user root@localhost (using password :NO) 解决方案总结如下： 方案一：删除mysql数据库user表中的匿名用户（user为空字符串的用户为匿名用
学生信息管理系统（练习版）
程序媛乐园
08-20 548
完整版学生管理系统 具有登陆功能，用户名为 admin 以及密码 查询学生信息 修改学生信息 删除学生信息 先写一个Student类 package com.briup.day19.work; public class Student { private String no; // 学号 private String name; // 姓名 private String gender;...
在EggJS中使用Sequelize做联表查询
嘿嘿
06-04 471
1.EggJS引用Sequelize 安装sequelize依赖和mysql驱动 cnpm i egg-sequelize mysql2 -S 启用sequelize插件 在config/plugin.js里面添加 sequelize: { enable: true, package: 'egg-sequelize', }, 配置数据库 在config/config.default.js里面添加 config.sequelize = { dialect: 'm
binlog实现并发复制过程slave线程数
weixin_34233421的博客
06-08 123
首先梳理下传统MySQL/MariaDB主备复制基本原理：主从复制通过三个线程来完成，在master节点运行的binlog dump的线程，I/O线程和SQL线程运行在slave 节点master节点的Binlog dump线程，当slave节点与master正常连接的时候，master把更新的binlog 内容推送到slave节点。...
egg mysql 连表查询_在EggJS中使用Sequelize做联表查询
weixin_36313743的博客
02-05 1134
.联表查询一对一在controller里面如下写// 获取学生信息 通过一对多的联系async info(){const { ctx, app } = this;let result = await app.model.Student.findAll({include: {model: app.model.Info}});ctx.body = result;}获取到的值如下：[// 第一个学生{"...
年终总结汇报模板.ppt
最新发布
12-10
年终总结汇报模板是组织员工和管理者进行年度工作回顾和展望的重要工具。它不仅能帮助企业梳理过去一年的工作成果，还能明确未来的发展方向和工作计划。在撰写年终总结时，应按照一定的结构和内容框架进行，以确保...
苍穹外卖技术 - 个人总结
10-31
苍穹外卖技术 - 个人总结
工作总结年终总结神器
01-19
工作总结年终总结神器 知识点一：工作总结的重要性 工作总结是一种总结和反思过去的工作经验和成果的过程，对于个人和组织的发展具有重要意义。通过工作总结，可以总结过去的经验教训，分析成功和失败的原因，找到...
测试工程师工作总结(多篇)模板
12-30
软件测试工程师的工作总结
151104总结
beginendzrq
11-04 1018
T1 把3的幂次看成2进制，然后就是统计l~r的二进制每位出现了多少次 /* wa的只有30分，把(1 还有unsigned long long 不会用，虽然用不到 */ 需要的知识：无 T2 先二分出高度，再用状压dp存前k位的状态（只有k位对他有影响）然后dp验证(～ o ～) //然而学霸们都记得这题做过 /* 道路覆盖 */ ╮(╯▽╰)╭
151017总结-学军
beginendzrq
10-19 905
T1 求出 前缀和 和 后缀和 再枚举选出来的那个数计算 O(N) /* 我是记录每位1的个数，再枚举每个数算出改变后的值，求最大 O(N*logN) */ //听说数据很水，直接选最大的数来乘都能过-_-||| 需要的知识：无 T2 ax≡p (mod n) gcd(a,n) | p 即每个人步数与总长度最大公约数的倍数的位置都能到达 考虑枚举n
151015总结
beginendzrq
10-15 490
T1 将字符全部转成数字，然后存入数组，再排序然后再统计每个数出现的次数 //注意：高位补0 需要的知识：无 T2 dp：f[i]前i条线段最多能保留多少条（包含i）     g[i]前i条线段保留f[i]时的方案数 f[i] = f[j] + 1 → g[i]+=g[j] f[i] 需要的知识：dp T3 二分答案，每种电阻最多用min(a
151209总结
beginendzrq
12-09 456
T1 和一般的题（DP、贪心）不一样，每项工作可以不用一次性做完，所以可以想到网络流 建图方法：v为离散化后的时间段，u为工作 S → vi  流量 = 时间段长度 * 机器数量 （即在该时间段的最大工作量） vi → ui 流量 = 时间段长度 （即在该时间段对该工作的最大工作量） ui → T 流量 = 完成该项工作所需时间 判断 ：若max_flow = Σ ti 则可以
151013
beginendzrq
10-13 395
T1 bool f[i,j]：i时间j木桩是否可以到达 f[i,j]可以从f[i-1,j-5...j+5]转移过来 时间不会超过lcm，所以时间枚举1...2520就行了 /* 当时没看懂题-_-|||，不知道他是怎么跳的就没做→_→ */ 需要的知识 ： dp T2 综合性的题目，好想但不好写,代码量大，调了一天都没有调出来╭(╯^╰)╮ 构图
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值