摘要： 解决：给定若干 n 个物品，要求从中恰好选 m 次，最大化 / 最小化 选的物品权值和问题 #这种题目往往有下列特点： #如果不限制选的个数，那么很容易求出最优方案。（所以一般用来优化 d p dpdp） #选的物品越多，权值越 大 / 小。 #判断能否使用的方法： #打表看 ( i , g ( i 阅读全文

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

摘要： 考试成绩：Rank 6 250分 再接再厉提纲：T1:摩尔投票，O（1）空间查找区间众数+计算空间大小 1Mib=1024KB=1024*1024B=1024*1024/4 B=字节 int=4字节 T2:概率期望 T3：预设性DP t1t2不说了，板子，不犯低错就行 T3：预设型DP 发现A,B是 阅读全文

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

摘要： 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) { //以列为标准消元（ 阅读全文

摘要： 70分rank 28 T1：数论（求逆元）+快速幂求期望（线性性） T2：图论 T3:数论：catalan数 T4:预设性DPhttps://www.cnblogs.com/TSTYFST/p/16515258.html T1： https://tg.hszxoj.com/contest/444/p 阅读全文

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

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

摘要： 逆元： 四种求解方式 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.线性 阅读全文

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