LaiYiC

摘要： 题意: 在10*10的范围,你每次站在一个点,会告诉你距离目标点变近了还是远了,每次输出可能的范围. 思路: 对于当前p[i]和前一次p[i-1],他的回答等于告诉你在p[i] - > p[i-1]这条线的中垂线的哪一边,先表示出这根中垂线,定义它的左边表示包含部分,然后用远近调整这条线的方向(经过 阅读全文

摘要： 5.29 0x41 并查集 [NOI2015] 程序自动分析 离散化+并查集 UVA1316 Supermarket 贪心+并查集,价值大的尽量放后面 [NOI2002] 银河英雄传说 边带权并查集,每一列是一棵树,merge操作等于把一棵树加到另一个树根上,询问间隔等于两点与根距离的差,用d[]维 阅读全文

摘要： ac自动机 解决的问题 : 在一个文本串中查找多个模式串. 模板 https://www.luogu.com.cn/problem/P3808 int n,ans; char s[N]; bool vis[N]; int tr[N][26]; int endd[N]; struct Trie { i 阅读全文

摘要： 二次剩余算法 解决的问题: 形如：求是否存在x满足 ： x^2 = n (mod p) https://www.luogu.com.cn/problem/P5491 模板： ll n,p; ll w; struct num{ //负数 ll x,y; }; num mul(num a,num b,l 阅读全文

摘要： BSGS算法 求关于x的方程a^x = b(mod p),gcd(a,p) = 0下的x； 算法流程： 令x = am -b y^(am-b) = z(mod p) yam = zyb (mod p) 枚举b = [0,m-1],map记录右边的值，枚举左边的a= [1,m+1] 每次查询右边map 阅读全文

摘要： https://www.luogu.com.cn/problem/P1656 题意:给一张联通的无向图,问是否存在边,去掉它就不是全联通了,输出边的端点 input 6 6 1 2 2 3 2 4 3 5 4 5 5 6 output 1 2 5 6 思路: 用tarjan处理出每个点的low和df 阅读全文