考试 - 随笔分类(第4页) - HZOI-曹蓉

暑期集训2

摘要：##90+90+20+4 204 rank12 嗯 ##题纲 ##T1：DP优化 ##T2：积性函数线性筛解决 ##T3：图论Dijstra ##T4：树上计数DP+期望 ###T1：求两个数字串的最长上升公共子序列长度 ####（1）dp[i][j]:在A中匹配到i，在B中匹配到j，最长的公共上升阅读全文

posted @ 2022-08-12 16:58 HZOI-曹蓉阅读(42) 评论(0) 推荐(1)

多校11

摘要：220（70+100+20+30） rank 53 ##T2：大模拟，而且相当简单 ##T1:数论，大数据质数快速确认 ##T3:思维题+高水平暴力水高分 ##T4：鬼畜的数位DP+位运算（考虑对每一位贡献）期望计算 ###T1：给你[L,R]区间，让你输出每个区间内数的最小质因子(R<=1e12) 阅读全文

posted @ 2022-08-10 14:48 HZOI-曹蓉阅读(36) 评论(0) 推荐(0)

8.1特别行动

摘要：40分 rank 30 加油！ ##T1：概率期望DP+倒退套路 ##T2：思维 ##T3：暴力枚举优化（预处理+ST表+二分确定最优区间） ##T4：有限背包优化+根号拆分+无限背包转化 ###T1：给你n类武器，每次可以买一个武器（买到每类武器的概率是1/n）,第k次购买期望钱数是k，求买完所有阅读全文

posted @ 2022-08-01 21:34 HZOI-曹蓉阅读(33) 评论(0) 推荐(0)

来自学长的馈赠7

摘要：#rand 2 分数255 忌骄，忌躁，这只是题目简单，不要被假象冲昏头 ##题纲：T1：图论，思维题 ##T2：板子，求最长不降序列 ##T3：线段树维护树上两点最值距离 ##T4：树上启发式合并（小的往大的里面并）+贪心策略 ###T3:给你一棵树，a,b,c,d,询问(a~b)的点和(c~d) 阅读全文

posted @ 2022-07-31 22:10 HZOI-曹蓉阅读(33) 评论(0) 推荐(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-曹蓉阅读(56) 评论(0) 推荐(0)

多校联考7

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

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

多校联考6

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

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

多校联考5

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

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

来自学长的馈赠3

摘要：来自学长的馈赠3 rank 31 125分潜力股！题纲 T1：子区间最值涵盖区间问题（单调栈确定一个值可以控制最大值区间）T2：分块莫队 T3：转化思想+cdp分治(线段树)+单调队列 T4:预设性DP T1 给你一个序列，让你求最大值位K的子区间有几个首先一个区间最值，单调栈的经典问题离散阅读全文

posted @ 2022-07-24 19:38 HZOI-曹蓉阅读(57) 评论(1) 推荐(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-曹蓉阅读(41) 评论(0) 推荐(0)

多校联考4

摘要：rank：151 mark:60 总之，考的很差劲，再接再厉！！！题纲： T1：思维+贪心思想T2：三分求三分函数答案+数形结合证明单调性T3:manacher求最长回文串+线段覆盖问题（最少线段完全覆盖）T4：贪心+归并思想（或者dijstra思想） T1: 有n个堡垒需要攻打，攻打每个堡垒需要阅读全文

posted @ 2022-07-24 13:52 HZOI-曹蓉阅读(44) 评论(1) 推荐(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-曹蓉阅读(117) 评论(5) 推荐(2)

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-曹蓉阅读(49) 评论(0) 推荐(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-曹蓉阅读(65) 评论(0) 推荐(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-曹蓉阅读(30) 评论(0) 推荐(0)

高考集训3

摘要：110分【比赛】2022高考集训3 - 比赛 - 衡中OI (hszxoj.com) 1.单调队列优化DP #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<string> #include 阅读全文

posted @ 2022-06-08 19:19 HZOI-曹蓉阅读(51) 评论(0) 推荐(0)

高考集训1

摘要：1KB=0.001MB 1KB=1024字节 T1 60分暴力模拟IP地址 wrong：没考虑前导零，01.234.001.123直接炸掉改进：其实这种缺漏完全可以通过有条理的列举规避好比这道题，其实·就·2个限制和特殊（非法）： 1数字之间符号不合法 2数字不合法（>255或者有前导零）自阅读全文

posted @ 2022-06-05 20:04 HZOI-曹蓉阅读(84) 评论(1) 推荐(1)

提高组过渡1

摘要：分数：0 刻骨铭心！！！！ T1：找规律题想一想自己手模怎么做，基本上就出来了失分原因：1.逻辑漏洞：找中间数的时候，出现4 4 1中间数找成了1，直接0 2.long long 数据范围没有超过，但是*2就超过0x7f7f7f7f了，注意 T2：在行列的棋盘上，放若干个炮可以是个，使得阅读全文

posted @ 2022-06-04 18:37 HZOI-曹蓉阅读(56) 评论(0) 推荐(0)

模拟4

摘要：反思：133 1.T1分析问题死板，没有解决好状态转移的关系，背包模型不熟练 2.T2板子不熟练，tarjan 3.T3情况考虑不全面，暴力算法很水 T1 闲的没事又洛谷上AK了一道背包题多重背包：优化版本有一种物品有时候不选那我就开一个正着f[i][j]//物品#钱数一个反着询问的时候再阅读全文

posted @ 2022-05-25 17:34 HZOI-曹蓉阅读(69) 评论(0) 推荐(0)

模拟3

摘要：T3.tire树或者map映射，第一种高效10倍，待会再理解#include<bits/stdc++.h> using namespace std; const int maxn = (1e4+10)*50; int tree[maxn][26],v[maxn][26],cnt[maxn][26], 阅读全文

posted @ 2022-05-15 17:47 HZOI-曹蓉阅读(243) 评论(0) 推荐(0)

随笔分类 - 考试