摘要：
传送门 B.Coffee Chicken（递归） •题意 定义 S1 = "COFFEE" , S2 = "CHICKEN"； Si = Si-2 + Si-1； 求在 Sn 中，以第 k 个字符开始的连续 10 个字符； k ≤ min( |Sn| , 1012); •Code 1 #includ 阅读全文
摘要：
传送门： [1]:HDU [2]:bestcoder B.度度熊与排列（思维） •题意 有一个数组 p，p 中包含的数为 1~m 的全排列，一个含 m 个字符的串 s； 在 s 上有一个操作，对于 s 中的第 i 个位置的字符，放到 p[ i ] 位置，构成一个新串 t； 即 $s_{i}=t_{p 阅读全文
摘要：
传送门 B.Quadratic equation（二次剩余） •题意 给你 b,c 值，求解 x,y 使得其满足，其中 p=109+7： 1.$0\leq x\leq y <p$ 2.$x+y\equiv b\ (mod\ p)$ 3.$xy\equiv c\ (mod\ p)$ •题解 易得 $( 阅读全文
摘要：
参考资料： [1]:[数论]二次剩余及计算方法 模为奇素数的二次剩余 •知识支持 二次同余方程的一般形式： $ax^2+bx+c \equiv 0\ (mod\ p)_{\cdots\cdots\cdots\cdots}(1)$; 以下恒定 p 为奇素数，并且 a%p ≠ 0； 那么 (1)式 可转 阅读全文
摘要：
传送门 •参考资料 [1]:在线线性基 [2]:离线线性基 [3]:离线线性基 •题意 给你 n 个数，m 次询问； 每次询问给定一个区间 $l,r$，求 $a_{l \cdots r}$ 异或的最大值； •线段树+线性基 参考了一下资料[1]，学会了如何将线性基和线段树结合； 虽然在此题中会 TL 阅读全文
摘要：
•参考资料 [1]:百度百科 [2]:算法 | 线性基学习笔记 [3]:线性基总结（模板）+ BZOJ 2460 [4]:异或线性基分析 [5]:Codeforces：1100F-F. Ivan and Burgers（离线线性基） •学习历程 通过资料[1]，明白了线性基的用途 通过资料[2]，掌 阅读全文
摘要：
传送门 A.All-one Matrices（单调栈） •题意 给你一个只包含 0,1 的 n×m 的矩阵 s； 求只由 1 组成的矩阵的个数，并且这些矩阵不存在包含关系； •题解 定义 h[ i ][ j ] 表示 ( i , j ) 位置及其之上的连续的 1 的个数； 那么，通过单调栈可以求出 阅读全文
摘要：
传送门 参考资料： [1]:图论-度序列可图性判断(Havel-Hakimi定理) •题意 给你 n 个非负整数列，判断这个序列是否为可简单图化的； •知识支持 握手定理：在任何无向图中，所有顶点的度数之和等于边数的2倍； 推论：任何图，奇度顶点的个数为偶数； 可图化定理：非负整数序列 $d={d_ 阅读全文
摘要：
传送门 参考资料： [1]:官方题解（提取码：bdv1） B.Shorten IPv6 Address(模拟) •题意 已知 ip 地址由 8 位十六进制的数组成； 例如 ip = 0000:0000:0123:4567:89ab:0000:0000:0000; 现在让你按照如下规则化简这个 ip 阅读全文
摘要：
传送门 参考资料： [1]:官方题解（提取码：ppi6） B.generator 1(矩阵快速幂) •题意 已知 $f_{i}=af_{i-1}+bf_{i-2}$; 输入 f0,f1,a,b,n,mod； 求 fn%mod ； •题解 矩阵快速幂入门习题； 首先将递推式转化为矩阵乘法表达式： $\ 阅读全文