该文被密码保护。 阅读全文

摘要： https://vjudge.net/contest/504582#problem/C T3 找规律【归纳】大化小思想当整体构造的方案不好考虑，我考虑每一个数的合法位置可能出现在哪 主动有序一个位置一个位置放，肯定不好想，我就从0是mx开始考虑，一直考虑到k是mx这样结果就是可控制的了按照0 n-1 阅读全文

摘要： 【比赛】这次应该叫高二上一调 - 比赛 - 衡中OI (hszxoj.com) T1：白痴字符串匹配题 就是给你A串，B串，让你找A的前缀和B的后缀最大匹配长度 63 错误原因： 1.hash用了偶数进制，出错率高 2.自然溢出好像出错率也很高 1MB-1024KB-1024*1024B 1B=8字 阅读全文

摘要： //求无向图：e-dcc(边双联通分量) //重边的处理 e e反//low[x]>dfn[y],edge(x,y)才可以//键图：belong[point]=edcc struct node { int fr,to,nxt; }e[N<<1]; int tot=1,head[N]; inline 阅读全文

摘要： tip3 给定一个长度为 n 的字符串，只包含 a、b、ca、b、c，求满足以下条件的最短的子串的长度： 长度至少为2 aa 的数量严格大于 bb 的数量 aa 的数量严格大于 cc 的数量 如果无解，输出 -1 很容易想到：aa aba aca abca 这三种序列如果有的话就选最优就行 但是.. 阅读全文

摘要： 2.1 入门级 2.1.1计算机基础与编程环境 【1】计算机的基本构成（CPU、内存、I/O设 备等） 【1】Windows、 Linux等操作系统的基本概念及其常见操作 【1】计算机网络和Internet的基本概念 【1】计算机的历史及其在现代社会中的常见应用 【1】 NOI以及相关活动的历史 【 阅读全文

摘要： 题目描述给出一个序列 aa, 两个位置如果 andand 值大于 00 则这两个点有边，每次操作可以把一个数字加一或者减一，问最少操作多少次可以使 nn 个点连通 lowbit 对于一组数 先把0+1 如果就已经联通了 直接输出 否则 找出maxlowbit 如果只有1个 直接maxlowbit-1 阅读全文

摘要： 用途：求平面直角坐标系内任意一个点到坐标内所有指定点的最大距离最小值 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*)) ) 发现每个点如果要 阅读全文

摘要： 有一个n个节点的树，有k个关键节点，问最多删去多少条边可以使得每个点到离自己最近的关键节点的距离小于等于d，要求输出一种删边方案。 很显然我们可以让删掉之后的每个联通块内只有一个关键节点。这样是最优的，那么我们从所有关键节点开始同时bfs，遇上连接两个不同关键节点控制区域的边就将这个边删去，显然可以 阅读全文

摘要： 110分 【比赛】2022高考集训3 - 比赛 - 衡中OI (hszxoj.com) 1.单调队列优化DP #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<string> #include 阅读全文