histcat

oi CSP-S 初赛没过，估计是考的时候心态不太好？(ó﹏ò｡)估计还是练习的少了初中阶段（应该）不会怎么碰 oi 了吧＞﹏＜ whk 上初三了，whk 也要重视起来了，以后博客更新频率估计比现在还要慢了 QAQ，中考加油吧！ 其他 这段时间学过了 PHP，JS 等，但是似乎没…

2023 不知不觉溜走了，我们共同迎来了 2024！ 今年我也成功地度过了初升高，进入了当地重点高中的重点班。 然而也真正感受到了什么叫做压力感，同学们都好强 高中的学科也比初中难了许多，数学经常有研究好久也做不出来的题，物理化学也难多了，语文更不会了😭 期中考试倒是考得不…

给定若干个自然数 $a_{1\sim n}$。 你需要选出其中一些数，然后将你选出的数划分为若干个集合。 你需要最大化每个集合 $\tt mex$ 的异或和，输出这个值。 一个集合的 ${\tt mex}$ 是指最小的不在这个集合中的自然数，例如 ${0,1,2,4,5}$ 的…

某一村庄在一条路线上安装了 $n$ 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关…

题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 $N$ 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程…

小葱同学喜欢吃糖，小葱买了很多糖。但是小葱买的糖太多了，小葱记不清具体数字了，小葱只记得自己的总糖数是自己记录在笔记本上的 $N$ 个数 $a_1,a_2,\cdots,a_N$ 的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。 对于 $100%$ 的数据，$1\leq N…

给定一个长度为 $n$ 的序列，第 $i$ 个元素的下标为 $i$，值为 $a_i$ 现有 $q$ 次操作，每次给定一个区间 $[l,r]$，求该区间的元素和，并将区间内的所有元素值修改为 $0$ 需要你输出所有操作答案的异或和 由于 $n, q$ 很大…

~ 都高二了文笔还是像小学生一样啊～ 终究还是怀着不甘的心情写下了这篇游记了 这是更是一篇回忆录吧。记录了一个弱县，无引导，怎样挣扎也没有 NOIP 1 = 的蒟蒻的 oi 之旅。 生活在小县城中，和 oi 的相识也是那么的意外。 还是在小学的时候，参加了创客社团…

你有一个大小为 $n\times n$ 的矩阵，矩阵每个格子有一个颜色 $a_{i,j}\le n$。 你喜欢大正方形，但你不喜欢丰富的颜色，具体的，给定讨厌值 $k \le n$，你需要对于所有格子，计算出以这个格子为左上角的最大正方形，满足内部颜色种数不超过 $k$。 你需…

P8817 1. 边权为 1 的图，bfs 可做到 O (n) 2.a，d 容易确定先确定它们 P8818 1. 分类讨论 P8819 1. 可以反击的条件转换成所有点的出度为 1 2. 出度不好维护，转换成入度 3. 入读只能满足必要性，无法满足充分性 —— 随机的力量…

link 由于每头奶牛只会和牛栏起关系，而让我们求最多能分配到多少牛栏，所以我们可以建立二分图 Copy //二分图最大匹配 #include<bits/stdc++.h> using namespace std; const int N = 510; int…

link 考虑 dp 设f[i]表示使序列由全是 1 到满足集合 $P$ 条件所需的最少代价 然后想一想，f[i]怎么推 首先，我们可以把p[i]之前的全部推平，都变成 $0$，然后一个一个变成 1 其次，我们也可以把f[i - 1]搞出来，然后把p[i - 1] + 1到p…

link 首先，看到数据范围这么大，答案还与值域有关，考虑离散化 按照长度（离散前）排序以后肯定一段一段取 所以，考虑双指针，维护两个指针l,r, 意义是从l到r恰好是有m个区间包裹一个点 每次r++，如果包含同一个点的数量大于m了，就l++，知道不大于m 当然…

link 悬线法 正方形最大面积可以统计最大变成的平方 最大边长等于min(r[i][j] - l[i][j] + 1, h[i][j]) 当i==1时候 l 与 r 数组不要更新。。。。。 Copy #include<bits/stdc++.h> using…

大师 ljt12138 首先建了 $n$ 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 $1$ 到 $n$，第 $i$ 个电塔的高度为 $h [i]$。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度…

link 简单的一个筛法 一个数不能取到，那么它的倍数一定不能取到 看一个数能不能取到，暴力求解就行 不过，要对于每个数预处理出答案 具体看代码 Copy #include<bits/stdc++.h> using namespace std; const int N…

首先说一些写本文时的悲惨经历，一开始我是使用 Gridea，编辑也是用它的编辑器，但是，在一次写作中，电脑无征兆地蓝屏了。我重启之后发现 md 文件打不开了，查看了一下二进制全是 0 emmm（编写过程中保存了！！）。自此我换成了 hexo emmm。 符号定义 首先我们定义一些…