题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 ...
分类：
其他好文 时间：
2020-03-27 11:16:54
阅读次数：
74
CTFhub时间注入题解 这个题除了你的SQL语句啥回显都没有，布尔盲注好歹还有个success和error。不过好在这个题没有任何过滤，因此解起来还是挺容易的，用题目所说的时间注入即可。 解题思路 题目中的SQL语句是select from news where id=,这里可以借助if表达式进行 ...
分类：
其他好文 时间：
2020-03-21 14:28:39
阅读次数：
146
程序设计题目中的输入输出 一般而言，为了输入输出方便，许多人喜欢cin,cout。一般没有问题，但是cout输出格式控制较麻烦，而且对于有些题目输出量超过1e6甚至1e5的话，就需要注意，使用cin可能会TLE。当然关同步是一种解决办法，使用最好的还是使用scanf和printf 输出一行的问题 1 ...
分类：
其他好文 时间：
2020-03-10 13:55:31
阅读次数：
37
"HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 ...
分类：
其他好文 时间：
2020-03-06 01:47:28
阅读次数：
70
# 题意炸弹可以摧毁变长为R的正方形内部的所有目标，不包括边上的，n个目标，每个目标有一个价值，爆炸范围必须与x，y轴平行，求正方形最大包含的价值数 # 题解预处理二维前缀和，从边长允许的范围内开始枚举，取最大值即可，题目要求不能将边上的计算，题目中的坐标表示的是一个点，而在矩阵中枚举的是一个格子， ...
分类：
其他好文 时间：
2020-03-04 21:07:42
阅读次数：
63
前言 未完待续； 题型结构 形如：题目给定了某函数$f(x)=\cfrac{ax^2+x 1}{e^x}$，证明：当$a\ge 1$时，$f(x)+e\ge 0$。 思路总结 1、利用不等式性质，消化掉题目中的参数； 2、利用左右相减做差构造新函数，证明新函数的最值； 3、若能分离参数，利用恒成立命 ...
分类：
其他好文 时间：
2020-03-03 10:28:25
阅读次数：
109
这是我斜率DP第一个没有一遍AC的，原因是第一遍忘开long long了。 这一题比较特殊，细心的同学一定发现了，递推式不带f。 为了方便，设d数组的后缀和为sd[i]=sd[i+1]+d[i],设k数组的前缀和为sk[i]=sk[i-1]+k[i](k[i]即是题目中的w[i]) 设f[i]为第二 ...
分类：
其他好文 时间：
2020-03-01 00:26:54
阅读次数：
69
这道题是一个裸网络流 不过要注意以下几点： 1、题目中的输入是浮点数（有个毒瘤，我自己写的网络流结果tle，看了大佬代码把浮点数整形化就过了） 2、这个题目是练习超级源点和超级汇点的不错的题 3、求最大的网络流就把cost取反求最小值就行 以下是代码 //抽象为一个图源点和汇点是无穷的边 //超级源 ...
分类：
其他好文 时间：
2020-02-17 17:59:13
阅读次数：
49
21.2.1 一个更好、更快、更容易理解的方法 设白块的期望剩余量为$E(Y_n)$，那么显然$E(X_n)+E(Y_n)=8$ 对于每一个白块，它最后被留下来（即$n$次没有被拿走）的概率为$(\frac78)^n$，则五个白块的期望剩余量$E(Y_n)=5 (\frac78)^n$ 则题目中的$ ...
分类：
其他好文 时间：
2020-02-14 00:34:58
阅读次数：
70
题目 "传送门" 思路 注意题目中的最后一段话 这意味这选出的序列可以不是连续的 之后我们考虑最后的答案长什么样子 因为只能反转一次 所以最后的答案一定是由4个部分组成 [1111$\cdots$] [222$\cdots$] [111$\cdots$ ] [222$\cdots$ ] 如果没有可以 ...
分类：
其他好文 时间：
2020-02-08 13:22:05
阅读次数：
56
