随笔分类 - 刷题与错题
摘要：## CF786c分块题解 ### 思路： 首先思考一下如果直接硬着头皮做会怎么样？ 对于每一个k，我都要遍历一遍数组贪心求解ans，导致n方时间复杂度 要发现一下性质： 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加，答案越不容易改变(连续相同的答案越
阅读全文
摘要：## 排列组合与dp的小总结 ### 题型A：相同者不相邻的方案数 题目代表：球球的排列 /湫秋系列故事——安排座位 。 dp方程式： ```c++ int sum=num[1]; dp[1][num[1]-1]=1; for(int i=2;i<=cnt;i++){//枚举当前到达的系 for(i
阅读全文
摘要：## 多校友谊赛联考总结 这几次考试除了bz的其他都差点自闭。所以有必要总结一下做题方法/心态/时间规划等等。 ### 心态上的问题： #### 来源： 说实话，除了第一场bz考试的T1非常好想以外，其他学校的出题都让我至少在第一题卡了2h而且还做不出来，心态大蚌。又习惯性地认为难度会递增， 所以后
阅读全文
摘要：## 模拟3 分数： 期望100+100+20+20,实际90+90+15+0 ### 总体上： 思路还是不错的，但是细节地方没有处理到，详情见后面T1/T2/T3/T4的反思。 多多少少总是有点毛病。 ### 个体上： #### 第一题： 连续三个已经想到了，但是我选择了修改最后一个而不是中间。
阅读全文
摘要：## NOIP模拟2总结 [toc] ### 整体上： T1非常简单，但是在简单的T2耗费了大量的时间用于证明，导致简单的T3题都没看就跳过，T4暴力没得分 ### 个体上 #### 第一题：zeros EGOI 2021 day1 t1 统计2/5数量即可，非常好想，也非常简单 #### 第二题：
阅读全文
摘要：## 组合数学练习复习 个人感觉：不看题解没思路，看了题解不知所云，亲自推柿子wa上加wa,平均1道题看题解要做1.5h…… ### 排列组合 1. 首先，你需要会打线性筛逆元（基础）。 代码如下： ```c++ void init(int N){ inv[1]=1; fac[0]=1; invfa
阅读全文
摘要：## 8/15练习总结 ### 总体上： 整体有点自闭，用太多时间在第一题上面了，小悲伤 ### 个体上： #### 第一题： 用了1.5h，但好在最后打出来了，以后可以先暴力，然后算复杂度，然后再优化想新的方案 #### 第二题： 没有看题，感觉有点难就跳过了。 看了题解，未曾设想的道路，竟然是压
阅读全文
摘要：## 8.14考试总结 ### 总体上：还是可以，但是应对难题的能力不足 ### 个体上： #### T1简单题 #### T2简单题 #### T3： 以后看到一个坐标系重合问题，就可以思考一下横纵坐标之间是否会互相影响了 #### T4： 时间复杂度没有分析对，也没想到笛卡尔树维护，提醒一下自己
阅读全文
摘要：# 模拟4总结 [toc] ### 总体上 个人感觉这一次做题非常舒服，第一题和第四题都想出来了，只可惜第三题做对了一点（最大值） ### 个体上： #### 第一题： 很可惜，tarjan写错了，实际得分是65分......说明算法流程不是很掌握 确实tarjan容易打错，特别是要注意合并的位置，
阅读全文
摘要：# 忏悔记录——三考 ## 总体上 1.在老师给的第一题上想了很久，实现了很久（差不多1.5h）了吧 最开始考虑贡献，然后有漏洞，然后G呗 谁能想到暴力维护啊喂...... 总而言之，就是思想上的漏洞...... ## 具体上 ### 第一题：观光公交 不再赘述 ### 第二题：造船 没有想到正解，
阅读全文
摘要：## dp专项训练与题型总结（持续更新） [toc] ### 常见题型：（常规模型） 树上dp 区间dp lis 背包 等等。 经过n次考试的洗礼，我发现我的dp能力太弱了,所以决定来专练一下 ### 刷题1：雷涛的小猫 （我称此类题型为EZ模型） https://www.luogu.com.cn/
阅读全文
摘要：铃狐sama的竞赛复习计划 目录铃狐sama的竞赛复习计划dfs,bfs的整体复习题目来源可如下：null数论复习，以下还要求掌握原理，暂时放在最后一起复习，记忆深刻一点gcd熟练掌握exgcd必须要求熟练背诵phi欧拉函数必须要求熟练背诵欧拉筛法必须要求熟练背诵卷积要求再进行熟练掌握整数分块要求会
阅读全文
摘要：## 倍增，st表复习 众所周知，st表是倍增思想的一种实现罢了 然后呢，倍增思想最重要应用于RMQ和LCA问题 都很重要，然而我还不会背，所以拿今晚一半时间左右来复习这个。 其实不用背，重在理解： st表：注意先枚举2的多少次方（不然后面长的区间靠短的两个区间拼合，短的还没处理完的话是无法做的）
阅读全文
摘要：```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+
阅读全文
摘要：## 扫描线 [toc] ### 思想 扫描线的思想十分简单，就是把矩形分为多次小的矩形求解罢了，关键在于实现 记得有一次周考就写挂了...... ### 实现 首先想要正好不重不漏地扫过一个矩形（只有一个的情况下）而不影响其他非矩形地方的方法是什么？ 假设我扫描线是从下往上扫的，那么对于这个矩形而
阅读全文
摘要：点双/边双复习笔记 1.点双复习 割点：图中的一个点，没有这个点的话，这个图会变成两个图 点双：在一个点双内，一个点到另一个点的路径有两条及以上，并且点不会走一样的 注意事项： 1.割点特判：son=dfn[x]){ cut[x]=1; cnt++; while(s[top+1]!=to){ bcc
阅读全文
摘要：关于概率期望的更多应用问题（更新中） 1.与方差有关的，可以推导出D(x)=E(x的平方)-E平方(X) 然后就是例题：「重庆市NOIP模拟赛」好路线 （dp) dp[i][j][k]表示到(i,j)这个点时，前面路径上h的和是k(就相当于美剧了所有路径）此时这条路径上h的平方和最小值 为什么这么设
阅读全文
摘要：### 题目描述 n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the sa
阅读全文
摘要：差分约束算法前情提要：晚自习前把老师布置的作业搞完了 但我晚自习总不能和铃兰贴贴吧，所以决定学点新东西 woc你看人家新高一都把差分约束学了 人家周考直接乱杀，但我呢，我只能开摆差分约束小总结： 如果要求最大值，则想办法把每个不等式变为标准xi-xj<=val(约束）的形式，然后建立一条从 j到i权
阅读全文
摘要：很难得遇到细节题 打码5分钟调试两小时 感谢游老师送出的1.5h调试，感激 (争取每天用我的代码训练老师的该题能力） 细节/思路见注释 ```c++ #include #define int long long using namespace std; /* 本题细节很多！！！ 1.注意要把‘0’放
阅读全文
浙公网安备 33010602011771号