- 博客(21)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 我的个人简介
一名浙江工商大学的大一acmer,来自安徽的落魄省一,之前纯属靠自学,所以属于一个暴力的选手,由于总是对于题出发,对哪些题容易做出来比较有自己的理解,但是自己做属于啥也不会,容易被冲昏头脑,容易摆烂,容易自闭,期待以后个人能力的爆发,期待以后的比赛自己做的贡献,总之这就是一个安徽OIer在浙江的故事啦~,话说浙江OIer是真的离谱的强啊...
2022-04-19 00:19:54
174
原创 SWERC 2021-2022 题解合集
预计是个大工程,慢慢补吧M 不难想象构造000011111这样的序列即可,求一下0的最大值与1的最大值,加一起大于n不符合答案#include <bits/stdc++.h>using namespace std; int main(){int t;cin>>t;while(t--){ int n,m; cin>>n>>m;int ma=0;int mb=0; for(int i=1;i<=m;i++){ int a,b;
2022-05-11 17:16:40
789
原创 安徽大学新生赛zzq和他的位运算
没什么好讲的,数位dp板子一套就好了#include<iostream>#include<cstring>#include<cmath>using namespace std;#define int long long long long a[101],t[100][100],f[10];long long dfs(int k,bool ok,int sum){ if(k==0)//结束条件 { return sum; } int end=o
2022-05-10 23:57:07
73
原创 Tricky maggggicallll
统计一个包含所有点的最小子树长度*2 a[k]=a[0]; for(int i=0;i<k;i++)ans+=dis(a[i],a[i+1]);
2022-05-07 03:43:59
162
原创 CF1671E notepad.exe题解
回答的答案一定是0000011111122222...XXXX这种二分可以得到最靠右的0位置,然后此时可知然后直接枚举1-n,取个max就结束了
2022-05-01 15:59:20
248
原创 CF1673DLost Arithmetic Progression 题解
a,b公差的最小公倍数就是c的公差判断0的情况比较多,但是都比较trival1. 区间c未完全属于区间a2.公差不能除尽3.首项之差不能除尽a的公差,简而言之就是对不上判断-1的情况我考场的想法是枚举之后再判断,但是这样比较复杂,考虑一个最长的枚举的长度,也就是a的公差,直接判断即可剩下的考场上大概我有思路,但实在不太想打,答案就是枚举b这个公差是多少,因为枚举了b的公差之后可以保证以下性质,b的公差在sqrt的数量级,接下来只会有两边拓展开的那些部分,可以相乘再加上贴个官方代码
2022-05-01 15:54:21
125
原创 ICPC 46届上海 H Life is a game题解
题目:https://ac.nowcoder.com/acm/contest/24872/H大意:一个点可以获得一个权值,你本身有一个权值,在某一个点,边也有一个权值,只有你自己当前权值大于等于边权才可以走到另外一条边并获得权值,回答q个这个的询问算法,krustal重构树,一个点可以获得自己子树所有点权之和,写一个子树求和,然后倍增跳就好了#include<bits/stdc++.h>using namespace std;#define int long longcons
2022-04-21 21:05:08
284
原创 CF1560D Optimal Partition 题解
考场上想出来,但是打了一堆bug,手动捂脸一下主要是一个naive的分段dp然后对于val=0,为正,为负的可以用树状数组维护一下就好了,学到了一个新的维护后缀最大的方法,貌似把树状数组反着写一下就好了#include <bits/stdc++.h>using namespace std;#define int long longint tot,n,m;int a[500100],f[500100],s[501000];int b[500100];int t[500100.
2022-04-20 12:21:52
260
原创 CF1659D Reverse Sort Sum题解
题意 :某个长度为n01序列,每次sort只sort前1-n个数,然后把这n次sort结果加起来的数列给你,反推这个序列从n反推到1,如果此位置为i,则一定为1,反之一定为0,可以使用差分树状数组撤销掉之前n的影响,可以直接递推下来#include <bits/stdc++.h>using namespace std;#define int long longint n,ans[201000],t[201000],a[200100];void add(int x,int val
2022-04-19 00:14:54
765
原创 第46屆ICPC亚洲区域赛(昆明)G.Glass Bead Game(期望)
链接:https://ac.nowcoder.com/acm/contest/32708/G题目的范围100是骗你的,如果出到5000估计有很多人都能过考虑极限情况下的答案的贡献:答案 就是 Ei,j 为1.选了i,2.j在i前的期望,而且每次贡献只需要×1,所以就是,此时需要猜结论,极限状态下j在i前方的概率是此公式我也不知道怎么证,只能感性理解,以后也可能看一下abstractions,and eat some bread,所以答案就是把所有的加在一起#include <bits
2022-04-18 23:54:45
425
1
原创 ICPC2022 昆明记&浙江省赛记
又是一个新的周末,紧接着是周六周日的两场比赛,由于队内两名校赛rank1跟rank4的怪物,本人不幸以大一第三的身份被分入了此队(其实很菜),前一个星期的澳门打星赛中快速A了A,口胡出了铜牌题F,所以这次有种莫名的信心?省赛没有热身赛(其实有,但是是上一年原题),并迷迷茫茫的翘了一节课参加PTA的测试省赛正赛,开局开出6题,排名一度来到金牌线,然后就有了我^读成异或号跟I题读错题两名队友讨论三小时才发现的重大事故,呜呜呜,如果我们换题写说不定就读对了,最终铜第四结尾,全程感觉自己晕晕乎乎的,I题我个
2022-04-18 22:02:10
957
2
原创 CF1601C Optimal Insection题解
观察得知B数列一定单调递增,而此时A数列不动的情况下,B数列可以插入n+1个位置,而每个位置的贡献由左右大于小于它的元素组成,可以类似Two points的使用线段树nlogn维护#include<bits/stdc++.h>using namespace std;const int N=1e6;int n,m,a[N+10],b[N+10],p[N+10];int mi[N*4+10],add[N*4+10];long long ans;void pushdown(int
2021-10-28 20:15:15
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人