首页 > 其他分享 >小总结

小总结

时间:2024-10-21 20:35:07浏览次数:1  
标签:总结 暴力 线段 根号 区间 维护 dp

假如 CSP 寄了,这就是死亡回放

没有简单题,不要总是想很快签。

即使是黄也需要想一会,想不出来别慌,再不过先把暴力打出来。

注意打特殊性质的分,复杂度不对也应该接着想,\(\mathbb{T}\) 总比爆零好。

容易忘的

状压

(数据范围较小时,也可以打部分分。)

连通问题可以压与上一位是否连接

矩形覆盖

方案数,组合

差分

区间(树上问题)区间修改单点查询可以直接用差分,也可以和扫描线结合。

区间不同子串数

根号

发现不能 log,开始尝试根号,根号重构跑暴力。

表达式

相乘如果有上界,那么就能变成根号做。

发现上界 n,然后只会建根号条边

Trie

即可以处理字符串(可以维护很多信息,如前缀串出现次数),

一般也会和差分结合维护区间异或最大值。

如果需要分治就 trie 合并。

字符串拼接

笛卡尔树,trie 启发式合并

DP

要想到多开几维,然后用一些压维小技巧,如前缀和减去部分和。

四维 dp 字符串

图上 dp 转化生成树,断环,处理基环树或仙人掌。

敢于打复杂度高的 dp。别怕麻烦。

暴力断环

线段树

除了一些高级线段树和最简单的维护和,还有区间满足结合律的信息都可以维护。

要看出来线段树维护信息裸题。

裸不裸

势能线段树

发现有一些操作不可重复(比如死),那么一共只有 \(m\) 次操作。暴力维护。

注意开 long long

距离

切比雪夫转曼哈顿

处理 max 转 |x|。

所以真的会考吗?oi-wiki

线段树合并、拆绝对值、分治(类似CDQ)

同余

不仅在数学里出现,还可以处理周期问题。

循环,周期

标签:总结,暴力,线段,根号,区间,维护,dp
From: https://www.cnblogs.com/ppllxx-9G/p/18490294

相关文章

  • 模拟赛总结(三)
    2024.9.16重新定义饮料为一大杯冰沙胃:这把生死局(指抿一口就开始起反应...)早上就不停反呕,下午整这一出真是笑嘻了T1不相邻集合以为贪心假的,结果对了就是对新加的数看看有没有左邻右舍被取过,没有就计入答案codeT2线段树暴力\(20\)考虑到线段树开点方式,点编号之和肯定可......
  • 2024/10/21日工作总结
    实现jdbc的MySQL数据库连接;实现过程:在测试代码中导入数据库驱动jar包(mysql-connector-j-9.1.0.jar);注册驱动:"com.mysql.cj.jdbc.Driver";获取连接:"jdbc:mysql://localhost:3306/test",传入本地用户名称和密码;定义sql执行代码:更改数据库表格中的数据(updatetestsetmoney=100......
  • 20241021比赛总结
    T1岛屿https://www.gxyzoj.com/d/hzoj/p/4177显然每个点只增加了一条边,最终每个点的度数都为2,所以最终必然是很多个环,连边的过程中,也必然是一些链和一些环由题,蓝同色链的个数和红同色链的个数相等,所以设\(f(a,b)\)为a条红同色链,b条异色链的期望考虑先处理异色链:红红连红蓝为......
  • 2024最新Java八股文总结!
    1、请写出你最常见的5个RuntimeException   难度系数:⭐java.lang.NullPointerException空指针异常;出现原因:调用了未经初始化的对象或者是不存在的对象。java.lang.ClassNotFoundException指定的类找不到;出现原因:类的名称和路径加载错误;通常都是程序试图通过字符串来加......
  • 今日总结
    四则运算importjavax.swing.;importjava.awt.;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjava.io.*;importjava.util.ArrayList;importjava.util.List;importjava.util.Random;abstractclassProblemGenerator{protected......
  • 最强总结!十大回归类算法模型 !!!
     【转载】 最强总结!十大回归类算法模型!!! 今儿和大家分享的回归类算法有:线性回归Ridge回归Lasso回归弹性网络回归多项式回归决策树回归随机森林回归支持向量回归K近邻回归梯度提升回归1.线性回归线性回归是一种用于描述两个或多个变量......
  • whaosoftの图像知识总结
    搬来大佬的笔记啊为了给自己学习啊发贴没任何好处~~图像的组成图像的通道与深度深度:将计算机中存储单个像素所用的bit位,称为图像的深度例如:通道:描述一个像素点,如果是灰度图,只须用一个数值来表示,就是单通道。如果一个像素点有RGB三种颜色来描述,就是三通道,如果用RGB+alp......
  • B站协议登录到实现各种功能完整代码(专栏总结)
    B站协议登录、点赞、收藏、转发实现及代码关注、动态转发实现动态抽奖实现及代码直播预约抽奖实现及代码本文为本专栏的总结文章一、扫码登录请求获取二维码包,得到二维码链接和qrcode_key参数之后,利用qrcode_key循环GET请求登录状态包即可,扫码成功时的响应中还会有一个......
  • 10.14-10.20 总结
    联考题解:https://www.cnblogs.com/british-union/p/liankao.html如果忽略挂分,这周打的还可以。但是问题是挂了不少分导致实际得分远不如期望得分。做题:做了几道ProjectEuler,有一道没想出来:588,638,457,307。P10353:群论题AGC012F尝试枚举一下前几个的限制,发现限制就是在\([i,......
  • 前言——25机械考研复试专业面试问题汇总 机械复试超全流程攻略 机械复试看这一个专栏
    一、开篇寄语:在准备考研复试的关键时期,许多学弟学妹们往往会寻求各种资料来辅助复习,市面上也因此涌现了大量的“考研复试全流程全攻略”。然而,这些攻略往往存在以下问题:1、内容不完整性遗漏关键信息:许多攻略在描述考研复试流程时,未能全面覆盖所有关键环节,导致考生可能忽视某......