静谧幽蓝の神奇小屋

2-SAT 学习笔记

P3389 【模板】高斯消元法

P5431 【模板】乘法逆元 2

P4238 【模板】多项式乘法逆

P3803 【模板】多项式乘法（NTT）

快速链接原题链接题目大意输入格式输出格式数据范围解题思路小技巧上代码原题链接P3382题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−AC记录：Accepted题目大意给你一个数列，你需要下面两种操作：如题，给出一个 nnn 次函数，保证在范围 [l,r][l,r][l,r] 内存在一点 xxx，使得[l,r][l,r][l,r]上单调增，[x,r][x,r][x,r]上单调减。试求出xxx的值。输入格式第一行包含一个正整数nnn和两个实数l,rl,rl,

快速链接原题链接题目大意数据范围解题思路上代码原题链接P1226题目类型：普及−{\color{orange}普及-}普及−题目大意给你三个数a,b,pa,b,pa,b,p，求出ab % pa^b\ \%\ pab % p的结果。输出格式为a^b mod p=s，其中a,b,pa,b,pa,b,p如上，sss为计算的结果。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input2 10 9Samp

P3803 【模板】多项式乘法（FFT）温馨提示：此题解的字数有亿点点多，思维难度也会偏难，请读者做好准备。

快速链接原题链接题目大意数据范围解题思路上代码原题链接P3367题目类型：普及−{\color{orange}普及-}普及−题目大意给你nnn个元素和mmm次操作，初始时每一个元素自己就是一个集合，每一次操作都会给你三个数zi,xi,yiz_i,x_i,y_izi​,xi​,yi​，当ziz_izi​为111时，合并xix_ixi​和yiy_{i}yi​所在的集合，当ziz_izi​为222时查询xix_ixi​和yiy_iyi​是否在同一个集合里，是就输出Y，否则输出N。Sample\ma

P3811 【模板】乘法逆元

P4549 【模板】裴蜀定理

快速链接原题链接题目大意解题思路上代码原题链接P2197题目类型：普及+/提高{\color{lightgreen}普及+/提高}普及+/提高题目大意输入ttt组数据，每组数据都有nnn和nnn个数字，代表第i(1≤i≤n)i(1\le i\le n)i(1≤i≤n)组石子的数量。让你求出用这些石子来玩nimnimnim游戏，你是否有必胜策略。nimnimnim游戏的规则如下：两个人a,ba,ba,b轮流在某一堆石子中取出≥1\ge 1≥1个石子，谁取到最后一个石子就赢了。每一次取石子

P2613 【模板】有理数取余

P3379 【模板】最近公共祖先（LCA）

快速链接原题链接题目大意输入格式输出格式数据范围解题思路前置知识存储方式树状数组的更新树状数组的区间查询上代码原题链接P3374题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−AC记录：Accepted题目大意给你一个数列，你需要下面两种操作：1.将数列中的某一个数加上xxx2.求出某区间每一个数的和输入格式第一行包含两个正整数n,mn,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含nnn个用空格分隔的整数，其中第iii个数字表示数列