来自学长的馈赠7
摘要：#rand 2 分数255 忌骄，忌躁，这只是题目简单，不要被假象冲昏头 ##题纲：T1：图论，思维题 ##T2：板子，求最长不降序列 ##T3：线段树维护树上两点最值距离 ##T4：树上启发式合并（小的往大的里面并）+贪心策略 ###T3:给你一棵树，a,b,c,d,询问(a~b)的点和(c~d)
阅读全文
posted @
2022-07-31 22:10
HZOI-曹蓉
阅读(19)
推荐(0) 编辑
多校联考8
摘要：rank 55 mark170我果然退步了 #T1：辗转相减法适用于多数相减 #T2:线段树维护区间min max/cdq分治 #T3：状态压缩DP #T4：数论+推式子 ###T2:给你一段序列，让你求sigma(maximini)(i是所有的子序列) ####T50%:线段树直接维护答案，每个叶
阅读全文
posted @
2022-07-30 20:57
HZOI-曹蓉
阅读(23)
推荐(0) 编辑
多校联考7
摘要：#rating 29 ，mark 210 骄兵必败 #题纲：T1：暴力+优化 #T2:计算几何+对称转化-->回文字符串 #T3：莫比乌斯反演balabala... #T4:二分图边色数-VIking定理（或者说树图简单模拟找规律) ##T1: ###给你n个四元组，分为k类，每类只能选择一个，an
阅读全文
posted @
2022-07-28 15:33
HZOI-曹蓉
阅读(28)
推荐(0) 编辑
多校联考6
摘要：rank41 mark146 不可掉以轻心，仍有许多不足T1：大模拟，非常考验码力和现实模拟转化代码思维 T2/T3：思维题 T4：图论 T1大暴力 塔牌游戏 技巧： 1如果比较复杂的字符串操作识别，可以转化成ax+b的(a,b)表达式进行操作，用map映射就行 2对于优先级顺序选择，可以先分开算(
阅读全文
posted @
2022-07-26 18:56
HZOI-曹蓉
阅读(27)
推荐(0) 编辑
数位DP
摘要：https://oi-wiki.org/dp/number/ 技巧类：（1）如果多组数据，dp的一个维度“是否贴上界”可以省略，直接在只不贴上界的时候去算合法方案数，这样不同的数计算就是可以继承的，不用再memset一遍 （2）前导0： 就是好比说统计234560--12113124324中0、1、
阅读全文
posted @
2022-07-26 11:59
HZOI-曹蓉
阅读(53)
推荐(0) 编辑
考试
摘要：多校联考5 T4正解 多校8 T4又搞了一道数论的东西 7.31： 网络流：https://www.cnblogs.com/rvalue/p/10650849.html（洛谷板子），会了网络流就不用匈牙利！！ 妙在于流的定义丰富 最大流=最小割（wonder！）：最大流限制在于最小边，最大流不大于最
阅读全文
posted @
2022-07-26 10:31
HZOI-曹蓉
阅读(17)
推荐(0) 编辑
多校联考5
摘要：Rank:111 分数 160 再接再励T1：思维+多情况考虑T1：一段数列，要求相邻数的差值<=1,给你特定的几个位置的值，求数列可能的最大值如果是max出现在已经给出的数中，直接记录如果出现在两个数之间，把两个数移动到值一样的地方，分奇数偶数区间讨论，求中间最大值就行***如果出现在h[1],h
阅读全文
posted @
2022-07-26 10:22
HZOI-曹蓉
阅读(25)
推荐(0) 编辑
wps二分
摘要：解决：给定若干 n 个物品，要求从中恰好选 m 次，最大化 / 最小化 选的物品权值和问题 #这种题目往往有下列特点： #如果不限制选的个数，那么很容易求出最优方案。（所以一般用来优化 d p dpdp） #选的物品越多，权值越 大 / 小。 #判断能否使用的方法： #打表看 ( i , g ( i
阅读全文
posted @
2022-07-25 11:44
HZOI-曹蓉
阅读(42)
推荐(0) 编辑
来自学长的馈赠3
摘要：来自学长的馈赠3 rank 31 125分 潜力股！ 题纲 T1：子区间最值涵盖区间问题（单调栈确定一个值可以控制最大值区间）T2：分块莫队 T3：转化思想+cdp分治(线段树)+单调队列 T4:预设性DP T1 给你一个序列，让你求最大值位K的子区间有几个 首先一个区间最值，单调栈的经典问题 离散
阅读全文
posted @
2022-07-24 19:38
HZOI-曹蓉
阅读(45)
推荐(1) 编辑
来自学长馈赠4
摘要：考试成绩：Rank 6 250分 再接再厉提纲：T1:摩尔投票，O（1）空间查找区间众数+计算空间大小 1Mib=1024KB=1024*1024B=1024*1024/4 B=字节 int=4字节 T2:概率期望 T3：预设性DP t1t2不说了，板子，不犯低错就行 T3：预设型DP 发现A,B是
阅读全文
posted @
2022-07-24 18:57
HZOI-曹蓉
阅读(31)
推荐(0) 编辑
多校联考4
摘要：rank：151 mark:60 总之，考的很差劲，再接再厉！！！ 题纲： T1：思维+贪心思想T2：三分求三分函数答案+数形结合证明单调性T3:manacher求最长回文串+线段覆盖问题（最少线段完全覆盖）T4：贪心+归并思想（或者dijstra思想） T1: 有n个堡垒需要攻打，攻打每个堡垒需要
阅读全文
posted @
2022-07-24 13:52
HZOI-曹蓉
阅读(31)
推荐(0) 编辑
高斯消元
摘要：const int N=1000+10; const ll MOD=1e9+7; #define eps 1e-6 double a[N][N]; int n; void jfc() { int hang,lie; for(hang=0,lie=0;lie<n;++lie) { //以列为标准消元（
阅读全文
posted @
2022-07-21 18:17
HZOI-曹蓉
阅读(27)
推荐(0) 编辑
来自学长的馈赠2
摘要：70分rank 28 T1：数论（求逆元）+快速幂求期望（线性性） T2：图论 T3:数论：catalan数 T4:预设性DPhttps://www.cnblogs.com/TSTYFST/p/16515258.html T1： https://tg.hszxoj.com/contest/444/p
阅读全文
posted @
2022-07-21 18:00
HZOI-曹蓉
阅读(95)
推荐(2) 编辑
(新)乘法逆元+组合数求解
摘要：逆元： 四种求解方式 https://www.cnblogs.com/kuangbiaopilihu/p/12921745.html#43-%E5%A6%82%E4%BD%95%E6%B1%82%E4%B9%98%E6%B3%95%E9%80%86%E5%85%83 组合数： 1.递推求解 2.线性
阅读全文
posted @
2022-07-20 08:01
HZOI-曹蓉
阅读(31)
推荐(0) 编辑
Codeforces Round #804 (Div. 2)
摘要：https://vjudge.net/contest/504582#problem/C T3 找规律【归纳】大化小思想当整体构造的方案不好考虑，我考虑每一个数的合法位置可能出现在哪 主动有序一个位置一个位置放，肯定不好想，我就从0是mx开始考虑，一直考虑到k是mx这样结果就是可控制的了按照0 n-1
阅读全文
posted @
2022-07-13 19:10
HZOI-曹蓉
阅读(37)
推荐(0) 编辑
高二上一调
摘要：【比赛】这次应该叫高二上一调 - 比赛 - 衡中OI (hszxoj.com) T1：白痴字符串匹配题 就是给你A串，B串，让你找A的前缀和B的后缀最大匹配长度 63 错误原因： 1.hash用了偶数进制，出错率高 2.自然溢出好像出错率也很高 1MB-1024KB-1024*1024B 1B=8字
阅读全文
posted @
2022-07-08 11:27
HZOI-曹蓉
阅读(40)
推荐(0) 编辑
tarjan求edcc vdcc
摘要：//求无向图：e-dcc(边双联通分量) //重边的处理 e e反//low[x]>dfn[y],edge(x,y)才可以//键图：belong[point]=edcc struct node { int fr,to,nxt; }e[N<<1]; int tot=1,head[N]; inline
阅读全文
posted @
2022-07-05 16:40
HZOI-曹蓉
阅读(46)
推荐(0) 编辑
Codeforces Round #754 (Div. 2)
摘要：tip3 给定一个长度为 n 的字符串，只包含 a、b、ca、b、c，求满足以下条件的最短的子串的长度： 长度至少为2 aa 的数量严格大于 bb 的数量 aa 的数量严格大于 cc 的数量 如果无解，输出 -1 很容易想到：aa aba aca abca 这三种序列如果有的话就选最优就行 但是..
阅读全文
posted @
2022-07-05 16:05
HZOI-曹蓉
阅读(20)
推荐(0) 编辑
