HZOI-曹蓉 - 博客园

2022年7月30日

摘要： rank 55 mark170我果然退步了 #T1：辗转相减法适用于多数相减 #T2:线段树维护区间min max/cdq分治 #T3：状态压缩DP #T4：数论+推式子 ###T2:给你一段序列，让你求sigma(maximini)(i是所有的子序列) ####T50%:线段树直接维护答案，每个叶阅读全文

posted @ 2022-07-30 20:57 HZOI-曹蓉阅读(47) 评论(0) 推荐(0)

2022年7月29日

树链剖分

该文被密码保护。阅读全文

posted @ 2022-07-29 12:22 HZOI-曹蓉阅读(1) 评论(0) 推荐(0)

2022年7月28日

多校联考7

摘要： #rating 29 ，mark 210 骄兵必败 #题纲：T1：暴力+优化 #T2:计算几何+对称转化-->回文字符串 #T3：莫比乌斯反演balabala... #T4:二分图边色数-VIking定理（或者说树图简单模拟找规律) ##T1: ###给你n个四元组，分为k类，每类只能选择一个，an 阅读全文

posted @ 2022-07-28 15:33 HZOI-曹蓉阅读(33) 评论(0) 推荐(0)

2022年7月27日

圆方树（tarjan点双联通分量）

该文被密码保护。阅读全文

posted @ 2022-07-27 14:21 HZOI-曹蓉阅读(9) 评论(0) 推荐(0)

2022年7月26日

取整函数（不知道是不是STL....）

该文被密码保护。阅读全文

posted @ 2022-07-26 20:01 HZOI-曹蓉阅读(9) 评论(0) 推荐(0)

多校联考6

摘要： rank41 mark146 不可掉以轻心，仍有许多不足T1：大模拟，非常考验码力和现实模拟转化代码思维 T2/T3：思维题 T4：图论 T1大暴力塔牌游戏技巧： 1如果比较复杂的字符串操作识别，可以转化成ax+b的(a,b)表达式进行操作，用map映射就行 2对于优先级顺序选择，可以先分开算( 阅读全文

posted @ 2022-07-26 18:56 HZOI-曹蓉阅读(38) 评论(0) 推荐(0)

数位DP

摘要： https://oi-wiki.org/dp/number/ 技巧类：（1）如果多组数据，dp的一个维度“是否贴上界”可以省略，直接在只不贴上界的时候去算合法方案数，这样不同的数计算就是可以继承的，不用再memset一遍（2）前导0：就是好比说统计234560--12113124324中0、1、阅读全文

posted @ 2022-07-26 11:59 HZOI-曹蓉阅读(67) 评论(0) 推荐(1)

计数类DP

摘要：都在馈赠里，自己看看，也叫预设性DP 阅读全文

posted @ 2022-07-26 11:26 HZOI-曹蓉阅读(37) 评论(0) 推荐(1)

考试

摘要：多校联考5 T4正解多校8 T4又搞了一道数论的东西 7.31：网络流：https://www.cnblogs.com/rvalue/p/10650849.html（洛谷板子），会了网络流就不用匈牙利！！妙在于流的定义丰富最大流=最小割（wonder！）：最大流限制在于最小边，最大流不大于最阅读全文

posted @ 2022-07-26 10:31 HZOI-曹蓉阅读(24) 评论(0) 推荐(0)

多校联考5

摘要： Rank:111 分数 160 再接再励T1：思维+多情况考虑T1：一段数列，要求相邻数的差值<=1,给你特定的几个位置的值，求数列可能的最大值如果是max出现在已经给出的数中，直接记录如果出现在两个数之间，把两个数移动到值一样的地方，分奇数偶数区间讨论，求中间最大值就行***如果出现在h[1],h 阅读全文

posted @ 2022-07-26 10:22 HZOI-曹蓉阅读(35) 评论(0) 推荐(0)