有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
Java多线程中Thread与Runnable的区别 定义 extends Thread 子类继承Thread具备多线程能力，可以实现多线程； 启动线程的方法：①创建子类对象 ②对象名.start(); 不建议使用：避免多线程OOP单继承的局限性（OOP：Object Oriented Progra ...
分类：
编程语言 时间：
2020-06-16 20:13:32
阅读次数：
63
往届学长的一场比赛. 总结：三道水题 haha！ Task 1 省选 jloi.cpp/in/out 给你一个字符串，你每次只能删除一个回文串，问你最少需要几步将字符串删完，或输出无解. 题解：显然，答案最多为 2，而如果这个串本身就不是回文串答案就是 1，所以难点就是判断无解的情况. 手画几组发现 ...
分类：
其他好文 时间：
2020-06-16 15:25:22
阅读次数：
48
题目 传送门 思路 因为三个候选人实际上是一样的 所以我们只需要求出一个人的答案乘以$3$就行了 我们考虑A与B的比赛，和A与C的比赛 我们定义$1$为这个人在比赛中选了$A$ 我们考虑每一个人的所有状态 \((0,0)\Rightarrow CBA,BCA\\(0,1)\Rightarrow BA ...
分类：
其他好文 时间：
2020-06-15 18:11:37
阅读次数：
49
比赛链接 AK了一把ARC. A. Nickname 题意：求小写字母串 $S$ 的任意三个字符的子串。$3 \le |S| \le 20$. 题解：输出 $S[:3]$. 代码链接 B. Tag 题意：A, B在数轴上跑跑抓，A的初始位置是 $a$ 速度是 $v$, B的初始位置是 $b$ 速度是 ...
分类：
其他好文 时间：
2020-06-15 11:55:12
阅读次数：
133
比赛链接：https://atcoder.jp/contests/abc170 A - Five Variables 题意 $5$ 个数中有 $1$ 个 $0$，判断是第几个。 代码 #include <bits/stdc++.h> using namespace std; int main() { ...
分类：
其他好文 时间：
2020-06-14 23:56:53
阅读次数：
113
漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。
给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种：
- $1\ x$，表示将 $A_x$ 变成 $(A_x + 1)\mo... ...
分类：
编程语言 时间：
2020-06-14 21:00:34
阅读次数：
53
题意:给1e5的数组a 保证 ai <= ai+1 ai<=i 求一个一样长的数组b 使得mex(b1,b2···bi) = ai QAQ:不知道为啥这1600分的题比赛时出不了 啊啊啊啊啊啊啊啊 题解:其实比赛的时候 就知道当前bi填的数字肯定是0,1,2...a[i] - 1中第一个没出现的数字 ...
分类：
其他好文 时间：
2020-06-14 12:40:26
阅读次数：
72
泛圈企业云盘的权限管理因为不同的部门角色，拥有的权限各不相同，严密划分才能保障企业信息安全。在这方面，泛圈企业云盘实现按钮级权限控制。
分类：
其他好文 时间：
2020-06-14 09:13:00
阅读次数：
75
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 ...
分类：
其他好文 时间：
2020-06-13 23:09:11
阅读次数：
68
