静谧幽蓝の神奇小屋

2-SAT 学习笔记

P3389 【模板】高斯消元法

P5431 【模板】乘法逆元 2

P4238 【模板】多项式乘法逆

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

P2613 【模板】有理数取余

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

P4549 【模板】裴蜀定理

P1880 [NOI1995] 石子合并

P3811 【模板】乘法逆元

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

P1037 [NOIP2002 普及组] 产生数

P1073 [NOIP2009 提高组] 最优贸易

P1346 电车

P1828 [USACO3.2]香甜的黄油 Sweet Butter

P1434 [SHOI2002]滑雪

P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落

P1026 [NOIP2001 提高组] 统计单词个数

P2439 [SDOI2005]阶梯教室设备利用

P1082 [NOIP2012 提高组] 同余方程

快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1282题目类型：普及+/提高{\color{lightgreen}普及+/提高}普及+/提高AC记录：Accepted题目大意多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的一堆多米诺骨牌，你可以在其中任意选择多个多米诺骨牌旋转180°180°180°，让所有多米诺骨牌中上方块的和与下方块的和的差的绝对值最小。求最少的旋转次数是多少。输入格式输入文件的第一行是一个正整数nnn，表示多米诺骨牌数。接

快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1006题目类型：普及+/提高{\color{lightgreen}普及+/提高}普及+/提高AC记录：Accepted题目大意小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1

快速链接原题链接题目大意输入格式输出格式数据范围解题思路优化上代码原题链接P1757题目类型：普及−{\color{orange}普及-}普及−AC记录：Accepted题目大意自010101背包问世之后，小AAA对此深感兴趣。一天，小AAA去远游，却发现他的背包不同于010101背包，他的物品大致可分为kkk组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入格式两个数m,nm,nm,n，表示一共有nnn件物品，总重量为mmm。接下来nnn行，每行333个数ai,bi,

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

![请添加图片描述](https://img-b.

快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1387题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−AC记录：Accepted题目大意在一个n×mn\times mn×m的只包含000和111的矩阵里找出一个不包含000的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,mn,mn,m，接下来nnn行，每行mmm个数字，用空格隔开，000或111。输出格式一个整数，最大正方形的边长Sample\mathbf{Samp

快速链接原题链接题目大意输入格式输出格式数据范围解题思路小技巧上代码原题链接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,

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

快速链接原题链接题目大意数据范围解题思路上代码原题链接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

快速链接原题链接题目大意数据范围解题思路上代码原题链接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

快速链接原题链接题目大意解题思路上代码原题链接P2197题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−题目大意输入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个石子，谁取到最后一个石子就赢了。每一次取石子不一定要

快速链接原题链接题目大意解题思路上代码原题链接P1215题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−题目大意给你333个桶a,b,ca,b,ca,b,c，桶的容量分别为x,y,zx,y,zx,y,z，初始时ccc桶为满的，a,ba,ba,b桶为空的。求经过若干次从一个桶往另一个桶倒牛奶的操作后，当aaa桶为空时ccc桶的容量，按升序输出。注意：一次倒牛奶操作结束仅当原来的桶里没有牛奶了或者目标桶里的牛奶满了。Sample\mathbf{Sample}Sam

快速链接原题链接题目大意解题思路上代码原题链接P1475题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−题目大意输入nnn和nnn行x,y,zx,y,zx,y,z，代表公司xxx拥有公司yyy百分之zzz的股份。升序输出哪一个公司可以控制哪一个公司，不要输出自己控制自己的数据。注意，aaa公司可以控制bbb公司，仅当：公司a=a=a=公司bbb（就是一个公司）公司aaa占有bbb公司>50%>50\%>50%的股票公司aaa可以控制的公司

快速链接原题链接题目大意解题思路上代码原题链接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个石子，谁取到最后一个石子就赢了。每一次取石子

快速链接原题链接题目大意解题思路上代码原题链接P1019题目类型：普及/提高−{\color{yellow}普及/提高-}普及/提高−题目大意给你n≤20n\le 20n≤20个单词，让你串在一起，还规定单词串的开头字母为ccc，每个单词最多用222次，且相邻的两个单词不能是包含关系，求最长的单词串的长度。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input5 //nattouchcheatchoosetacta

快速链接原题链接题目大意解题思路上代码原题链接P1218题目类型：普及−{\color{orange}普及-}普及−题目大意输入nnn，求出所有的nnn位数，使得这些nnn位数每一个数从第111位到第i(1≤i≤n)i(1\le i\le n)i(1≤i≤n)位组成的数都是质数。例如对于四位目标数之一的2333,那么2，23，233，2333都是质数。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input4Sample\mathbf{