Ben`s code

摘要： "这场多校是不是对标 wf" B 题意： 给定nxm的01矩阵，其中1代表障碍。以及给定视野范围[y,y+k] 起点(1,1)->终点(1,m) 每次只能往 右 ，上/下走一步 问是否有可能在视野受限的情况下走到当前视野下不知道能否抵达终点的死胡同 思路： 通过分别从起点和终点开始搜索，确定死胡同点 阅读全文

摘要： struct PT{ static constexpr int N=2e5+5; //值域 int up; vector<int>b; map<int,int>mp; int cntNodes,root[N]; struct node{ int l,r; int cnt; }tr[4*N+17*N] 阅读全文

摘要： struct SuffixAutomaton { static constexpr int N = 1e6; struct node { int len, link, nxt[26]; int siz; } t[N << 1]; int cntNodes; SuffixAutomaton() { c 阅读全文

摘要： E 题意： 给定数组。每次可以挑两个除它们的约数，或者同时乘以某个数。求是否能让全变为某个数 思路： 发现n为奇数时一定可以 n=2时特判 n为偶数时，只要有一个质因子出现次数为奇数就不可以 普通质因数分解O(nsqrt(V))不行 使用异或哈希，为每一个质因子分配一个哈希值。通过欧拉筛法把合数的哈 阅读全文

摘要： 这场才做出来三个，艰难依旧坚持 09 苹果树 依然树剖 题意： 给定一棵树，q次查询 查询1：查找x，y路径上的最大值 查询2：使结点x邻接的结点+z 思路： 树剖+线段树板子容易维护查询1 重点在于查询2 与x的邻接结点：x的父亲结点（若有） + x的儿子结点（若有） 显然如果暴力维护查询2，最坏 阅读全文

摘要： 被C卡了 不是为啥啊 C 题意： 判断是否能够通过状态转移使0转移到2^n-1 其中有些状态无法转移 思路： 这题要用dp。：（ dp[0]=1,如果状态可以被转移，那么按位判断 void solve(){ int n;cin>>n; string s;cin>>s; int m=s.size(); 阅读全文

摘要： 10 题意：给定一个排列，对于每一个1<=i<=j<=n,当(j-i+1)为奇数时，求和ixjxmid(a[i]~a[i]) 思路： 注意到n<=2000，可以使用暴力枚举加主席树维护区间第k小解决 struct PT{ static constexpr int N=2e5+5; int cntNo 阅读全文

摘要： 要复健了:( A void solve(){ int n;cin>>n; vector<int>a(n+1); rep(i,1,n){ cin>>a[i]; } rep(i,2,n){ if(abs(a[i]-a[i-1])!=5&&abs(a[i]-a[i-1])!=7){ cout<<"NO"< 阅读全文

摘要： 小记 前几天看程序员的修炼之道的时候无意发现早年间一些大佬的博客，发现它们的博客风格非常干净，看得很舒服。 所以我决定这几天利用Hugo搭建一个个人域名的博客，学习一下这种内容至上的博客风格。到时候博客园这个博客应该就只会更新一点零碎的东西，也好提升一下自己博客的逼格（bushi） 大概从去年11月 阅读全文

摘要： 题意： 给定一个序列A，q次操作 每次操作给定 下标i和x 使得a[i]=x 求每次操作后序列的mex 思路： 不维护序列中已经存在的数字，反而维护不存在的数字 因为n为3e5范围 所以mex最多为n 用set维护不在序列中的数字，map进行操作 void solve(){ int n,q;cin> 阅读全文