linghusama

摘要： cqbz周考7总结T1：说实话我推了半天柿子找不到规律，但发现了“2”的存在于是我就在暴力循环中加入了:if(mod==2)return n/2;下来想想：奇数时，最小p也是奇数，减了就是偶数了 偶数时就更不用说了T2: 用的回溯+剪枝，T倒是没有T，但是犯傻了 我任何一次枚举都应该从小的地方开始， 阅读全文

摘要： 关于概率期望的更多应用问题（更新中） 1.与方差有关的，可以推导出D(x)=E(x的平方)-E平方(X) 然后就是例题：「重庆市NOIP模拟赛」好路线 （dp) dp[i][j][k]表示到(i,j)这个点时，前面路径上h的和是k(就相当于美剧了所有路径）此时这条路径上h的平方和最小值 为什么这么设 阅读全文

摘要： 概率期望做题方法总结1.概率 其实我个人感觉我概率是非常不错的。 常有的求解方法为 a.定义法(发生次数/总次数) b.dp大法（常用于有顺序的应用题） c.然后就是乱搞贪心（也不失为一种选择） d.还有排列组合也有可能2.期望 期望中，我对“无限不可列”的那种非常恼火，这种情况只有两种做法，期望d 阅读全文

摘要： ### 题目描述 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 阅读全文

摘要： 本题的主要难点在于思维 老师讲解图片： https://www.cnblogs.com/linghusama/gallery/image/458862.html ```c++ #include using namespace std; /* 思维题，主要在于简化复杂度和发现规律 说实话确实没想出来正 阅读全文

摘要： 差分约束算法前情提要：晚自习前把老师布置的作业搞完了 但我晚自习总不能和铃兰贴贴吧，所以决定学点新东西 woc你看人家新高一都把差分约束学了 人家周考直接乱杀，但我呢，我只能开摆差分约束小总结： 如果要求最大值，则想办法把每个不等式变为标准xi-xj<=val(约束）的形式，然后建立一条从 j到i权 阅读全文

摘要： cqbz 周考6总结第一题very EZ ,看到mod,又只是求数量，所以直接分段探讨（毕竟可以枚举b)就彳亍了 还是感谢样例让我看到了特殊情况第二题 是我很难受的，我写了一个plus版本的，交的时候交的是原版本的，痛失50pts 为什么是50pts,因为我找人的时候是O(n)的，当时忘记lower 阅读全文

摘要： 很难得遇到细节题 打码5分钟调试两小时 感谢游老师送出的1.5h调试，感激 (争取每天用我的代码训练老师的该题能力） 细节/思路见注释 ```c++ #include #define int long long using namespace std; /* 本题细节很多！！！ 1.注意要把‘0’放 阅读全文

摘要： 细节和理解详见注释 题目：https://www.luogu.com.cn/problem/P4097 ```c++ #include using namespace std; #define int long long const int mod1=39989; const int mod2=1e 阅读全文

摘要： 真的是非常好的一道题，可以大幅增大各项能力，看懂了一定关了我的的代码自己写 一定一定一定一定一定一定要自己写，这个经验非常不错！！！！ 非常详细的思路过程都在注释里面了 非常好理解，不理解请评论 ```c++ #include using namespace std; #define int lon 阅读全文