只有注册用户登录后才能阅读该文。 阅读全文
摘要：
编写代码常见错误： 1.递归时隐藏的修改了全局变量例如点分治重心 →每次复制一遍 2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍 →RE 3.除数是个减法式子 整数→RE 浮点数→WA →特判 4.离线并查集的重复操作 →只有第一次才需要unite 5.回溯暴搜的复杂度是阶乘级 阅读全文
摘要：
转载来自朱全民名师工作室 信息学奥赛辅导经验谈 全国青少年信息学奥林匹克分区竞赛（简称NOI）是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着信息学奥林匹克竞赛的深入开展，越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学 阅读全文
摘要：
**转载自：NOIP普及组 历年复赛真题题单(2001～2020) ** 1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划 2.CSP-J 2019 T1 数字游戏 字符串 T2 公交换乘 模拟、队列 T3 纪念品 阅读全文
摘要：
###Problem 1 BZOJ 2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5134 Solved: 2497 ####Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数 阅读全文
摘要：
###倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解；经过一些预处理，每次可以模拟 $2^i$ 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ，LCA等。 ####例题 给出一个长度为 n 的环和一个常数 k，每次可以从第 i 个点跳到第 ( 阅读全文
摘要：
前置技能——线段树 线段树属于一种高级数据结构。在学习线段树的时候需要的知识铺垫比较多。建议先对树状结构、二分以及递归编程法有深刻的认识和理解，然后再进行线段树的学习。 简单线段树支持单点查询，区间查询，单点修改，区间修改。 权值线段树 普通线段树维护的信息是数列的区间信息，比如区间和、区间最大值、 阅读全文
摘要：
首先来看一道例题： Description 有n个数字，以及m个查询。每次查询的格式是L，r，求L~r（左右包含）这个区间内有多少个不同的数？ 1 include define lowbit(x) ((x)&( (x))) using namespace std; int n,m; int b[50 阅读全文
摘要：
时间限制：C/C++ 3秒 空间限制：C/C++ 262144K 题目描述 小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。接下来n天中，第i天需要$a_i$台服务器工作，每台服务器只能在这n天中工作m天，这m天可以不连续。 但是计划不是一成不变的，接下来有q次修改计划（修改是永久的 阅读全文
摘要：
题目描述 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 id 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这 阅读全文
摘要：
###题目描述### 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一 阅读全文
摘要：
###Problem 1 世界上最可爱的珂朵莉### 时间限制：C/C++ 1秒，空间限制：C/C++ 65536K 题目描述 我永远喜欢珂朵莉~！ 有两个长为n的序列a[i]与b[i] 你可以把任意不多于x个a序列中的数变成y 你可以把所有序列b中的数减去一个非负数t 你可以把a序列和b序列分别任 阅读全文
摘要：
网络上的服务器很容易受到攻击，最惨的就是被人登录并拿到root权限。有几个简单的防御措施： 1. 修改ssh服务的默认端口 ssh服务的默认端口是22，一般的恶意用户也往往扫描或尝试连接22端口。所以第一步就是修改这个默认端口 打开/etc/ssh/sshd_config，找到 Port 22 然后 阅读全文
