摘要：
周二 最近的状态都不是很好，训练也很懒散 今天下午vp了23年的西安区域赛出了一个，第二个G是队友想到的，我一直不是很明白；晚上复习了之前写的题，有两个性质 多边形充要条件 几个边长能组成多边形的条件是最几个边长里面最长的一条边小于其他所有的边的总和。 一点小的观察 有些题目乍看不能O(n^2)暴力 阅读全文
posted @ 2026-10-13 19:36
wt_pav
阅读(11)
评论(0)
推荐(0)
|
摘要：
周二 最近的状态都不是很好，训练也很懒散 今天下午vp了23年的西安区域赛出了一个，第二个G是队友想到的，我一直不是很明白；晚上复习了之前写的题，有两个性质 多边形充要条件 几个边长能组成多边形的条件是最几个边长里面最长的一条边小于其他所有的边的总和。 一点小的观察 有些题目乍看不能O(n^2)暴力 阅读全文
posted @ 2026-10-13 19:36
wt_pav
阅读(11)
评论(0)
推荐(0)
摘要：
周二 sort的cmp排序未定义 在sort的时候，如果我们排序的数据结构如pair，不能用a比较bcmp传出的是1，然后用b和a比较也是传出的1，假如我们需要一些区间按照右端点降序排序，就不能只是写a.second <= b.second,如果是这样的话，我们第一次传入的是(1,5)和(2,5)会 阅读全文
posted @ 2026-09-07 20:42
wt_pav
阅读(11)
评论(0)
推荐(0)
摘要：
周一 小tip： 局部变量是存储在栈上的，所以用比较大的静态数组开在局部变量可能会爆栈，如果用vector就不会爆栈，因为vector是存储在堆上面，或者把静态数组开在全局。 周二 非退化凸多边形的充要条件 最长的一条边小于这个多边形剩下的所有的边之和，这个考点考的并不多 非退化 意思就是没有共线 阅读全文
posted @ 2026-08-31 21:58
wt_pav
阅读(12)
评论(0)
推荐(0)
摘要：
A. Game with Board 链接：https://codeforces.com/group/L9GOcnr1dm/contest/706137/problem/A 题意： Alice和Bob进行游戏，一开始黑板上有n个全是1的数字，Alice先手，玩家可以选择至少两个相同的数字进行合并，然 阅读全文
posted @ 2026-07-24 20:22
wt_pav
阅读(22)
评论(0)
推荐(0)
摘要：
3 https://www.nowcoder.com/practice/032c72fab5fe4a2ea8e11d40378a493d?channelPut=tracker2 题意： 给出一个长度不超过1e5的数字字符串，可以执行以下操作若干次：选择字符串上一位数字若该数字的平方不超过10，可以将 阅读全文
posted @ 2026-06-04 09:49
wt_pav
阅读(16)
评论(0)
推荐(0)
摘要：
周一 分解质因数&&求出一个数字n的所有因子： 首先分解出这个数字的唯一质因数排列，然后由于每一次都是选择他的质因数的某个次方和质因数里面的某个数字相乘，然后就可以得到新乘出来的数字一定是这个数字的因子。 费马小定理： 如果p是质数且a不是p的倍数，那么a的p-1次方在模p的情况下是1。 周二 扫描 阅读全文
posted @ 2026-05-11 21:36
wt_pav
阅读(12)
评论(0)
推荐(0)
摘要：
周二： 初试线段树： 在O(logn)的时间复杂度下完成对区间的修改和查询，可以解决大区间的问题可以通过小区间合并处理得到的问题，但是没有这个性质就无法求出。 inline： 作用是建议编译器将一些函数直接内连到被调用的地方，相当于直接在被调用的地方复制了一份函数，常用在一些被频繁调用的很短的函数上 阅读全文
posted @ 2026-05-05 21:33
wt_pav
阅读(22)
评论(0)
推荐(0)
摘要：
周一 树形dp： 树形dp顾名思义是在树上面的dp，在解决树的全局最优或者父节点的信息根据子节点的信息变动及反向的时候考虑使用，之前写过一次的换根dp的第一次dfs就是树形dp 周四 勾股数与欧几里得公式 直角边一个x，x是奇数的情况下b=(x^2-1)/2 ,c=(x^2+1)/2; x是偶数的情 阅读全文
posted @ 2026-04-20 21:05
wt_pav
阅读(16)
评论(0)
推荐(0)
摘要：
周二 插入 插入的时候如果插入的数据会影响到后面元素的序号，就从后面开始往前插入不会影响序号 阅读全文
posted @ 2026-04-15 08:44
wt_pav
阅读(14)
评论(0)
推荐(0)
摘要：
周一 前缀异或和： 类似前缀和的定义，前缀异或和s[i]就是从第一个到第i个的异或的和，根据异或的性质我们可以得知一段区间l，r的异或和就是s[r]-s[l-1]。性质的主要内容是a^a=0。 保留小数的输出 C中可以使用print中的%.f来控制，C++中使用cout<<fixed<<setpre 阅读全文
posted @ 2026-04-06 20:50
wt_pav
阅读(17)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号