Ⅰ. 自描述序列 问题描述: 序列 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,... 看似毫无规律,但若我们将相邻的数字合并 : 1,22,11,2,1,22,1,22,11,2,11,22,1,... 再将每组替换为组内数字的个数,可以得到: 1,2,2,1,1,2,1,2,2,1,2,2,1,... 可以发现,这就是原序列,因此,这个序列可以无限生成下去. 现在你需要求这个序列的第 n 项(下标从 1 开始计算). 输入格式: 本题有多组测试数据,第一行…

发现自己简直是个智障:T1模数写成1e9+9:T2居然没有考虑刚好一个周期的情况:T4用"%lld"读入"unsigned long long".~qwq~ T1: 跳马(nkoj 8374) 问题描述: 果果上课觉得无聊,于是掏出一枚中国象棋中的"马"棋子开始玩了起来. 中国象棋中的"马"走 "日" 字,即横坐标跳1.纵坐标跳2,或者横坐标跳2,纵坐标跳1. 果果把"马"放在一个二维网…

两个字总结:安详 T1: NKOJ-6179 NP问题 问题描述: p6pou在平面上画了n个点,并提出了一个问题,称为N-Points问题,简称NP问题. p6pou首先在建立的平面直角坐标系,并标出了这n个点的坐标.这n个点的坐标都是正整数,任意三个点都不共线.然后,p6pou选择其中一个点A,画一条y轴的平行线,这条直线称为l.直线l以A点为旋转中心逆时针旋转,当直线l碰到另外一个点B时,就立刻将B点作为新的旋转中心继续逆时针旋转.此后,每当直线l碰到除了旋转中心以外的另一个点,都会将这个…

意料之中..... A:nkoj 3900 AC小程序 http://oi.nks.edu.cn/zh/Problem/Details/3900 A题比较简单,单独分析一下A和C,其实就是一个斐波那契数列的变形. 代码免了 B: nkoj 3789 营养午餐 http://oi.nks.edu.cn/zh/Problem/Details/3789 B题m的范围只有15,很明显是状压,但因为位运算不是太熟,卡了很久. 下面是AC代码: C:nkoj 1349 罐头到期 http://oi.nks.…

T1 暴雨 放在第一道的神仙题,不同的做法,吊人有的都在用线段树维护$set$预处理 我是直接$dp$的,可能代码的复杂度比那种的稍微小一点 设$f[i][j][p][0/1]$表示考虑了前$i$列,里面的最大值高度是$j$, 并且后面还至少存在高度为$j$的土块,在前$i$列挖平了$p$个土块,积水的体积是奇数或者偶数的方案数 采用刷表更新$dp$值的方法,更新$f[i][j][k][u]$的所有可能到达的状态 可能有人问数组怎么开,因为$k \leq 26$所以最大值的哪一维只记录前$k+1…

考场拼命$yy$高精度结果没学好$for$循环痛失$50pts$,当场枯死 以后一定打对拍,要不考后会... T1 石子游戏 首先要知道典型的$NIM$博弈,就是说如果所有堆石子个数的异或和为$0$则先手必输 那么这道题给出了取石子上限,那么每堆石子$\mod x+1$然后异或就可以知道谁必胜了 然后这道题就转化为如何求$\sum \limits_{i=1}^{n}\oplus a_i \mod(x+1)$. 分段考虑每一段$[k(x+1),(k+1)(x+1)]$,然后预处理一个$f$数组 $…

申明:底层组件来自网络论坛或开源社区的分享,本站所有软件免费分享,仅供学习和测试使用,严禁用于任何商业用途!!! 请访问原文链接:https://sysin.cn/blog/burp-suite-pro-2021/,查看最新版.原创作品,转载请保留出处. 作者:gc(at)sysin.org,主页:www.sysin.org Burp Suite Professional,更快.更可靠的安全测试,用于网络安全测试的领先工具包. 简介 Burp Suite Professional 是一套用于测试…

2021.10.29 数位dp 1.数字计数 我们先设数字为ABCD 看A000,如果我们要求出它所有数位之和,我们会怎么求? 鉴于我们其实已经求出了0到9,0到99,0到999...上所有数字个数(f[i],且没有考虑前导0)我们何不把这个A000看成0000到1000到2000...A000对于不考虑首位每一个式子的数字的出现个数为 \(A*f[3]\).加上首位出现也就是小于A每一个数都出现了\(10^3\)次,再加上,我们就把A000处理完了. 这样你以为就把第一位处理完了?不不不,首位…

2021.10.29 P1649 [USACO07OCT]Obstacle Course S(BFS) 题意: 给一张n*n的图,起点为A,终点为 B,求从A到B转弯次数最少为多少. 分析: 是否存在路径用DFS,最短路径或最长路径用BFS.只不过先现在需要把以前距离小的放前面改为转弯次数少的放前面,类似于最短路 . 代码如下: #include<cstdio> #include<iostream> #include<algorithm> #include<cst…

Java语言为每一个内置数据类型提供了对应的包装类. 所有的包装类(Integer.Long.Byte.Double.Float.Short)都是抽象类Number的子类 其中Integer 对应的基本数据类型是int 如: public class Test{ public static void main(String[] args){ Integer x = 5; x = x + 10; System.out.println(x); } } x是一个对象,编译器为x进行了装箱.为了能使x进…