Loading [MathJax]/jax/element/mml/optable/GeneralPunctuation.js

随笔分类 -  思维

摘要:传送门 若干条路径生成了一个无向连通图,只有所有简单回路对应的向量为0向量时合法。 需要改变的边是满足这个边是所有不为0回路的交且不属于所有为0的回路。 因为题目满足一定有合法解,所以若存在不为0回路,上文所说的所有边都是答案。 若全部回路都为0,所有割边都是答案。 具体的,就是 阅读全文
posted @ 2022-08-29 21:08 Xu-daxia 阅读(26) 评论(0) 推荐(0) 编辑
摘要:AutoX安途杯中山大学程序设计校赛(同步赛) G Stack Sort I 一开始想的是利用归并排序的原理将n个数分开再两两合并。 之后发现用基数排序的方法也可以,不过是把a[i]离散化之后再看成2进制后使用归并排序,因为看成2进制之后每个树都可以根据这一位01是什么分到2,3两个栈。 基数排序 阅读全文
posted @ 2021-10-25 20:22 Xu-daxia 阅读(91) 评论(0) 推荐(0) 编辑
摘要:一眼望去不会。 考虑问题中的f(i,j)=|\sum_{p=i}^{j}​a_p​ |的实际意义。 其实就是前缀和相减的绝对值。 f(i,j)=|\ sum[j] sum[i 1]\ | f(i,j)=max(sum[j] sum[i 1],sum[i 1] sum[j]) 那加上x呢。 阅读全文
posted @ 2019-03-27 21:52 Xu-daxia 阅读(223) 评论(0) 推荐(0) 编辑
摘要:这个题还是比较有趣。 小心发现,大胆猜想,不用证明! 我们发现所谓的信用卡凸包上弧的长度总和就是圆的周长! 然后再加上每个长宽都减去圆的直径之后的长方形的凸包周长即可! cpp include include include include include using namespace std; 阅读全文
posted @ 2019-03-27 21:19 Xu-daxia 阅读(209) 评论(0) 推荐(0) 编辑
摘要:当区间[a,b][c,d]对应相等时。 我们把两个区间对应位置上的数所在并查集合并。 最后并查集的数量为num答案就是9 10^num因为是个数,不能有前置0。 但是两个区间对应位置上的数所在并查集合并太浪费时间。 怎么办。 考虑使用倍增。 我们用(i,j)代表$[i,i+ 阅读全文
posted @ 2019-03-12 22:19 Xu-daxia 阅读(261) 评论(0) 推荐(0) 编辑
摘要:乍一看我不会。 先不考虑加点。 先考虑没有那个除2。 考虑每一条边的贡献,假设某一条边把这棵树分成大小为x,y的两个部分。 那么这条边最多可以被使用min(x,y) 2次(因为有进有出),即贡献最大为min(x,y) 2 这条边的权值。 那么能不能让每一条边的被使用达到最大呢? 显然可以 阅读全文
posted @ 2019-03-05 21:07 Xu-daxia 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题意 题解 一开始理解错题意了。以为这题不可解。。 其实这题当n>=3时都是无解的 然后n=1,2时的解都给出来了。 推荐一个博客的证明 阅读全文
posted @ 2018-09-01 09:41 Xu-daxia 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题意 题解 这题有点水。 我们发现对答案有贡献的实际上只有左上到右下的对角线上的数。 因为不在这条对角线上的乘积都要计算两遍,然后%2就都没了。。。 然后就做完了。 阅读全文
posted @ 2018-08-31 07:24 Xu-daxia 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题意 给一个只有1和2的序列,每次询问有没有一个子串的和为x ( 1≤n,m≤1 000 000 )kkk ( 1≤k≤2 000 000 ) 题解 我觉得是道好题。 主要是证明一个性质:假如有一个字串的和为偶(奇)数,那么小于这个偶(奇)数的所有偶(奇)数一定等于这个串的某个字串的和。 我们考虑这 阅读全文
posted @ 2018-08-09 09:58 Xu-daxia 阅读(253) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示