归游

摘要： ##牛客竞赛数据结构专题班树状数组、线段树练习题 笔者蒟蒻能力有限，能写几道写几道 ###[NOIP2012]借教室 显然很符合线段树的操作，但是是区间和，还是区间最小值，还是区间最大值需要甄选 简化题意：求第几个操作后区间出现小于等于0，先输出-1，再输出第几个操作，如果操作完后都大于0，那么输出 阅读全文

摘要： 蒟蒻能写几道水题题解吧 A 根据题意模拟，都还活着就加上两人攻击力和，同时小于等于0，直接跳出，还有一方存活加上10*攻击力退出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int a,b,h, 阅读全文

摘要： ##严格次小生成树 ###前言 洛谷最优解rank1,u1s1快是真的快，好写是真的好写,理解也很好理解 简直酸爽，舒服了 非原创，仅作解释 ###正文 严格次小生成树，顾名思义，权值仅仅小于最小生成树 重点解释这个查询 inline int query(int x,int y,int w)//此时 阅读全文

摘要： 题目传送 就离谱，再次被语文AK，顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为$i$，移动后为$j$ $pre[]$为序列前缀和,$suf[]$为序列后缀和 1.\(j<i\) 且可能存在 $k<j$或 \(i<k\)，\(pre[k]=sum[n]/2\) 2.\ 阅读全文

摘要： ##费解的开关 这种题较少见也较难想 按一个开关，会影响上下左右四个方向的数 先可以考虑，只有一排灯的情况 那么一排灯的情况，只有32种按法即$2^5$次，可以用$1~32$每个数的二进制数表示方案，1表示改变灯，0表示不变 如果有两排灯了？是不是感觉有点不知所措 容易发现，改变第一排灯的状态，那么 阅读全文

摘要： ##[题目传送 很明显是有关二进制的的题 ###三种位运算简单介绍 and 即 & （按位与） 二进制下同一位同为1，位运算后为1 例如 \(1001 & 0111 = 0001\) \(1001\) \(&0111\) \(=0001\) \(1&1=1 1&0=1 0&1=1 0&0=0\) o 阅读全文

摘要： #有理数取余[模板] 简单总结几下 设p=19260817 \(\frac{a}{b} \mod p\) 令$x=\frac{a}{b} (\mod p)$ 同乘性，两边同乘$b$，\(x*b=\frac{a}{b}*b (\mod p)\) 化简为 \(b*x=a(\mod p)\) （1） 类似 阅读全文

摘要： 逆元 逆元定义：若\(a*x=1(\mod b)\) 且\(a,b\)互质，则称\(x\)为\(a\)的逆元，记作\(a^{-1}\) 逆元应用 求\((t/a)\mod b\) 时，转化为\(t*a^{-1} \mod b\) 三种方法求逆元 以此题为例 扩展欧几里德定理 根据定义可转化为\(a* 阅读全文

摘要： #大逃离 基本就是模板题 加了1个限制，能到达点的个数不小于k 注意：出度+入度≠能到达点的个数，此时n的范围又很小，可以开个二维数组标记能到达的点，且同时统计数量 #include<cstdio> #include<cstring> #include<algorithm> #include<ios 阅读全文

摘要： #排列 生成一种排列，但排列不能升序 不能是升序的原因，因为$a_i≠i$,而序列全是都是唯一值，升序存在一种可能1，2，3，...,n 此时$a_i=i$ 这里提供一种解法 第n位为1,其余为i+1 #include<cstdio> #include<cstring> #include<iostr 阅读全文