我是个小菜鸡...只是从今天开始是我认真学习的第一天)不想当划水怪了.赛后感觉和赛时真不一样... A.A｜B 我写的是数位dp...第一次自己写出数位dp也挺激动的,虽然挺水的..首先我们开个f[2][31]数组来记忆化一下,然后就是模拟这个过程了,看这位是不是已经比x小了,小了下一位可以任意选...然后模拟下去就好了,代码写的虽然长点,但是思路很清晰,最后减去0的情况. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+6; const int mod=1e9+...

算法: 前缀和,开始以为要离散化一下,写到一半发现不用. 思路: 就是按着题意给的意思模拟这个过程就好了.取模的时候别偷懒,会wa的. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=2e5+500; ll sum[N],cnt[N],pos[N],b[N]; ll Ans(ll u) { return (u%mod+mod)%mod; } ll dis(int L,int R,int u) { ll ans=Ans(po...

哦！！终于考完了，补考重修的先放一边，从今天开始就可以快乐的写题了，时间宝贵，杜绝浪费。下学期一定好好做人，这学期我是被疫情吓傻了，以为不学也能过，到了考试的时候才学，真就考试前一天学习)事与愿违，下学期一定不翘课，这学期就没上过课，下学期一定当学霸！(最后一定要少看番！！)

保佑保佑yzn保佑我下午物理能过，我就可以天天开心的刷题了！！保佑保佑！！

=-=逆向考虑下就好了,糟糕的题面啊!!最近怎么老是被我碰到啊 #include <bits/stdc++.h> const int N=5e4+50,M=1e6+5; int Time[N]; struct Mn{ int x;long long y; }a[N]; int main() { int T; for(std::cin>>T;T;T--) { int n,m;std::cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d%lld",&a[i].x,&a[i].y); Time...

前言: 明天英语+线代,我0基础上去能过吗?显然是可以的(希望明天运气好!!!) 思路: 会按位运算这题就能过,但是我连位运算怎么前缀和都给忘了...菜的离谱,偷瞄了一下别人的博客emmm秒懂了. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+500,M=32; const int mod=1e9+7; int sum[N][M];//到了第i位,数位为j,的1的个数和. int w[N]; int main() { int n,l,r,x;ll ans...

小时候经常和小伙伴们一起上网打CF，那个小学的时候并不是很喜欢玩LOL，那个时候打CF是真的快乐，88元180天的大炮生化模式无敌。然后我的玩狙的技术是我们那里最厉害的！后来大家就玩LOL去了)当然这都不是重点，重点是我妈不让我上网，我还有个表哥，我妈跟他说抓到我一次奖10元)我说我咋老是被抓，很久我才知道→_→可恶啊！！然后有时候打打牌，抓抓鱼啥的。

前言: 为什么他理解的第k大和我们理解的第k大是这样的不同呢?(没看样例前一直在调bug.吐了//) 思路: 二分出来答案,然后检测下区间即可.检测区间用尺取就行.这样是一定符合单调性的. 代码: #include <bits/stdc++.h> using namespace std; const int N=1e5+500; typedef long long ll; ll n,k,m; int w[N],b[N]; bool check(int u)//双指针检测就好了. { int l=1,r=0;//维护它为第k大的区间. int num=0;//维护这个区间里有多少小于...

前言: 是我为数不多自己做出来的紫题吧..(但是也给了我很多警醒--一定要想清楚再写代码.) 思维: 这题思路不复杂.它要你计数,那你就按照它给的去计数就好了,把异或的前缀存起来,这样的好处就是你每次异或的时候鸭,它就是一个二元组.然后放字典树上模拟就好了...(为什么我要debug那么久啊! 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+500,M=2e7; ll pre[N]; int son[M][2];//当前节点子节点是0/1的节点是哪个. i...

前言: emmm,学了点分治,第一眼看到这个题的时候,这不就是个点分治吗...然后看了除了点分治的其他解法..emmm好简单啊.然后我把点分治复习了一遍,顺便敲了下其他的解法~ Solution 1: 思维:假如是边权为1的点,相互之间为偶数距离的点对个数的话,必定满足一个条件,就是黑白染色之后颜色相同.我们不妨设根节点为1,进行一次dfs即可.复杂度:.代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+50; vector<int>g[N]; ...

本题首先应该记录一个异或前缀和,然后每次在移动端点的同时更新左区间的值的数量,同时我是枚举的端点,所以右边也被统计了. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+50,M=4e6+50; int sum[N],num[M]; int main() { int n;scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&sum[i]); sum[i]^=sum[i-1]; }ll ans=0...