个人收获
x6h6y
这个作者很懒,什么都没留下…
展开
-
8.24收获
2.dp答案一定正确,但是过程不一定正确;在设计dp时也可以设计这种dp保证答案的正确性。1.要经常数学推导,将不好维护的数据转化成便于维护的数值,同时不影响答案的正确性!原创 2024-08-24 14:39:26 · 112 阅读 · 0 评论 -
8.23收获
1.状压dp空间尽量从零号下标开,否则可能卡你空间。原创 2024-08-23 09:04:40 · 280 阅读 · 0 评论 -
dp。。。
dp本质是暴力(穷举)(优化了,用一个数表示一类集合,达到优化的目的)dp大量重叠子结构(像记忆化搜索)dp本质是最短路(选点)原创 2024-08-22 16:40:25 · 73 阅读 · 0 评论 -
8.21收获
要相减比较一个极小值,否则有精度误差。1.浮点数比较不能直接==3.注意题目要求,仔细审题。原创 2024-08-21 09:37:51 · 116 阅读 · 0 评论 -
8.20收获
具有无后效性,最优子结构,可以迅速递推。一个数表示一个集合且取max/min。3.状压dp优化的点:用一个数的二进制表示选与不选。2.dp中可以从i递推到i+1。同时要灵活根据题目要求定义状态。原创 2024-08-20 19:10:27 · 107 阅读 · 0 评论 -
dp状态定义总结
4.数位dp数位统计中dp[i][j] 表示无限制的数中最后i位全排列且前面的j个数全为待测数。X22XX可以直接直接调取。2.以前i个字符(以j结尾)5.前i位数以j结尾。Y2XX可以直接统计。原创 2024-08-19 13:03:18 · 89 阅读 · 0 评论 -
8.17总结
至少把暴力全打一遍,并且把所有题浏览一遍,挑出最有思路的题,同时不要死磕到底!每次先把题读懂自己思考一下再看题解。原创 2024-08-17 14:29:56 · 83 阅读 · 0 评论 -
8.16收获
2.二分实际上是求边界(分成两个集合),如二分答案(最小值or最大值)1.单调性一定可以二分,没有单调性也可以二分。3.判断远比求解更快。原创 2024-08-16 09:43:16 · 91 阅读 · 0 评论 -
8.15收获
否则只选一个数且恰好只能选一个数的情况无法统计进去(如now==L)查找now-L刚好等于零!原创 2024-08-15 08:03:42 · 84 阅读 · 0 评论 -
8.14收获
1.很多判断在一起时,注意是否可能会同时进入多个语句中。原创 2024-08-14 08:42:07 · 111 阅读 · 0 评论 -
8.13收获
2.线段树中一定要注意return!不然会一直递归,直至越界。分析题目的操作,确定数据结构。1.max中比较的一定要是同类型的数。3.按照自己的节奏来寸进自有存进欢。原创 2024-08-13 11:26:49 · 63 阅读 · 0 评论 -
8.12收获
3.cout中只要最终结果不报范围,就可以正确的输出。2.全排序:sort,按顺序进行。1.函数内记得初始化。原创 2024-08-12 10:13:03 · 325 阅读 · 0 评论 -
8.10收获
1.注意开long long ,仔细审题!原创 2024-08-10 23:22:31 · 121 阅读 · 0 评论 -
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 · 816 阅读 · 0 评论 -
7.16收获
分析:x,y均大于n!+k(k属于正整数)原创 2024-07-16 19:06:08 · 121 阅读 · 0 评论 -
7.17收获
5.注意开long long P1083 [NOIP2012 提高组] 借教室。2.以后先看书,在做题来巩固(明天:看完第二章,再刷题单)可以避免对每个值进行修改,只是在最后时再统一修改。4.离散化:将分散数据缩小,同时不改变相对大小。8.由简单至复杂,由一至多,由特殊至一般;6.搞清楚每个数组代表什么再写代码。1.保持好状态,按照自己的节奏来。3.老师讲题前提前审好题。原创 2024-07-17 20:54:47 · 106 阅读 · 0 评论 -
7.18收获
2.严谨仔细,注意未给的数据范围,并进行规避。3.三维差分的构建,以及空间修改,单点查询。5.set的用法以及multiset的用法。4.三维求单点:分别累加x,y,z方向。6.弄清楚每个变量的含义。7.仔细审题:超过即>8.注意变量名的冲突。原创 2024-07-18 20:59:31 · 367 阅读 · 0 评论 -
7.20收获
不要用除法,不要用除法!输入数据会不会超范围,会不会让算法退化。1.getline吞掉换行!2.保持质疑,多问自己有没有。能拿分的还是要尽力去拿。原创 2024-07-20 20:09:34 · 734 阅读 · 0 评论 -
7.22收获
1.乘法高精注意消除前导零时令数位大于等于1。原创 2024-07-22 18:43:17 · 103 阅读 · 0 评论