前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 \(h_{i, j}\) 范围很小，考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 \(\texttt{check()}\) 函数，可以暴力枚举所有差为 \(\texttt{mid}\) 的数对，并使用 bfs 强行搜索检验。
题意： 给定大小为 \(n\) 的环，环上有和为 0 的 \(n\) 个整数（可能为负） 每次操作任选一位置 \(i\) 和整数 \(x\)，令 \(a_i\) 加 x，相邻的一个书减 x。问至少几次操作可使所有数为 0 思路： 把环切成尽可能多的段，每段和为 0。答案就是 n-段数 正解是取出现次数最多的前缀和值就行了。 记录
\(0.\) 写在前面 1.3【例题1】数的划分 - TuringEDU P2706 数的划分 - TopsCoding 这题可以有两种写法：（至少两种） 深搜 计数 \(\text{DP}\) 接下来将会依次讲解 \(1.\) 深搜 轻而易举可以看出，本题转化为数学模型就是把一个大于 \(0\) 的整数 \(n\) 无序划分为 \(k\) 份的方案数
要求一个答案中没有重复的数字，就要设一个标志数组visited表明某个数字已经被某位用过了，在枚举数位的时候跳过：vis[i]表示数字i在这个答案中已经出现 从前往后枚举每一位，每一位上枚举所有数位上可能的数，检查标志数组后这一位就能被确定，为这个可能做标记并记录到答案中。如果所有如果
D1 设\(dp(i)\)表示考虑前i个数的最长子序列。枚举\(j\)，从\(dp(j)+1\)转移到\(dp(i)\)，转移条件就是题中给的那个不等式。 发现\(i-j\)不能超过\(300\)，暴力枚举即可。 时间复杂度\(O(300n)\)。 D2 当\(dp(j)\)能转移到\(dp(i)\)，当且仅当：\(a_{j}\oplus i<a_{i}\oplus j\)。若这个不
A.P4398 [JSOI2008]Blue Mary的战役地图 考场写了个暴力，我还以为要挂了，结果这题暴力可过； Solution 本来想写 \(\mathtt{O(n^6)}\) 的暴力，但感觉可能过不了，所以加了亿点小优化； 我把第一张地图（记为 \(a\)）里的所有数字进行了离散化，开了一个 \(\mathtt{vector}\) 来存每个值在第
Enum基准测试 枚举的速度是很快的，几乎不存在性能问题。枚举仅仅是像int类型一样的语法糖，也很快。 Version 1 这版代码用于测试枚举值。我们在紧密的循环中进行多次迭代。 Version 2 此版代码测试int。通过对比这两版本的代码，我们可以看到来自枚举的任何可能的性能影响。
001、 #include <stdio.h> enum set01 {aaa, bbb, ccc, ddd}; // 表示一定整数值的集合的枚举类型。0， 1， 2， 3 int main(void) { printf("aaa: %d\n", aaa); printf("bbb: %d\n", bbb); printf("ccc: %d\n", ccc); printf(&quo
无意中看到的一个小 trick，便记录下来。 引入 给您一个数组，您需要实现以下操作和询问： \(\bullet\) 插入一个数字 \(x\)。 \(\bullet\) 查询排名为 \(k\) 的数 \(x\)。 显然我们有权值线段树或者平衡树的做法。 但是我偏不（傲娇），我们来考虑树状数组怎么做。 树状数组倍增 定义： \(n
#include<iostream> #include<math.h> using namespace std; int x[20],n,k; bool isprime(int n){ int s=sqrt(double(n)); for(int i=2;i<=s;i++){ if(n%i==0)return false; } return true; } int rule(int choose_left_num,int alr
link 由于限制是循环的考虑用连续段容斥。直接容斥的做法是枚举一组限制，并带上 \((-1)^c\) 的系数：某些相邻的三个数必须 \(\in 123, 231, 312\)，相交的限制会互相影响得到连续段。 直接枚举连续段，设长度为 \(i\) 的连续段系数为 \(f(i)\)，连续段中最后三个数的限制必须选择，选了之后
枚举类会隐式的继承Enum类，无法再继承其它类（单继承机制） 一、无实参枚举类型： 1、定义： /** * 1、无实参枚举类型 */ public enum NoParamTypeEnums { SPRING, SUMMER, AUTUMN, WINTER; NoParamTypeEnums() { } } 2、使用： public static void noPa
enum枚举用于存储命名的和神奇的内容。一般在collection、if和switch中使用enum枚举。 Enum枚举： 思考一下，一个项目存储有代表性的花，花可能会有紫色的颜色，一个枚举可以代表各种颜色---这比string类型更加强大。 Enum枚举用法： 在C#程序中，我们必须以类似于类的方式来指定一个枚举。然
纯口胡，没看题解，有错请见谅。 E 题意是让你求满足 \(lcm(i,j,k)\geq i+j+k\) 的三元组个数。 我们通常都有一个直观感觉，lcm应该是各数之积级别的，换句话说， 不满足 \(lcm(i,j,k)\geq i+j+k\) 的三元组个数应该不太多，考虑用总的个数减去不合法的个数。 \(lcm(i,j,k)< i+j+k\) ,因为k是
本周总结 一.本周所做: 1.本周学习了Java的枚举的知识包括内部类中使用枚举,迭代枚举元素,在 switch 中使用枚举类 还学习了接口的相关知识: 二.下周准备所做: 1.下周持续Java的学习进程,准备学习Java的视频课程和关于包的相关内容. 三.本周遇到的问题
LG P7165 题意：给一颗无根树，任意割两条边，使得最大的连通块与最小的连通块相差尽可能小。\(n=10^5\) Sol：先枚举删除的第一条边，考虑如何快速选出第二条边。很显然剩下的两块应该尽可能接近。 随便选个根，记一开始选的子树大小是\(size_i\)，那么剩下两块应该接近\(\frac{n-size_i}{2}\)
题面传送门 就这？HDU 多校最难的题就这？真是搞不懂为啥现场只有 9 个人过（ 直接枚举正方形四个角的状态、以及正方形的边长，考虑如何钦定每条边上的状态，我们枚举横着的边上有多少个 \(15\)，那么横着的边中剩余的部分必须要用既有左边又有右边的部分填补，而竖着的边只能用剩余的 \(15\)
枚举和注释 笔记目录：(https://www.cnblogs.com/wenjie2000/p/16378441.html) 自定义类实现枚举 先看一个需求 要求创建季节(Season)对象，请设计并完成。 创建Season对象有如下特点 1.季节的值是有限的几个值(spring, summer, autumn, winter) 2.只读，不需要修改。 public class Test
很平常地学习，没什么可说的，就贴点写代码的图吧······ extern的作用： const的作用：此处num已经在第6行被const修饰为常变量，所以再在第7行对num赋值，运行时就会报错。 常变量虽然具有常属性，但依旧是变量，例如在数组函数中用被const修饰的常变量依旧报错 define
前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 60 pts $ 思路 直接暴力枚举。 先枚举 $ r $，再
$ pj- $ 难度其实大部分直接枚举暴力就行了。 不过也有些题有坑，今天只讲坑人的地方，其它的不讲。反正你们也会 进入正题 珠心算测验 P2141 题意：给你些数，问其中有多少个数可以表示成其他两个数之和。 这里我们要注意，一个数只能算一遍。 刚开始的时候，我就失误在了这里，即： 1000 500 500
今天复习一下Java里面的 枚举。 枚举简介 使用enum关键字开发一个枚举类的时候,这个类会默认继承Enum系统类。而且是一个final类。 当多个枚举存在时候。需要逗号分隔,分号结尾。 枚举对象必须放在枚举类首行。 使用enum关键字后,就不能继承其他的类了。因为enum会隐式的继承En
problem 给你一个n<=16的图，求所有生成子图的最小生成森林边权之和。 solution 按照边权枚举每条边的贡献。 考虑[1,i-1]的边权和[i+1,m]的边权。 后者的边权可以随便拿，$ 2^{m-i} $ 考虑前者，当一个子图的u和v已经联通了，就是没有贡献的，其他的情况则都会有贡献。 用总的方案$2^i$减去
有一道题 也是字符串的压缩，但是要求的是压缩后的最短长度，然后做法是区间 \(\tt DP\)。故考虑区间 \(\tt DP\)（应该比较显然看出）。 我们先把问题弱化：去掉“包含”的条件，对单个字符串求答案。 考虑如刚刚那题，记录 \(f_{l,r}\) 代表一个区间的答案。 但是这一个不够（我考场上在这里挣扎
今日重点 泛型 枚举 多线程 集合（数据结构：树，二叉树，红黑树，B+树，B-树，图） IO流（文件） 反射和注解 网络通信Socket（tomcat） 学习内容 泛型 什么是泛型(Generics)？ 泛型能够帮助我们把[类型明确]的工作推迟到创建对象或调用方法的时候， 意思就是：我定义类的时候，不需要考虑这个数组到底要存什么类
