文章

1 起初　litble 创造天地。 2 算法是空虚混沌．渊面黑暗．　litble 的智慧运行在水面上。 3 litble 说、要有题解、就有了题解。 4 litble 看题解是好的、就把题解和题目分开了。 5 litble 称题目为 problem、称题解为 solution．有题目、有题解、这是头 阅读更多…

题意： 给定一个长度不超过 1000 的字符串，求它的回文子串串的数量 mod10007。 分析： 我们知道如果求最长回文子串，我们可以做到 O(n2) 求解。如何做到的呢？如果用 s[i] 表示字符串第 i 位的字符，f(i,j) 表示从 i 到 j 的子串中回文子串的最长长度，那么 $$ f(i 阅读更多…

1. 题目 LUOGU 传送门=￣ω￣= BZOJ 传送门=￣ω￣= 2. 题解 没什么好说的，树链剖分模板题 线段树记录区间左右端点颜色，合并区间的时候看左区间的右端点和右区间的左端点是否相同，相同则颜色段数-1 代码： #include <bits/stdc++.h> #define 阅读更多…

题意：给定一棵树，每个节点有一个颜色（105 内个点）。有很多询问操作（105 内个操作），分别为将两点之间的路径上的点的颜色全部设为 c，以及询问两点之间的路径上有多少子段（子段是一段连续的同色点）。 我都不知道我写了写什么。总之两棵枣树在我昏昏沉沉的脑子里挥之不去。 以下就是代码，如果你不喜欢压 阅读更多…

前言 在《数学一本通》上看到了几道盒球问题，所以很好奇所有盒球问题的解法。有错误请大佬指出。 T1 题目描述：新年到了，小 J 的好朋友小 X 等 n 人向 TA 要新年礼物，小 J 有 m 块一模一样的糖果，送给不同的 n 人（允许不送），有多少种送法。 题目分析：球不编号，盒子编号，允许空盒。 阅读更多…

Warning! : 一个函数如果没有返回值，你也有可能得到正确的结果。因为函数调用完了之后你要返回的东西也许就在内存空间里。但是这么提交你肯定会 WA。别问我怎么知道的。 以下这个函数可以自动将 ans 返回给调用它的 scanf()，然而我们没有写 return ans; 这一句。 int qu 阅读更多…

1. 题目 传送门=￣ω￣= 题意： 给定一个 N×N 的矩阵，再给 M 个询问，询问以 x,y 为中心，边长为 l 的正方形区域内的最大值和最小值的平均值，并且把点 x,y 的值改为这个平均值 有多组数据 2. 题解 二维线段树模板题 真是写死我了 线段树套线段树即可 代码： #include & 阅读更多…

好无聊，然后就参加了洛谷 7 月月赛。 据说题目很简单所以是 oi 赛制？ T1 一看：啊！贪心！好水！ 再看：啊！可以卡空间！ 又看：不卡？太水了吧！ 然后就交代码了。 因为如果有两个盒子里的糖果超过了 $k$，那么优先吃后面那个盒子里的好些，因为后面那个盒子还可能产生贡献，但前面那个盒子不行了。 阅读更多…

1. 题目 传送门=￣ω￣= 大意：给你一个数组和一堆询问，询问有三个参数 l,r,k，要你输出数组区间 [l,r] 中排名第 k 的数字是多少 出题人你个傻逼又不说数据组数范围不然分块也能过结果你卡得我线段树不打读入优化都不一定能过，还必须打 inline 信不信我切了你的小鸡鸡╭(╯^╰)╮ 2. 阅读更多…

题意： 给你数轴上的两个点 X,Y，你有６中走法，分别是从 X 向各个方向走 a 个单位、b 个单位、(a+b) 个单位。求最少要走几步走到 Y。 思路： 令步数为 T，其中向左走 a 个单位 p 次，b 个单位 q 次 (p,q 可以为负数) 则有： $$ T= \begin{cases} &#1 阅读更多…