由于B,C题总是过得太慢甚至做不出来,特开此帖进行训练. 现在的想法是每天一道1600的题目. D. Min Cost String 给出一个长度n与字符集为前k个英文字母,要求构造出一个长度为n的字符串,使得其中的cost最小. cost定义为满足si=sj且si+1=sj+1的索引对i,j的数量 ...
分类：
其他好文 时间：
2021-04-15 12:44:35
阅读次数：
0
在Linux中，每个进程都有属于自己的进程控制块（PCB）和地址空间（Addr Space），并且都有一个与之对应的页表， 负责将进程的虚拟地址与物理地址进行映射，通过内存管理单元（MMU）进行管理。两个不同的虚拟地址通过页表映射到物理空间的同一区域，它们所指向的这块区域即共享内存。 在物理地址中有 ...
分类：
系统相关 时间：
2021-04-15 12:35:34
阅读次数：
0
//本模板是离散后对权值建树 #include<bits/stdc++.h> #define mid (l+r>>1) using namespace std; const int N=2e5+10; struct TR { int sum,lo,ro; }tr[N<<5]; int tr_cnt; ...
分类：
其他好文 时间：
2021-04-15 12:28:09
阅读次数：
0
给定两个非负整数 A，BA，B，请你计算 A/BA/B 的商和余数。 输入格式 共两行，第一行包含整数 AA，第二行包含整数 BB。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 1≤A的长度≤1000001≤A的长度≤100000,1≤B≤100001≤B≤10000,BB ...
分类：
其他好文 时间：
2021-04-15 12:24:00
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
先来个单例模式的线程安全代码 package basic.single; public class SingleTon { private SingleTon(){ System.out.println(Thread.currentThread().getName()); } private sta ...
分类：
其他好文 时间：
2021-04-14 11:58:53
阅读次数：
0
PegeHelper实现分页查询的过程中，各属性含义解释： //当前页 private int pageNum; //每页的数量 private int pageSize; //当前页的数量 private int size; //排序 private String orderBy; //由于sta ...
分类：
其他好文 时间：
2021-04-13 12:01:37
阅读次数：
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类：
编程语言 时间：
2021-04-12 11:39:49
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
