考纲
摘要：2.1 入门级 2.1.1计算机基础与编程环境 【1】计算机的基本构成（CPU、内存、I/O设 备等） 【1】Windows、 Linux等操作系统的基本概念及其常见操作 【1】计算机网络和Internet的基本概念 【1】计算机的历史及其在现代社会中的常见应用 【1】 NOI以及相关活动的历史 【
阅读全文
posted @
2022-06-17 12:29
HZOI-曹蓉
阅读(99)
推荐(0) 编辑
找结论--ANDfinity+wintersrain邻接链表维护连通性
摘要：题目描述给出一个序列 aa, 两个位置如果 andand 值大于 00 则这两个点有边，每次操作可以把一个数字加一或者减一，问最少操作多少次可以使 nn 个点连通 lowbit 对于一组数 先把0+1 如果就已经联通了 直接输出 否则 找出maxlowbit 如果只有1个 直接maxlowbit-1
阅读全文
posted @
2022-06-15 18:57
HZOI-曹蓉
阅读(37)
推荐(0) 编辑
平面曼哈顿距离
摘要：用途：求平面直角坐标系内任意一个点到坐标内所有指定点的最大距离最小值 dis(a,b)=abs(i-i*)+abs(j-j*); =max(i-i*,i*-i)+max(j-j*,j*-j) =max(abs( (i-j)-(i*-j*)),abs((i+j)-(i*+j*)) ) 发现每个点如果要
阅读全文
posted @
2022-06-15 16:12
HZOI-曹蓉
阅读(75)
推荐(0) 编辑
方案问题（vjudge里的）
摘要：有一个n个节点的树，有k个关键节点，问最多删去多少条边可以使得每个点到离自己最近的关键节点的距离小于等于d，要求输出一种删边方案。 很显然我们可以让删掉之后的每个联通块内只有一个关键节点。这样是最优的，那么我们从所有关键节点开始同时bfs，遇上连接两个不同关键节点控制区域的边就将这个边删去，显然可以
阅读全文
posted @
2022-06-08 20:18
HZOI-曹蓉
阅读(61)
推荐(0) 编辑
高考集训3
摘要：110分 【比赛】2022高考集训3 - 比赛 - 衡中OI (hszxoj.com) 1.单调队列优化DP #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<string> #include
阅读全文
posted @
2022-06-08 19:19
HZOI-曹蓉
阅读(28)
推荐(0) 编辑
找规律
摘要：2021级DP题单 - Virtual Judge (vjudge.net)女只要在男后面就换char s[1000000+10];int len; int M[1000000+10],mx[1000000+10],maxans; /* 思维好题 找规律 每个女生至少交换{前面男生个数}次 当这个女
阅读全文
posted @
2022-06-08 18:05
HZOI-曹蓉
阅读(130)
推荐(0) 编辑
类计数类DP（其实就是但是懒得往里面挪了....）
摘要：一：结合数学知识（废话）vjudge 2021级DP题单 - Virtual Judge (vjudge.net) 就是给你n个数，选出k个*起来 让末尾0个数最多 思路： 一开始找数和数之间的规律，后来找蒙了 想：怎么*出0，质因数分解，只有2*5有0（所有质数） 所以我只需要统计每个数分解出的2
阅读全文
posted @
2022-06-08 16:49
HZOI-曹蓉
阅读(39)
推荐(0) 编辑
高考集训1
摘要：1KB=0.001MB 1KB=1024字节 T1 60分 暴力模拟IP地址 wrong：没考虑前导零，01.234.001.123直接炸掉 改进：其实这种缺漏完全可以通过有条理的列举规避 好比这道题，其实·就·2个限制和特殊（非法）： 1数字之间符号不合法 2数字不合法（>255或者有前导零） 自
阅读全文
posted @
2022-06-05 20:04
HZOI-曹蓉
阅读(71)
推荐(1) 编辑
平衡树基础
摘要：treap可旋转 搜索，插入和删除操作的期望时间复杂度为Olog（n） 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 数； 删除 数（若有多个相同的数，因只删除一个）； 查询 数的排名（若有多个相同的数，因输出最小的排名）； 查询排名为 的数；
阅读全文
posted @
2022-06-04 18:38
HZOI-曹蓉
阅读(62)
推荐(0) 编辑
提高组过渡1
摘要：分数：0 刻骨铭心！！！！ T1：找规律题 想一想自己手模怎么做，基本上就出来了 失分原因：1.逻辑漏洞：找中间数的时候，出现4 4 1中间数找成了1，直接0 2.long long 数据范围没有超过，但是*2就超过0x7f7f7f7f了，注意 T2： 在 行 列的棋盘上，放若干个炮可以是 个，使得
阅读全文
posted @
2022-06-04 18:37
HZOI-曹蓉
阅读(43)
推荐(0) 编辑
