Loading [MathJax]/extensions/TeX/mathchoice.js

10 2021 档案

CF1602E题解
摘要：题面：Problem - 1602E - Codeforces 结论1 b一定升序排列。 证明： 如果存在两个b（黑点）为降序放置，考虑此时一个数a（红点）的影响： 后面只要有比a小的，逆序对就增加多少。a在后面时同理。 考虑a在中间： 当a的值为蓝色点时，交不交换都会有一个逆序对，而当a为红点时， 阅读全文
posted @ 2021-10-27 20:19 keepcoder 阅读(73) 评论(1) 推荐(1)
可恶的同余！
摘要：ex(恶心)gcd 基本的： 求解同余方程：ax \equiv b \pmod{m} 那么这个方程等价于：ax-bm=b 稍微变换一下，有：ax+by=c 怎么求解？当 c=gcd(a,b) 时： ax+by=(a,b) \(ax+by=(b,a\%b)=bx 阅读全文
posted @ 2021-10-22 15:45 keepcoder 阅读(52) 评论(0) 推荐(1)
打败boss的三种方法
摘要：题面 第一种 发现只有端点更新答案更优，或者由上面的点直接继承下来，于是增开虚拟点维护答案。为了避免被卡，虚拟点需要在失效时才被用到。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5 阅读全文
posted @ 2021-10-21 20:10 keepcoder 阅读(110) 评论(0) 推荐(1)

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