kdlyh

摘要： 基本情况 A、B秒了，C属于展现短板了。 C. Partitioning the Array \(k\) 范围不大，可以暴力。 难点就在于分组之后为了找到 \(m\) 对于每组相同位置元素的处理。 这题很明显是同余问题，但我对同余的了解也几乎就是知道同余。 找到几个数同余，可以用一个巧妙的方法。 假 阅读全文

摘要： 以前用C做了一个加密文件的小工具，很有成就感。 那么JAVA要怎么做呢。 有关\(API\) FileInputStream InputStreamReader FileReader 连接点进去，着重理解各自的子类父类、基本原理 下文默认已了解。 字节与字符 要加密肯定是直接操作字节了。 但我们先看 阅读全文

摘要： 基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后 阅读全文

摘要： 基本情况 AB秒了，C卡了一个半小时，+7出来了。 C. Grouping Increases Problem - C - Codeforces 动规思路 最初的想法是二分加动规求lis 然后状态记录后再记录剩下的那个序列的贡献。 void close_sync() { std::ios::sync 阅读全文

摘要： 引子 早上想试试java写点题，写重载排序比较接口的时候突然报了一个错误。 No enclosing instance of type demo is accessible. Must qualify the allocation with an enclosing instance of type 阅读全文

摘要： The Lakes 本质上是个染色问题，太久没写搜索，出现了错误。 最初做法 int main() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (vis[i][j] == false && a[i][j] != 阅读全文

摘要： 为什么在C++避之莫及的new在java中却趋之若鹜，为什么JAVA的类不用写析构函数 垃圾回收机制的意义 JVM中的垃圾回收机制（GC）是帮助程序员自动释放内存的。任何程序的运行都会在内存上进行，内存是有大小的，当一个程序只使用而不释放内存的话，致使内存逐渐占用完，导致程序崩溃，这样一来就容易出现 阅读全文

摘要： 简述 map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map<string, int>，其中学生姓名用string类型，作 阅读全文

摘要： 由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 概述 就不从百度上往下搬了。 遗传算法，又称为 \(\text{Genetic algorithm(GA)}\)。其主要思想就是模拟生物的遗传与变异。它的用 阅读全文

摘要： 越界问题处理 这题本身很简单，二分答案就行。 但是数据很大，提前开了ULL还是越界。 short check(ll x, vector<ll> a) { ll sum = 0; for (int i = 1; i <= n; i++) { sum = sum + (a[i] + x) * (a[i] 阅读全文