CGaZn的博客CGaZn的博客

置顶

最新发布 第4页

技术学习

WordPress屏蔽纯外文评论

cgazn阅读(163)评论(0)赞(0)

代码转自https://www.lifeng.in/70.html 最近可算见证了一下资本主义自由世界歪果仁的垃圾素质, 连续近一周收到近100条英文垃圾评论, 有各种推销, 还有卖那啥药的, 果然是自由的国度呵! 已经屏蔽了好几个IP段,...

OI

[POJ3349]Snowflake Snow Snowflakes[Hash]

cgazn阅读(89)评论(0)赞(0)

题面 本题要判断六元组$latex {a_i}$是否重复出现, 可以构造这样的Hash: $latex \sum_{i=1}^{6}a_i+\prod_{i=1}^{6}a_i$ 但是题目还有顺序的要求, 我们把哈希值相同的挂在一条链上, ...

技术学习

Ubuntu Burp使用小记

cgazn阅读(89)评论(0)赞(0)

非常坑, ubuntu环境教程几乎没有 启动: 注意打开ipv4, 不然默认的ipv6代理服务器连不上 java -jar -Xmx2048M -Djava.net.preferIPv4Stack=true ./burpsuite_comm...

OI

[POJ2259]Team Queue[队列,模拟]

cgazn阅读(64)评论(0)赞(0)

题面 开一个大队列, 里面放队伍的编号, 因为一个队伍里的所有人要么没入队, 要么在队列的一段连续位置, 可以用一个位置代表. 而每段连续位置又构成一个小队列, 所以再给每个队伍开一个小队列模拟即可. #include<cstdio&...

OI

[POJ2559]Largest Rectangle in a Histogram[单调栈]

cgazn阅读(93)评论(0)赞(0)

题面 假如前面一段矩形高度是递增的, 现在来一个矮的矩形, 前面高出的那一截由于这个矮矩形对后面就没有贡献了, 我们只需要知道它们的宽度. 所以可以建立一个高度单调递增的单调栈, 如果新进来的矩形不满足单调, 就把比它高的矩形都弹出, 弹出...

OI

[POJ3630][HDU1671]Phone List[Trie]

cgazn阅读(59)评论(0)赞(0)

题面 这是一道Trie树模板题. Trie树也叫字典树, 采用类似字典一样的索引方法, 把边看做字符, 把多条字符串建立成树, 达到字符串快速检索, 资瓷插入和查找两个操作. Trie树的思想一句话概括就是相同的前缀共用同一条链, 在不同的...

OI

[POJ2083]Fractal[递归]

cgazn阅读(90)评论(0)赞(0)

题面 这种数据范围不大的分形绘图题可以直接在一个二维数组中处理, 根据坐标绘图很水很方便. 直接以左上角一个构造好的次级分形为模板, 按要求复制到 右上 中间 左下 右下 递归即可. 打表代码有将近600KB, 提交的时候直接报错, 别问我...

OI

[POJ1958]Strange Towers of Hanoi[递推,计数]

cgazn阅读(154)评论(0)赞(0)

题面 这应该叫做Hanoi四塔问题, 规则同三塔问题. 可以从他们之间的联系着手. 先看3塔问题的递推求解: 设F3[n]为n盘3塔的步数, 要把n个盘从A移到C, 就要先把上面的n-1个盘从A移到B(借助C), 共F3[n-1]步, 再把...