ART_coder

摘要： 关于KMP 用途：字符串匹配，求周期 性质：$i next[i]$是循环节(画图可知) C++ fail[0]=fail[1]=1; for(int i=1;i 阅读全文

摘要： 愤怒的小鸟 Description: 给你$n include include using namespace std; const double eps=0.0000001; int t,n,m,ans; double x[20],y[20],a[20],b[20]; bool vis[20]; 阅读全文

摘要： Description:给定$n$个操作，向集合中加入一个数(保证每个数不同)或者查询集合内$\text{%Y}$的最小值 Solution:对于小于$\sqrt{300000}$的直接暴力,大于它的跳1,Y,Y的倍数,离Y最近的数，这个可以用并查集维护，离线好维护,我们直接离线，对于加点直接变成删 阅读全文

摘要： Description: 给定一个序列$a$,要求选出最多的序列元素并保证两两元素的乘积不为立方数 Solution: 我们考虑哪些因子是有用的，如果一个因子的指数$ 3$,我们可以将他化简为$\text{%3}$后的指数，这样不影响他找对应的不能一起选的，那我们先将所有数化简并分类（map一下）， 阅读全文

摘要： Description: 给定一个$n$个点的树，要求删去最少的点使树的致直径不超过k Solution: 如果$k$为偶数，对于最终状态一定是以每一个点为根任何点的深度不能超过$k/2$，那我们就以每个点为根求一下深度，然后再求一遍最小值，我们来看$k$为奇数时，我们先钦定一条边固定，分别以两端为 阅读全文

摘要： ARC100 D Equal Cut Description: 给出长度为n的序列A，把这个序列分成连续的四段，最小化极差。 $4≤n≤2×10^5,4≤n≤2×10^5$ Solution:枚举中间的分割点，左右二分出极差最小的位置更新答案。 code: C++ include include i 阅读全文

摘要： 飞扬的小鸟 Description: 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n，高为 m 的 阅读全文

摘要： 一般地图很小，状态不多，可以装压或者hash，构造压缩或hash的函数，构造还原地图的函数，然后就无脑bfs(感觉就是SPFA) 题目： 1.玩具游戏：二进制压缩状态 C++ include include include include using namespace std; int s,e; 阅读全文

摘要： 组建这个的主要原因是有些题目超过了能力范围，看了不少题解，希望重做一下 1. "楼房重建" 2. "51nod1074约瑟夫V2" 3.[8.29T2map] 4.[8.29T3challenge] 5. "luogu3523 DYN Dynamite" 6. "luogu2679子串" 7. "l 阅读全文

该文被密码保护。 阅读全文