- 博客(30)
- 收藏
- 关注
RSS订阅原创 197. 阶乘分解
3.类似的题：区间询问 用合数去筛区间内的合数，减少筛无用区间的时间复杂度，注意特判1（不是质数）！1.注意开long long，1e6*1e6会溢出！2.线性筛会tle 利用阶乘的特性，找质数来计算。
2024-09-05 14:47:15
90
1
原创 8.30之高斯消元
4.矩阵进行变换实际上是在确定主元与自由元的关系，即主元只被自由元影响，可以枚举自由元来确定主元。2.异或的本质：不进位加法（每次加后mod2）3.行间变换：方程的转移，乘k，相减。异或还可以处理奇偶性的变换。
2024-08-30 11:15:12
98
原创 P2886 [USACO07NOV] Cow Relays G
1.hash数组开小了，有1000个点，将其离散化，变得更加的密集，但应开到1000！2.矩阵存边是应初始化成INF，代表无边，且便于取min，否则会一直取0。
2024-08-29 08:43:55
75
原创 8.24收获
2.dp答案一定正确，但是过程不一定正确；在设计dp时也可以设计这种dp保证答案的正确性。1.要经常数学推导，将不好维护的数据转化成便于维护的数值，同时不影响答案的正确性！
2024-08-24 14:39:26
123
原创 8.20收获
具有无后效性，最优子结构，可以迅速递推。一个数表示一个集合且取max/min。3.状压dp优化的点：用一个数的二进制表示选与不选。2.dp中可以从i递推到i+1。同时要灵活根据题目要求定义状态。
2024-08-20 19:10:27
109
原创 dp状态定义总结
4.数位dp数位统计中dp[i][j] 表示无限制的数中最后i位全排列且前面的j个数全为待测数。X22XX可以直接直接调取。2.以前i个字符（以j结尾）5.前i位数以j结尾。Y2XX可以直接统计。
2024-08-19 13:03:18
91
原创 8.16收获
2.二分实际上是求边界（分成两个集合），如二分答案（最小值or最大值）1.单调性一定可以二分，没有单调性也可以二分。3.判断远比求解更快。
2024-08-16 09:43:16
101
原创 245. 你能回答这些问题吗
注意：res不是简单的找最大，依然存在左右两区间的合并。即左边max与右边max可能均小于左右拼接起来的子段和。1.将rmax打成lmax//细心。
2024-08-13 15:24:16
107
原创 8.13收获
2.线段树中一定要注意return!不然会一直递归，直至越界。分析题目的操作，确定数据结构。1.max中比较的一定要是同类型的数。3.按照自己的节奏来寸进自有存进欢。
2024-08-13 11:26:49
64
原创 比赛注意事项
1.审清题目数据范围，注意是否需要开long long(P1616 疯狂的采药)2.注意极端数据卡时间，自己要造极限数据。3.检查文件名，freopen写了吗。
2024-08-10 23:25:58
554
原创 7.20收获
不要用除法，不要用除法！输入数据会不会超范围，会不会让算法退化。1.getline吞掉换行！2.保持质疑，多问自己有没有。能拿分的还是要尽力去拿。
2024-07-20 20:09:34
736
原创 7.18收获
2.严谨仔细，注意未给的数据范围，并进行规避。3.三维差分的构建，以及空间修改，单点查询。5.set的用法以及multiset的用法。4.三维求单点：分别累加x，y，z方向。6.弄清楚每个变量的含义。7.仔细审题：超过即>8.注意变量名的冲突。
2024-07-18 20:59:31
371
原创 7.17收获
5.注意开long long P1083 [NOIP2012 提高组] 借教室。2.以后先看书，在做题来巩固（明天：看完第二章，再刷题单）可以避免对每个值进行修改，只是在最后时再统一修改。4.离散化：将分散数据缩小，同时不改变相对大小。8.由简单至复杂，由一至多，由特殊至一般；6.搞清楚每个数组代表什么再写代码。1.保持好状态，按照自己的节奏来。3.老师讲题前提前审好题。
2024-07-17 20:54:47
109
原创 2024.7.12收获（开心）
2.假设右端点为max，向左找=的值，设为i，则i+1至当前位置均满足要求，好处是可用。1.先确定右端点，再找左端点，将问题转化。3.再枚举左端点，并检查当前区间无更小值。5.注意审题，ans不为1，应特判。，将O（n*n）降至O（n);4.枚举从右往左，可优化剪枝。
2024-07-12 19:06:50
826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人