- 博客(162)
- 收藏
- 关注
RSS订阅原创 数学模拟总结反思
第一阶段（11.30-10.5）张宇过关版八套卷1.1.卷1：131难度：中等偏下扣分分布：选择-5；填空-5；大题-9；错误分布：计算-19；思维-0；知识点-0；；错误题型：级数求和；总结：1.2.卷2：105难度：中等偏下扣分分布：选择-15；填空-15；大题-15；错误分布：计算-35；思维-5；知识点-5；；错误题型：等价；解空间维数;向量相关性；方向导数总结：1.计算解空间维数的时候注意不要忘记n-r(A)2.抽象向量题注意维数。3.求出等式后看看要求的是啥4.集
2021-10-06 22:16:58
225
原创 考研数学-概率论
概率计算公式P(A‾P(\overline{A}P(A B‾)＝P(A+B‾)\overline{B})＝P(\overline{A+B})B)＝P(A+B)互不相容=>P(AB)=0互相独立=>P(AB)=P(A)P(B)P(AB)=P(A)−P(AB‾)P(AB)=P(A)-P(A\overline{B})P(AB)=P(A)−P(AB)
2021-08-09 21:09:25
526
原创 考研英语-翻译
方法论被动句不要加“被”专有名词翻译方法：约定俗成；音译；字面直译（The Food Marketing Institue）介词不翻译出来’‘在’’词句积累On the other hand,he did not accept as well founded the charge…评析：分裂结构。accept为及物动词，后面必须有宾语，句子中动宾结构被分裂了。向后继续找宾语，the charge.Beethoven’s importance in music has been pr
2021-08-09 14:56:39
308
原创 考研英语-好词好句
好词List item作文替换词same=parallel好句…and a parallel situation exists in respect of predatory mammals and fish-eating birds.(大作文)
2021-08-09 13:15:49
133
原创 考研数学-武忠祥每日一题
0804 0803 0802 0801 0731 0730 0729 0728，函数极值，正确。 0727，函数间断点强化训练 （六），正确 0726，函数间断点强化训练 （五），错误 0725，函数间断点强化训练 （四），经典错误。分子分母对函数做变形时注意讨论 0724，函数间断点强化训练 （三），正确 0723，函数间断点强化训练 （二），正确 0722，函数间断点强化训练 （一），正确 0721 0720[ ]...
2021-08-04 22:00:43
1400
原创 计算机组成原理易错点易忘点总结
计算机组成原理易错点易忘点总结正负数算数移位总结:机器数形式空位补数正数原，补，反0原码0负数补码左0右1（左邻右舍）反码1对于1.0000（补），真值为-1，左移0移丢，补码值不变，为-1，而非-2，也算溢出循环移位各种符号简写CF：进位标志位定点数加减法运算原码：符号位和数值位需要分开处理补码：符号位和数值位一样直接参与运算，溢出位丢掉。。大于机器数能表示的叫上溢：...
2021-07-28 09:46:06
484
原创 机器学习入门知识点
先打好数学基础：线性代数：矩阵/张量乘法求逆奇异值分解/特征值分解行列式范数统计与概率：概率分布独立性与贝叶斯最大似然(MLE)最大后验估计(MAP)优化：线性优化非线性优化(凸优化/非凸优化)以及其衍生的求解方法如梯度下降、牛顿法、基因算法和模拟退火等；微积分：偏微分链式法则矩阵求导信息论:数值理论选择合适的机器学习书籍，选择合适的编程语言和软件，实践最重要。...
2021-02-18 10:43:31
85
原创 【CodeForces - 161D 】【1800】【树形DP】
https://codeforces.com/problemset/problem/161/D【题意】n个节点的树，边权为1，问你长度为k的对数有多少对【思路】树形dpdp[x][i]+=dp[y][i-1];(x--y是有一条边)每次转移更新dp前，记录答案贡献ans=dp[x][i]*dp[y][k-i-1];(表示这个子树宇之前所有的组合对数)【代码】#...
2019-04-24 12:06:49
171
原创 【codeforces 613B】【*2200】【二分】【思维】
http://codeforces.com/problemset/problem/613/B【题意】给你n个数，可以花费1使得数字加1，最大到A,最多花费m最后n个数的最小值为min,为A的有k个，给你cm和cf求force=min*cm+k*cf【思路】所求式中有两个未知量，可以固定一个变量，剩下的就满足单调性，继续二分另一个变量求最值遍历固定k,假设k个数字将要加满...
2019-02-19 08:56:57
246
原创 【HDU - 4725 The Shortest Path in Nya Graph】【最短路建图】【拆层】【好题】
http://acm.hdu.edu.cn/showproblem.php?pid=4725【题意】给你n个点，每个点有一个层的位置有m条边，连接两点，并且相邻层之间可以通过c来到达【思路】将每个层拆出来作为一个点建图点与点：原来的m条边建双向边层与层：相邻层建c的双向边点与层：层到层上的点的距离为0，点到相邻层代表的点为c注意：相同层上的点的距离不为0【代...
2019-02-18 10:04:49
231
原创 【poj1417 True Liars 】【带权并查集】【01背包】【打印路径】【繁】
https://vjudge.net/problem/12603/origin【题意】题目大意：给你p1个好人和p2个坏人，编号为1-p1+p2，然后给你n中操作 x1 x2 no：x1说x2不是好人 x1 x2 yes：x1说x2是好人 在这里好人说的总是对的，坏人说的总是坏...
2019-02-18 09:55:41
207
原创 【Gym-101908F Music Festival 】【状压dp】【思维】【好题】【套路】【每个组都要选择一个】
https://codeforces.com/gym/101908/problem/F【题意】有n个组，每个组有m个区间，区间信息包括开始时间，结束时间，区间价值你需要选择区间，使得区间价值和最大，并且保证每个组都能被选择一次【思路】将所有区间按左端点存在一个vector里，并且保存id属于哪个组别的信息dp[i][j]表示在数轴的时间点i，当前选择组的状态，遍历所有以i为...
2019-02-17 20:12:08
222
原创 【codeforces 1097D Makoto and a Blackboard】【*2200】【dp】【数论】【积性函数】
https://codeforces.com/problemset/problem/1097/D【题意】给定一个数n，可以进行k次操作，每次操作将数变成它的因子，问期望是多少【思路】补充：为什么是积性函数呢？，类似于打表吧。。会发现f(6)=f(2)*f(3)哈！又知道一种找规律的方法！！！【代码】#include<bits/stdc++.h>usi...
2019-02-16 18:24:54
260
1
原创 【hdu1010】【dfs】【奇偶剪枝】【S->D使用恰好为T的时间】
http://acm.hdu.edu.cn/showproblem.php?pid=1010【题意】问是否可能 S->D使用恰好为T的时间【思路】偶数点到偶数点（坐标xy之和）需要走偶数次，奇数到奇数也要走偶数次。 【代码】#include<cstdio>#include<cmath>#include<algorithm>...
2019-02-16 13:40:46
146
原创 【hdu2647】【拓扑排序】
http://acm.hdu.edu.cn/showproblem.php?pid=2647【题意】给你m个限制关系a b，表明a比b的工资高，最低888，问最小需要发多少工资【思路】拓扑排序【代码】#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+5;using ll = l...
2019-02-16 13:02:30
162
原创 【code forces 731F.Video Cards 】【*1900】【数学】【前缀】
https://codeforces.com/problemset/problem/731/F【题意】有n个数，从里面选出来一个作为第一个，然后剩下的数要满足是这个数的倍数，如果不是，只能减小为他的倍数，否则就舍弃掉，然后把没有舍弃的数的值加起来，求和的最大值;【思路】计数一下每个值的个数，然后维护一个前缀遍历每一个数作为最小的数，枚举它的倍数i,i+1,记录之间的数的个数，记...
2019-02-16 12:22:26
220
原创 【codeforces 1110D Jongmah 】【思维】【dp】
【题意】给n个数字，数字的范围为m，连续的三个数字或者三个相同的数字可以组成一个tripe,每个数字只能属于一个tripe，问最多能组成多少个tripe ？ https://codeforces.com/problemset/problem/1110/D【思路】因为出三个顺子和出三个刻子对答案的贡献是一样的，因此不妨假设以每种牌为开头的顺子都不超过2个，那么就可以做费用提前计算的...
2019-02-15 22:26:12
470
原创 【codeforces 12D】【线段树】【降维】【离散化】【三元组比较大小】
【题意】给出n个女士的三位属性xi,yi,zi（注意此处是一行x给完再给y再给z）。若存在xi>xj && yi > yj && zi>zj ，那么第 j 个人就会狗带，也就是说一个人只要存在一个三个属性都严格大于她的人，她就会选择狗带。询问狗带的人数是多少。https://codeforces.com/problemset/prob...
2019-02-15 19:52:02
222
原创 【hdu3440 House Man】【建图】【差分约束】【基础】
http://acm.hdu.edu.cn/showproblem.php?pid=3440【题意】有n幢房子，可以改变水平位置，但不能改变他们的相对位置现需要走过每一幢房子，且满足高度上升，水平走的距离不超过D的范围问：从最矮走到最高的最大距离【思路】差分约束不同房子之间的距离会对最后的结构有一个总的影响作用令d[i]表示第i栋房子与第一栋房子之间的最大距离，那么...
2019-02-14 22:45:46
127
原创 【codeforces 1095E - Almost Regular Bracket Sequence】【线段树】【前缀和】【括号匹配】
https://codeforces.com/problemset/problem/1095/E【题意】问有多少的个位置，更换一个括号，就能使括号匹配【思路】线段树维护。遍历每一个位置，单点修改。建一棵线段树，树上节点维护两个信息：左括号数，右括号数区间合并：假设左儿子为：))(((，右儿子为：))(((，合并消除()之后就变成了))((((所以我可以从1枚举到n，...
2019-02-09 14:45:56
288
原创 【codefroces 219D. Choosing Capital for Treeland】【树形dp】【一般】【思维】
https://codeforces.com/problemset/problem/219/D【题意】n个点m条边，找点，使得到全图的点的逆转道路数最小【思路】树形dp建图时方向权值话（类似的在网络流中有所涉及），正向为0，逆向为1转化为哪些节点在遍历全图后的价值最小考虑每一个节点，子树可收获价值，从父亲也可以收获2次dfs第一次：子树更新父节点，得到dp[i]...
2019-02-08 14:40:45
175
原创 【HDU 3062】【2-SAT】
http://acm.hdu.edu.cn/showproblem.php?pid=3062【题意】有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？【思路】 最裸的2-SAT问题，只问是否有解，不要求构造方案。...
2019-02-04 17:10:02
165
原创 【codeforces E. Lunar New Year and Red Envelopes】【贪心】【优先队列维护】【dp】【好题】
题意：有n个红包，每个红包可以在[si,ti]的时间内拾起，拾起后获得wi元，但是到di这个时刻都不能再获取其他红包a非常贪心，他在每一时刻，如果这个时刻可以拾起红包，它会拾起金额最大的，如果同时有多个金额最大的他会拾起di最大的有m次干扰他的机会，每次干扰他使得他在某个时刻不能拾起红包他的女儿可以如果他的女红采用最优操作，他最少获得多少金钱 思路：我们发现在某个时...
2019-02-02 23:33:28
131
原创 【poj 1182 食物链】【常读常新】【带权并查集】
【常读常新】带权并查集，赋予每个节点与根节点的向量关系【代码】#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int fa[maxn];int rt[maxn];int find(int x) { if (x == fa[x])return x; int t = fa[...
2019-01-28 09:23:02
96
原创 [hdu6391 多校20180813 Lord Li's problem](组合数学+dp)
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6391题意：根据异或的性质,X_0⊕X_1⊕X_2⊕X_3⊕…..⊕X_(M-1)=S⊕T 计算出S⊕T中一共有cnt个1，将这个二进制数标准化, 使它成为前面N-cnt个0，后cnt个1的二进制数，答案保持不变，问题变为:用K个N位且有3个1的不同二进制数进行 异或，最终得到前面N-cnt个0，后面c...
2019-01-27 17:25:52
224
原创 【hdu 2853】【最大权匹配】【思维】【优先选】【套路？？】
http://acm.hdu.edu.cn/showproblem.php?pid=2853【题意】给出一个原匹配，问最少需要修改多少条边才能变成最大匹配【思路】重点在于数据范围，n<=m 可知此一定是完备匹配 为了让给定原匹配中的边优先选，我们对边权做以下操作 w[i][j]=e[i][j]*...
2019-01-24 19:32:26
197
原创 【codeforces 620E】【dfs】【线段树 】【lazy】【子树区间修改,区间求和】
https://codeforces.com/problemset/problem/620/E【题意】子树区间修改,区间求和【分析】先将树形结构通过dfs序转化为线性结构，子树的操作转化为线性区间上的操作，加个2进制ll存储val,lazy标记更新【代码】 好久没写线段树了，呜呜呜#include<bits/stdc++.h>using namespace...
2019-01-23 09:55:46
213
原创 【codeforces 339D】【线段树奇偶数层次运算pushup】【单点修改】
【链接】https://codeforces.com/problemset/problem/339/D【题意】给你（2^n）个数，更新其中的某个值，交替对这些数进行“或操作”和“异或操作”，得到最终的结果。【思路】根据层次分类判断pushup【代码】代码挺好写的，但是当时做得时候因为看错题目，思路还是有点不清，修改了一下#include<bits/stdc++....
2019-01-22 23:57:22
181
原创 【uva 563】【构图】【最大流】【拆点】【n*m网格上l个点到边界线路不重合问题】
【题意】n*m网格上l个点到边界线路不重合问题【思路】拆点，每个网格点拆为x,x' 有一个源点s（0）,汇点t(2*n*m+1) 主要是建图的思路： 1.x->x'(容量为1)，表示有一次机会过这个点 2.x'->上下左右四个入点，（容量为1），表示有一次机会走这...
2019-01-22 23:35:30
236
原创 【POJ - 2135 】【最小费用最大流】【裸】【1->n->1不重复路的最小值】
http://poj.org/problem?id=2135【题意】求1->n->1不重复路的最短路【题解】最小费用最大流的模板题 最小费用最大流-->多次s'p'fa-->满足最大情况下，用spfa找可行流的最短路径 建图：源点s:0,汇点t:n+1 1.add(s...
2019-01-22 16:21:05
499
原创 【codeforces 1105C】【dp】【给定n,l,r,有多少个序列，其和能被3整除】
https://codeforces.com/problemset/problem/1105/C【题意】给定n,l,r,有多少个序列，其和能被3整除【思路】dp[i][j]表示前i个数，模为j的方案数 l,r很大，不能暴力，思考一下根源如何优化，就是l-r之间有很多数都是能被3整除的，其实是可以一起算的 求[l,r]中能被k除余数...
2019-01-22 09:45:52
1872
1
原创 【hdu 3015】【树状数组】
http://acm.hdu.edu.cn/showproblem.php?pid=3015【题意】有一些高度和位置的树，先将高度和位置分别排序得到rank任意两个两棵树的值为min（高度）*abs(位置差)，问所有任意两棵树的差为多少【代码】#include<bits/stdc++.h>using namespace std;using ll = lon...
2019-01-21 22:33:39
120
原创 【主席树】【区间不重复数个数】
#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 10;struct node { int ls, rs, sum;} ns[MAXN * 20];int ct;int rt[MAXN * 20];void cpy(int& now, int old) { now = ...
2019-01-21 12:33:01
213
原创 【区间第k大】
#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 10;struct node { int ls, rs, sum;} ns[MAXN * 20];int ct;int rt[MAXN * 20];void cpy(int& now, int old) { now = ...
2019-01-20 23:34:03
171
原创 【模板】【无向图最小割】【Stoer-Wagner算法】
最小割集◎Stoer-Wagner算法一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。可以用最小切割最大流定理：1.min=MAXINT,确定一个源点2.枚举汇点3.计算最大流，并确定当前源汇的最小割集，若比min小更新min4.转到2直到枚举完毕5.min即为所求输出min不难看出复杂度很高：枚举汇点要O(n)，最短增广路...
2019-01-20 19:21:54
683
原创 【Gym - 101908G Gasoline】【二分答案】【网络流】【边之间有时间，求把油站填满的最小时间】
https://codeforces.com/gym/101908/problem/G【题意】：边之间有时间，求把油站填满的最小时间【思路】很容易想到是网络流，关键是最小时间。我们直接二分最小时间，然后如果某条边的时间比二分值小，那么就连边。然后跑最大流，看看最大流等不等于油站和，等于的话证明可行。【代码】由于边比较多，使用dinic算法#include <bits/std...
2019-01-20 19:12:46
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人